Blogroll | Communications of the ACM

From Computational Complexity

Steve Jobs 1955-2011

It's one of those events. You'll always remember where you were when you heard that Steve Jobs passed away. I was at dinner with several visiting computer scientists... Lance
From Computational Complexity | October 6, 2011 at 10:11 AM

From Computational Complexity

What is Random?

One can get into great philosophical debates on what is randomness. Information that we can't compress. Information that's unpredictable. Information that we are... Lance
From Computational Complexity | October 3, 2011 at 12:57 PM

From Computational Complexity

Bibliographies

Lots of buzz about Princeton's new policy that prevents faculty from giving away the right to publish papers on their own web pages. Never seen faculty so happy... Lance
From Computational Complexity | September 30, 2011 at 01:49 PM

From Computational Complexity

Moneyball

I saw Moneyball over the weekend. This movie gives a fictionalized account of the how the general manager of the 2002 Oakland A's used the right kind of statistics... Lance
From Computational Complexity | September 26, 2011 at 02:38 PM

From Computational Complexity

Mahaney's Theorem

Bill has a lot of posts where he questions whether to teach Mahaney's theorem in a graduate complexity class. Since it is one of my favorite theorems and most of... Lance
From Computational Complexity | September 23, 2011 at 01:07 PM

From Computational Complexity

Conferences Again

Lots of conference news and views going around. Let's sort it out. FOCS early registration deadline is September 29th, fast approaching. Deadline for applyingstudent... Lance
From Computational Complexity | September 19, 2011 at 03:30 PM

From Computational Complexity

Happy Constitution Day

September 17th officially is known in the United States as "Constitution Day and Citizenship Day" but is celebrated today because the 17th this year falls on aConstitution... Lance
From Computational Complexity | September 16, 2011 at 10:35 AM

From Computational Complexity

Imagine

Looking back, it's pretty amazing how new technologies like Google, cell phones, Facebook and Twitter have changed society in completely unexpected ways. Let's... Lance
From Computational Complexity | September 12, 2011 at 03:20 PM

From Computational Complexity

The Anti-Privacy Generation

A physicist I knew refused to fly on small commuter planes. He knew what could go wrong and he was sure they weren't safe. In fact flying even on small planes is... Lance
From Computational Complexity | September 2, 2011 at 02:36 PM

From Computational Complexity

Patrick Fischer (1935-2011)

Patrick Fischer, founder of STOC and SIGACT, passed away Friday at the age of 75. Fischer's research spanned from studying the relative power of different machine... Lance
From Computational Complexity | August 29, 2011 at 02:26 PM

From Computational Complexity

The Not-So-Simple Path

This post was inspired by the simple functions discussion on Bill's post and this question on unique paths. A path is just a way from getting from point A to point... Lance
From Computational Complexity | August 25, 2011 at 12:54 PM

From Computational Complexity

The Future of Universities

When AT&T had its monopoly, it could afford Bell Labs, a major research institution that bragged at having more Ph.D.s than any other university. Now very few companies... Lance
From Computational Complexity | August 18, 2011 at 02:27 PM

From Computational Complexity

My Cruise Vacation

Last week, my wife and I took a vacation to the Caribbean on the biggest cruise ship there is. I like cruising, just relaxing, swimming, reading, eating, drinking... Lance
From Computational Complexity | August 11, 2011 at 01:42 PM

From Computational Complexity

The Problems of LaTeX

By request a post that may create the biggest backlash since I declared myself Unix free. \begin{rant} LaTeX is a great system for mathematical documents...for... Lance
From Computational Complexity | July 28, 2011 at 02:47 PM

From Computational Complexity

Delay for a Postdoc

Suppose you have a tenure track offer at the University of Southern North Dakota and a postdoc offer at MIT. Tenure track jobs are hard to get so you want to accept... Lance
From Computational Complexity | July 21, 2011 at 02:18 PM

From Computational Complexity

FOCS Accepts

This list of FOCS accepts are out, with abstracts, with PDF links (via Kintali) and in Algorithmic Game Theory (Nisan) and Algorithms (Eppstein). The FOCS Conference... Lance
From Computational Complexity | July 12, 2011 at 12:01 PM

From Computational Complexity

The Quantum Tivo

Chuck Klosterman writes on watching sports on tape delay and Jeff Ely follows up. I take a quantum mechanics view: A sporting event saved on my Tivo is like Schr... Lance
From Computational Complexity | July 5, 2011 at 01:15 PM

From Computational Complexity

The Sputnik Moment

Earlier this month the New York Times had a story Computer Studies Made Cool, on Film and Now on Campus followed-up on a series of short essays on Computer Science's... Lance
From Computational Complexity | June 30, 2011 at 12:46 PM

From Computational Complexity

Blog Redesign

We redesigned the blog to use the newest Blogger features. This lets me not have to maintain the 2002 html code we had before and lets us have some new features... Lance
From Computational Complexity | June 25, 2011 at 03:47 PM

From Computational Complexity

Creating an Email System at Cornell

Email celebrates its fortieth anniversary so let me tell the story of my job for three summers, and part-time during the academic year, while an undergrad at Cornell... Lance
From Computational Complexity | June 23, 2011 at 01:29 PM