LECTURE 24:OPEN PROBLEMS IN MACHINE LEARNINGDecember 11, 2017SDS 293: Machine Learning

Overview

• Recap activity• “AI Hard” problems

• Three big challenges

&67AI'A7JCFCJK'RIA:J';S

H+D6'TQ6UTP'V'CDJ6:6QJCDE'JBCDE'KOT'!"#$%"&

H+D6'JBCDE'KOT'GCQB'G6WM'&'%"(&)**"$"%+!,

H+D6'!)%-"$)%-(./"0+)'%(KOT'QJCPP'BAF6

&67AI'A7JCFCJK'RIA:J'(S

5CQ7TQQCOD

XBAJ'YCDMQ'OU'I:O9P68Q'BAF6'G6'966D'0/11"00*/! AJ'QOPFCDE'TQCDE'/!Z

“AI Complete” problems

.ODEA:M I:O9P68Q

H &TQQCAD'7O8ITJ6:'Q7C6DJCQJ'/['/['.ODEA:M R;?()'\ ;?>;SH 2)-()&"#*'!"##$%&'%$()*&+#+)&'R6QI['FCQTAPS'CQ'JB6'UOTDMAJCOD'OU'86DJAP'I:O76QQCDEH ,-$'.%)/0$1')2'3$()*&+#+)&R;?]>S'7ODJACD6M';=='FCQTAP'IT^^P6Q'AQ'AD'AII6DMC_

Bongard problemskink between

the loopsloops on the

same side of kink

single-stroke

diagrams with two

loops and one

kink

Bongard problems

Follow the rule

651247389629

Don’t follow the rule

532693196837

sum of digits is odd sum of digits is even

2-digit numbers

5CQ7TQQCOD

XBAJ'8AY6Q'JB6Q6'I:O9P68Q'7#$&Z

/A7BCD6'J:ADQPAJCOD

0OT:76'!ADETAE6

56QJCDAJCOD!ADETAE6

;<=>?@=;A

Machine translation

“Y así, del poco dormir

y del mucho leer, se le secó el cerebro, de manera que vino a

perder el juicio.”

- Miguel de Cervantes

“And so, of the little to sleep

and of the a lot to read, he it dried the brain, of way what came to lose the judgment.”

- Google Translate (word by word)

Machine translation

“Y así, del poco dormir

y del mucho leer, se le secó el cerebro, de manera que vino a

perder el juicio.”

- Miguel de Cervantes

“And so, of the little sleep

and of much reading, his brain dried up,

so he came to lose his mind.”

- Google Translate

Machine translation

“Y así, del poco dormir

y del mucho leer, se le secó el cerebro, de manera que vino a

perder el juicio.”

- Miguel de Cervantes

“Finally, from so little sleeping and so much reading, his brain dried up and

he went completely out of his mind.”

- Samuel Putnam

5CQ7TQQCOD

XBAJ'8AY6Q'JBCQI:O9P68'7#$&Z

#O8ITJ6:'FCQCODO9g67J':67OEDCJCOD

BO9g67J':67OEDCJCOD

B8OJCOD'J:A7YCDE

Q6E86DJAJCOD

18AE6'Q6E86DJAJCOD

18AE6'Q6E86DJAJCOD

9OTDMA:K'Q6E86DJAJCOD

18AE6'Q6E86DJAJCOD

Q68ADJC7'Q6E86DJAJCOD

18AE6'Q6E86DJAJCOD

Q68ADJC7'+&4#"&($Q6E86DJAJCOD

Q68ADJC7'+&4#"&($Q6E86DJAJCOD

5CQ7TQQCOD

XBAJ'8AY6Q'JBCQI:O9P68'7#$&Z

Big Challenges

#BAPP6DE6';*'MAJA'Q7AP6

3OG'8ADK'''30"$:#+)'%0MCM'KOT:'8OM6PQ''''''D66M'JO'J:ACD'ODZ

#BAPP6DE6'(*'QI67CUC7'JAQYQ

#BAPP6DE6'@*'OIAfT6'P6A:DCDE'I:O76QQ

18AE6'7OT:J6QK'!T7K'&6AMCDE`1YYADMA V'iTADJA'/AEA^CD6

#BAPP6DE6'@*'OIAfT6'P6A:DCDE'I:O76QQ

18AE6'7OT:J6QK'":C7'-KfTCQJ'V'iTADJA'/AEA^CD6

#BAPP6DE6'@*'OIAfT6'P6A:DCDE'I:O76QQ

1D'7POQCDE

! %DM6:QJADMGBAJ'/!'CQRADM'CQDWJS

! !6A:D6M'QO86UOTDMAJCODAP86JBOMQ'V'JOOPQ

! 29P6'JO'7BOOQ6'86JBOMQJBAJ'8AY6'Q6DQ6

$BADYQ'UO:'A'E:6AJ'Q686QJ6:j

g7:OTQ6:kQ8CJB[6MTkgO:MAD7:OTQ6:

GGG[Q7C6D76[Q8CJB[6MTVlg7:OTQ6: