Sign In

Communications of the ACM

Blogroll



Sympoisum on Simplicity in Algorithms, 2019
From My Biased Coin

Sympoisum on Simplicity in Algorithms, 2019

Jeremy Fineman and I are co-chairing the 2019 Symposium on Simplicity in Algorithms, the second year of this new endeavor.  It's nicely co-located with SODA, and...

STOC 2018, Early Reg Deadline
From My Biased Coin

STOC 2018, Early Reg Deadline

Just a reminder that the early registration for STOC 2018 is June 1.  Besides wanting that early registration discount price, you really want to also make your...

SIGACT-Related Stuff
From My Biased Coin

SIGACT-Related Stuff

Some SIGACT related-stuff of import:First, there's an election going on!!!  If you're an ACM/SIGACT member, you've probably gotten an e-mail about this, and it's...

New Papers/Code for MIC and MINE
From My Biased Coin

New Papers/Code for MIC and MINE

Several years ago, I worked on a project where the goal was to try to come up with an "equitable" version of a measure of dependence;  the idea was you could take...

Sublinear Algorithms Workshop
From My Biased Coin

Sublinear Algorithms Workshop

I was asked to post to announce the workshop/bootcamp on Sublinear Algorithms, June 10-13 at MIT.  I plan to be there and possibly talk about some new work. From...

An Ad-Hoc Committee on Sexual Harassment and Related Issues
From My Biased Coin

An Ad-Hoc Committee on Sexual Harassment and Related Issues

The following is from Yuval Rabani, regarding a joint initiative we are moving forward with to establish policies, procedures, and institutions to deal with harassment...

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