(This post was inspired by Joe Kruskal's passing. Kruskal's tree theorem, trees under minor are a well quasi order, relates to example 2 below.) There are some...
Derrick Stolee tweeted that the videos from the 2010 Complexity Conference are now on-line. If you want to attend a conference live, don't forget early hotel...
- My review of Lipton's new blog-book is here. It will appear in my SIGACT NEWS at some later time. - Daniel Apon's joint review of Computational Complexity: A...
The NRC "rankings"; of Graduate programs was released yesterday. I put up a Google spreadsheet of the CS rankings. Phds.org will also generate rankings using...
The CRA is working on setting guidelines for job deadlines to help out with some of the gridlock in the job market. Many of the top departments have already...
University of Chicago Computer Science and Statistics Professor Partha Niyogi passed away on Friday after a battle with brain cancer. Partha worked in machine...
What is the Ig Nobel prize? To quote the website: The Ig Nobel Prizes honor achievements that first make people laugh, and then make them think. The prizes are...
As I've mentioned before, the NSF is turning over top to bottom especially in computer science. Most of the pieces are now in place so let's check out the new...
(This is a sequel to my post on the Ig Nobel Prize.) Two candidates for an Ig Nobel prizes in Mathematics. They deserve it for opposite reasons. (They are old...
Last week I had a pleasant short trip to Aarhus, Denmark for the inauguration of the new Center for Research in the Foundations of Electronic Markets. Kevin...
Former blogger Michael Mitzenmacher talks about being chair and not blogging. In a day for guest posts, over at Geomblog, David Johnson wants to know practical...
At the 25th CCC Juris Hartmanis gave a great talk to celebrate having a 25th. Will there be a 50th? I asked people at the conference. What did they say? Watch...
New York Area Theory Day, Organized by: IBM/NYU/Columbia, External sponsorship by: Google, Friday, November 12, 2010 The Theory Day will be held at Courant...
Some thoughts from the FOCS conference in Las Vegas. One result I hadn't seen before I heard people excited by, Determinant Sums for Undirected Hamiltonicity...
I'm heading back to Chicago this morning. Dan Spielman had a special talk in honor of his recent Nevanlinna prize. He gave an amazing talk (as always) about...
(Joint Post by Daniel Apon and Bill Gasarch. Does doing joint posts build community?) In GASARCH's post on Will there be a 50th CCC He mentioned that ...
(Guest Post by Daniel Apon.) As a follow up to the last post on Do Conferences Build Community? I offer some advice for people to get connected to the...
In 1973 Donald Knuth searched for a name for the hardest problems in NP. Steve Cook didn't give a name in his paper and Karp called them P-complete. Knuth...
(There are TWO theory day events in NY this semester: Thu Nov 11. and Fri Nov 12.) BILL: Will you be going to the RALLY TO RESTORE SANITY AND/OR FEAR? (See...
I started this month asking about the nature of randomness and how we generate it for our computers. Let me end the month talking about Intel's clever new...
What is the purpose of an academic journal? To provide a permanent vetted record of a specific research endeavor. The ways we communicate scientific research...
For these looking for an academic job in computer science next year, best to start on the jobs pages of the CRA and the ACM. Both lists seem long this year,...
Digital cash systems have come and gone but Bitcoin seems to be doing okay. By request I am giving a lecture about Bitcoin in my crypto class. Most of the...
Because some things are too long to tweet and too short for their own blog post. What's the algorithm for the perfect sushi? Enjoy it with some cool refreshing...
I just finished the Walter Isaacson biography of Steve Jobs. Seems like everyone in the blogosphere has analyzed every sentence in the book, so I won't do...
In the 2011 Complexity proceedings there are three papers that analyze complexity classes, Ryan Williams' great paper on ACC, Russell Impagliazzo's paper on...
On Saturday, Terrence Fine gave a talk on probability at a workshop at Northwestern. Before the talk he asked who thought probability was subjective (an...
Ask your friends if they'll be driving an electric car in ten years. The answer: No, cars will be driving us. Today is the 105th anniversary of the birth of...
