I have used Gmail extensively as my main email system for a couple of years now. I often get asked about letting Google have access to all my email. Is my...
The winners of the 2006 Fulkerson Prize have been announced. The Fulkerson prize is given every three years to up to three papers in discrete mathematics. ...
Victor has tried and failed to solve the latest Sudoku game and exclaims no solutions exists. His wife Paula has already solved the game. How does Paula...
When looking for a long-term partner, you may have had a long string of failed dates, but you must remain optimistic that the next one will be "the one." You...
Will we ever have useful quantum computers? Despite the "breakthroughs" we seem to have nearly every month, we are a long way off from controlling even a...
Eldar Fischer reports from Haifa. Truth be told, the beginning of the missile season was a surprise for us all. It is true that enough people can claim to have...
The prediction market exchange Tradesports have themselves a little controversy over North Korean missiles. I have written about prediction (or information...
Next week I am on vacation and off the Internet. Claire Kenyon will be your guest blogger. I get to experience the new airline rules, no water, toothpaste,...
Thanks to Claire for guest blogging during my vacation. I apologize for the various technical difficulties on the weblog last week and all should be better...
The editorial board of the Elsevier journal Topology have followed the lead of the editors of the Journal of Algorithms and have resigned effective the end of...
Jon Kleinberg wins the Nevanlinna Prize, announced today at the 2006 International Congress of Mathematicians . Congratulations to Jon! From the press release...
Four years ago today I had my first real post announcing, among other things, that Madhu Sudan had recently won the last Nevanlinna prize. Hard to believe I've...
Is it me or does the Fields medal seem to be getting more attention this year than usual? Nothing like a famous theorem and a crazy mathematician to spice up...
Greg Kuperberg wrote software that runs transitive closure and other tricks on the Complexity Zoo to produce inclusion diagrams and a list of complexity class...
This week I return to Banff for Recent Advances in Computational Complexity . The mountains help attract quite an impressive collection of fellow complexity...
Last night we had a session to remember Mikhail Alekhnovich who died earlier this month in a white-water kayaking accident in Russia. Eli Ben-Sasson and Sasha...
July Edition This is the August edition of Favorite Theorems. Perhaps you could easily find a satisfying assignment of a Boolean formula when only one solution...
A request from Claire Kenyon. We are finalizing the budget for FOCS 2007 in Providence. The traditional Saturday evening reception will cost at least $53 per...
What invention of the second half of the 20th century had the single greatest effect on global commerce? In a neat new book The Box , Marc Levinson makes a...
Claire's post on French Universities brings up an interesting point. In most countries universities are almost all funded and run by the national government....
Derandomizing an RP algorithm is like finding hay in a haystack. In that vein comes the following cartoon from the Danish paper Politiken (via Peter Bro...
FOCS registration is now available . Early registration deadline is September 18, hotel rooms held until September 29. SODA accepted papers have been posted ....
We all have 9/11 stories, here's mine, more of a 9/12 story. Prelude . I was packing up my hotel room in Wrzburg after the 1993 STACS conference. I flipped on...
In the seventh Complexitycast , Bill Gasarch returns to talk about approaches to research. MP3 (22 minutes, 3.9MB) -- Posted by Lance to Computational...
A student proves what I feel is quite a nice result but the student laments that the proof was easy, they had simply put together various tools from earlier...
Google for Yankees Magic Number and short down the list you'll find my 2004 post The Beauty of the Magic Number . As I write this the Yankees have 88 wins and...
My daughter started middle school and as parents we attended back to school night. In the evening we follow our daughters schedule and see her various...
The MacArthur Foundation named their 2006 Geniuses including Luis von Ahn , Carnegie-Mellon cryptography, who has worked in steganography but best known for...
Shing-Tung Yau, who doesn't like his portrayal in Sylvia Nasar and David Gruber's New Yorker article on the Poincar conjecture. So Yau, who apparently has ...
Boaz Barak reports that Bernard Chazelle has updated his essay The Algorithm: Idiom of Modern Science complete with bells, whistles, cartoons, PCP's and zero...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
