Shay Moran is a postdoctoral researcher at the Institute for Advanced Study. He received his Ph.D. from the Technion, Israel Institute of Technology, at Haifa, Israel, in 2016, under the supervision of Amir Shpilka and Amir Yehudayoff.

His research focuses on combinatorics and theoretical computer science with a focus on machine learning. His doctoral thesis, titled “Generalization and simplification in machine learning,” studies equivalences between two well-studied notions of learnability: a combinatorial notion known as ‘sample compression,’ which captures simplification, and a statistical notion known as ‘probably approximately correct learning,’ which captures generalization.

Related People

Portrait photo of Bruce Kleiner

Bruce Kleiner

Principal Investigator, Simons Collaboration on Algorithms and Geometry

A portrait photo of Elchanan Mossel.

Elchanan Mossel

Principal Investigator, Simons Collaboration on Algorithms and Geometry

Portrait photo of Assaf Naor.

Assaf Naor

Director, Simons Collaboration on Algorithms and Geometry

Portrait photo of Ran Raz

Ran Raz

Principal Investigator, Simons Collaboration on Algorithms and Geometry

Portrait photo of Oded Regev

Oded Regev

Principal Investigator, Simons Collaboration on Algorithms and Geometry

Portrait photo of Michael Saks

Michael Saks

Principal Investigator, Simons Collaboration on Algorithms and Geometry

Portrait photo of Rocco Servedio

Rocco Servedio

Principal Investigator, Simons Collaboration on Algorithms and Geometry

Portrait photo of Amit Singer

Amit Singer

Principal Investigator, Simons Collaboration on Algorithms and Geometry

Portrait photo of David Steurer

David Steurer

Principal Investigator, Simons Collaboration on Algorithms and Geometry

Portrait photo of Ramon van Handel

Ramon van Handel

Principal Investigator, Simons Collaboration on Algorithms and Geometry

Mathematics & Physical Sciences

The Mathematics and Physical Sciences division supports research aimed at advancing our understanding of fundamental questions in mathematics, physics and computer science. Through grants and collaborations, the division brings together researchers to pursue ambitious ideas, develop new approaches and foster scientific exchange.

Learn more
Abstract 3D shape with smooth, overlapping blue and light green surfaces, forming a dynamic, swirling pattern on a white background.