Dear Organizers of IBM Research|NYU|Columbia Theory Day, You emailed me the ad for Spring 2009 Theory Day. THANKS! You did this about a week ago. Hence, as is...
1331
Lance
fortnow
May 6, 2009 11:12 am
As an MIT alum I have an automatic subscription to Technology Review, a pretty nice perk. Wrapped around the current issue was a note that I could trade my...
1330
Lance
fortnow
May 5, 2009 10:52 am
I spent some time this weekend updating my publications page. I did well in the summer conference season: An ICALP paper and two each in Complexity and TARK....
1329
GASARCH
wgasarch
May 4, 2009 4:05 pm
How well known is the concept of the Turing Test? Readers of this blog know what it is. On Google it gets 2,360,000 hits. It has a Wikipedia entry: here. None...
1328
Lance
fortnow
May 1, 2009 12:41 pm
In the first year of this blog I wrote a series of "lessons" to give an informal introduction to computational complexity but I never wrote a single post that...
1327
GASARCH
wgasarch
Apr 30, 2009 3:51 pm
The following kind of act was popular (say) 40 years ago: Someone claims to be able to read minds. He says things like I sense there is someone here named...
1326
GASARCH
wgasarch
Apr 29, 2009 6:35 pm
I went to the International Spy Museum recently. I recommend it. However, there were two things I spotted that I know were incorrect. This makes their...
1325
Lance
fortnow
Apr 28, 2009 2:05 pm
Obama says many wonderful things for science. Scott has his take. The Religion Chair at Columbia wants to end universities as we know it. Mitzenmacher does a...
1324
Lance
fortnow
Apr 27, 2009 1:32 pm
John Markoff writes in the Times about IBM's plans to create a computer contestant for the Jeopardy TV game show. Jeopardy is a basic knowledge and trivia show...
1323
Lance
fortnow
Apr 24, 2009 12:56 pm
Moshe Vardi uses his editor's letter in the May CACM to start-up a debate on the future of conferences in CS. He mentions last year's Workshop on Organizing...
1322
GASARCH
wgasarch
Apr 23, 2009 6:36 pm
You probably read on Scott's blog that there is a WINNER for the Aaronson/Gasarch Complexity Theme Song Contest. It is Aaron Sterlings I just do theory You can...
1321
GASARCH
wgasarch
Apr 23, 2009 5:30 pm
You probably read on Scott's blog that there is a WINNER for the Aaronson/Gasarch Complexity Theme Song Contest. It is Aaron Sterlings I just do theory You can...
1320
Lance
fortnow
Apr 22, 2009 11:06 am
Aravind Srinivasin writes to us theory bloggers: Especially given the current economic climate, ACM is concerned about getting enough registrants and booked...
1319
Lance
fortnow
Apr 21, 2009 1:45 pm
In theoretical computer science we view all authors as having contributed equally, thus the listing of authors alphabetically. So when a paper gets accepted...
1318
GASARCH
wgasarch
Apr 20, 2009 3:29 pm
Recall that NASA held a poll to determine the name of the third node of the international space station. I blogged about the fact that Stephen Colbert...
1317
Lance
fortnow
Apr 17, 2009 1:26 pm
I am heading a committee to find a new Editor-in-Chief for JACM to replace Prabhakar Raghavan whose term is ending. Send me your nominations. The ACM digital...
1316
GASARCH
wgasarch
Apr 16, 2009 7:57 pm
This is largely an announcement post, but it does raise the questions: (1) What has theory done for parallelism? (2) What can theory do for parallelism? (3)...
1315
GASARCH
wgasarch
Apr 16, 2009 4:20 pm
This is largely an announcement post, but it does raise the questions: (1) What has theory done for parallelism? (2) What can theory do for parallelism? (3)...
1314
Lance
fortnow
Apr 15, 2009 11:03 am
A number of summer conferences specifically had their submission deadlines soon after the STOC decision date in early February. Now these conferences have made...
1313
Lance
fortnow
Apr 14, 2009 1:26 pm
COCOON is one of these conferences where I don't quite get the geography. Mostly in Asia the conference has also been held in Australia, Montana and Calgary....
1312
Lance
fortnow
Apr 10, 2009 12:20 pm
Richard Ladner, current SIGACT chair and prover of many theorems including his namesake, won the 2008 CRA A. Nico Habermann Award not for theory but for his...
1311
GASARCH
wgasarch
Apr 9, 2009 11:11 am
Today (April 9) Tom Lehrer turns 81=92. To celebrate I post some lesser known Tom L songs. I post all that did not appear on any of his CD's. Note that The...
1310
GASARCH
wgasarch
Apr 8, 2009 6:59 pm
Today (April 9) Tom Lehrer turns 81=92. To celebrate I post some lesser known Tom L songs. I post all that did not appear on any of his CD's. Note that The...
1309
Lance
fortnow
Apr 8, 2009 1:19 pm
"Lance" is a relatively rare name which has some advantages. I have what's usually a unique identifier, the only Lance at nearly every conference I've attended...
1308
Lance
fortnow
Apr 7, 2009 9:32 am
Ahh April. Taxes are due. Chicago's winter still hasn't ended. Spring quarter classes have started and while I have fun teaching Intro Theory it still means...
1307
GASARCH
wgasarch
Apr 6, 2009 3:52 pm
(Guest Blog by Clyde Kruskal) As I mentioned in my previous guest blog I attended Jack Schwartz's memorial, which was organized and MCed by Ed Schonberg. It...
1306
GASARCH
wgasarch
Apr 3, 2009 4:25 pm
(Guest Blog by Clyde Kruskal.) Last week I attended the memorial for one of my three advisors, Jacob T. Schwartz, who passed away in the beginning of March. He...
1305
GASARCH
wgasarch
Apr 3, 2009 4:23 pm
(Guest Blog by Clyde Kruskal.) Last week I attended the memorial for one of my three advisors, Jacob T. Schwartz, who passed away in the beginning of March. He...
1304
Lance
fortnow
Apr 2, 2009 12:33 pm
The ACM Transactions on Computation Theory has published its first issue with three exciting papers: - Algebrization: A New Barrier in Complexity Theory by...
1303
Lance
fortnow
Apr 1, 2009 10:02 am
Richard Lipton posts about the naming of the P=NP problem, the only Millennium Prize problem not named after people. But Lipton skipped an important part of...
