As we begin January so begins the hiring season. In January CS departments start sifting through candidates deciding whom to bring in for interviews. Don't...
The New York Times reports on a possible merger of the two major US satellite radio companies. This would resolve one of the great dilemmas as XM carries the...
An economist, a physicist and a computer scientist were sitting at a table. A true story, not the beginning of a joke. One of them said We were solving...
Jan van Leeuwen runs down many of the anniversaries coming up this year. Reading your post 2006 Year in Review , I was reminded of a number of memorable things...
A graduate student asks What should I wear for an academic job interview? Most computer scientists won't notice and will completely forget what you wore when...
Suresh and Jeff cover the SODA Conference currently meeting in New Orleans. Suresh talked about a lecture given by Luc Devroye giving techniques that might...
Why do so many scientists wear glasses? Thirty years ago this question was essentially equivalent to "Why so many scientists have bad eyesight?" I don't have a...
While Luca suffers in Hong Kong, I am visiting beautiful Columbia, South Carolina. (The ribs are better here) Next week a day in Bloomington, Indiana and the ...
A cute problem that I got off Steve Fenner's door that he got from FOM . Let x and y be two integers with 1<x<y and x+y100. Sally is given only their sum x+y...
Richard Ladner wants me to remind my readers about the SIGACT student research competition. From his chair letter in the last SIGACT news. There will be a new...
It is a conference ritual as far back as I remember. Your arrive at the conference and receive the proceedings, all the papers to be presented at the...
My daughter learned about square roots and she did her homework taking those roots using a calculator. She asked me how to compute the square root without...
Jason Teutsch is an Indiana Math Ph.D. student who has been working with me via the CIC Traveling Scholars program. Tomorrow he defends his thesis so today I'm...
Grant Schoenebeck asked this question for the Q&A Podcast but we didn't get to it. In proceedings, papers are printed in a hard-to-read two column format and...
A reader asks What are currently considered to be the best textbooks for complexity? I know the choice is small ( Papadimitriou is probably still the best even...
Last week Chicago Cosmologist Michael Turner gave a talk "Trends in Science Funding: From NSF to the ACI". Turner was head of the Mathematical and Physical...
Hanging in the Indiana University Mathematics Lounge is a letter dated November 16, 1948 written to Max Zorn from Nicolas Bourbaki and cc'd to Andr Weil. I am...
A conversation I heard about several years ago. Physicist: Computer scientists have done nothing for quantum computing. Computer Scientist: What about Shor's...
Suzanne Zeitman, associate editor of AMS Mathematical Reviews (and on the web ), would like to get suggestions from the TCS community on how MR "can do a...
A 6% increase for the National Science Foundation for the current fiscal year (via the CRA Blog ). Now go write those proposals . -- Posted by Lance to...
Having looked at the applications of several theoretical computer science job candidates, I notice some interesting differences from even one year ago. Last...
CMU's Jeannette Wing named head of the CISE directorate. Hopefully she can put some of that Computational Thinking into the NSF. -- Posted by Lance to...
Microsoft researcher and Turing award winner Jim Gray is missing at sea after taking his boat out on Sunday. The Coast Guard continues the search. We can only...
Only one topic dominates discussion in Chicago these daysthe Bears in Super Bowl XLI , America's biggest sporting event. The Bears last played in the Super...
I woke up to see one of my complexity submissions accepted. But soon the other two were rejected. Then the Bears lost. The list of accepted papers for...
A reader asks You've told us what to wear and how to give the talk at my interview. Any tips for the rest of the trip? Aside from your talk and a nice dinner,...
The president sent out his proposed budget for FY08 (starting October 1, 2007). The NSF in general and CS in particular do quite well. The CRA Blog has the...
As an undergrad at Cornell in the early 80's, I witnessed the movement to encourage the university to divest their endowment holdings in companies that do...
I am on vacation and off the internet for most of next week. Bill Gasarch will bring you his wit and wisdom in my absence. A few of the accepted papers of the...