Search the web
Sign In
New User? Sign Up
complexityweblog · Computational Complexity Weblog
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Want your group to be featured on the Yahoo! Groups website? Add a group photo to Flickr.

Best of Y! Groups

   Check them out and nominate your group.
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.

Messages

  Messages Help
Advanced
Messages 1281 - 1310 of 1469   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
1281
Sorelle blogged about double-blind reviewing, removing author's names from papers during the review process. Michael and Suresh picked up the topic and so I...
Lance
fortnow
Offline Send Email
Mar 2, 2009
2:39 pm
1282
Last week I visited Edinburgh. Nice new CS building in an ancient university. On Tuesday before a lunch talk, someone mentioned a new article the day before in...
Lance
fortnow
Offline Send Email
Mar 3, 2009
11:27 am
1283
***SORELLE***'s post pointed me to a post on Dense Outliers that suggests a free online Comp Geom Journal. The post wanted people to vote on whether this is a...
GASARCH
wgasarch
Offline Send Email
Mar 4, 2009
5:45 pm
1284
Consider the following theorem: For any finite coloring of NxN there exists a square such that all corners are the same color. There are several proofs of...
GASARCH
wgasarch
Offline Send Email
Mar 5, 2009
5:09 pm
1285
I have long since lost count of all the phone numbers in my life. Every time I have moved we get a new number. Even when I haven't moved, we have had our area...
Lance
fortnow
Offline Send Email
Mar 6, 2009
3:02 pm
1286
Note the following: The EATCS Award is awarded in recognition of a distinguished career in theoretical computer science. The Committee, consisting of Catuscia...
GASARCH
wgasarch
Offline Send Email
Mar 9, 2009
4:04 pm
1287
Watchmen was the most popular movie in the US last week but you wouldn't know it from the nearly empty suburban Chicago theater I went to Friday night to see...
Lance
fortnow
Offline Send Email
Mar 10, 2009
12:53 pm
1288
The news that Barbara Liskov has won the 2008 Turing Award! you have probably already seen in email or on ***SORELLE***'s BLOG Its already in Wikipedia's list...
GASARCH
wgasarch
Offline Send Email
Mar 11, 2009
4:10 pm
1289
Caught the following commercial the other day. I spent the entire commercial trying to guess what company was paying for this. Should have recognized the IBM...
Lance
fortnow
Offline Send Email
Mar 12, 2009
10:25 am
1290
Many journals have an email service where they will send you a table of contents each issue so you can keep up with what is in the journal, see for example...
Lance
fortnow
Offline Send Email
Mar 13, 2009
11:58 am
1291
Last night on The Simpsons they had a math problem. Homer solved it! Since Jeff Westbrook (PhD from Tarjan) is one of the writers, and I've heard they have...
GASARCH
wgasarch
Offline Send Email
Mar 16, 2009
4:48 pm
1292
After weeks of rumors, I now have confirmation from the Microsoft website and the man himself. MIT theory prof Madhu Sudan has accepted a permanent research...
Lance
fortnow
Offline Send Email
Mar 17, 2009
12:23 pm
1293
Do you judge a conference by its best or its worst? I don't mean the absolute best paper, any conference can get lucky. I don't mean the absolute worst, every...
Lance
fortnow
Offline Send Email
Mar 18, 2009
2:30 pm
1294
The ACM announced some awards which you can get to here: here What is more prestigious? - The Fields Medal (established 1936, around $15,000). (Also see ...
GASARCH
wgasarch
Offline Send Email
Mar 19, 2009
6:51 pm
1295
The Obama variant of America's Favorite Binary Tree. Go Big Red! -- Posted By Lance to Computational Complexity at 3/20/2009 07:15:00 AM...
Lance
fortnow
Offline Send Email
Mar 20, 2009
12:53 pm
1296
The Putnam Exam is a Math Competition which began in 1938. The current form is to have 6 problems in a 3-hour morning session and 6 problems in a 3-hour...
GASARCH
wgasarch
Offline Send Email
Mar 23, 2009
3:06 pm
1297
Noam Nisan, the Complexity theorist turned E-conomist, started a new blog Algorithmic Game Theory. Since, as Noam says, the Computational Complexity blog...
Lance
fortnow
Offline Send Email
Mar 24, 2009
12:58 pm
1298
A couple of weeks ago I returned to the UC Berkeley campus for the first time since my not so memorable first year of grad school. I went for an informal...
Lance
fortnow
Offline Send Email
Mar 25, 2009
1:14 pm
1299
I decided to take the plunge and set up a Facebook page for my intro theory course that starts next week. Told someone and got the following "Facebook is so...
Lance
fortnow
Offline Send Email
Mar 26, 2009
12:08 pm
1300
What do The Hungarian Government, NASA, and my nephew have in common? (this is not a joke) They all lack an understanding of voting on the web. - In 2006 The...
GASARCH
wgasarch
Offline Send Email
Mar 27, 2009
4:20 pm
1301
Two issues have been brought up in some blogs lately that I want to comment on. I have opinions on the first two but a strong opinion on a meta-issue. - Should...
GASARCH
wgasarch
Offline Send Email
Mar 30, 2009
4:28 pm
1302
The FOCS deadline is fast approaching, this Thursday at 6:59 PM Eastern. I have a tradition of submit and forget. After I submit a paper to a conference I put...
Lance
fortnow
Offline Send Email
Mar 31, 2009
11:57 am
1303
Richard Lipton posts about the naming of the P=NP problem, the only Millennium Prize problem not named after people. But Lipton skipped an important part of...
Lance
fortnow
Offline Send Email
Apr 1, 2009
10:02 am
1304
The ACM Transactions on Computation Theory has published its first issue with three exciting papers: - Algebrization: A New Barrier in Complexity Theory by...
Lance
fortnow
Offline Send Email
Apr 2, 2009
12:33 pm
1305
(Guest Blog by Clyde Kruskal.) Last week I attended the memorial for one of my three advisors, Jacob T. Schwartz, who passed away in the beginning of March. He...
GASARCH
wgasarch
Offline Send Email
Apr 3, 2009
4:23 pm
1306
(Guest Blog by Clyde Kruskal.) Last week I attended the memorial for one of my three advisors, Jacob T. Schwartz, who passed away in the beginning of March. He...
GASARCH
wgasarch
Offline Send Email
Apr 3, 2009
4:25 pm
1307
(Guest Blog by Clyde Kruskal) As I mentioned in my previous guest blog I attended Jack Schwartz's memorial, which was organized and MCed by Ed Schonberg. It...
GASARCH
wgasarch
Offline Send Email
Apr 6, 2009
3:52 pm
1308
Ahh April. Taxes are due. Chicago's winter still hasn't ended. Spring quarter classes have started and while I have fun teaching Intro Theory it still means...
Lance
fortnow
Offline Send Email
Apr 7, 2009
9:32 am
1309
"Lance" is a relatively rare name which has some advantages. I have what's usually a unique identifier, the only Lance at nearly every conference I've attended...
Lance
fortnow
Offline Send Email
Apr 8, 2009
1:19 pm
1310
Today (April 9) Tom Lehrer turns 81=92. To celebrate I post some lesser known Tom L songs. I post all that did not appear on any of his CD's. Note that The...
GASARCH
wgasarch
Offline Send Email
Apr 8, 2009
6:59 pm
Messages 1281 - 1310 of 1469   Oldest  |  < Older  |  Newer >  |  Newest
Advanced
Add to My Yahoo!      XML What's This?

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help