My Biased Coin

A further interesting question that has come out of the as-of-yet alleged cheating scandal at Harvard is whether Harvard should have an hono...

Just saw Suresh point to this talk (and paper ) about a new result for max flows in O(nm) time by James Orlin.  I'm listening to the ta...

I have a bunch of half-written blog posts, none of which I have felt pressed to finish, so the blog has languished over the summer.  But the...

For those of you not following the Apple-Samsung case going on right now, it's fascinating.  Since I do expert witness work, it's in...

Last week I had an issue where I sent an e-mail to someone (non-work-related), and a while later got the response forwarded to me from my wi...

Jeff Erickson gets the blame for pointing out this amusing/disturbing video on counting .  I feel like I should make it a background video b...

Interesting Wired article talking about a bunch of people I worked with back when I was at Digital Systems Research Center, and their big e...

The new semester is hurtling toward me. This semester I get to teach one of my graduate courses, the one I named Algorithms at the End of ...

I pointed to this article in the Yale Daily News about computer science when it came out in April.  Giorgos just pointed me back to it agai...

I'm hanging out at MMDS -- the Workshop on Algorithms for Modern Massive Datasets at Stanford.  The crowd is surprisingly huge, with a ...

Groupon is being discussed on NPR (Morning Edition), which means we get a phone call again.  Our graphs are reproduced on the site, and Joh...

Today I get to celebrate that I'm two years done with my three year stint as "Area Dean for Computer Science" (chair).  Whoeve...

Alistair Sinclair asked me to post the call at http://simons.berkeley. edu/cfp_summer2012.html for the Call for Proposals for Simons Instit...

Lance informs me we have newly elected officers at SIGACT. Chair:  Paul Beame Members-at-Large: Venkatesan Guruswami Rocco Servedio ...

I received the following note from Mikkel Thorup and Alexandr Andoni. I believe it's appropriate to share: Dear friends of Mihai, W...

[** UPDATE **] Dear friends of Mihai, We made a blog in Mihai's memory. Celebrating Mihai's energy and spirit, please cheer him...

[Justin talks about his upcoming work, to be presented at HotCloud.] For the past few years, Michael and I, along with our awesome collabo...

One thing I noticed talking to CS graduates from Harvard this year is -- entirely anecdotally -- more seem to be going to small start-ups.  ...

Overall, I feel I've had a very successful year, but I do have to admit:  my undergraduate class, CS 124, could have been better this sp...

For the past few years, I've been the chair for one of the international review panels for Country X's research funding bodies.  (It...