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...
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...
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...
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...
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...
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,...
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...
The Church-Turing thesis roughly states that everything computable is computable by a Turing machine. I strongly believe the Church-Turing thesis and have...
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...
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...
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...
Marilyn vos Savant writes a weekly column for Parade Magazine instered into many US papers. She's best known in the math community for the popularization of...
During my Thanksgiving trip two store closings caught my eye. The Tower Records just near Lincoln Center in New York has a going out of business sale. I used...
A graduate student complained that Indiana University requires him to pay $60 to make a microfiche copy of his Ph.D. dissertation. Many universities have...
October Edition The class P/poly is the set of languages that have polynomial-size circuit families, i.e., L is in P/poly if there is a k, a sequence of ...
I bought a Diet Pepsi yesterday and the label described a bottle top promotion: One in six wins "Buy One Get One Free". Suppose you drink a large amount of...
New Scientist celebrates their 50 years by asking about 70 "Brilliant Minds" to forecast the next 50 years of science. Several researchers (all well-known ...
Carlos Castillo asks for comments on his Key References Proposal . The key references section of a paper points to the most similar previous articles on the...
Dartmouth Professor Peter Winkler visited our department yesterday and today, the first stop of a two-week five-university tour. Winkler gives great seminar...
The Chicago Tribune today had a few articles on Second Life , a growing virtual world that even has its own economic markets with its own currency exchangable...
Guest Post from weblog VJ Bill Gasarch These aren't songs about loving math, these are love songs that use math as a way to express love. There are three that...
An anonymous student writes I am applying for academic jobs this year. How does one come to know about them? Basically the only source I know is the CRA...
As I've mentioned before , David Pennock, Yiling Chen and I developed a map predicting the 2006 Senate races based on market prices from tradesports.com . So...
For the next Complexitycast , Bill Gasarch and I will attempt to answer reader's questions. We will pick the best questions and answer them in the next...
A guest post from Bill Gasarch. There have been two important NEW results in the field of Private Information Retrieval so its worth reviewing the field and...
For the first 18 years of my life I never left the Eastern time zone. Everyone I knew including all my relatives lived on the US East coast. I never had to do...
The University of Chicago wrote a press release about the prediction market maps for the Senate and Governor races that I created with Yahoo!'s David Pennock...
It is rumored that a graduate student once wrote a whole thesis on the set of functions mapping reals to reals such that for some fixed c and >1, ... for all...
The 2007 Federated Computing Research Conference will bring together a large number computer science conferences for one meeting June 8-16 in San Diego. Here...
