I received two "Dear Colleague" letters over the weekend. Jennette Wing, current head of the Computer & Information Science & Engineering directorate at NSF,...
Check out kdphd.blogspot.com a new blog by a ***SORELLE*** a female theorist. Her first blog is about a women-in-computing workshop she went to. What will...
(***SORELLE*** requested and approved this message, though I wrote it.) There is a new theory blogger on the scene and as you read that sentence you may be...
A chemist earlier this week called computer scientists famous procrastinators with our uncanny ability to put off to tomorrow what we could have done today....
(This is the first of two postings about Attendencd at CCC. Todays is about history. Next time I post (probably Wedensday) I'll talk about College Park and...
I don't travel far for my next conference, the ACM Electronic Commerce conference being held in downtown Chicago. Tutorial and workshop sessions start today. ...
This summer the Computational Geometry Conference (SoCG) and the Conference on Computational Complexity (CCC) were both held in College Park Maryland. Hence a...
Two years ago we created maps to show state-by-state how the 2006 US Senate and Gubernatorial races were shaping up, based on security prices at Tradesports....
Notes from NSF. - The core theory soliciation for fiscal 2009 is online. - A grant annoucment that may be of interest here. Deadline: October, November, or...
Now I am attending GAMES 2008, the third World Congress of the Game Theory Society being held at Northwestern. A real shame that GAMES will prevent me from...
I recently came across the following sum in my research: &sumi (-1)i (k choose i)(a+i)k (Where the sum goes from i=0 to i=k.) I had reason to believe that this...
In my last post I asked for information about the summation &sumi (-1)i (k choose i)(a+i)k (Where the sum goes from i=0 to i=k.) I knew it was (-1)kk! but...
(Guest Post by Kirk Pruhs.) I am taking over teaching our graduate CS theory course. I will be teaching to PhD students who will not become theoreticians. I...
About 30 computer scientists attended the recent GAMES (Game Theory Congress), a tiny fraction of the participants but a noticeable force including several...
I caught a rare sighting of Noam Nisan at the GAMES congress. Many of you young complexity theorists may not have ever met Noam or even cite many of his papers...
What open math problem is the easiest to explain to the layperson? Fermat's Last Theorem and the 4-color problem used to be the gold standard. How about now?...
I have heard several times in the media the following nonconstructive proof that Obama will win the election. They, of course, do not call it a nonconstructive...
Walking through an small art fair recently we came across a booth selling vinyl records deformed into bowls. They proudly kept a long list of classic rock...
Nick Reingold passed away July 3 from a pulmonary embolus. As a graduate student at Yale, Nick co-authored one of the classic papers in computational...
Catching up with some more movies, 21 on DVD and Dark Knight in the theater. Usual minor spoiler warnings. We've already talked about the Monty Hall problem in...
Randy Pausch, a CS professor at CMU, passed away on Friday. That gave me the impetus to watch his famous last lecture video. You should really take the time to...
Conference proceedings used to be dirt cheap. The ACM and IEEE would supply proceedings to a conference at a small loss because they could sell later copies of...
Guest Post from Amir Michail. The goal behind a psychological proof is simply to convince most people of something. And that's all that's required. A...
Here are the results of the vote taken after the special issue debate at the Complexity conference business meeting. The conference committee decided to stay...
A shout out to my colleagues who have gathered in Banff for the BIRS workshop on Analytic Tools in Computational Complexity. An important development in the...
When I started off as a professor, my wife worked at a company called Teradyne, which makes testing equipment, as a master scheduler. A master scheduler makes...
A guest post by Jens Zumbraegel I am working on cryptography, and I came across complexity theory only recently. My question is whether a general framework for...
A story that has gotten far less press than it should have. Seven Palestinians in Gaza received Fulbright grants this year. In May the US State department...
A write-up of some ideas I presented at the Complexity Conference Rump Session. In computational complexity when we talk about time it usually represents a...
(I've been on vacation for the last 10 days on a Tauck Bus Tour of Canada with Heli-hiking.) What is the probability that a bus tour has on it two people that...
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.
