My Biased Coin

My take on computer science --
algorithms, networking, information theory --
and related items.

Wednesday, December 30, 2009

New Year's Again

›
It's time for the annual New Year posting. Last year , I talked about the potential power of affirmations -- in the sense of thinking a...
2 comments:
Wednesday, December 23, 2009

New Result : Tight Asymptotic Bounds for the Deletion Channel with Small Deletion Probabilities

›
Posting will be light over winter break, in part because so little is going on, but more because I'm busy working on papers for upcoming...
2 comments:
Friday, December 18, 2009

Text-book Algorithms at SODA (Guest Post, Mikkel Thorup)

›
Mikkel Thorup sent in the following guest post: Text-book algorithms at SODA This is a pitch for promoting good text-book algorithms at SODA...
32 comments:
Wednesday, December 16, 2009

Avoiding Travel

›
I'm spending the morning as part of the committee for a thesis defense over in Europe. I'm watching the talk over Skype; we're...
1 comment:
Monday, December 14, 2009

LiveBlogging NSDI PC Meeting

›
My post today is live-blogging the NSDI PC Meeting -- with a delay for security purposes, of course. My take on the reviews (and from past ...
10 comments:
Friday, December 11, 2009

Harvard Governance

›
Harry Lewis (and Fred Abernathy) take a stand against the Harvard Corporation . Required reading for anyone associated with Harvard, or int...
2 comments:
Thursday, December 10, 2009

News Items

›
The people at Microsoft Research New England are excited to announce that Boaz Barak will be joining them. I imagine the situation is simil...
5 comments:
Wednesday, December 09, 2009

TSA Oops

›
You may have heard on the news that the TSA (temporarily) put up their Screening Management Standard Operating Procedure on the web. As poi...
5 comments:
Sunday, December 06, 2009

Faculty Ratios

›
Perhaps the most basic breakdown one can make of a college faculty is into the categories Natural Sciences / Social Sciences / Humanities. ...
3 comments:
Friday, December 04, 2009

Retirement

›
No, not for me. But Harvard has announced its plans to encourage faculty to retire . I won't call it an "early retirement" p...
10 comments:
Thursday, December 03, 2009

Tight Thresholds for Cuckoo Hashing via XORSAT

›
As I promised sometime back , we now have a paper ( up on the arxiv ) giving the thresholds for cuckoo hashing, a problem that had been open...
4 comments:
Tuesday, November 24, 2009

4-year Masters

›
Harvard, like many other places, has an option by which students (with "Advanced Standing" from AP classes) can obtain a Master...
9 comments:
Friday, November 20, 2009

In Reverse

›
The Crimson is reporting that the Harvard Faculty of Arts and Sciences will plan to decrease the size of the faculty * in response to budget...
3 comments:
Wednesday, November 18, 2009

Job Advice?

›
Not for me, thank goodness. A very talented graduating senior (who may or may not be Harvard...) has obtained a number of job offers, and as...
13 comments:
Monday, November 16, 2009

Conference Reviewing Update

›
A few weeks ago, I talked about the reviewing process for NSDI and LATIN. I suppose now is a reasonable time for an update. LATIN is neari...
5 comments:
Thursday, November 12, 2009

Surveys

›
This post is about surveys. It's motivated by one of my tasks last night, as I has to spend some time going over the final proofs for t...
5 comments:
Tuesday, November 10, 2009

Graduate School? How to Decide...

›
What do people think about students going to work for a year or two and then applying to graduate school? Or applying but then deferring to...
24 comments:
Friday, November 06, 2009

Ranking

›
An anonymous commenter asked an insightful question, worthy of a real answer: "Hi Prof, Why are you so obsessed with ranking things?...
20 comments:

FOCS/STOC and Asymmetry

›
I had a funny conversation with Madhu Sudan yesterday, with him relaying an idea he said he heard from Umesh Vazirani (and perhaps the trail...
17 comments:
Thursday, November 05, 2009

Harvard Financial Aid

›
This post will talk about Harvard's financial aid program, and why it's a perfectly good thing to give money to Harvard, despite wha...
16 comments:
‹
›
Home
View web version

Contributors

  • Michael Mitzenmacher
  • Michael Mitzenmacher
Powered by Blogger.