I received two "Dear Colleague" letters over the weekend. Jennette Wing, current head of the Computer & Information Science & Engineering directorate at NSF,...
1111
GASARCH
wgasarch
Jul 2, 2008 12:35 pm
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...
1112
GASARCH
wgasarch
Jul 2, 2008 1:21 pm
(***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...
1113
Lance
fortnow
Jul 3, 2008 2:10 pm
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....
1114
GASARCH
wgasarch
Jul 7, 2008 12:50 pm
(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...
1115
Lance
fortnow
Jul 8, 2008 12:02 pm
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. ...
1116
GASARCH
wgasarch
Jul 9, 2008 1:34 pm
This summer the Computational Geometry Conference (SoCG) and the Conference on Computational Complexity (CCC) were both held in College Park Maryland. Hence a...
1117
Lance
fortnow
Jul 10, 2008 1:51 pm
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....
1118
GASARCH
wgasarch
Jul 11, 2008 7:59 pm
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...
1119
Lance
fortnow
Jul 14, 2008 11:01 am
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...
1120
GASARCH
wgasarch
Jul 15, 2008 3:08 pm
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...
1121
GASARCH
wgasarch
Jul 16, 2008 2:22 pm
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...
1122
GASARCH
wgasarch
Jul 17, 2008 1:44 pm
(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...
1123
Lance
fortnow
Jul 18, 2008 11:37 am
About 30 computer scientists attended the recent GAMES (Game Theory Congress), a tiny fraction of the participants but a noticeable force including several...
1124
Lance
fortnow
Jul 21, 2008 12:01 pm
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...
1125
GASARCH
wgasarch
Jul 22, 2008 3:58 pm
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?...
1126
GASARCH
wgasarch
Jul 23, 2008 5:07 pm
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...
1127
Lance
fortnow
Jul 24, 2008 12:17 pm
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...
1128
Lance
fortnow
Jul 25, 2008 4:01 pm
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...
1129
Lance
fortnow
Jul 28, 2008 1:29 pm
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...
1130
Lance
fortnow
Jul 29, 2008 11:40 am
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...
1131
Lance
fortnow
Jul 30, 2008 2:08 pm
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...
1132
Lance
fortnow
Jul 31, 2008 11:50 am
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...
1133
Lance
fortnow
Aug 1, 2008 10:56 am
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...
1134
Lance
fortnow
Aug 4, 2008 11:54 am
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...
1135
Lance
fortnow
Aug 5, 2008 12:54 pm
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...
1136
Lance
fortnow
Aug 6, 2008 11:56 am
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...
1137
Lance
fortnow
Aug 7, 2008 11:40 am
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...
1138
Lance
fortnow
Aug 8, 2008 1:04 pm
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...
1139
GASARCH
wgasarch
Aug 11, 2008 7:29 pm
(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...
