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...
Message search is now enhanced, find messages faster. Take it for a spin.

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 1350 - 1379 of 1469   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
1350
Howdy from Bethesda. Lots of theory bloggers here and I don't want to spend too much time on the computer so today just some announcements from an...
Lance
fortnow
Offline Send Email
Jun 1, 2009
1:18 pm
1351
Robin Moser gave one of the best STOC talks ever in his award-winning paper A Constructive Proof of the Lovász Local Lemma. Not only an amazing result but...
Lance
fortnow
Offline Send Email
Jun 2, 2009
8:48 am
1352
I haven't been to STOC/FOCS since FCRC in San Diego two years ago. Since then I dropped thirty pounds and got a haircut last week. Amazing how many people...
Lance
fortnow
Offline Send Email
Jun 3, 2009
10:31 am
1353
One of Northwestern's professors made quite a splash a month ago with his group's predictions on the spread of the Swine Flu (now called H1N1). Dirk Brockmann...
Lance
fortnow
Offline Send Email
Jun 4, 2009
11:45 am
1354
The other bloggers have done such a great job covering STOC that I won't add anything, except to say that I agree most of whats been said: Moser's talk and...
GASARCH
wgasarch
Offline Send Email
Jun 5, 2009
7:02 pm
1355
Tragic news from Jennifer Widom via Paul Beame. I am deeply saddened to inform the database community that Prof. Rajeev Motwani passed away Thursday night in a...
Lance
fortnow
Offline Send Email
Jun 6, 2009
11:26 am
1356
Mathematics and TCS are full of conjectures. Some are proven true, some are still not known. Most that have been resolved have been true: - Fermat's last...
GASARCH
wgasarch
Offline Send Email
Jun 8, 2009
3:55 pm
1357
I finally succumbed to Twitter. I plan to use my twitter account to supplement the blog with bite-sized items. It'll take me some time to figure this out, if I...
Lance
fortnow
Offline Send Email
Jun 9, 2009
10:58 am
1358
Consider the following cute problem: Alice, Bob, and Carol each have a number between 0 and 1,000,000,000,000 on their forehead. Everyone can see the numbers...
GASARCH
wgasarch
Offline Send Email
Jun 10, 2009
5:20 pm
1359
In the STOC talk Russell Impagliazzo gave on his paper An Axiomatic Approach to Algebrization, Russell alluded to a controversy with his earlier still...
Lance
fortnow
Offline Send Email
Jun 11, 2009
11:04 am
1360
My Kindle DX arrived yesterday. I loved my first Kindle which I used for reading books and the New York Times. But the Kindle couldn't handle mathematical...
Lance
fortnow
Offline Send Email
Jun 12, 2009
1:35 pm
1361
(Guest Post by Samir Khuller.) I have noticed that even though in the 80's and 90's a large number of FOCS, STOC, and SODA papers eventually appeared in...
GASARCH
wgasarch
Offline Send Email
Jun 15, 2009
3:47 pm
1362
We present some PURE math that was APPLIED in a real way. I am more surprised by these things than I should be. Recall that a summation &sumi=0&infin ai...
GASARCH
wgasarch
Offline Send Email
Jun 16, 2009
2:00 pm
1363
(Our blog has ALWAYS been green.) This is a continuation of the topic in this blog entry. In the June 17, 2009 issue of The New Republic, in an article called ...
GASARCH
wgasarch
Offline Send Email
Jun 17, 2009
3:33 pm
1364
A reader asks Can we define a class NNC such that NC ⊆ RNC ⊆ NNC. Is NNC known by some other name? It is clear that NNC ⊆ NP, but the reverse is not ...
Lance
fortnow
Offline Send Email
Jun 18, 2009
2:39 pm
1365
Google is celebrating the 10th anniversary of Blogger by asking its users to write the stories of their blogs. I'll bite as this blog has become such a a large...
Lance
fortnow
Offline Send Email
Jun 19, 2009
1:52 pm
1366
I'm honored to have been elected as the new chair of SIGACT, the ACM Special Interest Group on Algorithms and Computation Theory. The rest of the executive...
Lance
fortnow
Offline Send Email
Jun 22, 2009
2:38 pm
1367
Jon Katz has a blog Random Bits We've put it on our blogroll. What will it be about? To quote Jon himself: The blog will cover random topics, but especially...
GASARCH
wgasarch
Offline Send Email
Jun 23, 2009
3:42 pm
1368
I have two requests from my readers. Both are essentially help tracking things down. First: We (Bill Gasarch, Clyde Kruskal, Justin Kruskal) have in a paper of...
GASARCH
wgasarch
Offline Send Email
Jun 24, 2009
5:34 pm
1369
Guest post by Aaron Sterling I attended DNA 15, the 15th International Meeting on DNA Computing and Molecular Programming, held June 8-11, 2009, at the...
Lance
fortnow
Offline Send Email
Jun 25, 2009
11:14 am
1370
I finished reading two very different books about two theories in physics, The Age of Entanglement: When Quantum Physics Was Reborn by Louisa Gilder and...
Lance
fortnow
Offline Send Email
Jun 26, 2009
11:29 am
1371
In my post of June 24 I requested some help on a sum (among other things). In particular, we had a summation result that we were using in a paper and we wanted...
GASARCH
wgasarch
Offline Send Email
Jun 29, 2009
4:27 pm
1372
The NSF has been getting very strict about having PIs (primary investigators) fill out an annual report listing publications and activities related to their...
Lance
fortnow
Offline Send Email
Jun 30, 2009
1:39 pm
1373
May 28 should be Pi-day instead of March 14 since pi should be what we now call 2*pi (6.28...) since 2*pi comes up in more formulas than pi. (When I blogged...
GASARCH
wgasarch
Offline Send Email
Jul 1, 2009
4:07 pm
1374
Prahladh Harsha asked me to post the following announcement on the blog. I don't usually post announcements but this seems like an excellent opportunity to...
Lance
fortnow
Offline Send Email
Jul 2, 2009
3:59 pm
1375
For this pre-Independence Day post Bill suggested I write about the math knowledge of our founding fathers or how "P=NP" will declare itself independent of...
Lance
fortnow
Offline Send Email
Jul 3, 2009
11:37 am
1376
Farrah Fawcett and Michael Jackson died the same day (June 25, 2009). - Who is the most famous pair of people that died the same day? While its hard to measure...
GASARCH
wgasarch
Offline Send Email
Jul 6, 2009
6:33 pm
1377
This week I'm at Stanford for the TARK and EC conferences co-located for the first time. Next week in Paris for Complexity. Also a shout out to ICALP in Rhodes...
Lance
fortnow
Offline Send Email
Jul 7, 2009
2:26 pm
1378
Speedup for Natural Problems (Guest post by Hunter Monroe.) Blum proved speedup for an artificially constructed problem; this paper (arXiv link), (ECCC link)...
GASARCH
wgasarch
Offline Send Email
Jul 8, 2009
3:02 pm
1379
The 12th TARK and 10th EC conferences both are being held at Stanford this week, both look at questions relating economics and computer science and shared...
Lance
fortnow
Offline Send Email
Jul 9, 2009
11:42 am
Messages 1350 - 1379 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