acm-header
Sign In

Communications of the ACM

Blogroll


Refine your search:
subjectComputer Applications
authorMichael Mitzenmacher
bg-corner

Teaching Sorting
From My Biased Coin

Teaching Sorting

For many years now, while teaching the introductory Algorithms and Data Structures, I have told students that we won't be starting with (or really covering) sorting...

Shout-out to Sabeti Lab
From My Biased Coin

Shout-out to Sabeti Lab

A shout-out today to my friend and colleague Pardis Sabeti (and her lab) for their Science article on the Ebola virus that appeared earlier today.  Pardis and her...

Update on SOCG and ACM
From My Biased Coin

Update on SOCG and ACM

I am happy to have an update on the SOCG/STOC colocation issue that arose last week.  Or, better said, Jeff Erickson has an update, the short summary of which is...

New Article on arxiv on Equitability and MIC
From My Biased Coin

New Article on arxiv on Equitability and MIC

We recently put on arxiv a new draft on "Theoretical Foundations of Equitability and the Maximal Information Coefficient".  This is some follow-on work to a paper...

Is the ACM "Retaliating" Against SOCG?
From My Biased Coin

Is the ACM "Retaliating" Against SOCG?

Friday afternoon Jeff Erickson posted at Making SOCG blog some "bad news".  Some background:  very recently, the Symposium on Computational Geometry, or SoCG, decided...

Hashing Summer School
From My Biased Coin

Hashing Summer School

Back in July I took part in the Hashing Summer School in Copenhagen.  This was nominally set up by me, Rasmus Pagh, and Mikkel Thorup, though Mikkel was reallycourse...

Reviewing Scales
From My Biased Coin

Reviewing Scales

I'm just about finished reviewing for CoNEXT (Conference on Emerging Networking Experiments and Technologies), and am starting reviewing for ITCS (Innovations in...

Back to Work
From My Biased Coin

Back to Work

Harvard classes start up in a few weeks, and officially, my sabbatical is over.  I'm back in my office, trying to get back into a Harvard routine.I notice thatAnalysis...

See You in Prague
From My Biased Coin

See You in Prague

For those of you going to SPAA this coming week, I'll see you there.  I'll be giving the last two talks at the conference, to what I expect (based on the timing)...

NSF Thanks for the Year
From My Biased Coin

NSF Thanks for the Year

It's that time of year where, as a background process, I have to do my annual reviews for the NSF.  It's generally not a very exciting task, and their online forms...

Sad News:  Berthold Vöcking
From My Biased Coin

Sad News: Berthold Vöcking

I have just seen the news that Berthold Vöcking passed away.  For those who didn't know him, Berthold was an oustanding researcher in algorithms.  We had several...

Child Geniuses and Other Articles
From My Biased Coin

Child Geniuses and Other Articles

Stuck on a flight home, I passed time reading a hotel copy of the Wall Street Journal, to find more interesting things than I would have thought.What first caught...

ITCS 2015
From My Biased Coin

ITCS 2015

I was asked to announce the call for ITCS.  Here is a link to the call for papers, with the most important info:ITCS (previously known as ICS) seeks to promote...

What's Important in Algorithms
From My Biased Coin

What's Important in Algorithms

I saw this interesting article up on 20 questions with Don Knuth, worth reading just for the fun of it.  But the following question on work in algorithm designThus...

Reviewing Question:  What's Important
From My Biased Coin

Reviewing Question: What's Important

Nick Feamster on Google+ recently shared (and gave me permission to blog about) the following review comment:This review comment is super enlightening:"I think...

Postdocs in Copenhagen
From My Biased Coin

Postdocs in Copenhagen

I apologize for the short notice, but my occasional co-author Rasmus Pagh is looking for postdocs for a big data project he recently had funded, with an application...

Hashing Summer School in Copenhagen
From My Biased Coin

Hashing Summer School in Copenhagen

Of the many, many interesting things happening in Copenhagen this summer (SEA, ICALP) we'd like to add one more:  a Hashing Summer School at the University of Copenhagen...

Leslie Lamport wins Turing Awards
From My Biased Coin

Leslie Lamport wins Turing Awards

In another sign that these Turing Award committees really know what they're doing, Leslie Lamport has won the Turing Award.  There's a very nice writeup including...

ICERM (Brown) Workshop on Stochastic Graph Models
From My Biased Coin

ICERM (Brown) Workshop on Stochastic Graph Models

I'll be commuting throughout the week to the ICERM Workshop on Stochastic Graph Models.  ICERM is the Institute for Computational and Experimental Research in Mathematics...

Those who Hire vs.
From My Biased Coin

Those who Hire vs.

If you haven't yet, I encourage you to read the Inside Higher Ed article about a department that, when a candidate they had made an offer to attempted to negotiate...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account