acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
subjectCommunications / Networking
authorMichael Mitzenmacher
bg-corner

Simulated Annealing for JPEG Quantization
From My Biased Coin

Simulated Annealing for JPEG Quantization

I have a new paper on the arxiv (web page describing results, and full version** available) with two Harvard undergrads, Max Hopkins and Sebastian Wagner-Carrena...

Grace Hopper College
From My Biased Coin

Grace Hopper College

I hadn't seen the news about Yale renaming Calhoun College to Hopper College;  it just popped into one of my newslines here in the New York times.  I guess I hadn't...

Best Post I've Read on the Google Memo
From My Biased Coin

Best Post I've Read on the Google Memo

After the shout-out to Meena, she suggested I might have more to say on the issue of the Google memo.  I (like I imagine so many others) have been following the...

Shout-out to Meena Boppana
From My Biased Coin

Shout-out to Meena Boppana

For some reason (Google*), I found myself thinking of former Harvard student Meena Boppana this week, and thought I'd link to some things, focusing on things she...

Current Harvard Oddness
From My Biased Coin

Current Harvard Oddness

It's summer.  And I'm now on sabbatical.  So perhaps I shouldn't care about strange Harvard politics goings-on, but I can't help it. Here's the tl;dr version, which...

Mitzenmacher and Upfal, 2nd Edition
From My Biased Coin

Mitzenmacher and Upfal, 2nd Edition

The word is that the 2nd edition of our book is now (finally) available/in stock at Amazon.  You can tell it's the 2nd edition, because the "Alice cover" is now...

STOC General Comment Page
From My Biased Coin

STOC General Comment Page

The 2017 STOC is over, and I thought it went very well.  The new format ran with what seemed to me to be minimal to non-existent glitches, and overall it sounded...

Last Week For STOC Sign-Ups
From My Biased Coin

Last Week For STOC Sign-Ups

A reminder that this year's STOC is supersized, with (completely in the STOC package) multiple workshops, tutorials, and special speakers.   But for those of you...

Super-Important Things to Do Right Now for STOC 2017
From My Biased Coin

Super-Important Things to Do Right Now for STOC 2017

STOC 2017 is just around the corner, which means that several deadlines are just around the corner.The student travel support request deadline is this Thursday,...

STOC Theory Fest Announcements
From My Biased Coin

STOC Theory Fest Announcements

There's a lot of new information up at the STOC web page http://acm-stoc.org/stoc2017/ about the amazing theory fest June 19-23 in Montreal.  In particular, most...

SIGACT Distinguished Service Prize Call, 2017
From My Biased Coin

SIGACT Distinguished Service Prize Call, 2017

Call for Nominations2017 SIGACT Distinguished Service Prize The Theory community benefits in many ways from the dedicated service, above and beyond the call of...

Godel Prize 2017 Call
From My Biased Coin

Godel Prize 2017 Call

The call for nomination for the 2017 Godel Prize is up.  The call is available at http://madhu.seas.harvard.edu/Announce/Goedel2017CFN.html and will be up on the...

Knuth Prize 2017 Call
From My Biased Coin

Knuth Prize 2017 Call

The call is going out for the 2017 Knuth Prize.  The call will be up on the SIGACT Web page shortly, but until it shows up there here's a pdf.   Key date:  deadline...

Postdocs (Rabin and other) for this year
From My Biased Coin

Postdocs (Rabin and other) for this year

The Theory Group at Harvard has put out its ad for postdocs again this year.  It will be our second year for the Rabin Postdoc in theoretical computer science.here...

FOCS 16 Workshops/Tutorials Call for Proposals
From My Biased Coin

FOCS 16 Workshops/Tutorials Call for Proposals

I'm told that there's a call for proposals up for workshops/tutorials for FOCS 16. Here's a link to the call for those who are interested....Deadline is August...

STOC Theory Fest 2017 (Montreal June 19-23)
From My Biased Coin

STOC Theory Fest 2017 (Montreal June 19-23)

As SIGACT chair I announced at the STOC’16 business meeting that starting in 2017, STOC will turn into a 5-day event, a Theory Fest. This idea was discussed atspecial...

STOC 2017 (and STOC 2016)
From My Biased Coin

STOC 2017 (and STOC 2016)

I'm starting to get asked about STOC 2017 dates -- we recently executed the hotel contract, and STOC will be June 18-23 in Montreal.  (It will really "start" the...

Class Evaluations, Again
From My Biased Coin

Class Evaluations, Again

I've not been blogging much, but I have an excuse now that class evaluations have arrived.  By posting about the evaluations, the students know I read them.  And...

SODA Information
From My Biased Coin

SODA Information

Phil Klein passed on that there's a delay at SIAM in getting the SODA 2017 CFP up, and of course we want to get out the relevant information out to the community...

David Johnson
From My Biased Coin

David Johnson

I was sad to learn that David Johnson passed away.  David was a leader in the theoretical computer science community for decades, both in his research and in his...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account