Friday morning I IM'd a co-author in India, in the evening I Skyped to Hong Kong. A Dutch professor emailed me about a paper we have with co-authors in Russia...
How do you take a twenty page research paper and condense its essence into a few words? A couple of title don'ts with some (made up) examples. Starting a title...
At a community concert last Sunday the host said he was pleased with the attendance given the competition with the Bears game. He also said someone had...
The Church-Turing thesis roughly states that everything computable is computable by a Turing machine. I strongly believe the Church-Turing thesis and have...
An Off-Broadway tale of beauty and the geeks . Vickie Martin is ber-popular. She's also wicked smart. Victoria Martin: Math Team Queen demonstrates that chaos...
Standa Zivny asks I'd like to ask you about CLIQUESAT reduction. The reduction 3-SATCLIQUE is a standard one from undergrad course. Since SAT is NP-Complete,...
In the ninth Complexitycast , Bill Gasarch and I answer reader's questions . MP3 (25 minutes, 4.3MB) In the podcast we mentioned posts on finding jobs and the...
The NSF has a new Theoretical Foundations solicitation. Due date is February 19. Theory of Computing has its own component within this cluster. But not all NSF...
You can tell a lot about a field by how researchers motivate their results in papers and talks. Pure mathematics often gives little or no motivation starting a...
Chicago will be invaded by economists in early January, coming to the American Economic Association's Annual Meeting . At the same time the mathematicians meet...
Now that most of the FCRC Deadlines have passed, I would again suggest that you post your papers on a public archive like the Electronic Colloquium on...
Can a CS degree propel you to a major acting role on a popular new TV series? Worked for this person . I heard a complaint that in the movie Deja Vu they used ...
Last month the University of Chicago faculty received an email from new president Robert Zimmer and soon-to-be-provost Thomas Rosenbaum about discussions on...
December 22, 2006 Dear Recruiting Committee: George Henry is among the top fifty computational complexity theorists on the market this year and you should...
From about early December to late January the academic world takes a little breather as many universities end their fall quarters and start their spring. Many...
As we start thinking about our Theoretical Foundations proposals, a few related items from the theory community. Joan Feigenbaum and Michael Mitzenmacher have...
The paper of the year goes to Settling the Complexity of 2-Player Nash-Equilibrium by Xi Chen and Xiaotie Deng which finished characterizing the complexity of...
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...
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.
