Steve Smale talked about his experiences in the Economics Theory Workshop at Chicago, particularly the aggressive questioning. I didn't attend his talk but I...
Ron Fagin asked me to announce two public commemorations of Larry Stockmeyer and his work. The first will be held at the IBM Almaden Research Center on Monday,...
Can one use a comic book and a toy to teach a complicated subfield of mathematics? Why knot? -- Posted by Lance to My Computational Complexity Web Log at...
In the US the terms Assistant Professor , Associate Professor and Professor represent different stages in one's career but they all play a similar role in...
My nine-year old daughter had a homework problem with the following diagram. She had no problem solving questions like: Beginning and ending at the entrance,...
My nine-year old daughter had a homework problem with the following diagram. She had no problem solving questions like: Beginning and ending at the entrance,...
My nine-year old daughter had a homework problem with the following diagram. She had no problem solving questions like: Beginning and ending at the entrance,...
My nine-year old daughter had a homework problem with the following diagram. She had no problem solving questions like: Beginning and ending at the entrance,...
A report from Varsha Dani. The Grace Hopper Celebration of Women in Computing was held in Chicago on October 6-9. This was the fifth such conference, since its...
A report from Varsha Dani. The Grace Hopper Celebration of Women in Computing was held in Chicago on October 6-9. This was the fifth such conference, since its...
I'm back in Dagstuhl for the workshop on Algebraic Methods in Computational Complexity . The roof looks great. I have attended several Dagstuhl workshops for ...
Dagstuhl was designed as a place to bring a small group of researchers to an isolated environment where they could give some talks, discuss research and...
At Dagstuhl Manindra Agrawal presented recent work of his students Neeraj Kayal and Nitin Saxena (the trio that showed a polynomial-time algorithm for...
Adam Klivans reports from Rome. Rome is the host city for this year's FOCS conference . While everyone enjoys visiting one of the world's great capitals,...
Fair and balanced coverage from Adam Klivans To answer one of Lance's previous posts , the Internet is definitely harming conferences: most everyone who stayed...
A guest post from William Gasarch Why is it hard for us to explain to the layperson what we do? The following true story is telling. I will label the...
A guest post from William Gasarch Why is it hard for us to explain to the layperson what we do? The following true story is telling. I will label the...
Saturday Evening, October 25, 1986: I huddled with about a dozen of my fellow MIT graduate students (and a couple of faculty) watching game six of the baseball...
September Edition Computation Complexity and Computational Learning share many aspects and goals. We both analyze and compare different models of computation ...
In Bill Gasarch's post last week, he discusses what makes a problem natural. You used to hear the argument that a complexity class was natural if it contained...
In Bill Gasarch's post last week, he discusses what makes a problem natural. You used to hear the argument that a complexity class was natural if it contained...
Some upcoming deadlines: STOC (11/4), Complexity (11/18), Electronic Commerce (12/7), the new NSF program Theoretical Foundations (1/5), and ICALP (2/13). Feel...
In theoretical computer science we traditionally list the co-authors of our papers alphabetically. Done this way for "fairness" it leads to a binary notion of...
A true story on Election Day 2000: An Israeli postdoc in the US came to work and said "I have watched the conventions and seen the debates. I have studied the...
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...
Our department, like many other academic departments, felt a strong sense of depression today. Just remember there are still theorems to prove, papers to...
Our department, like most other academic departments, felt a strong sense of depression today. Just remember there are still theorems to prove, papers to...
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...
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.
