Considerable Slashdot discussion about a Technology Review article Is Encryption Doomed? subtitled Our entire information society rests on a fragile foundation...
As everyone knows from the 2000 election, the United States does not use a majority rule to choose the president, rather they use a more complicated system...
My six-year old daughter playing with her friend on the computer ran into some problems. So she found me in the house and said, "Daddy, I know you are a...
Dieter van Melkebeek and I had a mild disagreement over an issue in writing a paper and he suggested I discuss it on my weblog. So here goes. We're working on...
August Edition In coding theory, one typically maps a string to a code such that with some small amount of error in the code one can still recover the original...
It is no secret that undergraduate enrollments in computer science have been dropping over the past five years. Students follow the money and, with the...
Computer Scientists have communicated via email since the mid-1980's. Back then email worked quite well: You would send a message and usually get a quick...
Arden Bement, who has been serving as the acting director of the National Science Foundation since Rita Colwell stepped down in February, has been nominated ...
A couple of interesting workshops happening this week both studying information, not the usual classical notions of information but quantum and random...
Baseball has a large number of mathematical nuggets but since my childhood I have always liked the simplicity of the magic number. In a division race, the...
Another literary reference to a hard combinatorial problem. Jonathan Safran Foer describes plans for a wedding reception in his disjointed novel Everything is...
I usually avoid politics in this weblog but I cannot totally ignore the US presidential election happening slightly more than a month from now. But nothing I...
From a comment on my last post . I think most computer scientists, even conservatives vote Democrat for one reason. Democrats fund the NSF, and the NSF gives...
Congratulations to Daphne Koller , this year's MacArthur Fellow in computer science. Koller uses a strong mathematical approach to decision making and...
I heard the following from a senior economist recently. A researcher at the beginning of his career has to please others. In order to receive a Ph.D., get a...
Steve Smale talked about his experiences in the Economics Theory Workshop at Chicago, particularly the aggressive questioning. I didn't attend his talk but I...
Ron Fagin asked me to announce two public commemorations of Larry Stockmeyer and his work. The first will be held at the IBM Almaden Research Center on Monday,...
Can one use a comic book and a toy to teach a complicated subfield of mathematics? Why knot? -- Posted by Lance to My Computational Complexity Web Log at...
In the US the terms Assistant Professor , Associate Professor and Professor represent different stages in one's career but they all play a similar role in...
My nine-year old daughter had a homework problem with the following diagram. She had no problem solving questions like: Beginning and ending at the entrance,...
My nine-year old daughter had a homework problem with the following diagram. She had no problem solving questions like: Beginning and ending at the entrance,...
My nine-year old daughter had a homework problem with the following diagram. She had no problem solving questions like: Beginning and ending at the entrance,...
My nine-year old daughter had a homework problem with the following diagram. She had no problem solving questions like: Beginning and ending at the entrance,...
A report from Varsha Dani. The Grace Hopper Celebration of Women in Computing was held in Chicago on October 6-9. This was the fifth such conference, since its...
A report from Varsha Dani. The Grace Hopper Celebration of Women in Computing was held in Chicago on October 6-9. This was the fifth such conference, since its...
I'm back in Dagstuhl for the workshop on Algebraic Methods in Computational Complexity . The roof looks great. I have attended several Dagstuhl workshops for ...
Dagstuhl was designed as a place to bring a small group of researchers to an isolated environment where they could give some talks, discuss research and...
At Dagstuhl Manindra Agrawal presented recent work of his students Neeraj Kayal and Nitin Saxena (the trio that showed a polynomial-time algorithm for...
Adam Klivans reports from Rome. Rome is the host city for this year's FOCS conference . While everyone enjoys visiting one of the world's great capitals,...
Fair and balanced coverage from Adam Klivans To answer one of Lance's previous posts , the Internet is definitely harming conferences: most everyone who stayed...