Consider the following game: A player starts with 0 points. For 100 rounds, a player picks one of the following three actions in each round. - Gets 7 points...
Skipping Class Someone on the job market was wondering how many classes they could skip teaching in a typical term. As this is generally not a good question to...
I got this email and was NOT asked to blog about it, but should have been: Visions for Theoretical Computer Science Theoretical Computer Science (TCS) aims to...
If you are a big shot in the political world then endorsing a political candidate has a game theory flavor to it. I'm sure someone could make a formal game...
(A commenter left an off-topic comment on my last entry. INSERT GENDER-NEUTRAL PRONOUN HERE SINCE I DO NOT KNOW GENDER OF COMMENTER raisesd a question of...
I recently watched a surprisingly good documentary The King of Kong: A Fistful of Quarters where Steve Wiebe tries to break the Donkey Kong record held for...
When discussing what should we teach in a basic complexity course (taken mostly by non-theorists) we often say results such-and-such is important. The question...
Mid-March is the time of year we begin to hear concern from students and postdocs on the job market. The CS job market is a lengthy affair running from January...
Amazon has a feature where a reader can associate a word (called a tag) to a book, really user-defined keywords. However, this can be abused. Consider the...
Every year about this time, Americans come together and argue and wage large amounts of money on the outcome of a simple binary tree known as officially as the...
Our weblog has joined the Scientific American Partner Network. You won't see any changes in the blog (besides the logo). You will continue to get the same wit...
This year I wrote one of the problems on the Univ of MD High School Programming Contest. The following conversation did not take place but could have. BEGIN ...
One of my readers emailed me the question below. I gave some answers but then I thought Lets draw on the wisdom of my readers (EMAIL FROM A READER) I have...
Guest post by Nicole Immorlica We say goodbye this month to a profoundly inspiring mathematician and economist, David Gale. His influential paper with Lloyd...
Arthur C. Clarke passed away yesterday. Of course 2001 dominates peoples memory of Clarke, but it was one of his short stories, The Nine Billion Names of God,...
(Guest post from Richard Beigel, NSF Theory Director, paraphrased. Any bad spelling or grammar you can attribute to me.) Because of questions about the...
I recently got the following email. It is not spam in that it is a legitimate company asking a fair question and it has only gone to a select group of people....
You can now register for Conference on Computational Complexity, 2008 which will be in College Park Maryland. Go here to register and also find out more about...
Today was UNIV OF MD GRAD VISIT DAY for computer science grad students. We invited the students who got into UNIV OF MD Grad School in Computer Science for a...
Fresh back from my Israel Trip, still slightly jet lagged, and several hundred emails await me. Hold on, I will get to yours soon. A new quarter starts today...
My Israel trip started with a visit to the Technion with a short side trip to the University of Haifa. Visiting universities in Israel is not unlike visiting...
During my blogging hiatus last summer, some times I would see something that would make me want to write a post if I were still blogging. Such as the movie...
We all get lots of email. One reason is that we respond to it. When I go out of town I set in place a vacation program and do not log on (or I log on but do...
I consider myself reasonably Internet savvy. I've been using email since the early 80's, have been doing research via IM, I write a blog and have done some...
Here is an attempt, to apply math to the real real world and what the limits are. I do not drive so I sometimes need a ride home (about once every two weeks)....
A busy conference day yesterday. In the morning I had two papers rejected by ICALP but later buffered by two papers accepted into Electronic Commerce. I'll...
In a prior post I tried to apply math to the problem of who to ask for a ride home. Todays post is about someone elses attempt to apply math to politics. This...
At TTI yesterday, K. V. Subrahmanyam gave a talk giving one of the better overviews of Ketan Mulmuley's Geometric Complexity Theory approach to separating...
Most readers of this blog know of the Millenium Problems. There are seven of them (which I list below) and solving any of them will get you $1,000,000. (The...
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.
