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
UC President Interview
Luca Trevisan points to this NY Times Magazine interview with UC president Mark Yudof. Is it just me, or is this guy just completely tone deaf to the current situation...
From Computational Complexity
Inspiring a Love of Math
A reader writes I come to you by way of your computational complexity blog. I get that there is some really good stuff there, but frankly don’t understand about...
From Computational Complexity
My two cents on P vs NP
There have been several posts on blogs about P vs NP and two expository articles. Is there anything else to add. I'm not sure, but here are my 2 cents. QUESTION...
From My Biased Coin
Extending the Sketching of Sketches Result
I'm putting online a paper with Zhenming Liu and Kai-Min Chung (both graduate students at Harvard) that extends one of the results from Declaring Independence via...
From Computational Complexity
Another Reason to goto FOCS: Theory Day!
(Posted by request of Vijay V. Vazirani. Flame him for any spelling or grammar mistakes, or if you don't like the content.) Another reason to goto FOCS:here...
From Computational Complexity
The Netflix Prize and the Sequel
Nearly three years ago I posted on the just announced Netflix prize. First to a 10% increase in the quality of the movie recommendations would receive a million...
From My Biased Coin
Not Teaching / Double Teaching
Last semester, for various reasons, I ended up "double-teaching", offering both my undergraduate algorithms class and my graduate network algorithms class. The...
From Computational Complexity
Why You Shouldn't Not Go to FOCS
You can now register on-line for FOCS which includes the 50th celebration. Early registration deadline is October 1. Hotel rate good until October 9th or whilehttp...
From Computational Complexity
You Will All Work for Google
Google has acquired reCAPTCHA, Luis von Ahn's project to use humans to aid transcribing old documents. We consider Luis an honorary theorist and congrats for the...
From My Biased Coin
FOCS Early Registration (A Tale of 3 Web Sites)
I was asked by the powers that be to remind everyone of the early registration deadline for FOCS 2009, which is October 1. Registration and hotel information can...
From Computational Complexity
Possibly Recruits for the Polymath Primes Project
In the book The Man who Mistook his Wife for a Hat and other Clinical Tales by Oliver Sacks there is a true story about two twin brothers (John and Michael), both...
From Computational Complexity
Announcing a New Blog: Silent Glen Speaks
There is another Theory Blogger: Silent Glen. How can a blogger by silent? Sounds like a contradiction in terms! Hope its not a contradiction since she is already...
From My Biased Coin
Random Musings for the Day
I like Daniel Lemire's post on "the truth" about research grants so much, I'm linking to it.Richard Lipton is taking bets on whether P = NP; well, not really,substantially...
From Computational Complexity
Fashionable Research
A student asks "How do you survive in the academic world if what you want to do is not fashionable?" You shouldn't necessarily focus your research on the currently...
From My Biased Coin
SIGGRAPH article
The "final version" of our SIGGRAPH Asia paper, Real-Time Parallel Hashing on the GPU, is available here.I was primarily involved in the "hash table construction"...
From Computational Complexity
Ambiguity
I recently heard or read the following phrases. former cop killer ideal compromiser even prime numbers have their uses In each case it was ambiguous...
From My Biased Coin
Colleges, Newspapers
A colleague sent me this link to a Washington Post article, on how colleges are going to be "torn apart" like newspapers have been by the Internet. Dramatically...
From Computational Complexity
The Mystique of the Open Problem
The story goes that Andrew Wiles dreamt of proving Fermat's last theorem when he was a kid. No surprise since all of us math-loving kids dreamed of solving this...
From My Biased Coin