Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From My Biased Coin
Tight Thresholds for Cuckoo Hashing via XORSAT
As I promised sometime back, we now have a paper (up on the arxiv) giving the thresholds for cuckoo hashing, a problem that had been open and was part of my survey...
From My Biased Coin
4-Year Masters
Harvard, like many other places, has an option by which students (with "Advanced Standing" from AP classes) can obtain a Master's (in some programs) as well as...
From My Biased Coin
In Reverse
The Crimson is reporting that the Harvard Faculty of Arts and Sciences will plan to decrease the size of the faculty* in response to budget woes. The key point...
From My Biased Coin
Job Advice?
Not for me, thank goodness. A very talented graduating senior (who may or may not be Harvard...) has obtained a number of job offers, and asked me if I had any...
From My Biased Coin
Conference Reviewing Update
A few weeks ago, I talked about the reviewing process for NSDI and LATIN. I suppose now is a reasonable time for an update.LATIN is nearing the end of the reviewing...
From My Biased Coin
Surveys
This post is about surveys. It's motivated by one of my tasks last night, as I has to spend some time going over the final proofs for the survey Hash-Based Techniques...
From My Biased Coin
Graduate School? How to Decide...
What do people think about students going to work for a year or two and then applying to graduate school? Or applying but then deferring to work for a year or...
From My Biased Coin
Ranking
An anonymous commenter asked an insightful question, worthy of a real answer: "Hi Prof, Why are you so obsessed with ranking things?"*Honestly, I don't think I...
From My Biased Coin
FOCS/STOC and Asymmetry
I had a funny conversation with Madhu Sudan yesterday, with him relaying an idea he said he heard from Umesh Vazirani (and perhaps the trail goes on further from...
From My Biased Coin
Harvard Financial Aid
This post will talk about Harvard's financial aid program, and why it's a perfectly good thing to give money to Harvard, despite what you might read in the New.I...
From My Biased Coin
Conference Reviews
I promised at some point to get back to discussing the reviewing process for two conferences I am currently on the PC for, NSDI and LATIN. Since I happily just...
From My Biased Coin
ICS Papers Announced
As pointed out many places, the paper for the (strangely named) new theory conference Innovations in Computer Science are out, with the list here and list withsurvey...
From My Biased Coin
Ranking Networking Conferences
I'm curious if various readers out there would be willing to offer their ranking of networking conferences. The issue has come up in some conversations recently...
From My Biased Coin
Major (and Minor) Happenings : Gu-Yeon Wei
I'm thrilled to announce that my colleague Gu-Yeon Wei, in EE here at Harvard, received tenure. I feel this is worth a mention because:1) Strangely, people sometimes...
From My Biased Coin
Old References
One interesting aspect of our WSDM paper is that we have multiple references from the 1930's and 40's. It turns out our problem is related to some of the problems...
From My Biased Coin
WSDM Paper : Acceptance Rates
I'm happy to announce our paper "Adaptive Weighing Designs for Keyword Value Computation" -- by me, John Byers, and Georgios Zervas -- was accepted to WSDM 2010...
From My Biased Coin
Harvard Finances
For those who are interested in such things, Harvard's latest financial report appears to be available. Rumors have it that the report was made (widely) public...
From My Biased Coin
Welcoming Myself to CACM
I'd like to welcome myself to the Blogroll for the Communications of the ACM! My colleague Greg Morrisett suggested I get my blog into the CACM Blogroll, so asome...
From Computational Complexity
Thanks for the Fuzzy Memories
In the 1990's Manindra Agrawal and V. Arvind published a paper claiming that if SAT is reducible to a (non-uniform) weighted threshold function then P = NP. Their...
From My Biased Coin