HUMAN COMPUTATION LUIS VON AHN CARNEGIE MELLON UNIVERSITY.

Slides:



Advertisements
Similar presentations
Human Computation Luis von Ahn Carnegie Mellon University.
Advertisements

Partnering With The Hostess
LABELING IMAGES LUIS VON AHN CARNEGIE MELLON UNIVERSITY.
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.
Guadalupe Lopez.  Pagers  CellPhones  Computers  Laptops  Tablets  Ipads  Ipods  Keyboards  Headphones.
Extracting Valuable Information Lazily Shiry Ginosar Advisor: Professor Manuel Blum Graduate Mentor: Luis von Ahn.
Game Theoretic Aspect in Human Computation Presenter: Chien-Ju Ho
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.
Matchin: Eliciting User Preferences with an Online Game Severin Hacker, and Luis von Ahn Carnegie Mellon University SIGCHI 2009.
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.
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 Prabhakar Verma “08MC30”.
CAPTCHA & THE ESP GAME SHAH JAYESH CS575SPRING 2008.
Computer Vision Group University of California Berkeley Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA Greg Mori and Jitendra Malik.
Human Computation CSC4170 Web Intelligence and Social Computing Tutorial 7 Tutor: Tom Chao Zhou
K-Anonymous Message Transmission Luis von Ahn Andrew Bortz Nick Hopper The Aladdin Center Carnegie Mellon University.
D ESIGNING G AMES WITH A P URPOSE By Luis von Ahn and Laura Dabbish.
IS1500: Introduction to Web Development
PAGE 1 Company Proprietary and Confidential Internet Safety and Security Presented January 13, 2014.
Lecture #32 WWW Search. Review: Data Organization Kinds of things to organize –Menu items –Text –Images –Sound –Videos –Records (I.e. a person ’ s name,
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.
intelligence study and design of intelligent agentsis the intelligence of machines and the branch of computer science that aims to create it. AI textbooks.
Exploration Seminar 3 Human Computation Roy McElmurry.
Human Computation & ESP Game 2008/12/19 Presenter: Lin, Sin-Yan 1.
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.
Search. Search issues How do we say what we want? –I want a story about pigs –I want a picture of a rooster –How many televisions were sold in Vietnam.
Preventing Automated Use of STMP Reservation System Using CAPTCHA.
An Analytical Study of Puzzle Selection Strategies for the ESP Game Ling-Jyh Chen, Bo-Chun Wang, Kuan-Ta Chen Academia Sinica Irwin King, and Jimmy Lee.
Center for Computational Analysis of Social and Organizational Systems Labeling images with a computer game By von Ahn & Dabbish.
Playing GWAP with strategies - using ESP as an example Wen-Yuan Zhu CSIE, NTNU.
CS315 Search and Retrieval of Multimedia P. Takis Metaxas.
CROWDSOURCING Massimo Poesio Part 2: Games with a Purpose.
Human computation Jakub Šimko Slovak University of Technology in Bratislava, Faculty of Informatics and Information Technologies,
Human Computation Luis von Ahn Carnegie Mellon University.
Thesis Project By Willer Travassos. What is GWAP?  The term GWAP stands for Game With A Purpose, but what does that actually mean?  It means that we.
Human Computation and The Wisdom of Crowds Ed Lazowska Bill & Melinda Gates Chair in Computer Science & Engineering University of Washington July 2015.
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 
CAPTCHA What humans can do, But computers can not.
CS 2750: Machine Learning Active Learning and Crowdsourcing
“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.
مباني امنيت شبكه CAPTCHA)) به نام خدا مدرس: شهرزاد گلستانی Website:
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
3.6 Fundamentals of cyber security
Mrs. Beth Cueni Carnegie Mellon
A game to collect common sense data
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 A PROGRAM THAT CAN TELL WHETHER ITS USER IS A HUMAN OR A COMPUTER

CAPTCHA A.MOST HUMANS CAN PASS B.CURRENT COMPUTER PROGRAMS CANNOT PASS A PROGRAM THAT CAN GENERATE AND GRADE TESTS THAT:

EXAMPLE PICKS RANDOM STRING OF LETTERS oamg RENDERS IT INTO A DISTORTED IMAGE

…AND GENERATES A TEST: TYPE THE CHARACTERS THAT APPEAR IN THE IMAGE

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

FREE SERVICES DATA COLLECTION WORMS AND SPAM PREVENTING DICTIONARY ATTACKS APPLICATIONS

CAPTCHA SWEAT SHOPS SPAM COMPANIES HIRE HUMANS TO SOLVE 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

CAPTCHA HUMAN COMPUTATION

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)

HUMAN COMPUTATION

LABELING IMAGES WITH WORDS MARTHA STEWART WOMAN FLOWERS SUPER EVIL STILL AN OPEN PROBLEM

IMAGE SEARCH ON THE WEB USES FILENAMES AND HTML TEXT

ACCESSIBILITY LESS THAN 10% OF THE WEB IS ACCESSIBLE TO THE VISUALLY IMPAIRED REASON:MOST IMAGES DON’T HAVE A CAPTION

DESIDERATA A METHOD THAT CAN LABEL ALL IMAGES ON THE WEB FAST AND CHEAP

USING HUMANS THE ESP GAME COULD LABEL ALL IMAGES ON GOOGLE IN A FEW WEEKS THE ESP GAME CLEVERLY

