We talked about embarrassing moments in our careers recently. I've had talks gone bad and conversations with person A thinking they were person B. And once I...
By Netanel Lindner, Petra Scudo and Danny Terno via Christopher Fuchs Quantum information science lost one of its founding fathers. Asher Peres died on Sunday,...
We define big-oh notation by saying f(n)=O(g(n)) if there exists some constant c such that for all large enough n, f(n) c g(n). If the same holds for all c>0,...
A few years ago an undergrad in my class did his programming project based on the movie Monty Python and the Holy Grail . He attached a note to the project...
I'm off the net next week. My student Rahul Santhanam will guest post in my absence. Enjoy! -- Posted by Lance to Computational Complexity at 1/8/2005 07:01:30...
Thanks to Rahul Santhanam for covering for me last week. If you are looking for a smart hard-working postdoc in complexity take a look at Rahul. On the plane...
A few random comments as I read and write recommendation letters for various academic positions: Back in the old days, a candidate would send a department a...
I have listed my favorite theorems for the first and second decades of my research career corresponding roughly to the third and fourth decades of research in...
A non-CS Chicago Alum asked me a question about free will and computation. I passed the question to David McAllester, an AI professor at TTI, and he gave the...
John Langford starts a new weblog Machine Learning & Theory . 2004 Year End Awards from Chris Masse's Predictions Market Digest (from David Pennock) Is love ...
Feel free to comment on last night's premier of Numb3rs , a show that has seemed to capture the interest of this community. For good reason as apparently the P...
A publisher sent me a copy of Blink a new book by Malcolm Gladwell. Gladwell wrote the very popular Tipping Point about phase transitions which I haven't read....
The list of accepted papers for STOC is up. Nice to see they accepted Trifonov's paper in addition to Reingold. Many other nice complexity results too. Take a...
As you probably know today was the sixtieth anniverary of the liberation of Auschwitz . In religious school as a kid we read books, saw gruesome movies, met...
This week I'm in the great Garden State of New Jersey (my home state) for back to back DIMACS workshops on Bounded Rationality and Markets as Predictive...
From Ryan O'Donnell Christie's is auctioning off a bunch of documents related to the history of computing. A '46 IAS report by von Neumann and others to the US...
Each day a weatherman gives a probability p of rain for the next day and each day it either rains or it doesn't. How do we judge the quality of these...
Each day a weatherman gives a probability p of rain for the next day and each day it either rains or it doesn't. How do we judge the quality of these...
One of my students wanted me to complain in my weblog at the lack of wireless access in conferences like the recent SODA meeting. Sorry but I don't agree. I've...
The DIMACS Workshop on Information Markets drew a neat crowd, a mix of computer scientists, economists (mostly experimental) and members of industry from...
My old apartment-mate Eric Schwabe came over to watch the game last night and brought along old posters he had from the Super Bowl parties we used to throw as...
Suresh has been doing a fine job reviewing the Numb3rs episodes. Nevertheless Bill Gasarch wanted to write a guest post on the P versus NP episode which was...
Thomas Garrity's book All the Mathematics You Missed [But Need to Know for Graduate School] has a section on P versus NP which says The N in NP is somewhat of...
Introduction We should start off off my list of favorite theorems from the first decade of complexity with the seminal paper in complexity, the one that gives ...
I have one word of advice that applies especially to junior faculty: No. You will be asked to referee papers, look at graduate applications, look a faculty...
A reader question (anonomized): How should you decide whether to go into industry? Are there ways back after you have sold your soul? The occasion: I got an...
I've seen several pointers to this nice article on origami and Erik Demaine in the Science Times section of today's New York Times but also check out the...
For this weblog it's the Super Bowl, the Grammys and the Oscars all rolled into one: Announcing the accepted papers of the 2005 Conference on Computational ...
I've already heard from several graduating students who have had few or no interviews scheduled and are really worried about finding a job next year. Don't...
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.
