a brief promorobotics.stanford.edu/~sahami/sss08/slides/breck.pdf · a new start: innovative...

A New Start: Innovative Introductory AI-Centered Courses at Cornell

A brief promo...

A New Start: Innovative Introductory AI-Centered Courses

at CornellEric Breck, David Easley, K-Y Daisy Fan, Jon Kleinberg,

Lillian Lee, Jennifer Wofford, and Ramin Zabih

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Bringing students to CS

• Fewer Computer Science students!

• Especially at the freshman level

• Students think computer science is dull

• Show them cutting-edge research: AI!

• Can’t have “one-size-fits-all”

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Why AI for a CS intro?

• Concreteness

• Robots, spam-filtering, search engines

• Broad, interdisciplinary appeal

• Connections to economics, linguistics, psychology, sociology, and other fields

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Four courses

• Computation, Information, and Intelligence

• Networks

• Computation and Culture in a Digital Age

• Introduction to Computation with Robotics

• All have websites; some texts in prep

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Computation, Information, and Intelligence

• No programming

• No prerequisites besides calculus

• But students know web search, language

• Pencil-and-paper problems

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Perceptron learning

• Introduce via geometric and trigonometric ideas

• Discuss proof of convergence

• Modify proof and discuss consequences

Computation, Information, and Intelligence

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Information Retrieval

• Students are familiar with search engines

• Vector-space model

• Builds on geometric concepts

• Link model

• PageRank, Hubs-and-authorities

Computation, Information, and Intelligence

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Other Topics and Results

• Search, game-playing

• Network structure of the web

• Natural language processing

• Turing test, Chinese room, Loebner prize

• High enrollment of women

Computation, Information, and Intelligence

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Networks

• Social, technological, natural worlds all exhibit network structure

• Cross-listed in CS, Economics, Information Science, and sociology

High-school dating(Bearman, Moody, and Stovel, 2004)

(Image by Mark Newman)

Corporate e-mail communication(Adamic and Adar, 2005)

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Networks

• How do opinions, fads, and political movements move through society?

• How fragile are food webs and financial markets?

• How is the popularity of websites distributed and why?

Some Questions

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Networks

• Social networks

• Nash equilibria in auctions, traffic

• Markets and strategic interaction

Graph theory & Game Theory

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Networks

• Search engines

• Keyword-based advertising

• Policy implications - voting, intellectual property

Information networks and the web

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Networks

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Networks

• Class blog (3 graded posts per student)

• Attracted interest from business world

• High re-enrollment in second running (over 200 students, over 25 majors)

• Almost no existing reading material at the right level

Other topics and results

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Computation and Culture in a Digital Age

• Summer course for high school students

• Cornell’s Summer Explorations Program

• Goal: explore ideas from computing and their role in society

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Computation and Culture in a Digital Age

• A program that gets better from experience

• Some methods - rules, weights, memory

• Spam classification

Machine learning

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Computation and Culture in a Digital Age

• Tasks - question answering, translation

• Experiments with web translators

• Puzzles from the North American Computational Linguistics Olympiad

Natural Language Processing

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Computation and Culture in a Digital Age

!""#"$%

!"#$%&'(#)*#+,"-.#

!""#"$%$#%"%&"'()"(*%#+,-*'%./%".,)0%1223222%+*,+&*%$'%4"#0%567$8"3%9,#0&/%$'%:*'/"%"';%<"'="'$">%%

5#%?$0@%9"'/%&"'()"(*#%$'%4"#0%567$8"3%A0,'*A%$#%B*7/%$9+,70"'0%$'%!""#"$>%<@*%;$66*7*'0%0,'*#%"7*%?7$00*'%"#%9"7-#%".,B*%#,9*%&*00*7#>%C,7%*D"9+&*3%0@*%&*00*7#%E3%F%"';%G%"7*%"&&%+7,',)'8*;%?$0@%@$(@%0,'*>%<@*%&*00*7#%H3%I%"';%J%"7*%"&&%+7,',)'8*;%?$0@%&,?%0,'*>%K6%0@*7*%$#%',%9"7-%,B*7%"%&*00*73%$0%$#%+7,',)'8*;%?$0@%A9$;%0,'*3A%@"&6%?"/%$'%.*0?**'%@$(@%"';%&,?>%

