acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
subjectComputer Applications
authorMichael Mitzenmacher
bg-corner

Max Flows in O(nm) Time by Orlin
From My Biased Coin

Max Flows in O(nm) Time by Orlin

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 talk he has on line this afternoon...

Academic Dishonesty Cases
From My Biased Coin

Academic Dishonesty Cases

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 then, something has come...

Important IP Case
From My Biased Coin

Important IP Case

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 interesting to me from that perspective...

Mail Issue
From My Biased Coin

Mail Issue

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 wife, with a note that...

Distracting Videos
From My Biased Coin

Distracting Videos

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

Article about DEC Folk
From My Biased Coin

Article about DEC Folk

Interesting Wired article talking about a bunch of people I worked with back when I was at Digital Systems Research Center, and their big effect on Google.  It's...

Like a Movie Meteor...
From My Biased Coin

Like a Movie Meteor...

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 the Wire sometime over...

Yale Daily News, continued
From My Biased Coin

Yale Daily News, continued

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 again, and I'd have to say...

MMDS
From My Biased Coin

MMDS

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

On NPR (Morning Edition)
From My Biased Coin

On NPR (Morning Edition)

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

Anniversary
From My Biased Coin

Anniversary

Today I get to celebrate that I'm two years done with my three year stint as "Area Dean for Computer Science" (chair).  Whoever the new person is, they're supposed...

Simons Institute Call
From My Biased Coin

Simons Institute Call

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

New SIGACT Officers
From My Biased Coin

New SIGACT Officers

Lance informs me we have newly elected officers at SIGACT.Chair:  Paul BeameMembers-at-Large:Venkatesan GuruswamiRocco ServedioAvrim BlumTal RabinCongratulations...

Mihai Memorial Blog
From My Biased Coin

Mihai Memorial Blog

I received the following note from Mikkel Thorup and Alexandr Andoni.I believe it's appropriate to share:Dear friends of Mihai,We made a blog in Mihai's memory....

Sad Passing:  Mihai Patrascu
From My Biased Coin

Sad Passing: Mihai Patrascu

Mikkel Thorup just sent me the following to post regarding Mihai Patrascu. ---------------Mihai Patrascu, aged 29, passed away on Tuesday June 5, 2012, after a1...

Verification in the Cloud [Guest Post by Justin Thaler]
From My Biased Coin

Verification in the Cloud [Guest Post by Justin Thaler]

[Justin talks about his upcoming work, to be presented at HotCould.] For the past few years, Michael and I, along with our awesome collaborators, have worked towards...

More Entrepreneurial Harvard?
From My Biased Coin

More Entrepreneurial Harvard?

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

CS 124 -- Some Student Comments
From My Biased Coin

CS 124 -- Some Student Comments

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 spring.  I wasn't prepared...

Non-travel
From My Biased Coin

Non-travel

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's probably all a matter of...

Summer School on Massive Data Mining in Copenhagen
From My Biased Coin

Summer School on Massive Data Mining in Copenhagen

Rasmus Pagh asked me to advertise the following summer school he is organizing.  Looks like a good deal to me:SUMMER SCHOOL ON MASSIVE DATA MININGAugust 8-10, 2012...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account