acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

Swedish Summer School
From My Biased Coin

Swedish Summer School

I was asked to post the following notice for the upcoming Swedish Summer School for (theoretical) computer scientists.  I gave some lectures for it a couple ofhttp...

Optimizing Learned Bloom Filters
From My Biased Coin

Optimizing Learned Bloom Filters

For the small-ish subset of people out there who care about "learned Bloom filters" (the subject of my last post), I have a small-ish update.  I guess the datafixed...

Some Notes on "Learned Bloom Filters"
From My Biased Coin

Some Notes on "Learned Bloom Filters"

About a month ago, a draft paper was put out on arxiv called The Case for Learned Indexed Structures by the people at Google Brain.  The paper has received some...

Double-blind, ALENEX
From My Biased Coin

Double-blind, ALENEX

I wanted to point people to a pair of blog posts (Part 1, Part 2) by Suresh Venkatasubramanian at the geomblog discussing the experience of having the ALENEX conference...

Harvard CS Concentrators Jump Again
From My Biased Coin

Harvard CS Concentrators Jump Again

During my time as Area Dean for computer science, the number of computer science majors at Harvard more than doubled.  Growth has continued, and according to the...

BARC, Copenhagen
From My Biased Coin

BARC, Copenhagen

A few summers ago, I had an opportunity to visit Copenhagen, and work with Rasmus Pagh for a month.   I (and the family) liked it so much we went back the nextAarhus...

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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account