[math-ias] Reminder: Public Lecture by Avi Wigderson, Thursday May 6 @ 3:30 P.M. ET

[Andrea Lass]

 <https://mailchi.mp/ias.edu/ias-public-presentation-by-professor-francesca-trivellato-sat-oct-31-at-2-pm-et-580782?e=b8f4de6097> 
View this email in your browser




  <https://mcusercontent.com/fb0e62a61622f2e67d7e578a1/images/6d5f0c3b-bff4-4ecf-984a-7a50b546461a.png>






Imitation Games
Avi Wigderson, Herbert H. Maass Professor
School of Mathematics

Public Lecture
Thursday, May 6, 3:30 P.M. ET
Zoom

One of Alan Turing's most influential papers is his 1950 Computing machinery 
and intelligence, in which he introduces the famous "Turing test" for 
probing the nature of intelligence by evaluating the abilities of machines 
to behave as humans. In this test, which he calls the "Imitation Game," a 
(human) referee has to distinguish between two (remote and separate) 
entities, a human and a computer, only by observing answers to a sequence of 
arbitrary questions to each entity. Mountains of words have been written on 
support, critique, variants of and experimentation with this idea and its 
value. It is not the purpose of this lecture to discuss this body of work.

Instead, this lecture will exposit, through examples from a surprisingly 
diverse array of settings, the remarkable power of this idea, as revealed in 
the past few decades of work in the theory of computation and discrete 
mathematics. Wigderson will discuss variations of the Imitation Game in 
which we change the nature of the referee, and of the objects to be 
distinguished, to yield analogs of the Turing test (often called "the 
simulation paradigm" or "computational indistinguishability" among others in 
different contexts). These new Imitation Games lead to novel, precise, and 
operative definitions of classical notions, including secret, knowledge, 
privacy, randomness, proof, fairness, and others. These definitions have in 
turn led to numerous results, applications, and understanding.

Some, among many consequences of this fundamental idea, are the foundations 
of cryptography (from online shopping to digital elections), the surprising 
discoveries on the power and limits of randomness, the recent influential 
notion of differential privacy, and breakthrough results on patterns in the 
prime numbers and navigation in networks. Central to each of these settings 
are computational and information theoretic limitations placed on the 
referee in the relevant Imitation Game.

This lecture will survey some of these developments and speculate on future 
uses of this paradigm in science and society, in a way which is hopefully 
accessible without any specific background knowledge.




 <https://ias.us13.list-manage.com/track/click?u=fb0e62a61622f2e67d7e578a1&id=41164150de&e=b8f4de6097> 
Register Here










 <https://ias.us13.list-manage.com/track/click?u=fb0e62a61622f2e67d7e578a1&id=fe95483812&e=b8f4de6097>




 <https://ias.us13.list-manage.com/track/click?u=fb0e62a61622f2e67d7e578a1&id=3174a3a745&e=b8f4de6097>




 <https://ias.us13.list-manage.com/track/click?u=fb0e62a61622f2e67d7e578a1&id=5594d6f1ea&e=b8f4de6097>




 <https://ias.us13.list-manage.com/track/click?u=fb0e62a61622f2e67d7e578a1&id=b992723eac&e=b8f4de6097>




 <https://ias.us13.list-manage.com/track/click?u=fb0e62a61622f2e67d7e578a1&id=44c9a0e369&e=b8f4de6097>











Copyright © 2021 Institute for Advanced Study, All rights reserved.
You are receiving this email because of your affiliation with IAS.

Our mailing address is:

Institute for Advanced Study

1 Einstein Dr

Princeton, NJ 08540-4952


 <https://ias.us13.list-manage.com/vcard?u=fb0e62a61622f2e67d7e578a1&id=26e5df7877> 
Add us to your address book



Want to change how you receive these emails?
You can 
<https://ias.us13.list-manage.com/profile?u=fb0e62a61622f2e67d7e578a1&id=26e5df7877&e=b8f4de6097&c=ddfce9f0b2> 
update your preferences or 
<https://ias.us13.list-manage.com/unsubscribe?u=fb0e62a61622f2e67d7e578a1&id=26e5df7877&e=b8f4de6097&c=ddfce9f0b2> 
unsubscribe from this list.

 <http://www.mailchimp.com/email-referral/?utm_source=freemium_newsletter&utm_medium=email&utm_campaign=referral_marketing&aid=fb0e62a61622f2e67d7e578a1&afl=1>

  <https://ias.us13.list-manage.com/track/open.php?u=fb0e62a61622f2e67d7e578a1&id=ddfce9f0b2&e=b8f4de6097>

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://imap.math.ias.edu/pipermail/all/attachments/20210505/e299e35c/attachment-0001.html>