Dienstag, 17. Mai 2022, 13:30 - 14:30 iCal

CS-Colloquium with Turing Award winner Adi Shamir

Prof. Adi Shamir (Weizmann Institute of Science) will speak at the first CS Colloquium of the year on "A New Theory of Adversarial Examples in Machine Learning."

Hörsaal 1 (HS1) at W29, Faculty of Computer Science
Währinger Strasse 29, 1090 Vienna


A New Theory of Adversarial Examples in Machine Learning



17.5.2022, 13:30



Währinger Straße 29, 1090 Wien


"Adi Shamir is an internationally recognized cryptographer. He has a number of claims to fame including being a co-inventor of the RSA public-key cryptography algorithm for encoding and decoding messages, co-inventor of a zero-knowledge proof scheme that allows one individual to show they know certain information without actually divulging it, and a major contributor to what has become known as differential cryptanalysis as well as other significant contributions to computer science." (Source: ACM A.M. Turing Award Laureates)"



The extreme fragility of deep neural networks when presented with tiny perturbations in their inputs was independently discovered by several research groups in 2013. Due to their mysterious properties and major security implications, these adversarial examples had been studied extensively over the last eight years, but in spite of enormous effort they remained a baffling phenomenon with no clear explanation. In particular, it was not clear why a tiny distance away from almost any cat image there are images which are recognized with a very high level of confidence as cars, planes, frogs, horses, or any other desired class, why the adversarial modification which turns a cat into a car does not look like a car at all, and why a network which as adversarially trained with randomly permuted labels (so that it never saw any image which looks like a cat being called a cat) still recognizes most cat images as cats. The goal of this talk is to introduce a new theory of adversarial examples, which we call the Dimpled Manifold Model. It can easily explain in a simple and intuitive way why they exist and why they have all the bizarre properties mentioned above, by using the weird geometry of high imensional spaces.

Experimental support for this theory, obtained jointly with Odelia Melamed and Oriel BenShmuel, will be presented and discussed in the last part of the talk.



Prof. Adi Shamir is one of the founders of modern cryptography and has made significant contributions to many of its branches.

He received his PhD from the Weizmann Institute of Science in 1977. Also in 1977, he co-invented (together with Ron L. Rivest and Leonard M. Adleman) the RSA cryptosystem, which remains the best known and most commonly used public-key encryption and signature scheme. Among his other inventions are secret sharing schemes, identity-based schemes, zero-knowledge identification, and signature schemes, ring signatures, and a variety of both classical and side-channel attacks on cryptosystems including differential cryptanalysis, cache attacks, bug attacks, and acoustic attacks. For these contributions, he received the Pius XI Gold Medal in 1992, the Turing Award in 2002, the Israel Prize in 2008, and the Japan Prize in 2017. He is a member of the Israeli Academy of Science, the US National Academy of Science, the Academia Europaea, the French Academy of Science, the Royal Society, and the American Philosophical Society. (Sources: The Royal Society, ACM A.M. Turing Award Laureates & Wikipedia)


Please adhere to the current COVID-19 regulations für events at the University of Vienna: event.univie.ac.at

Wearing a face mask at the workplace (including meetings), in public areas, at the Vienna University Library and at events is strongly recommended (use of FFP2 face masks is no longer mandatory).


Zur Webseite der Veranstaltung


Faculty of Computer Science


Ass.-Prof. Dr. Sebastian Tschiatschek
Data Mining and Machine Learning (Faculty of Computer Science)
University of Vienna, Faculty of Computer Science