http://tech.groups.yahoo.com/group/complexityweblog/ Computational Complexity Weblog Mon, 09 Nov 2009 21:28:05 GMT GASARCH http://tech.groups.yahoo.com/group/complexityweblog/message/1470 http://tech.groups.yahoo.com/group/complexityweblog/message/1470 Back in 1993 I had the following conversation with one of my relatives: BILL: Just give me your email address and I'll email it to you. RELATIVE: I don't have Fri, 06 Nov 2009 13:29:38 GMT Lance http://tech.groups.yahoo.com/group/complexityweblog/message/1469 http://tech.groups.yahoo.com/group/complexityweblog/message/1469 Here is the offer: If you press the button you will receive $200,000. The caveat: Someone you don't know will die. I was born during run of the original Thu, 05 Nov 2009 12:22:27 GMT Lance http://tech.groups.yahoo.com/group/complexityweblog/message/1468 http://tech.groups.yahoo.com/group/complexityweblog/message/1468 The new Innovations in Computer Science conference announced their accepted papers earlier this week including my paper with Rahul Santhanam "Bounding Wed, 04 Nov 2009 11:26:09 GMT Lance http://tech.groups.yahoo.com/group/complexityweblog/message/1467 http://tech.groups.yahoo.com/group/complexityweblog/message/1467 Amir Pnueli, an expert in temporal logic and program verification who won the 1996 Turing Award, passed away Monday from a brain hemorrhage. His colleague Tue, 03 Nov 2009 18:58:32 GMT GASARCH http://tech.groups.yahoo.com/group/complexityweblog/message/1466 http://tech.groups.yahoo.com/group/complexityweblog/message/1466 (Reminder: STOC Deadline Thursday Nov 5, 7:00PM, Eastern: link.) After yesterday's post about RaTLoCC 2009 (Ramsey Theory in Logic, Combinatorics, and Mon, 02 Nov 2009 18:49:13 GMT GASARCH http://tech.groups.yahoo.com/group/complexityweblog/message/1465 http://tech.groups.yahoo.com/group/complexityweblog/message/1465 Back from RaTLoCC 2009 which is Ramsey Theory in Logic, Combinatorics, and Complexity. - Here are the list of talks: here. - Reverse Mathematics tries to Fri, 30 Oct 2009 09:36:03 GMT Lance http://tech.groups.yahoo.com/group/complexityweblog/message/1464 http://tech.groups.yahoo.com/group/complexityweblog/message/1464 Last month I suggested that students should go to FOCS even if they didn't have a paper there. I doubt my post had much to do with it, but I heard FOCS did Thu, 29 Oct 2009 10:42:50 GMT Lance http://tech.groups.yahoo.com/group/complexityweblog/message/1463 http://tech.groups.yahoo.com/group/complexityweblog/message/1463 A girl told her father that history was much easier when he was in school. "Why?" he asked. She responded "Because there was so much less of it." An old joke, Wed, 28 Oct 2009 11:07:38 GMT Lance http://tech.groups.yahoo.com/group/complexityweblog/message/1462 http://tech.groups.yahoo.com/group/complexityweblog/message/1462 Last (but surely not least) day at FOCS 09! Jan Vondrak talked about some nice results that unify previous query complexity approaches in proving lower bounds Tue, 27 Oct 2009 10:26:23 GMT Lance http://tech.groups.yahoo.com/group/complexityweblog/message/1461 http://tech.groups.yahoo.com/group/complexityweblog/message/1461 After an early morning injection of much needed caffeine, Team Northwestern was ready for the next round of talks. Today's program consisted of talks more Mon, 26 Oct 2009 10:20:37 GMT Lance http://tech.groups.yahoo.com/group/complexityweblog/message/1460 http://tech.groups.yahoo.com/group/complexityweblog/message/1460 Michele and Michael continue their guest posts from Atlanta. The first day of FOCS is officially over. 8 sessions, 26 talks and 270 proceedings pages have Sun, 25 Oct 2009 22:39:38 GMT Lance http://tech.groups.yahoo.com/group/complexityweblog/message/1459 http://tech.groups.yahoo.com/group/complexityweblog/message/1459 Alas, I'm not in Atlanta but in New York City for another meeting. Something different this time--FOCS through the eyes of two Northwestern students, Michele Fri, 23 Oct 2009 18:30:42 GMT GASARCH http://tech.groups.yahoo.com/group/complexityweblog/message/1458 http://tech.groups.yahoo.com/group/complexityweblog/message/1458 A few notes on Dagshul which Lance and I were at last week. - I could tell you about the talks, but the website does a better job: here - I value going to Thu, 22 Oct 2009 16:18:31 GMT GASARCH http://tech.groups.yahoo.com/group/complexityweblog/message/1457 http://tech.groups.yahoo.com/group/complexityweblog/message/1457 (Guest Post by Dave Doty pointing to a blog by ***SORELLE*** which points to a roomate finding service for conferences.) Sorelle has announced a new roommate Wed, 21 Oct 2009 10:57:59 GMT Lance http://tech.groups.yahoo.com/group/complexityweblog/message/1456 http://tech.groups.yahoo.com/group/complexityweblog/message/1456 [Note from Bill: He now has an on-line list of papers who still need reviewers] Noam Nisan, back in grad school in the 80's made the following