Here are the results of the vote taken after the special issue debate at the Complexity conference business meeting. The conference committee decided to stay...
A shout out to my colleagues who have gathered in Banff for the BIRS workshop on Analytic Tools in Computational Complexity. An important development in the...
When I started off as a professor, my wife worked at a company called Teradyne, which makes testing equipment, as a master scheduler. A master scheduler makes...
A guest post by Jens Zumbraegel I am working on cryptography, and I came across complexity theory only recently. My question is whether a general framework for...
A story that has gotten far less press than it should have. Seven Palestinians in Gaza received Fulbright grants this year. In May the US State department...
A write-up of some ideas I presented at the Complexity Conference Rump Session. In computational complexity when we talk about time it usually represents a...
(I've been on vacation for the last 10 days on a Tauck Bus Tour of Canada with Heli-hiking.) What is the probability that a bus tour has on it two people that...
SO, as mentioned in my last post, there were two other math-folks on the bus tour I was taking. So what did we do? Exchange problems to solve on the bus. We...
Justin Kruskal is a High School Student working with me on VDW stuff (of course). The following conversation happened recently. BILL: Justin, you've seen a...
In one of the 2006 AAAI Outstanding Paper Award Winners Model Counting: A New Strategy for Obtaining Good Bounds, Gomes, Sabharwal and Selman show how to...
What do the Olympics have to do with computational complexity? Not much, so while I have spent much more time watching the games than proving theorems this...
(Guest post by Richard Beigel.) Top-9 list of internet fame criteria. You know you are famous when ... 9. You show up on the first page of google hits for your...
Twice times now I have gotten an anonymous comment on this blog that I may want to use in either a paper or my (never-ending) web-monograph on VDW stuff. They...
In a blog entry of Scott Aaronson's he asks an interesting question (he often does!) about boy-meets-girl type fiction- both film and literature. Later in...
When people ask you if theory is practical you should give them a problem that - People actually want to solve. - The algorithm and lower bound for it are...
The topic What should a basic graduate complexity course, whose audience is mostly nontheorists (say 15 non-theorists, 20 theorists) have in it has been the...
Just got back from vacation. Unlike Bill, I didn't see other math people and trade problems with them. Then again it wouldn't have been a vacation if I did. As...
In yesterdays blog Lance mentions that he didn't see other math people or trade problems when he was on vacation, and that it wouldn't have been a vacation if...
Once in a while a new product comes along, so well-designed, so cool, that I just have to get one. When I visited Yahoo earlier this month, two separate...
Friday morning I wanted to know where the rumors were pointing to for McCain's running mate selection. I could have searched various political blogs, but...
(Lance and I independently made a post on VP selection. This post is not related to his, nor is his related to mine. Dave Barrington helped me with some of the...
The FOCS conference is coming up October 25-28 in Philly. Early conference and hotel registration by October 3. The STACS conference submission deadline is...
What are the trends in computer science? This is a hard question to quantify; however, Brighten Godfrey has given it a shot on his blog here: trends. He counts...
Here are three finite sequences. There is no next element, I give you the complete sequence. What rule did I use to form these sequences? - 8,5,4,9,1,7,6,3,2 -...
I took up jogging by necessity. My doctor told me I needed more exercise and when I moved to Amsterdam in '96 there were no real health clubs to be found in...
(Posted by request from Claire Mathieu.) SODA'09 list of accepted papers is now available. The list also includes abstracts of the papers. - Abstracts of the...
Yesterday I attended my fifth Dutch thesis defense. The Dutch defense is unlike most any other country with a formal ceremony much like an American wedding. I...
What phrase when typed into google returns the most hits? I have some data here (may have changed by now) that I got just by googling things that seemed...
Tamara Giorgadze, a ninth grade student at McLean High School (in Virginia) has obtained some NEW lower bounds on some VDW numbers: See this website This is...
We caught the season premiere of Fringe over the weekend. The opening credits have words describing the "Fringe Science" topics the show will deal with such as...
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.
