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
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
New Book on Concentration Bounds
I spent an hour or more today perusing the book Concentration of Measure for the Analysis of Randomized Algorithms, by Devdatt Dubhashi and Alessandro Panconesi...
From The Eponymous Pickle
Bar Code Scanning for the iPhone
I finally took a look at the Redlaser barcode scanner from Occipital for the IPhone, released earlier this year. It is a $1.99 application that downloads quickly...
From My Biased Coin
SOSP congratulations
One conference I've never had a paper in -- though I'd like to someday -- is SOSP, the Symposium on Operating Systems Principles, one of the flagship conferences...
From Computational Complexity
The Molly Solution
This week Bill and I are both at the Dagstuhl Workshop on Algebraic Methods in Computation Complexity. I'll try to cover some of the talks and discussions on the...
From Computational Complexity
Complexity Vidcast 2
Bill and I battle it out over what should be taught in a complexity course in our new vidcast.
From My Biased Coin
PCing
This week I got my batches of papers to review for NSDI and LATIN. If I'm quiet for a while, I'm busy reading (and writing reviews). Needless to say, I didn't...
From Computational Complexity
Publicity for P versus NP
On the New York Times website, John Markoff writes an article Prizes Aside, the P-NP Puzzler has Consequences motivated by my CACM article on The Status of the....
From My Biased Coin
More Harvard Classes Available Online
Thanks to the Harvard Extension School, the lectures for several more Harvard courses have been put online. My understanding is that these are classes taught at...
From Computational Complexity