Visit Your Local PBS Station PBS Home PBS Home Programs A-Z TV Schedules Watch Video Donate Shop PBS Search PBS
NOVA ScienceNOW

Profile: Luis von Ahn

  • Posted 06.30.09
  • NOVA scienceNOW

Growing up in Guatemala, where his family owned a candy factory, computer scientist Luis von Ahn seemed like your average video-game-addicted, TV-watching kid. But von Ahn is now heralded as one of the brains behind CAPTCHA, the world's most ubiquitous computer security program. He is also a professor at Carnegie Mellon University, where he works to combine the best skills of humans and computers. His projects capitalize on the countless hours we humans waste at our keyboards, and he and his students are turning the stuff of games into valuable tools for transforming the Internet.

Close
Launch Video Running Time: 11:03

Transcript

Profile: Luis Von Ahn

PBS Airdate: June 30, 2009

NEIL DeGRASSE TYSON (As Game Show Host): Welcome to Find that Robot! the show where our electronic bachelorette tries to guess which of our three mystery contestants is not human, because sometimes, like on the Internet, the difference is not obvious.

BATCHELORETTE COMPUTER: Bachelor Number One, what is your idea of the perfect date?

NEIL DeGRASSE TYSON (As Bachelor Number One): I'd take you to the finest restaurant, and I'd recite love poems to you while we sip expensive champagne.

BATCHELORETTE COMPUTER: Hmmm; I don't drink. Bachelor Number Two?

NEIL DeGRASSE TYSON (As Bachelor Number Two): We would take a long walk on the beach, watch a beautiful sunset, and I'd learn all about you by moonlight.

BATCHELORETTE COMPUTER: Great. Bachelor Number Three, what is your idea of the perfect date?

BACHELOR NUMBER THREE COMPUTER: The perfect date is June 23, 1912.

BATCHELORETTE COMPUTER: He's the one!

NEIL DeGRASSE TYSON (As Game Show Host): Oh, what a lovely couple.

(As himself) In this episode's profile, we'll meet a guy who not only invented a way for a computer to spot another a computer, but a way to do it that will actually help mankind.

Luis von Ahn may seem like a slacker. He loves watching television.

LUIS VON AHN: I watch a lot of TV. That's how I spend most of my time outside of work. If I had more time, I would fill it 100 percent with watching TV. Right now I'm watching Heroes, Dexter and Fringe. Weeds, I've been watching Weeds, as well.

NEIL DeGRASSE TYSON: When he's not watching TV, Luis is playing games.

LUIS VON AHN: I definitely play some games, like Nintendo D.S. or the Wii, and some computer games.

