Some required reading if you haven't seen it yet, a New York Times article on how America has lost some of its scientific leadership role over the rest of the...
Some required reading if you haven't seen it yet, a New York Times article on how America has lost some of its scientific leadership role over the rest of the...
I'm moving my web hosting service--if you can read this you are accessing the new host. I will wait a day or two to post again until the changeover is...
A readers asked about the complexity of games like Go and Chess. David Eppstein has a nice site giving a short description and references to a number of...
The Journal of the ACM has started asking for page charges. Author's institutions or corporations are requested to honor a page charge of $60.00 per printed...
A readers asked about the complexity of games like Go and Chess. David Eppstein has a nice site giving a short description and references to a number of...
The Journal of the ACM has started asking for page charges. Author's institutions or corporations are requested to honor a page charge of $60.00 per printed...
The Journal of the ACM has started asking for page charges. Author's institutions or corporations are requested to honor a page charge of $60.00 per printed...
For those with an interest in auction theory, the Google IPO auction gives an interesting testbed for auction mechanism design. Instead of having an investment...
April Edition No single topic has dominated computational complexity over the past dozen years than probabilistically checkable proofs (PCPs). Arora, Lund,...
On Friday I went to an alumni reception for Jeffrey Lehman , new president of Cornell University. Besides learning that the cinderblock dorms where I spent my...
A report from theory day co-organizer Rocco Servedio On Friday May 14 a special Columbia/IBM Research/NYU Theory Day was held at Columbia University in New...
A question from a reader (slightly edited): There are no part-time (or even full time) Ph.D. programs at top universities in computer science or mathematics...
Some strong comments on Rocco's post on the recent Columbia theory day. In my own highly biased point of view, I find the study of efficient computation...
Many universities try to integrate information technology into many different disciplines usually through their computer science departments. Our neighbors to...
A New York Times essay looks at the hardness of understanding math. The essay quotes from the book The Millenium Problems by Keith Devlin which describes the...
Thanks to Technorati I can track who links to this weblog. Recently an Indian student Nitish Korula started a new blog Pseudo-Random Thoughts where he...
Boaz Barak in a comment last week mentioned one of my favorite survey papers, Russell Impagliazzo's A Personal View of Average-Case Complexity presented at the...
Are you an American IEEE member? Now you can help guide American foreign policy. IEEE-USA has announced an Engineering and Diplomacy Fellowship where IEEE...
Tomorrow is the last day for early registration for this year's Complexity Conference in Amherst. I promise a good time will be had by all. -- Posted by Lance...
Let's end this week how we started it, with a survey paper. Luca Trevisan has recently posted on ECCC a new survey Some Applications of Coding Theory in...
With the June issue, Jacobo Torn takes over the editorial duties of the BEATCS Complexity Column . Following with tradition, he wrote his first column, Space...
Professional Societies perform valuable roles in academics. They give awards, sponsor conference and publish reasonably-priced journals as well as bulletins,...
My first weblog contest. Guess the paid attendance (including students and postdocs) at next week's STOC conference . Closest to the correct answer receives an...
May Edition I have always loved results that find connections between previously-thought different areas of complexity. This month we highlight one of the...
STOC got underway Sunday with a full slate of talks and a lengthy business meeting last night. I do not have time for a long post now so I will just bring you...
Journals dominate the non-research talk at STOC. We had a long discussion at the business meeting about the special issue of STOC. A little background: For the...
A commenter asks a good question for a bad reason: Would a proof of the Riemann Hypothesis have any impact on complexity theory? Rather surprisingly the answer...
Wisconsin Professor Dieter van Melkebeek has a paper at the ICALP conference but cannot go to Finland to present it. Why not? Delayed processing of his green...
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.