TWO-PLAYER ONLINE GAME PARTNERS DON’T KNOW EACH OTHER AND CAN’T COMMUNICATE OBJECT OF THE GAME: TYPE THE SAME WORD ONLY THING IN COMMON IS AN IMAGE THE ESP GAME

PLAYER 1PLAYER 2 GUESSING: CARGUESSING: BOY GUESSING: CAR SUCCESS! YOU AGREE ON CAR SUCCESS! YOU AGREE ON CAR GUESSING: KID GUESSING: HAT THE ESP GAME

© 2004 Carnegie Mellon University, all rights reserved. Patent Pending.

15 MILLION AGREEMENTS WITH 75,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!

SINGLE-PLAYER GAME A SINGLE PERSON CAN PLAY WITH PRE- RECORDED ACTIONS AS THEIR PARTNER WHEN 2 PEOPLE PLAY, WE RECORD EVERY ACTION WITH TIMING INFORMATION WE EMULATE PARTNER BY PLAYING PRE- RECORDED MOVES (0:12) CAR (0:15) HAT (0:21) KID (0:08) BOY (0:23) CAR NOTICE THAT THIS DOESN’T STOP THE LABELING PROCESS!

COUNTING ALL THE EXTRA LABELS THAT THIS GENERATES, THE ESP GAME HAS COLLECTED OVER 39 MILLION LABELS ZERO-PLAYER GAME WE CAN ALSO PAIR PRE-RECORDED GAMES WITH EACH OTHER!

WE GIVE PLAYERS TEST IMAGES FOR WHICH WE KNOW ALL THE COMMON LABELS: WE ONLY STORE A PLAYER’S GUESSES IF THEY SUCCESSFULLY LABEL THE TEST IMAGES WHAT ABOUT CHEATING?

SEARCH RESULTS

GOOOOOOGLE

SAMPLE LABELS BEACH CHAIRS SEA PEOPLE MAN WOMAN PLANT OCEAN TALKING WATER PORCH SKY BELL

SADDAM MR. WILSON MAN FACE MOUSTACHE SAMPLE LABELS BUSH GEORGE PRESIDENT MAN DUMB YUCK COMING SOON: MEET YOUR SOUL MATE THROUGH THE GAME!

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 INTIMACY. 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 “ ” IT’S SO MUCH FUN TRYING TO GUESS WHAT OTHERS THINK. YOU HAVE TO STEP OUTSIDE OF YOURSELF TO MATCH “ ” IT’S FAST-PACED “ ” HELPS ME LEARN ENGLISH “ ” IT’S LIKE CRACK! “ ”

BLOGS IN OTHER CROWNING ACHIEVEMENTS, I HAVEN'T PLAYED IN AT LEAST A WEEK (PROBABLY LONGER), 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. ”

THERE ARE 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. ”

© 2005 Carnegie Mellon University, all rights reserved. Patent Pending. Your partner has entered a guess

THE ESP GAME IS AN “ALGORITHM” INPUT: AN IMAGE OUTPUT: SET OF KEYWORDS GAMES WITH A PURPOSE RUNNING A COMPUTATION IN PEOPLE’S BRAINS INSTEAD OF SILICON PROCESSORS

OTHER GAMES WITH A PURPOSE

LOCATING OBJECTS IN IMAGES ESP GAME MAN SKY WATER PLANT WOMAN

LOCATING OBJECTS IN IMAGES SUCH INFORMATION WOULD BE EXTREMELY USEFUL FOR COMPUTER VISION RESEARCH MAN SKY WATER PLANT WOMAN

HINT

BUSH

HINT

PICK

HINT “PINGS”

IS FUN! 27,000 PLAYERS 2,100,000 PIECES OF DATA MANY PLAYED OVER 120 HOURS IN THE FIRST 10 DAYS!

270 HOURS OF GAME-PLAY

RONALD

+ SEGMENTATION

THE POWER OF HUMAN CYCLES OPEN PROBLEM CAPTCHA GAME

WWW. PEEKABOOM.ORG WWW. ESPGAME.ORG WWW. CAPTCHA.NET

WARDROBE PROVIDED BY THE GAP HAIRSTYLES ARNAUD SOME-FRENCH-LAST-NAME THIS WORK HAS BEEN AND WILL BE PARTIALLY SUPPORTED BY THE NSF ALADDIN CENTER MICROSOFT RESEARCH GOOGLE, INC 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 TAKEO KANADE STEVEN KATZ MIHIR KEDIA JOHN LANGFORD ROY LIU JITENDRA MALIK UDI MANBER MONI NAOR LENORE RAMM CHUCK ROSENBERG RONI ROSENFELD PUSH SINGH DAVID STORK LATANYA SWEENEY SHINGO UCHIHASHI MANUELA VELOSO SPECIAL THANKS TO ADITYA AKELLA JOSH BENALOH LENORE BLUM MANUEL BLUM ANDREW BORTZ SHUCHI CHAWLA LAURA DABBISH ALEXEI EFROS ALAN EUSTACE BILL GATES SHIRY GINOSAR BRIGHTEN GODFREY NICK HOPPER SUSAN HRISHENKO PEEKABOOM CREW LUIS VON AHN ROY LIU VERBOSITY CREW LUIS VON AHN MIHIR KEDIA MANUEL BLUM SPEAKER’S ENTERTAINMENT PROVIDED BY HOMESTARRUNNER.COM