acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

Housework
From My Biased Coin

Housework

The Chronicle of Higher Education has an article up titled Time Crunch for Female Scientists : They Do More Housework Than Men. Worth reading, understanding, and...

New TCS postdocs/jobs website at CCI
From My Biased Coin

New TCS postdocs/jobs website at CCI

There's a new page http://intractibility.princeton.edu/jobs/ that was set up as a centralized location for advertising postdocs and jobs for theoretical computer...

Letters and Rights
From My Biased Coin

Letters and Rights

I generally assume students know to waive their rights to look at a letter of recommendation when they ask me to write one, but I recently ran into a student that...

Algorithms and Data Structures : Course Goals
From My Biased Coin

Algorithms and Data Structures : Course Goals

Richard Lipton has an excellent blog post up right now on "What should a course on complexity theory cover?" where he describes what he is putting in his graduate...

New Harry Lewis Opinion at HuffPo
From My Biased Coin

New Harry Lewis Opinion at HuffPo

Harry Lewis has a new opinion piece up at Huffington Post. The title,Larry Summers, Robert Rubin : Will The Harvard Shadow Elite Bankrupt The University And The...

Visiting Dartmouth for a Research Symposium
From My Biased Coin

Visiting Dartmouth for a Research Symposium

I spent the day at Dartmouth, as I was asked to be "keynote speaker" for their Computer Science Annual Research Symposium. Essentially, it's their own mini-conference...

New Paper: Information Asymmetries in Pay-Per-Bid Auctions
From My Biased Coin

New Paper: Information Asymmetries in Pay-Per-Bid Auctions

I'm happy to announce a new paper that answers, among other questions, how I spent a huge chunk of my winter holiday break. The paper is by me, John Byers, and...

How Much Grading Should Professors Do?
From My Biased Coin

How Much Grading Should Professors Do?

One of the outcomes of the Harvard budget crisis is that the budget for Teaching Assistants has been brought into line. At Harvard, we've been ridiculously spoiled...

New Year's Again
From My Biased Coin

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 about concrete goals you hope...

New Result : Tight Asymptotic Bounds for the Deletion Channel with Small Deletion Probabilities
From My Biased Coin

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 deadlines. I'll describe...

Text-book Algorithms at SODA (Guest Post, Mikkel Thorup)
From My Biased Coin

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

Mikkel Thorup sent in the following guest post:Text-book algorithms at SODAThis is a pitch for promoting good text-book algorithms at SODA. Erdos promoted book...

Avoiding Travel
From My Biased Coin

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 using a conference call for sound...

LiveBlogging NSDI PC Meeting
From My Biased Coin

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 experience) is that the...

Harvard Governance
From My Biased Coin

Harvard Governance

Harry Lewis (and Fred Abernathy) take a stand against the Harvard Corporation. Required reading for anyone associated with Harvard, or interested in its current...

News Items
From My Biased Coin

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 similar to their hiring of...

TSA Oops
From My Biased Coin

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 pointed out on this blog...

Faculty Ratios
From My Biased Coin

Faculty Ratios

Perhaps the most basic breakdown one can make of a college faculty is into the categories Natural Sciences / Social Sciences / Humanities. (Yes, one could naturally...

Retirement
From My Biased Coin

Retirement

No, not for me. But Harvard has announced its plans to encourage faculty to retire. I won't call it an "early retirement" package, since it is for people over...

Tight Thresholds for Cuckoo Hashing via XORSAT
From My Biased Coin

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 and was part of my survey...

4-Year Masters
From My Biased Coin

4-Year Masters

Harvard, like many other places, has an option by which students (with "Advanced Standing" from AP classes) can obtain a Master's (in some programs) as well as...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account