Some people say that for-profit journals do not currently serve our community well. Some even think they cannot do so. Others think they are doing a fine job...
Reminder: FOCS early registration deadline today. Go here Below is a revised version of the Journal Manifesto. I restate the key sentence from my last post and...
In a tweet a few days ago, David Baconwonders why everyone always assumes all he can do is quantum computing? Oh, because that's all he's done. Time to do...
In a prior post (a while back) I pondered if Mahaney's theorem (SAT \le_m S, S Spare, implies P=NP) should be taught in a basic grad course in complexity. I...
In a prior post (a while back) I pondered if Mahaney's theorem (SAT \le_m S, S Spare, implies P=NP) should be taught in a basic grad course in complexity. I...
When you get an invitation via email should you accept? How well targeted is it? Some real examples that I got. EXAMPLE ONE: I would like to invite you to...
The book Prime Obsessions has the following on Page 159: You will see it written that Hadamard was the last of the universal mathematicians--- the last, that...
On the New York Times website, John Markoff writes an article Prizes Aside, the P-NP Puzzler has Consequences motivated by my CACM article on The Status of the...
Bill and I battle it out over what should be taught in a complexity course. -- Posted By Lance to Computational Complexity at 10/09/2009 11:11:00 AM...
This week Bill and I are both at the Dagstuhl Workshop on Algebraic Methods in Computation Complexity. I'll try to cover some of the talks and discussions on...
The talks Monday were after my own heart. The day started with relativization: The always entertaining Scott Aaronson talked on his approach to get an oracle...
Lance: Because we don't have a good microphone, Bill and I decided to have our first typecast. Hi Bill. Bill: Hi Lance. We'll be typecast SUPERSTARS. L: What's...
In the 1990's Manindra Agrawal and V. Arvind published a paper claiming that if SAT is reducible to a (non-uniform) weighted threshold function then P = NP....
Lance: Welcome to our second typecast on the last full day of Dagstuhl. I may not see Bill for a while so we'd thought we'd get in one more chat before we go...
I have been the SIGACT NEWS Book Review Column Editor for a while now. Every issue I have a list of books that I WANT reviewed. This works pretty well, but I...
Yesterday I posted a list of books that I want reviews of as SIGACT NEWS Book Review Column Editor. This resulted in an unintentional study of Sociology and...
(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...
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...
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...
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...
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...
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...
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,...
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...
Back from RaTLoCC 2009 which is Ramsey Theory in Logic, Combinatorics, and Complexity. - Here are the list of talks: here. - Reverse Mathematics tries to...
(Reminder: STOC Deadline Thursday Nov 5, 7:00PM, Eastern: link.) After yesterday's post about RaTLoCC 2009 (Ramsey Theory in Logic, Combinatorics, and...
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...
The new Innovations in Computer Science conference announced their accepted papers earlier this week including my paper with Rahul Santhanam "Bounding...
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...
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.
