Sometimes you learn a theorem in your academic career far later than you should have. Here are some examples. - I didn't know the classic upper bounds on the...
1584
GASARCH
wgasarch
May 13, 2010 2:53 pm
In my last post I gave and asked for examples of people who didn't know things that they really ought to know. A commenter named Josh said posted the...
1585
GASARCH
wgasarch
May 13, 2010 2:55 pm
In my last post I gave and asked for examples of people who didn't know things that they really ought to know. A commenter named Josh said posted the...
1586
Lance
fortnow
May 14, 2010 1:10 pm
I was uploading a new PDF file up to my publications page and noticed that the paper also had a PostScript link but I didn't have an updated postscript file....
1587
GASARCH
wgasarch
May 17, 2010 2:12 pm
Recently someone asked me to subreferee a paper for a conference. She emailed me a pdf file but when I printed it out it was unreadable- the spacing was all...
1588
Lance
fortnow
May 18, 2010 12:20 pm
I heard a suggestion that computer science conferences not be held in Arizona because of their new anti-immigration law. Both Bill and I have discussed...
1589
GASARCH
wgasarch
May 19, 2010 2:24 pm
(Joint Post with Subrahmanyam Kalyanasundaram) In this post, I speculated on what I might put into my automata theory course. That prompted Subrahmanyam...
1590
GASARCH
wgasarch
May 20, 2010 2:38 pm
(Guest Post by Subrahmanyam Kalyanasundaram) My First-time Teaching Experience. Background: This spring semester, here at Georgia Tech, I got the opportunity...
1591
Lance
fortnow
May 21, 2010 10:33 am
Sunday marks the end of the TV series that deals with the numbers 4, 8, 15, 16, 23 and 42. Monday marks the end of the TV series called "24". But lets talk...
1592
Lance
fortnow
May 24, 2010 11:34 am
The math and science writer Martin Gardner passed away on Saturday. Gardner wrote the column Mathematical games for Scientific American from 1956 to 1981 and...
1593
Lance
fortnow
May 25, 2010 12:20 pm
Guy Blelloch from CMU gave a distinguished talk last week at Northwestern on Parallel Thinking, a take on the Computational Thinking pagadigm from his past and...
1594
Lance
fortnow
May 27, 2010 1:31 pm
The 5th Conference on Logic, Computability and Randomness is going on this week at Notre Dame. Because of teaching and other commitments I only was able to...
1595
Lance
fortnow
May 28, 2010 4:36 pm
Many of the various "proofs" of P≠NP follow a common theme: Define an NP problem with a certain structure. Argue that any algorithm that solves that problem...
1596
GASARCH
wgasarch
May 31, 2010 1:15 pm
The TV show 24 aired its last episode on May 24. The show used computers and technology ALOT, more than on most shows. Was it realistic? What it interesting? -...
1597
Lance
fortnow
Jun 1, 2010 2:02 pm
Toronto Professor Avner Magen died in a climbing accident on Saturday. He's had a number of important results on a variety of algorithmic topics. Avner was one...
1598
Lance
fortnow
Jun 2, 2010 12:54 pm
A reader from Mexico asks I am a near-to-be graduate student from Computational Engineering. However, it wasn't what I expected from my career. I want to be a ...
1599
Lance
fortnow
Jun 3, 2010 2:46 pm
In the latest CACM, Jilin Chen and Joseph Konstan analyze data from the ACM DL and conclude that low-acceptance rate conference have papers with higher impact...
1600
Lance
fortnow
Jun 4, 2010 1:49 pm
Tomorrow I'm off to Cambridge, MA for the 42nd Symposium on the Theory of Computing (STOC), the 25th Conference on Computational Complexity (CCC) and the 11th...
1601
Lance
fortnow
Jun 10, 2010 2:28 pm
I called home last night and my daughter Molly had an exciting story to tell. She was at her friend Danielle's house (the same Molly and Danielle from the...
1602
GASARCH
wgasarch
Jun 14, 2010 6:11 pm
(I will post about CCC 2010 later in the week.) The word Game is used in many different contexts within math and computer science. I list out all that a group...
1603
Lance
fortnow
Jun 16, 2010 3:10 pm
Now that teaching has ended I plan to focus again on my P v NP book. I won't go on a full blog sabbatical, instead I'll aim to post once a week as well as keep...
1604
GASARCH
wgasarch
Jun 17, 2010 3:15 pm
(Will post on Complexity next week. I am waiting until the invited talks have their slides online so that I can point to them.) Lets say you just got a PhD in...
1605
Lance
fortnow
Jun 18, 2010 7:06 pm
László Lovász wins the Kyoto Prize for "Outstanding Contributions to Mathematical Sciences Based on Discrete Optimization Algorithms." -- Posted By Lance to...
1606
GASARCH
wgasarch
Jun 21, 2010 3:41 pm
( Reminder:Deadline for submitting to special issue of Theory of Computing in honor of Rajeev Motwani is July 30. See here. ) CCC 2010! - Ran Raz gave an...
1607
GASARCH
wgasarch
Jun 22, 2010 2:55 pm
(Guest Post by Vijay Vazirani) Foundational ... or Simply a Curiosity? Conventional wisdom has it that whereas linear programs have rational solutions,...
1608
Lance
fortnow
Jun 23, 2010 11:23 am
I set up a new blog, Future of STOC to discuss role of our main conference and how to achieve it. At STOC this year we had a relatively large attendance of 350...
1609
GASARCH
wgasarch
Jun 24, 2010 2:32 pm
How to best describe what we do to the layperson? It depends on what you mean by layperson. I was in Austin Texas visiting my nephew Jason. I was also giving a...
1610
GASARCH
wgasarch
Jun 28, 2010 3:05 pm
There was a Women in Theory Workshop at Princeton From June 19-23. ***SORELLE***, who was there, has some intelligent and interesting things to say about it...
1611
GASARCH
wgasarch
Jun 29, 2010 2:14 pm
Some random thoughts about quiz shows. THOUGHT ONE: There could be a quiz show based on P and NP. We all think that FINDING an answer is harder than VERIFYING...
1612
Lance
fortnow
Jun 30, 2010 11:56 am
Nicole Immorlica reports on the NSF CISE Broader Impacts Summit held last week in DC. We've all seen it. Most of us have even written one. I'm talking about ...
