The Chicago White Sox have raised their championship banner and started a new season. A team wins the World Series, their first in 88 years, and the main story...
653
Lance
fortnow
Apr 3, 2006 12:36 pm
Ten years ago today federal agents went to a remote cabin outside Lincoln, Montana to arrest one Theodore Kaczynski, also known as the Unabomber . Just a...
654
Lance
fortnow
Apr 4, 2006 9:42 pm
From an assistant professor comes a question How many Ph.D. students should a professor advise? There is no single answer. The usual constraints are time and ...
655
Lance
fortnow
Apr 6, 2006 12:51 pm
From Jay Leno's monologue on Monday's Tonight Show Scientists have been working on a device that will tell when you are boring or irritating in social...
656
Lance
fortnow
Apr 9, 2006 3:32 pm
When you are asked to referee a paper you need to follow a set of ethical guidelines that are rarely spelled out and often ignored. Here are the rules as I see...
657
Lance
fortnow
Apr 11, 2006 11:33 am
A good reader question. I was curious if you had any discussions on what kind of math background new graduate students need to have? For instance, if the ...
658
Lance
fortnow
Apr 12, 2006 12:21 pm
The EATCS has announced the winners of the Gdel Prize: Manindra Agrawal, Neeraj Kayal and Nitin Saxena for their paper Primes in P . I started this weblog...
659
Lance
fortnow
Apr 13, 2006 11:54 am
Microsoft just announced their Academic Search , a direct competitor to Google Scholar . Scholar is incredibly useful at tracking down electronic versions of...
660
Lance
fortnow
Apr 14, 2006 1:35 pm
The iCal standard allows sharing of events and calendars. The standard has been around for many years and has been popular with Apple users but the new Google...
661
Lance
fortnow
Apr 16, 2006 1:04 pm
Venkat Guruswami talked at TTI last week giving an overview of recent work in list decoding. Someone asked him about practical applications of his work and he...
662
Lance
fortnow
Apr 18, 2006 12:08 pm
March Edition In 1976, Juris Hartmanis and Leonard Berman defined the isomorphism conjecture: For all pairs of NP-complete sets there is a reduction from one...
663
Lance
fortnow
Apr 19, 2006 4:53 pm
A few days ago I put a look of horror into one of our graduate students when I went up to him and simply said "You should be careful about what you write in...
664
Lance
fortnow
Apr 20, 2006 6:22 pm
Luca and his commentors get dreamy-eyed over Berkeley but not everyone has such fond memories of that place. I arrived in Berkeley for graduate school in...
665
Lance
fortnow
Apr 25, 2006 1:42 am
An anonymous graduate student asks Why do theory students have to take systems courses? Most American Ph.D. programs have distributions requirements where ...
666
Lance
fortnow
Apr 26, 2006 12:07 pm
"which also gives better heuristics for the Traveling Salesman Problem." "Don't you mean the Traveling Sales person Problem?" "No, the Traveling Salesman...
667
Lance
fortnow
Apr 27, 2006 10:26 am
Tomorrow marks the hundredth anniversary of the birth of combinatorialist Richard Rado . Rado is the second most famous mathematician born on April 28, 1906 so...
668
Lance
fortnow
Apr 28, 2006 10:03 am
Kurt Gdel came into our world one hundred years ago today. Gdel's incompleteness theorems changed the way we think about mathematics. We reprint the...
669
Lance
fortnow
May 1, 2006 3:08 am
If you have an academic job offer, what next? Don't forget to negotiate. I wrote a post on negotiating last fall and in particular you should read the ...
670
Lance
fortnow
May 2, 2006 12:31 pm
Bob Soare, who wrote one of the great textbooks on recursion theory and then almost single-handedly changed the name of the field to computability theory, ...
671
Lance
fortnow
May 3, 2006 1:41 pm
For a talk I wanted to show a map of the United States using four colors with the usual constraint that every pair of states that share a common border have...
672
Lance
fortnow
May 4, 2006 6:16 pm
A panel at the National Academy of Sciences suggests that the US should support Fermilab's bid to land the International Linear Collider. via Chicago Sun-Times...
673
Lance
fortnow
May 7, 2006 2:59 pm
Luca and Oded talk about rejection. Here are some thoughts. Rejection hurts. Academics thrive on earning the respect of their peers and it's tough to think...
674
Lance
fortnow
May 9, 2006 11:47 am
A computer science paper goes through many phases: manuscript, technical report, conference submission and proceedings and journal submission and published...
675
Lance
fortnow
May 10, 2006 4:44 pm
Razborov and Rudich's paper Natural Proofs gives a combinatorial framework for proofs to show that circuits in a given class cannot achieve a given...
676
Lance
fortnow
May 11, 2006 7:14 pm
Ehud Kalai proposes renaming the Game Theory Society to the Game Science Society and welcomes your comments. The goal of changing the name of the society is to...
677
Lance
fortnow
May 13, 2006 11:35 am
This Monday May 15th is the early registration deadline for this year's Conference on Computational Complexity in Prague. The early registration date for the...
678
Lance
fortnow
May 15, 2006 10:26 pm
Suppose we could create a system where all automobile traffic in the US would be controlled by a central computer system. Traffic would flow more smoothly,...
679
Lance
fortnow
May 16, 2006 9:40 pm
How could I not blog about Jonathan Farley's op-ed piece The NSA's Math Problem ? Farley looks at the NSA's use of phone data as and argues that using graph...
680
Lance
fortnow
May 18, 2006 2:50 am
Via CRA Bulletin the 2004-2005 Taulbee Survey has been posted. A wealth of statistics about computer science in the US and Canada. The charts fall into several...
681
Lance
fortnow
May 19, 2006 12:43 pm
April Edition For many years the standard example of a probabilistic algorithm checked whether a number was prime. Riemann's Hypothesis and Tests for Primality...
