Friday morning I wanted to know where the rumors were pointing to for McCain's running mate selection. I could have searched various political blogs, but...
(Lance and I independently made a post on VP selection. This post is not related to his, nor is his related to mine. Dave Barrington helped me with some of the...
The FOCS conference is coming up October 25-28 in Philly. Early conference and hotel registration by October 3. The STACS conference submission deadline is...
What are the trends in computer science? This is a hard question to quantify; however, Brighten Godfrey has given it a shot on his blog here: trends. He counts...
Here are three finite sequences. There is no next element, I give you the complete sequence. What rule did I use to form these sequences? - 8,5,4,9,1,7,6,3,2 -...
I took up jogging by necessity. My doctor told me I needed more exercise and when I moved to Amsterdam in '96 there were no real health clubs to be found in...
(Posted by request from Claire Mathieu.) SODA'09 list of accepted papers is now available. The list also includes abstracts of the papers. - Abstracts of the...
Yesterday I attended my fifth Dutch thesis defense. The Dutch defense is unlike most any other country with a formal ceremony much like an American wedding. I...
What phrase when typed into google returns the most hits? I have some data here (may have changed by now) that I got just by googling things that seemed...
Tamara Giorgadze, a ninth grade student at McLean High School (in Virginia) has obtained some NEW lower bounds on some VDW numbers: See this website This is...
We caught the season premiere of Fringe over the weekend. The opening credits have words describing the "Fringe Science" topics the show will deal with such as...
(Guest Post by Kamal Jain) Opening Up the ACM Digital Library: An Alternate Method of Payment for the ACM Portal The primary objective of the ACM digital...
This week I'm at a Dagstuhl seminar on Computational Complexity of Discrete Problems, the end of summer trip for me as Northwestern's fall quarter classes...
At a guest talk at COMPLEXITY a few years ago Avi Wigderson gave a great talk on SUM-PRODUCT theorems. The slides are the last item on this page His talk...
Alice has x, an n-bit integer. Bob yas y, an n-bit integer. They want to both know, max(x,y). This can be done with n + \sqrt{2n} + O(1) bits of communication....
The recipients of the 2008 MacArthur Genius Awards include yet another member of our broad community, Alexi Kitaev a quantum computing star at Caltech....
(Thanks to Harry Lewis for help on this post.) What kind of academic books sell well and which ones do not? This depends on how you define academic, book and...
A couple of weeks ago a strange thing happened on our electoral markets map. California turned red for a couple of hours. A few days later Michigan turned red...
First a reminder that the FOCS early registration/hotel registration deadline is a week from today, October 3. At the Dagstuhl open problem session last week I...
- The call for papers for the 25th Annual Symposium on Computational Geometry is here. submissions are due December 1. - 20th Maryland Theoretical Computer...
The advertising tagline for the 1978 movie Superman You'll believe a man can fly! I grew up at a magical time for movies when special effects started to look...
When has someone done enough work to deserve a co-authorship? Here are a few scenarios I have seen. I will say what did happen, not what should have happened. ...
After beating three different teams in three days to make the playoffs, my White Sox join the Cubs in an historic time in Chicago: The first time both Chicago...
In Feburary of 2007 needed to look up on Hallmark Channel Website if they had some program changes. They did not have any program changes on the website but...
(20th Maryland TCS Day Tue, Oct 14, 2008 9:30am - 4pm) The liar paradox is very similar to the serious math of Godel's Incompleteness theorem. Berry's Paradox...
Can we quantitatively judge the effect of a debate on the election? One reasonable approach would look at prediction markets. If the value of the security for...
(This is not a partisan post. I am using a Republican example since it illustates the point so well.) In most (all?) serious fields of academia it is not...
I come from the perhaps the last generation of those who mainly got their news from newspapers. I could spend a morning enjoying the Sunday paper and I still...
(Guest post by Amir Michail) Title: Patents and Copyright vs Web Traffic Software patents are intended to reward innovation, especially by startups with...
I posted on the max problem a while back. Alice has x, an n-bit integer. Bob has y, an n-bit integer. They want to both know, max(x,y). This can be done with a...
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.