LAURA DABBISH (Luis von Ahn's Fiancee): Luis is the kind of person who gets a game, and he wants to beat the game, you know? Play it nonstop until he beats it.

NEIL DeGRASSE TYSON: Luis even calls everybody "dude."

LUIS VON AHN: That's a really good trick, if you don't know their name. Just like, "Dude." And then they're like, "Dude."

NEIL DeGRASSE TYSON: But Luis is no slacker. He's a hotshot Carnegie Mellon computer science professor. He drives a Porsche. And, at age 30, he's quickly raced to the top of his field. You may have read about him. And you've almost certainly used his cutting edge computer programs. So when Luis watches TV and plays games, he's actually doing serious research.

PETER LEE (Carnegie Mellon University): I don't think it's relaxation for him. In fact, I've never known him to relax. He is a sponge, just trying to understand what motivates this social animal, which is the masses.

NEIL DeGRASSE TYSON: And unbeknownst to you, you're probably already working for Luis: fighting spam, digitizing books and labeling images on the Web. You're part of Luis' master plan to mobilize the largest workforce in the history of mankind; the hundreds of millions of people who use the Internet.

LUIS VON AHN: One of the things that I'm trying to figure out is, what can we do with this many people? What can you do when you can get 100 million people working on the same thing? And I think we can do amazing things.

NEIL DeGRASSE TYSON: As for the source of his ideas, Luis is a human think tank.

LUIS VON AHN: I guess I'm a big pacer. I pace when I do most things. So yeah, when I'm trying to think or solve a problem, I pace around.

LAURA DABBISH: Any time he has a problem, and he's, sort of, ruminating over the problem, that's what he does. You would see him walk up and down that hallway 20 times a day. He can take a problem that seems impossible and just sort of see the solution, see through it.

LUIS VON AHN: I have multiple ideas per day, all the time. The vast majority of these are completely idiotic. Usually, I just sit on the idea for several months. And if I have not decided that it's idiotic, then it's...might be a good idea.

NEIL DeGRASSE TYSON: Luis' first big idea came when he and his adviser, Manuel Blum, were approached by Yahoo!.

MANUEL BLUM (Luis von Ahn's Ph.D. Advisor): The chief scientist at Yahoo! told us he had a problem.

NEIL DeGRASSE TYSON: The problem was spam, and it was clogging up Yahoo!. Spammers needed a vast number of email accounts to send their spam, and they were using automated computer programs to sign up for them.

LUIS VON AHN: Spammers were writing programs to obtain millions of Yahoo! email accounts every day, because they wanted to send spam.

NEIL DeGRASSE TYSON: Luis and Manuel needed a way to tell the difference between a well-meaning Yahoo! subscriber, and a malicious spam computer program.

LUIS VON AHN: We came up with this idea of trying to give a test to figure out whether it's a human or not.

It's got to be a computerized test, given to humans and computers. So the computer must be able to grade a test that it cannot pass. You know, it looks paradoxical.

NEIL DeGRASSE TYSON: What Luis and Manuel developed was a CAPTCHA, a secret password that people can read, but computers can't.

MANUEL BLUM: The computer can take some characters, and it can put them on a rubber sheet, and they can then stretch this sheet and pour paint on it, and change the looks of these characters, to the point where it can no longer see the original characters, and then can put it out there knowing that humans are still very good at being able to recognize this.

NEIL DeGRASSE TYSON: So using CAPTCHA, people could sign up for Yahoo! accounts, but automated spam programs could not. CAPTCHA has spread across the web. It's now used by most major websites.

PETER LEE: CAPTCHA has had this amazing impact. There are fairly good estimates that more than 750-million different people in the world have solved at least one CAPTCHA.

NEIL DeGRASSE TYSON: Luis' resourcefulness and his quest for efficiency go back as far as he can remember, as a boy growing up in Guatemala, where his family owned a candy factory.

LUIS VON AHN: I think growing up in a candy factory has influenced me. It's quite a complex process, the machines of making the candy and wrapping it and everything. I always wondered how all of those machines worked.

NEIL DeGRASSE TYSON: At the age of seven, Luis even built his own machine, to do his homework faster.

LUIS VON AHN: I was taking a penmanship class. The assignments were to draw a lot of ovals, like, a gazillion ovals. And that was really boring. So what I did, is I put, like, five pens together. I was just using that one thing with the five pens and it was going five times faster. Of course, I got caught. But it was great while it lasted—doing my homework in 20 minutes as opposed to an hour and a half.

NEIL DeGRASSE TYSON: Twenty years later, Luis applied this same kind of efficiency to the time wasted typing in CAPTCHAs.

LUIS VON AHN: I started feeling bad, because each time you type a CAPTCHA—you know, the squiggly characters—essentially, you waste 10 seconds of your time. And if you multiply that by 200 million, you get that humanity as a whole is wasting, like,

500,000 hours every day, typing these annoying CAPTCHAs. I started thinking, is there a way in which we could use this human effort for something that's good for humanity? Can we make good use of those 10 seconds of your time?

NEIL DeGRASSE TYSON: Luis struggled with this question. And then he got involved with an even bigger project: putting all the old books in the world onto the Internet.

LUIS VON AHN: There's a lot of projects out there trying to digitize books; Google has one, the Internet Archive has another one.

NEIL DeGRASSE TYSON: But there's a problem. Many of the books are old and faded, so when the computers scan them, they don't recognize many of the words.

LUIS VON AHN: For things that were written before 1900, between 30 percent and 40 percent of the words, the computer is going to decipher wrong.

MANUEL BLUM: They were written at a time when the type didn't line up always nicely, and what remnants we have of it are smudged.

NEIL DeGRASSE TYSON: Luis's solution was to take these hard to read words from old books and use them as CAPTCHAs.

But this raised a new problem, the computer would now present a word that it could not read in the first place.

MANUEL BLUM: The computer didn't know what the answer was. How is it to be able to tell what the right answer is?

NEIL DeGRASSE TYSON: Luis found a solution: to combine the word from an old book with a traditional CAPTCHA generated by the computer.

MANUEL BLUM: We'll give two tests, one that we know the answer to, one that we don't. And if the person can solve the one that we know the answer to, then we'll assume they can solve the one that we don't.

NEIL DeGRASSE TYSON: They called it reCAPTCHA. Now, every time you type a CAPTCHA, you may very well be working for Luis, transcribing an old book.

PETER LEE: Today, on the order of 125 to 150 books per day are being digitized because of reCAPTCHA. It's an amazing thing.

NEIL DeGRASSE TYSON: And it's not just books. ReCAPTCHA is also transcribing the entire back archive of The New York Times.

LUIS VON AHN: The New York Times has this huge archive of 130 years of newspaper archived there. And we've done, maybe, about 20 years so far of The New York Times in the last few months. And I believe we're going to be done next year, by just having people do a word at a time.

NEIL DeGRASSE TYSON: With CAPTCHA and reCAPTCHA under his belt, Luis was a hot commodity when he graduated with his Ph.D. from Carnegie Mellon.

PETER LEE: He became this, kind of, sensation. People immediately understood that there was something very new here.

LUIS VON AHN: I had offers from Microsoft and Yahoo! and all kinds of companies. For the Microsoft offer, they even had Bill Gates call me.

NEIL DeGRASSE TYSON: But Luis wanted to become a professor.

LUIS VON AHN: I did turn my back on a lot of money. But in the end, I decided that I liked the academic job better.

NEIL DeGRASSE TYSON: Just days after taking a teaching job at Carnegie Mellon, Luis won the half-million dollar MacArthur Fellowship.

LUIS VON AHN: When I found out that I had won the MacArthur Fellowship, I had been a professor at Carnegie Mellon for a week. I probably shouldn't be saying this on TV, but I stopped worrying about tenure. Please give me tenure.

NEIL DeGRASSE TYSON: And it's not just the genius grant that may help Luis get tenure.

PETER LEE: Luis von Ahn is one of our very best teachers. In fact, last year he won one of the top awards for teaching here at Carnegie Mellon.

LUIS VON AHN: So my philosophy for teaching is, make it interesting or fun or just keep them engaged. That's the most important thing. Secondary to that is teaching them something.

On Screen Text: Okay, wait a minute. Rewind, please.

BACHELOR NUMBER THREE COMPUTER: "The perfect date is June 23, 1912."

What's so special about June 23, 1912? You tell us. Go to pbs.org.

Credits

Profile: Luis von Ahn

Edited by
Joshua Baron
Produced by
Joshua Seftel and Jason Cavanagh
Directed by
Joshua Seftel

NOVA scienceNOW

Executive Producer
Samuel Fine
Executive Editor
Neil deGrasse Tyson
Senior Series Producer
Vincent Liota
Senior Producer
Julia Cort
Supervising Producers
Stephen Sweigart
Joey David Jovanovich
Senior Editor and Colorist
David Chmura
Senior Researcher
Sharon Kay
Associate Producer
Fran Laks
Assistant Editor
Tung-Jen (Sunny) Chiang
Graphic Design
Brian Edgerton
Compositor & Animator
Yunsik Noh
Music
Rob Morsberger
Sound Mix
Bill Cavanaugh, RazorMix, Inc.
Assistant to Neil deGrasse Tyson
Elizabeth Stachow
NOVA scienceNOW Series Animation
Edgeworx
Associate Producers
Julie Crawford
Jonathan Loewald
Richard Marnell
Laura Willcox
Camera
Austin de Besche
Brian Dowley
Robin Hirsh
Stephen Kazmierski
Rob Lyall
Sound Recordists
John Cameron
James Lindsey
Len Schmitz
Chris Strollo
Animation and Graphics
Anthony Kraus
Sputnik Animation
James LaPlante
Dan Nutu
Researchers
Ethan Herberman
Eric Olson
Archival Material
AP Worldwide Photos
BBC Motion Gallery
CNN Image Source
Corbis
The Frederick News-Post and Randall Family, LLC
Getty Images
Josh Landis
National Science Foundation
NASA
Prelinger Internet Archives
The San Diego Union-Tribune
Schenectady Museum & Suits-Bueche Planetarium
Steven Snyder
WTC: The First 24 Hours, Producers; Etienne Sauret & David Carrara
Special Thanks
Jason Bannan, FBI microbiologist
Carnegie Mellon University
Dave and Busters
Gemological Institute of America
Justin Goger Malo
George Gray, Gray Jewelers
Susan Hrishenko
Northern Arizona University
David Rasko
Sandia National Laboratories
University of Maryland School of Medicine
Neil deGrasse Tyson
is director of the Hayden Planetarium in the Rose Center for Earth and Space at the American Museum of Natural History.
NOVA Series Graphics
yU + co.
NOVA Theme Music
Walter Werzowa
John Luker
Musikvergnuegen, Inc.
Additional NOVA Theme Music
Ray Loring
Rob Morsberger
Post Production Online Editor
Spencer Gentry
Closed Captioning
The Caption Center
NOVA Administrator
Mykim Dang
Publicity
Carole McFall
Eileen Campion
Victoria Louie
Karinna Sjo-Gaber
Karen Laverty
Marketing
Steve Sears
Researcher
Kate Becker
Senior Researcher
Gaia Remerowski
Production Coordinator
Linda Callahan
Paralegal
Sarah Erlandson
Talent Relations
Scott Kardel, Esq.
Janice Flood
Legal Counsel
Susan Rosen
Production Assistant
Ryan Murdock
Post Production Assistant
Darcy Forlenza
Associate Producer, Post Production
Patrick Carey
Post Production Supervisor
Regina O'Toole
Post Production Editors
Rebecca Nieto
Jason York
Post Production Manager
Nathan Gunner
Compliance Manager
Linzy Emery
Development Producer
Pamela Rosenstein
Business Manager
Joseph P. Tracy
Senior Producer and Project Director
Lisa Mirowitz
Coordinating Producer
Laurie Cahalane
Senior Science Editor
Evan Hadingham
Senior Series Producer
Melanie Wallace
Managing Director
Alan Ritsko
Senior Executive Producer
Paula S. Apsell

This material is based upon work supported by the National Science Foundation under Grant No. 0638931. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

NOVA scienceNOW is a trademark of the WGBH Educational Foundation

NOVA scienceNOW is produced for WGBH/Boston by NOVA

© 2009 WGBH Educational Foundation

All rights reserved

Image credit: (Luis von Ahn) Courtesy Carnegie Mellon University

Participants

Manuel Blum
Luis' PhD Advisor www.cs.cmu.edu/~mblum/
Laura Dabbish
Luis' fiancee www.cs.cmu.edu/~dabbish/
Peter Lee
Carnegie Mellon University Computer Science Department Head www.cs.cmu.edu/~petel/bio.html
Luis Von Ahn
Carnegie Mellon University www.cs.cmu.edu/~biglou/

Related Links

  • Luis von Ahn: Expert Q&A

    CAPTCHA inventor Luis von Ahn answers questions about his life and work.

  • The Perfect Date

    What's so special about June 23, 1912 in the history of computer science?

  • Hear From Luis von Ahn

    The computer scientist behind CAPTCHA and reCAPTCHA talks about his Games With a Purpose.

  • Games With a Purpose

    Luis von Ahn explains the higher purpose of his computer games, the downside of being a MacArthur "genius," and more.

  • The Secret Life of Eran Egozy

    Inventor Eran Egozy explains the science behind "Guitar Hero” and "Rock Band,” and his own passion for music.