Wall Street Journal Says Luis von Ahn is “Squiggly”

The August 13, 2008 edition of the Wall Street Journal has a very nice article about reCAPTCHA, featuring CMU Computer Science professor Luis von Ahn. (”Web-Security Inventor Charts a Squigglier Course”, by Ethan Smith.) Of course, reCAPTCHA has been written about in major media before, and I’ve written about Luis several times on this blog. […]

More on page 116

Disney to Open Research Labs on CMU Campus

Disney and Carnegie Mellon University announced publicly today a major joint initiative to open a collaborative R&D lab. The new Disney Research Pittsburgh Lab will be housed initially in a university facility on Forbes Avenue, just across the street from the building complex containing the CMU School of Computer Science (and, in particular, the Robotics […]

More on page 115

CMU Creates AAAI Winning Poker Bot

I don’t play poker that much (or, at least I won’t admit to it publicly ;-), but I’m familiar enough with the game to know that mathematics plays a central role. It’s not surprising, then, that poker is incredibly seductive to lots of computer scientists — basically, this is a game that can reward you […]

More on page 114

CMU Community Tributes to Randy Pausch

It’s been a full week of mourning for Randy Pausch on this blog. In the meantime, the list of other topics to write about has started to pile up. There are updates to report on the status of the Alice Project. Also, there were a number of interesting meetings, including the CRA Board of Directors, […]

More on page 112

Randy Pausch Tribute on google.com

I think many of you already saw this, but in case not: This past weekend, the main Google search page had a tribute to Randy Pausch.

At both the Google and Microsoft faculty summits that took place this past week, Randy was given tributes by many speakers. He has had a tremendous impact on computing researchers […]

More on page 113

Upcoming Specials on Randy Pausch

The ABC television show Primetime, airing tonight at 10pm, will be a special on the life of Randy Pausch.
Right now I’m in Seattle, attending the Microsoft Faculty Summit. I’d like to report on events here and also the CRA Snowbird Conference that happened last week, but I’ll hold off for a few days, to allow […]

More on page 111

Campus Information About Randy Pausch

Burial & Campus Memorial Information: The family plans a private burial in Virginia, where they relocated last fall. A campus memorial service is being planned. Details will be announced at a later date.
In Lieu of Flowers: The family requests that donations on Randy’s behalf be directed to the Pancreatic Cancer Action Network, 2141 Rosecrans Ave., […]

More on page 110

Perspectives Plug-in for Firefox Makes a Big Splash

Research, News Comments (0)

The CMU-developed Perspectives security add-on for the Firefox web browser has made national news this week, hitting the AP, the San Francisco Chronicle, the BBC, and many other major media outlets, as well as tons of online sites, including Slashdot, CNET, and Ars Technica. The system was developed by Dan Wendlandt and Ethan Jackson (Carnegie Mellon Computer Science Ph.D. student and undergraduate student, respectively), along with their faculty advisors, David Andersen and Adrian Perrig. This was a joint effort between the Computer Science Department and the CyLab.

I find Perspectives to be elegantly simple — one of those mechanisms that makes you think, “Why didn’t I think of that?” (My thesis advisor used to tell me that if something seems obvious but hasn’t been discovered before, then it is probably fundamental. Time will tell whether that applies in this case.) The problem it addresses is the man-in-the-middle attack, something that has become more serious with the widespread use of public wifi hotspots.When a Perspectives-enabled web client tries to access a particular web site, it first securely contacts a trusted “network notary server”. The server contacts the same web site and then compares the public key it sees with the key the client has received. While this isn’t completely foolproof, as a practical matter the key comparison gives very high confidence that a man-in-the-middle attack is or isn’t present.

Thank you, Dan, Ethan, Dave, and Adrian. You’ve made the Internet noticeably safer!

Peter Lee @ August 28, 2008

Patterson Calls for a Manhattan Project in Parallel Computing

Research, News Comments (0)

The weblog of the Computing Community Consortium has an opinion piece by Berkeley’s Dave Patterson, on the need for a major, government-sponsored attack on the so-called multicore challenge. You can read it here. (Note: I am acting essentially as the co-editor of the CCC blog.) Patterson is quite alarmed, making a jab at the “Dead Parallel Computer Society,” and arguing that we really don’t know how to cope with parallelism. His concern: unless we come up with ideas, this will lead to a “slowdown in portions of the US economy.”

I’m less certain about this, but it does seem to me that the most important place to turn for ideas is research in programming languages. Ultimately, it seems likely that software will have to be written intentionally to be parallel, and to have any hope of doing this right we’ll need new languages. Given our tremendous strengths in programming language research, I’m hoping that any future breakthroughs along these lines will have contributions from CMU.

Peter Lee @ August 27, 2008

Expanding CS Theory Research

Research, News Comments (1)

The CMU Computer Science Department has started a bit of a growth spurt, and one of the areas that is expanding is theoretical computer science. Next week, Venkat Guruswami will be joining us for a one-year visiting appointment. (Personally, I’m hoping he’ll end up staying here permanently!) The combination of Venkat with our recent hiring of Ryan O’Donnell significantly beefs up our research capabilities in complexity theory, algorithms, and related areas. Another important new hire is Andre Platzer, who does superb work in formal methods and particularly in hybrid systems verification; he will be joining us in October.

Of course, this is on top of what is already a pretty strong presence in several theory areas. By my rough count, we will have 12 faculty members who work in algorithms and complexity theory, and 11 who work in applied logic, type theory, and formal verification. Given the demands of the major research problems in such diverse areas as parallel and distributed computing, data-intensive machine learning, software reliability, privacy and security, high-performance networking, computational biology, computational astrophysics, and others, I have no doubt that they will all be kept extremely busy.

Overall, it seems pretty clear that, over the next decade, the best CS departments will be required to have the best theory research. We’ll be working hard to recruit the people we need to do just that.

Peter Lee @ August 26, 2008