<@*7*%"7*%"&#,%#,9*%&*00*7#%$'%0@*%!""#"$%"&+@".*0%0@"0%"7*%',0%)#*;%$'%4'(&$#@>%C,7%*D"9+&*3%A!A%$#%"%#,)';%&$-*%0@*%4'(&$#@%?,7;%A"?*>A%A"A%$#%#$9$&"7%0,%0@*%B,?*&%#,)';%$'%A&*03A%A#A%$#%&$-*%0@*%B,?*&%#,)';%$'%A@,,;A%"';%A$A%$#%&$-*%0@*%B,?*&%#,)';%$'%A&$0>A%L,)%;,'M0%'**;%0,%.*%".&*%0,%+7,',)'8*%0@*#*%?,7;#%$'%,7;*7%0,%#,&B*%0@*%+7,.&*93%@,?*B*73%/,)%#@,)&;%+"/%B*7/%8&,#*%"00*'0$,'%0,%0@*%&*00*7#%"';%0@*%0,'*%9"7-#>%

<@*%6,&&,?$'(%"7*%#,9*%#*'0*'8*#%$'%!""#"$3%"';%0@*%4'(&$#@%07"'#&"0$,'#%$'%7"';,9%,7;*7>%%K';$8"0*%?@$8@%07"'#&"0$,'%(,*#%?$0@%*"8@%!""#"$%#*'0*'8*%./%+&"8$'(%0@*%&*00*7%,6%0@*%8,77*80%07"'#&"0$,'%$'%0@*%#+"8*%+7,B$;*;N%

%&%'()*+!,-#./01+!,2)#.23+ 4444+

5&%2/67,+!,2)#.28+ 4444+

9&%2/()*+!,-#./01+ 4444+

:&%867,+!,-#.20;+ 4444+

<&%1()*=>1+!,-#.20;+!,2)#.23+4444+

?&%26@A=>1+!,-#.20;+!,B"C2+ 4444+

D&%26@A+!,B"C2+ 4444+

E&%2/6FA=>1+!,-#./01+!,B"C2+4444+

G&%2/6@A+!,-#./01+ 4444+

%H&+'6@A+!,-#./01+ 4444+

!"#$%&'()*+"&$+)%,"&(%"(!"#$%&'%!$(!(

5>% M<@*%?"77$,7%8)0#%9*>M%

O>% M<@*%?"77$,7%8)0#%0@*%07**%6,7%9*>M%

P>% M<@*%?"77$,7%8)0#%$0>M%

Q>% MK%8)0%0@*%07**%6,7%0@*%?"77$,7>M%

4>% M<@*%?"77$,7%@$0#%9*>M%

C>% ML,)%#**%0@*%?"77$,7>M%

R>% M<@*%?"77$,7%@$0#%0@*%#'"-*>M%

S>% M<@*%#'"-*%#**#%9*>M%

K>% L,)%@$0%0@*%#'"-*%6,7%0@*%?"77$,7>M%

T>% MK%8)0%0@*%07**>M%

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Computation and Culture in a Digital Age

• Introduction to programming with MATLAB

• Human Computer Interaction

• Ethics and culture

Other Topics

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Introduction to Computing with Robotics

• Focus on sensing, not reasoning or control

• Programming in MATLAB 7

CS100R robots (not to scale)

Sony AIBO iRobot Create

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Introduction to Computing with Robotics

• Determine position and orientation of a light stick

• Algorithmic development

• Sorting, median-finding

Finding the red light

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Introduction to Computing with Robotics

• Analyze odometry data

• Least-squares fitting

• Implement gradient descent

A Robot Speedometer

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Introduction to Computing with Robotics

• Distinguishing between Coke & Pepsi cans

• Which robot moved? - Image differencing

• Open-ended final projects

Other Topics

A New Start: Innovative Introductory AI-Centered Courses at Cornell

Other Introductory CS at Cornell

• Computing in the Arts

• Visual Imaging in the Electronic Age

• “regular” intro courses

• Java, MATLAB

A New Start: Innovative Introductory AI-Centered Courses at Cornell

AcknowledgmentsTeaching assistants and course consultants

Steve Baker, Jared Cantwell, Tze Jian Chear, Chris Danis, Ray Doyle, Rafael Frongillo, Nick Gallo, Jon Guarino, Abraham Heifets, Amanda Holland-Minkley, Marek Janicki, Tian Liang, Homan Lee, Yuzhe Liu, Selina Lok, Ezra Kannof, Devin Kennedy, Blazej Kot, Elliot Kulakow, Shannon McGrath, Brian Mick, Anton Morozov, Milo Polte, Ben Pu, Neeta Rattan, Brian Rogan, Gurmeet Singh, Sara Tansey,Mark Yatskar, Adam Yeh, Chong-Suk Yoon, and Yisong Yue