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
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...
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...
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...
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...
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...
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...
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...
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...
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...
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...
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...
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...
From Computational Complexity
Theory Jobs 2011
The computer science job market never comes to a complete close. CI Fellows are still being decided, Oxford is just starting its search for an algorithms professor...
From Computational Complexity
New Complexity Vidcasts
The newly renamed Computational Complexity Channel features two new vidcasts Bill and I hosted last Thursday from San Jose. Bill's Enigma Interview with...
From Computational Complexity
Talks I Missed
The Complexity conference comes to a close today and I head back to Chicago. I tend to go to few talks, preferring hallway conversations, but occasionally I hear...
From Computational Complexity
An Update on Impagliazzo's Worlds
Russell Impagliazzo gave a talk at Complexity about his five worlds. We didn't know whether Heuristica and Algorithmica were different, i.e., whether if NP is easy...
From Computational Complexity
The Longest Day
Tuesday at FCRC. 7 AM: A grad student at Northwestern administers my final exam at 9 AM Chicago time. He has my mobile number just in case but luckily I neverpaper...
From Computational Complexity
A Valiant Weekend
In my role as SIGACT chair, I got to attend the ACM Awards Banquet held at the beginning of FCRC in San Jose. I shared a table with Mitzenmacher who posted on the...
From Computational Complexity
Partioning Students
One last Molly post for the end of the school year. Tomorrow is her birthday and I enter that moment I have been dreading for the past thirteen years: Two teenage...
From Computational Complexity