May 28 should be Pi-day instead of March 14 since pi should be what we now call 2*pi (6.28...) since 2*pi comes up in more formulas than pi. (When I blogged...
Prahladh Harsha asked me to post the following announcement on the blog. I don't usually post announcements but this seems like an excellent opportunity to...
For this pre-Independence Day post Bill suggested I write about the math knowledge of our founding fathers or how "P=NP" will declare itself independent of...
Farrah Fawcett and Michael Jackson died the same day (June 25, 2009). - Who is the most famous pair of people that died the same day? While its hard to measure...
This week I'm at Stanford for the TARK and EC conferences co-located for the first time. Next week in Paris for Complexity. Also a shout out to ICALP in Rhodes...
Speedup for Natural Problems (Guest post by Hunter Monroe.) Blum proved speedup for an artificially constructed problem; this paper (arXiv link), (ECCC link)...
The 12th TARK and 10th EC conferences both are being held at Stanford this week, both look at questions relating economics and computer science and shared...
I thought about doing a post on ADVICE FOR GOING TO CCC 2009, but I recalled that my advice from a 2007 blog posting will suffice.. CONGRADS to Adam Smith and...
Ryan O'Donnell, reporting from last week's ICALP. ICALP has a pretty large number of papers, divided into three tracks. Track A is roughly algorithms and...
Tonight I fly off to Paris for the 24th IEEE Conference on Computational Complexity, the namesake conference of the blog. If the plane arrives on time I should...
I arrived at the Institut Henri Poincaré in time to catch the last half of Ryan Williams giving a talk on our paper with Rahul Santhanam. I missed the first...
Live from the 24th CCC conference in Paris, Bill, Lance and special guests talk about our firsts. I apologize for the audio quality. -- Posted By Lance to...
I twittered about some interesting papers, the business meeting and various other impressions. Since I don't have much time to write up this post I'll just...
It is my first memory of a major event. Forty years ago today, my brother and a not-quite six-year old me were in my grandmother's apartment in New York...
One of the main topics of discussion at CCC last week centered around the problems with the Electronic Colloquium on Computational Complexity now 15 years old...
I received a tiny raise for the next academic year but at least it is positive. Many of my academic colleagues have salary freezes or small cuts and many...
The book Patent Failure by James Bessen and Michael J. Meurer notes that considerable more money is spent on litigation defense for technology patent...
The August CACM has my viewpoint article Time for Computer Science to Grow Up about the urgent need for conference reform. Our conference system forces...
Why do I go to conferences? - To find out about papers that might spark my interest and lead to the following: - Papers. Most recent example: Moser's paper in...
- To find out about papers that might spark my interest and lead to the following: - Papers. I saw Moser's paper in STOC 2009 and I already have a paper in...
On the blog we have a straightforward post policy, Bill and I try to make one post on nearly every work day. Occasionally we'll have extra posts for breaking...
A great new result in quantum complexity, Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay and John Watrous have shown that QIP is contained in PSPACE solving a...
A type of advertisement I think is very odd is the following: Be the first on your block to have NAME OF PRODUCT! It might be more honest to say Be the first...
Last Sunday the New York Times ran a front-page article Scientists Worry Machines May Outsmart Man that read a bit like a bad science fiction story about the...
I was (once again) playing FIND THE NUMBER with a 10-year old. (For the first time see here.) BILL: I am thinking of a number between 1 and 1000 (I wasn't but...
While the web is a wonderful to find things out there are times when it doesn't quite work. - An old blog of Scott Aaronson's had as part of its title a...
On the front page of the New York Times today along side a picture of a nerd shirt comes an article proclaiming the great need for people doing statistics in...
Last week Shahar Dobzinski asked the following question on Noam's blog:Suppose you have an interesting result that has an easy, almost trivial proof. What is...
The Complexity Conference has almost always had a Rump Session which is where people sign up to give a 10 minute talk on what they are working on. (They didn'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.
