Refine your search:

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
#### Research Labs "vs." Academia

Muthu points to a blog entry (by Danah Boyd of Microsoft Research) on research labs vs. academia. It's a good read -- especially for graduate students thinking...

From My Biased Coin
#### ESA 2009

ESA is being held at the IT University of Copenhagen. It's a wonderful, fairly new university building, with one strange problem -- a severe shortage of plug outlets...

From My Biased Coin
#### ESA Talk and Paper

Some people have asked me to post my survey/talk at ESA on Open Problems in Cuckoo Hashing. Now that the talk is over, here they are! Here's the paper, and here's...

From My Biased Coin
#### Controversy at ESA

As you might imagine, there's actually little controversy at ESA. But as I mentioned to some colleagues during the breaks, the only (consistent) way to get comments...

From My Biased Coin
#### ESA Plans

I'll be headed to ESA this weekend. My talk is first thing Monday morning, so I'll be there sometime Sunday. If anyone wants to get together for dinner Sunday...