Dean Foster asked me for a probability that P=NP. Now P=NP is not a probabilistic event, either P=NP or P≠NP (if it's independent it's still equal or unequal...
Congrads to ALL of the ACM Fellows which were annouced here. There are several theorists among them. I could try to list them or count them; however, the term...
One of the comments on my last post, the 17x17 post, inquired if I am also interested in the other unknown grids (17x18, 18x18, 21x10, 21x11, 21x12, 22x10). I...
If Professor Alice at Faber College visits Dr. Bob at the University of Southern North Dakota, who should cover Alice's expenses? It depends on who does the...
The 17x17 challenge: worth $289.00. I am not kidding. Definition: The n x m grid is c-colorable if there is a way to c-color the vertices of the n x m grid so...
First a message from David Johnson for proposals on locations for SODA 2012 both in and outside the US. Here's an interesting approach to the birthday paradox...
Last Friday DIMACS celebrated its 20th anniversary. Muthu summarizes the event. DIMACS has served the theoretical computer science community well over these...
As most of you know there are 7 problems worth $1,000,000 (see here). It may be just 6 since Poincare's conjecture has probably been solved. Why are these...
A student asked me which version of a research paper to cite, a journal (the last reviewed version) or a conference (the first reviewed version) of a paper. I...
There are now bibles online where you can click for different versions, different translations, different interepretations, historical context, etc. The same...
As I tweeted yesterday, the videos of talks from the 2009 FOCS conference are now online. Thanks to FOCS PC chair Daniel Spielman and Georgia Tech's ARC Center...
As a young kid in the Reform Jewish community we used the Union Prayer Book, a traditional book with Hebrew on the right and English on the left with lots of...
There are now laws about blogging and twittering that Lance and I (and all the bloggers) will need to be aware of. Here is a short summary: - If a blogger...
As many university's still feel the effect of the financial crises, many have limited or no positions to hire new tenure-track faculty so I expect the academic...
Many of you readers don't remember a time when there were two Germanys or when we didn't think IP = PSPACE. Two walls collapsed in November of 1989 that...
IBM-NYU-COLUMBIA theory day on Dec 11 ! Here is pointer to more information: here My advice: If you are able to go (distance, time, money all okay) then you...
Guest Post from Aaron Sterling) Multi-Agent Biological Systems and the Natural Algorithms Workshop I attended the Natural Algorithms Workshop on November 2nd...
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...
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...
The new Innovations in Computer Science conference announced their accepted papers earlier this week including my paper with Rahul Santhanam "Bounding...
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...
(Reminder: STOC Deadline Thursday Nov 5, 7:00PM, Eastern: link.) After yesterday's post about RaTLoCC 2009 (Ramsey Theory in Logic, Combinatorics, and...
Back from RaTLoCC 2009 which is Ramsey Theory in Logic, Combinatorics, and Complexity. - Here are the list of talks: here. - Reverse Mathematics tries to...
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...
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 (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...
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...
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...
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...
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...
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.
