Human Computation Luis von Ahn Carnegie Mellon University.

Slides:



Advertisements
Similar presentations
90 DAY PLAN.
Advertisements

Partnering With The Hostess
THE PSAT WHAT IS IN IT FOR YOU? WHAT CAN YOU GAIN FROM IT?
LABELING IMAGES LUIS VON AHN CARNEGIE MELLON UNIVERSITY.
TECHNICOOL A Technology Safety Program © 2011 PCAV.
I saw the previous slide on Facebook. Anyone who knows me knows that the part that my mom, society and the government think I do is very very far from.
CAPTCHA: Using Hard AI Problems for Security 12 Jun 2007 Ohad Barak (a.k.a. jo) Luis Von Ahn, EuroCrypt 2003.
THE ESP GAME, & PEEKABOOM LUIS VON AHN CARNEGIE MELLON UNIVERSITY.
HUMAN COMPUTATION LUIS VON AHN CARNEGIE MELLON UNIVERSITY.
Extracting Valuable Information Lazily Shiry Ginosar Advisor: Professor Manuel Blum Graduate Mentor: Luis von Ahn.
Terry’s Top 10 Tips for Personal Marketing Terry Kendrick
1 Human Computation Play a Game to Develop an Ontology Peyman Nasirifard p+e+y+m+a+b-b+n dot deri.org.
Luis von Ahn Carnegie Mellon University. Verification technology developed in collaboration with Carnegie Mellon University “CAPTCHA”
CAPTCHA Completely Automated Public Turing test to tell Computers and Humans Apart A Computer Program that can generate and grade test that: Most Humans.
Collaborative Human Computing Zack Zhu March 31, 2010 Seminar for Distributed Computing 1.
CAPTCHA Presented by: Sari Louis SPAM Group: Marc Gagnon, Sari Louis, Steve White University of Illinois Spring 2006.
Crowdsourcing 04/11/2013 Neelima Chavali ECE 6504.
AN IMPROVED AUDIO Jenn Tam Computer Science Dept. Carnegie Mellon University SOAPS 2008, Pittsburgh, PA.
CAPTCHA Presented By Sayani Chandra (Roll )
Lecture 26: Vision for the Internet CS6670: Computer Vision Noah Snavely.
Human Computation Luis von Ahn Carnegie Mellon University.
COVERT TWO-PARTY COMPUTATION LUIS VON AHN CARNEGIE MELLON UNIVERSITY JOINT WORK WITH NICK HOPPER JOHN LANGFORD.
Extracting Valuable Information Lazily Shiry Ginosar.
CAPTCHA, THE ESP GAME, AND OTHER STUFF LUIS VON AHN CARNEGIE MELLON UNIVERSITY.
Verbosities A game to collect common sense data Mihir Kedia.
Human computation, and the wisdom of crowds Ed Lazowska Bill & Melinda Gates Chair in Computer Science & Engineering University of Washington August 2010.
CEP Welcome September 1, Matthew J. Koehler September 1, 2005CEP Cognition and Technology Who’s Who?  Team up with someone you don’t.
Peekaboom: A Game for Locating Objects in Images
Telling Humans and Computers Apart (Automatically) Or How Lazy Cryptographers do AI Luis von Ahn The Aladdin Center Carnegie Mellon University.
CAPTCHA & THE ESP GAME SHAH JAYESH CS575SPRING 2008.
Human Computation CSC4170 Web Intelligence and Social Computing Tutorial 7 Tutor: Tom Chao Zhou
Internet Safety By: Caitlyn Stevenson. Information about Internet Safety  The internet is a huge deal, any child that can press a few letters on a keyboard.
Optical Illusion Presentation by Sharon K. Briggs Computer Science 30 George Washington University.
Matthias Neubauer CAPTCHA What humans can do, But computers can not.
Mrs. Beth Cueni Carnegie Mellon
CAPTCHA 1 Are you Human? (Sorry, I had to ask). CAPTCHA 2 Agenda What is CAPTCHA? Types of CAPTCHA Where to use CAPTCHAs? Guidelines when making a CAPTCHA.
JumpStart Write down your learning style
Exploration Seminar 3 Human Computation Roy McElmurry.
Blue Pie Productions A presentation for Blue Pie artists on how we deliver our music to the WORLD!
Digital Citizenship Grade Why are we here and what is Digital Citizenship? Part 1: What is Private Online? Part 2: Passwords Part 3: Responsibilities.
Ideas Session Willer Travassos, Jan. 24th. GWAP Games with a purpose (GWAP) uses the computational power of humans to perform tasks that computers are.
Center for Computational Analysis of Social and Organizational Systems Labeling images with a computer game By von Ahn & Dabbish.
CS315 Search and Retrieval of Multimedia P. Takis Metaxas.
Building Your Fall Professional Learning Community How will we learn together to teach for shining eyes?
One Fish Two Fish Red Fish Blue Fish A famous Dr. Seuss book my way.
Safe Internet Surfing. The internet provides a wonderful instrument for locating information, playing games, and communicating with friends. It provides.
Human computation Jakub Šimko Slovak University of Technology in Bratislava, Faculty of Informatics and Information Technologies,
Human Computation Luis von Ahn Carnegie Mellon University.
Human Computation and The Wisdom of Crowds Ed Lazowska Bill & Melinda Gates Chair in Computer Science & Engineering University of Washington July 2015.
Application Layer Attack. DDoS DDoS – Distributed Denial of Service Why would any one want to do this? In some cases, for bringing down service of competitors,
Human Computation (aka Crowdsourcing) LUIS VON AHN Slides taken from a talk by.
CS315 Multimedia Search and Retrieval. Types of Multimedia Multimedia: Beyond text communication Stored in a variety of formats Audio Today most popular.
By: Steven Baker.  What is a CAPTCHA?  History of CAPTCHA  Applications of CAPTCHAs  Accessibility  Examples of CAPTCHAs  reCAPTCHA  Vulnerabilities.
Separating man from machine since 2000….. ?. Agenda  Definition  History  Need  Types  Constructing CAPTCHAs  Breaking CAPTCHAs  Applications 
Unit3 Reading Around the World in Eight Hours. Questions for Paragraph 1 It can help us learn English and geography at the same time. Its name is ` Around.
Spam By Dan Sterrett. Overview ► What is spam? ► Why it’s a problem ► The source of spam ► How spammers get your address ► Preventing Spam ► Possible.
Unit 6 I’m going to study computer science 1. Learn to play an instrument (乐器) 2. make the soccer team 3. get good grades 4. eat healthier food 5.
“Doing the Right thing online” Online Safety. Questions How many of you have like to go off by yourself and get on the internet? What do you like to use.
Billy Vivian Dr. Oblitey COSC  What is CAPTCHA?  History  Uses  Artificial Intelligence Relationship  reCAPTCHA  Works Cited.
CAPTCHA Presented by: Md.R ahim 08B21A Agenda Definition Background Motivation Applications Types of CAPTCHAs Breaking CAPTCHAs Proposed Approach.
SANDEEP MEHTA (ECE, IV Year). CAPTCHA Completely Automated Public Turing test to tell Computers and Humans Apart Invented at CMU by Luis von Ahn, Manuel.
THE ESP GAME, AND OTHER STUFF
Internet Econ: Google/Facebook POV
Study Smarter, Not Harder
3.6 Fundamentals of cyber security
HTML Lesson 2.
Mrs. Beth Cueni Carnegie Mellon
A game to collect common sense data
Human computation, and the wisdom of crowds
Presented By Vibhute J.B. Class : M.Sc. (CS)
Presentation transcript:

Human Computation Luis von Ahn Carnegie Mellon University

Verification technology developed in collaboration with Carnegie Mellon University CAPTCHA

Help! Ive been waiting for 20 minutes, and nothing happens Verification technology developed in collaboration with Carnegie Mellon University

(From QUICKVOTE Which is the best Computer Science Grad School in the US? CMU MIT vote Berkeley StanfordCornell Washington

Verification technology developed in collaboration with Carnegie Mellon University

CAPTCHA Sweat Shops Spam companies hire humans to type CAPTCHAs all day long $2.50 per hour for each human 720 captchas per hour per human 1/3 cent per account

VOTE FOR LUIS

Type the word in the box if you want to see the next picture Free Nude Photos

A

Can we use this human effort for good? Roughly 200 million CAPTCHAs are typed every day 10s of human time per CAPTCHA

Digitizing Books Scan OCR DE xi Ii ARIi.. COPBCtrAGE\, DeC. I l 1 QOn. Tlie royal palace at Frieclericheberg took Ore last oigbt. The li.ing himself directed the operations fns extinguishing the lire. The whole structure,, ed.

Scanned book Word that OCR cant read Randomly distorted image of word

Free

Words Digitized Per Day

Two Words Instead of One? Typing two English words takes as long as typing 6-8 random characters

Where do the Words Come From?

400,000,000 (6% of the worlds population)

CAPTCHA Sweat Shops Mahiddin: Would you help us find some Captcha Project? reCAPTCHA Support: What kind of CAPTCHA project are you looking for? Mahiddin: We are manually break different type of CAPTCHA right now. We have the ability type every day many Captcha. Tell us how we can help you. reCAPTCHA Support: How fast can you type? Mahiddin: Personally I can type more than 60 WPM. But I have a big team. We can give you lot of product. reCAPTCHA Support: Do you mind helping spammers? Mahiddin: No problem, you can tell me details first.

reCAPTCHA Support: One last question: how do you deal with IP address blocking? Please type the following paragraph:

Sleeping (7.6h) TV (2.4h) and IM (1.7h) Caring for Others (1.1h) Household Chores (1h) Eating and Drinking (1.1h) Electronic Games (1.1h) Other (6.6h) Bathroom (17m) Solving CAPTCHAs (1.9s/day) Reusing Wasted Cycles Learning Something (1h)

9 Billion Human-Hours of Solitaire were Played in 2003 Empire State Building Panama Canal 7 million human-hours (6.8 hours of solitaire) 20 million human-hours (less than a day of solitaire)

Labeling Images With Words Martha Stewart Flowers Super Evil Still an open problem

Image Search On The Web Uses filenames and html text

Using Humans The ESP game could label all images on google in a few weeks The ESP game Cleverly

Two-player online game Partners dont know each other and cant communicate Object of the game: Type the same word Only thing in common is An image The ESP Game

50 million agreements with 200,000 players The ESP Game is Fun There are many people that play over 20 hours a week

Labeling The Entire Web Individual games in Yahoo! and MSN average over 5,000 players at a time 5000 people playing simultaneously can label all images on Google in 2 months!

Search Results

Guesses Over Time britney crazy hot rehab shaved head a male younger than 40

saddam mr. wilson man face moustache Sample Labels bush george president man dumb yuck

Why do people like the ESP Game?

The esp game gives its players a weird and beautiful sense of anonymous intimacy. On the one hand, you have no idea who your partner is. On the other hand, the two of you are bringing your minds together in a way that lovers would envy. The esp game gives its players a weird and beautiful sense of anonymous int On the one hand, you have no idea who your partner is. The ESP game gives its players a weird and beautiful sense of anonymous intimacy.

Strangely addictive Its so much fun trying to guess what others think. You have to step outside of yourself to match Its fast-paced Helps me learn English Its like crack!

Blogs In other crowning achievements, I haven't played in at least a week, and I am still on the top ten list of players on the ESP game. Number eight if I remember correctly. God, my life is sad.

Many fascinating things about the ESP Game: How it uses a game structure to build an index of images on the web What words become taboo from frequent use How interesting some of the images pulled randomly from the web are But by far the most intriguing aspect of the game is how often your random, unknown partner is a complete idiot.

I do research on ESP (extra sensory perception), and have an online ESP telepathy test on my website Dear Luis von Ahn, Your game is a fraud Please refrain from using the term ESP, as it makes us legitimate ESP researchers look like a fraud

Special Thanks To Aditya Akella Josh Benaloh Lenore Blum Manuel Blum Randy Bryant Sharon Burks Shuchi Chawla Mike Crawford Laura Dabbish Alexei Efros Alan Eustace Bill Gates Shiry Ginosar Severin Hacker Nick Hopper Susan Hrishenko Takeo Kanade Mihir Kedia John Langford Edith Law Bryant Lee Peter Lee Roy Liu Jitendra Malik Udi Manber Ben Maurer Colin McMillen Moni Naor Lenore Ramm Roni Rosenfeld Push Singh Slide Design Luis von Ahn CAPTCHA Crew Luis von Ahn Manuel Blum Nicholas Hopper John Langford The ESP Game Crew Luis von Ahn Laura Dabbish reCAPTCHA Crew Luis von Ahn Ben Maurer Colin McMillen David Abraham Mike Crawford Tag a Tune Crew Edith Law Luis von Ahn Roger Dannenberg Speakers Entertainment Provided By Homestarrunner.Com David Stork Latanya Sweeney Jenn Tam Anthony Tomasic Shingo Uchihashi Manuela Veloso Jeannette Wing Wardrobe Provided By Charles Spiegel This Work Has Been Partially Supported By Intel Microsoft Research Google, Inc The MacArthur Foundation