Edited from an email by Jan van Leeuwen and Jiri Wiedermann The year 2006 will be a special year for the foundations of logic and theoretical computer science...
The Internet has led to a complete shifts in how we deal with storing and sharing information, but when it comes to academic papers the changes we see are ad...
We need to rewrite the traffic laws in this country because they don't handle flying cars. We don't have flying cars, you say. We might have flying cars in the...
Finding the 5th moon of Jupiter was a big deal. Finding the 14th moon was a big deal. But it's hard to get excited about the 63rd moon. Now imagine if Jupiter...
This week I am making my nearly yearly visit to CWI in Amsterdam, where I spent a sabbatical year in the 90's. I will sit on the opposition on Troy Lee's Ph.D....
My first trip to Amsterdam came during a whirlwind European tour in the summer of 1984 during my undergrad years. My second trip was for the 1994 Complexity...
Every year I seem to write more letters, letters for those applying to graduate schools, letters for those looking for their first postdoc or assistant...
In the third Complexitycast we talk about the Dutch Defense with new Ph.D. Troy Lee and several of the participants in his ceremony. MP3 (18 minutes, 3 MB) --...
We watched the Chicago Bears Football team lose to Carolina with some friends who were extremely pessimistic the entire game, even though the game remained...
I have written up my ten favorite theorems for the decades 1985-1994 , 1995-2004 and 1965-1974 . This year we tackle the remaining decade 1975-1984, the second...
From Sanjeev Arora Bill Steiger of Rutgers is the new NSF program officer in charge of Theoretical Computer Science (TCS) and he has assumed this position now....
I am on vacation next week and I've lined up Bill Gasarch as a guest Blogger in my absence. But today we have a guest post from Kamal Jain. This is a long post...
First thanks to Bill Gasarch for his interesting takes on academic life. Another person who should have his own blog. I missed SODA again this year, but Suresh...
A graduate student asks Is it better to have a large number of good papers or a small number of great papers? The answer is both, great papers to show you have...
The accepted papers of STOC have been posted. A few on the list I have mentioned before including Daskalakis, Goldberg and Papadimitriou on Computing the Nash...
From Bush's State of the Union address last night. And to keep America competitive, one commitment is necessary above all: We must continue to lead the world...
How do we announce important activities in theoretical computer science? With research results we have pretty good systems through various paper archives. But...
Gina Kolata has a New York Times article Pity the Scientist Who Discovers the Discovered . The article had its genesis from a SODA invited talk by Rakesh...
Sanjeev Arora has posted a draft of his new textbook . A welcome addition to those who wish to learn or teach complexity. -- Posted by Lance to Computational...
The recent post Discovering the Discovered reminded me of one of my favorite combinatorial lemma known as Sauer's Lemma. Sauer's Lemma roughly states that if a...
In the fourth Complexitycast , Bill Gasarch returns and discusses his Surprising Results post and his recent guest blogger experience . MP3 (25:42, 4.4MB) --...
David Molnar asks about how to evaluate an advisor. There is no objective method to evaluate advisors, faculty have different students to start with so one...
The CRA notes that while the number of students who take Advanced Placement exams has surged over the last few years, the number taking the Computer Science AP...
Making the rounds. At New York's Kennedy airport today, an individual later discovered to be a public school teacher was arrested trying to board a flight ...
Introduction Physicists continue to grapple over the relationship of time and space. In computational complexity we settled that question three decades ago:...
As an editor of Information and Computation I made a request to a scientist to referee a paper. I got the following response. I while ago I decided that I...
Sanjeev Arora has some good NSF news in the first post on a new moderated mailing list tcs-funding . There will be a call for proposals in the NSF theory...
At the AAAS Annual Meeting on Friday, the CRA organized a session Computer Science Behind Your Science . Bernard Chazelle gave one of the talks Why Computer...
I stumbled upon the so called College Admissions Services which will give, for a fee, your percent chance of being admitted to undergraduate colleges in the...
The 2005 ACM Awards have been announced . Omer Reingold received the Grace Hopper Award given to the best "outstanding young computer professional of the year,...
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.
