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 ...
816
Lance
fortnow
Dec 21, 2006 8:53 pm
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...
817
Lance
fortnow
Dec 22, 2006 8:24 pm
December 22, 2006 Dear Recruiting Committee: George Henry is among the top fifty computational complexity theorists on the market this year and you should...
818
Lance
fortnow
Dec 26, 2006 2:19 pm
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...
819
Lance
fortnow
Dec 27, 2006 3:32 pm
As we start thinking about our Theoretical Foundations proposals, a few related items from the theory community. Joan Feigenbaum and Michael Mitzenmacher have...
820
Lance
fortnow
Dec 28, 2006 5:18 pm
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...
821
Lance
fortnow
Jan 2, 2007 1:35 pm
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...
822
Lance
fortnow
Jan 3, 2007 2:55 pm
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...
823
Lance
fortnow
Jan 4, 2007 12:20 pm
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...
824
Lance
fortnow
Jan 5, 2007 2:37 pm
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...
825
Lance
fortnow
Jan 8, 2007 3:36 am
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...
826
Lance
fortnow
Jan 9, 2007 3:27 am
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...
827
Lance
fortnow
Jan 10, 2007 4:27 pm
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...
828
Lance
fortnow
Jan 11, 2007 2:20 pm
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 ...
829
Lance
fortnow
Jan 12, 2007 11:44 am
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...
830
Lance
fortnow
Jan 15, 2007 1:26 pm
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...
831
Lance
fortnow
Jan 16, 2007 12:59 pm
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...
832
Lance
fortnow
Jan 17, 2007 11:29 am
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...
833
Lance
fortnow
Jan 18, 2007 2:11 pm
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...
834
Lance
fortnow
Jan 19, 2007 2:37 pm
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...
835
Lance
fortnow
Jan 22, 2007 12:37 pm
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...
836
Lance
fortnow
Jan 23, 2007 11:49 am
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...
837
Lance
fortnow
Jan 24, 2007 12:24 pm
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...
838
Lance
fortnow
Jan 26, 2007 10:51 am
A conversation I heard about several years ago. Physicist: Computer scientists have done nothing for quantum computing. Computer Scientist: What about Shor's...
839
Lance
fortnow
Jan 29, 2007 2:00 am
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...
840
Lance
fortnow
Jan 29, 2007 10:59 pm
Life is just a big Markov chain, whose stationary distribution is death. -- Posted by Lance to Computational Complexity at 1/29/2007 05:00:00 PM...
841
Lance
fortnow
Jan 30, 2007 11:10 pm
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...
842
Lance
fortnow
Jan 31, 2007 3:52 pm
Having looked at the applications of several theoretical computer science job candidates, I notice some interesting differences from even one year ago. Last...
843
Lance
fortnow
Jan 31, 2007 7:25 pm
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...
844
Lance
fortnow
Feb 1, 2007 8:39 pm
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...
