Communications of the ACM
Refine your search:
How the “Frontier” Became the Slogan of Uncontrolled AI
Artificial intelligence (AI) has been billed as the next frontier of humanity: the newly available expanse whose exploration …
From Computational Complexity
How important is Teaching Experience on the job market (guest post)
( Annoucements: New York Theory day May 13 and UMCP Theory Postdoc opening. ) This is an anon guest blogger. Even we don't know who this is! He or she emailed...
From Computational Complexity
What did Banach's Wife think of the Banach-Tarski Paradox?
I recently read and reviewed The Pea and The Sun by Leonard Wapner, which is about the Banach-Tarski Paradox. Recall that the Banach-Tarski Paradox is actually...
From Computational Complexity
Going off topic in class: I think it worked--- this time
Recently I went off topic in a class. I think it was okay but I want YOUR thoughts. On Monday I defined Primitive Recursive functions showed them that addition...
From Computational Complexity
Workshop/Award/Conference/Who wants to review books?
The Center for intractability at Princeton is having a Workshop on Approximation Algorithms. Here is the schedule of talks. Vijay Vazirani, one of the organizers...
From Computational Complexity
The Mathematics of Huging my great Niece Jordan
I have already blogged about (trying to) teach me Nephew Jason math here and my Great Nephew Justin math here. Now its my Great Niece Jordan's turn. I was at...
From Computational Complexity
Phillipe Flajolet passed away
Today I read on Lipton's Blog that Phillipe Flajolet passed away (1948-2011). Flajolet worked in Analytic Combinatorics. His book with Sedgewick on the field (see...
From Computational Complexity
An unusual Voting Scheme
(I want to thank Bobby Kleinberg for bringing this to my attention.) Consider the following voting scheme Choose a random person A1. A1 chooses a set at...
From Computational Complexity
Travel Support for Students going to STOC 2011
If you are a grad student and want to goto STOC 2011 there is travel support money that you can apply for. See here for details. We are particularly interested...
From Computational Complexity
Update on 17x17 problem
Long time readers may recall that 17x17 problem that I posted on Nov 30, 2009 here. I am sometimes asked if the problem is still open. Alas it is. Is the bounty...
From Computational Complexity
TAMC conference accepts are out/What does a name tell you about a general theory conference?
The TAMC conference list-of-accepts is posted here. TAMC stands for Theory and Application of Models of Computation. For general theory conferences does theFoundations...
From Computational Complexity
Three Questions that I think Watson would have trouble with
Here are two questions that were on Jeopardy (the shows slogan: Watch "Jeopardy!", Alex Trebek's fun TV quiz game show!) that I do not think Watson would have gotten...
From Computational Complexity
A good article on how science is publicized gets the science wrong
(Guest Post by John Rogers) I have just been reading the recently published book "Seeing Further". Edited by Bill Bryson, it contains essays commissioned for...
From Computational Complexity
Interesting Math related to the Unexpected Hanging Paradox
In a prior post I pondered if there was interesting MATH that relates to the Unexpected Hanging Paradox. At the time none of the comments really had any and, alas...
From Computational Complexity
Aaron Sterling starts his own blog!
Aaron Sterling recently had an AWESOME guest post about Cheminformatics. That got such a great response that he has started his own blog Nanoexplanations. It shot...
From Computational Complexity
Lincoln's Dog-Tail question (in honor of Presidents Day)
(Posted in Honor of Presidents Day.) The following is NOT a trick question; however, I have heard two different answers for it. How many legs would a dogPlay...
From Computational Complexity
CCC 2011 papers- you heard it here first
The complexity papers for CCC 2011 are posted HERE. (They might not be at the official CCC site yet; however, I have permission to post here.) Kudos to Omer....
From Computational Complexity
If I tweeted here is what I would tweet
If I tweeted there is what I would tweet: There was an interesting blog post that responded to Aaron Sterling's Chemoinformatics Post. See here for this interesting...
From Computational Complexity
PROS and CONS of being on a Program Committee
What are the PROS and CONS of being on a program committee? PRO: Looks good on your resume. Is this true at your school? This PRO may be more relevant forunturned...
From Computational Complexity
STOC 2011 accepte papers posted.You heard it here...12th!
For those who did not read yesterdays comments or Lance's Tweet (the empty set?) the list of accepted STOC papers is here. 84 papers accepted. I personallygrow...
From Computational Complexity