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 336 - 365 of 1469   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand   (Group by Topic) Author Sort by Date ^
336
Complexity theorists have an important choice to make this week. That's right, I'm talking about whether to send your papers to STOC or Complexity . So let me...
Lance
fortnow
Offline Send Email
Nov 2, 2004
4:21 pm
337
Our department, like many other academic departments, felt a strong sense of depression today. Just remember there are still theorems to prove, papers to...
Lance
fortnow
Offline Send Email
Nov 4, 2004
1:38 am
338
Our department, like most other academic departments, felt a strong sense of depression today. Just remember there are still theorems to prove, papers to...
Lance
fortnow
Offline Send Email
Nov 4, 2004
1:38 am
339
From Paquet via Nielsen comes an idea of publicly posting referee reports. Let's kill this idea quickly. A review of the usual referee process: The...
Lance
fortnow
Offline Send Email
Nov 5, 2004
3:17 pm
340
October Edition Alice and Bob have subsets of {1,,n}. How much communication do Alice and Bob need to determine if their subsets have a empty intersection. In...
Lance
fortnow
Offline Send Email
Nov 8, 2004
3:31 pm
341
A grad student asked me how we managed before the internet specifically in relation to submitting to conferences? I cannot completely answer that question as I...
Lance
fortnow
Offline Send Email
Nov 9, 2004
9:01 pm
342
Omer Reingold has shown Undirected s-t Connectivity in Deterministic Log-Space . This settles a long-standing open question for a problem previously known to...
Lance
fortnow
Offline Send Email
Nov 10, 2004
10:06 pm
343
The search wars are brewing. Microsoft starts a beta test of their new search engine . Yahoo keeps improving their searching as well and Google does not stand...
Lance
fortnow
Offline Send Email
Nov 12, 2004
3:01 pm
344
I went with my family to see the movie The Polar Express . This movie blurs the line between between acting and animation. Tom Hanks played several characters...
Lance
fortnow
Offline Send Email
Nov 15, 2004
6:30 pm
345
I went with my family to see the movie The Polar Express . This movie blurs the line between between acting and animation. Tom Hanks played several characters...
Lance
fortnow
Offline Send Email
Nov 17, 2004
7:45 am
346
A dinner conversation with my daughters. Annie (age 9): How many computer scientists are there in the world? Me (Wildly Guessing): About 100,000. Molly (age...
Lance
fortnow
Offline Send Email
Nov 17, 2004
2:40 pm
347
Google has just launched a new search engine for academic papers scholar.google.com . Google has received permission from some publishers to allow searching...
Lance
fortnow
Offline Send Email
Nov 18, 2004
6:52 pm
348
Google has just launched a new search engine for academic papers scholar.google.com . Google has received permission from some publishers to allow searching...
Lance
fortnow
Offline Send Email
Nov 18, 2004
9:00 pm
349
The Zig-Zag Graph Product (Reingold-Vadhan-Wigderson) gave a new way to create expander graphs, graphs on n vertices with constant degree such that for some >0...
Lance
fortnow
Offline Send Email
Nov 19, 2004
2:49 pm
350
You just submitted your paper, working hard right up to the final deadline hour. Congratulations! Now what? Forget about it. Oh you should distribute the...
Lance
fortnow
Offline Send Email
Nov 22, 2004
1:32 am
351
Over the weekend the US Congress passed an omnibus spending bill for the fiscal year that started on October 1. The CRA has a roundup of the budget for the...
Lance
fortnow
Offline Send Email
Nov 23, 2004
2:39 am
352
Yesterday a program committee member sent one of my submissions to one of my current students to review. Heh Heh. I'll make sure he gives an unbiased positive...
Lance
fortnow
Offline Send Email
Nov 24, 2004
2:49 pm
353
While we have seen a increase in computer science funding over the past few decades, it has not kept up with the great increase in the number of researchers in...
Lance
fortnow
Offline Send Email
Nov 28, 2004
3:31 pm
354
A program committee member who asked me to review a paper pointed me to Oded Goldreich's Suggestions to Program Committees , one of his Essays and Opinions ....
Lance
fortnow
Offline Send Email
Nov 30, 2004
4:53 am
355
A program committee member who asked me to review a paper pointed me to Oded Goldreich's Suggestions to Program Committees , one of his Essays and Opinions ....
Lance
fortnow
Offline Send Email
Nov 30, 2004
4:53 am
356
In the month of November 44.3% of the hits on this website came from windows machines. If you are in this minority and don't mind a small amount of hacking,...
Lance
fortnow
Offline Send Email
Dec 2, 2004
3:21 am
357
Texas student Vladimir Trifonov gives An O(log n log log n) Space Algorithm for Undirected Connectivity . If it came out a few months earlier (assuming the...
Lance
fortnow
Offline Send Email
Dec 2, 2004
9:51 pm
358
Birthday Boy Rocco Servedio gave a talk at TTI on Friday on learning random functions over random inputs. John Langford asked about distributions that put more...
Lance
fortnow
Offline Send Email
Dec 5, 2004
1:28 pm
359
The National Science Foundation rarely gets mentioned in the popular press. After the recent budget cut , the NSF now gets some mention, including a New York...
Lance
fortnow
Offline Send Email
Dec 6, 2004
9:57 pm
360
Volunteer to organize a conference and I guarantee you will get an email like the following I am a computer scientist from Nigeria. I am interested in...
Lance
fortnow
Offline Send Email
Dec 8, 2004
3:14 pm
361
Iowa State graduate student Chad Brewbaker created a graphical map of the complexity classes in the zoo . Who says you can't have fun with complexity? --...
Lance
fortnow
Offline Send Email
Dec 9, 2004
12:20 pm
362
Academic bloggers (like Jeff and Suresh ) are up in arms about a column by Ailee Slater in the University of Oregon student paper. We are currently paying a...
Lance
fortnow
Offline Send Email
Dec 10, 2004
2:54 pm
363
November Edition We started this list of favorite theorems with derandomization of time classes. Now we end the list by looking at derandomizing space-bounded...
Lance
fortnow
Offline Send Email
Dec 13, 2004
5:51 pm
364
Consider the following paragraphs from Tom Clancy's novel Rainbow Six . The phone they spoke over was the Russian version of the American STU-3, the technology...
Lance
fortnow
Offline Send Email
Dec 14, 2004
11:25 pm
365
A commenter yesterday asked about a Crooked Timber post arguing that many strong departments place an emphasis on hiring students from other strong departments...
Lance
fortnow
Offline Send Email
Dec 16, 2004
1:26 pm
Messages 336 - 365 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