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...
Sitting in our Ivory Towers, our day-to-day lives don't change much even when dramatic events happen in the "real world." Even with the current economic crisis...
University of Maryland had its 20th THEORY DAY. It was organized by Samir Khuller Samir Khuller and Azarakhsh Malekian. - There was a theme! All of the talks...
Back in our grad schools days, Noam Nisan told me he preferred incomplete proof write-ups in papers. By being forced to fill in the missing steps, he could...
Exactly how many comparisons does it take to find the ith largest of n numbers? For i=1 and i=2 these numbers are known exactly. Beyond that I'm not sure,...
Exactly how many comparisons does it take to find the ith largest of n numbers? For i=1 and i=2 these numbers are known exactly. Beyond that I'm not sure,...
(Guest post by Richard Matthew McCutchen.) The formula below appears in The TeXbook as a typesetting exercise (I have slightly modified it): The expression has...
The timing of the FOCS conference in late October often overlaps with the World Series and on rare occasions they happen in the same city at the same time....
- In Richard Matthew McCutchen's Guest post he challenged the readers to figure out a certain sum. And I challenged them to help me do a better pi in html. -...
In Maureen Dowd's column yesterday mentioned that Obama was being accused of reading a book about the end of America written by a ``fellow'' Muslim. Turns out...
I have not blogged much on the election because I doubt I can say anything you haven't already heard. I have gathered here reasons for/against the candidates...
The ACM announced that Volker Strassen will receive the Knuth Prize for his algorithmic work, most notably on primality, matrix multiplication and integer...
Rahul Santhanam reports from Philadelphia. I'm in Philly for FOCS, and will be reporting on the extravaganza for this blog, including the drama and suspense of...
More from Rahul A typical FOCS day divides up the same way as a day in a cricket test match: pre-lunch session, afternoon session and post-tea session. And ...
Another FOCS report from Rahul The business meeting was compered by Paul Beame. - The local chair Sanjeev Khanna spoke. 270 registered this year, as opposed to...
More from Rahul at FOCS I realize I could quite easily spend more time writing about the talks then going to them, so I'll keep it shorter - Gil Kalai gave a...
Rahul Santhanam continues to spread the word from FOCS Conferences are not really about the talks, they're about socializing and gossip. Who's having an affair...
(A quick note: Howard Karloff is organizing an excursion to the South Pacific during SODA.) And now for todays post: What do the names Pascal, Hilbert and...
A hodgepodge of election stuff, in my last post before November 4. The markets and polls both suggest that the election is not that close. There's no question...
(Guest post from Rahul Santhanam) As promised, I did do a bit of experimenting this FOCS in terms of attending talks from other areas. Here's an encapsulation...
(Guest post from Rahul Santhanam) As promised, I did do a bit of experimenting this FOCS in terms of attending talks from other areas. Here's an encapsulation...
I had my Graduate Class in Communication Complexity VOTE FOR PREZ in a secret ballot. The rules were: They could vote for anyone on the ballot in Maryland, (I...
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.
