Yehudayoff, Amir

14 publications

COLT 2025 Data Selection for ERMs Steve Hanneke, Shay Moran, Alexander Shlimovich, Amir Yehudayoff

COLT 2025 Open Problem: Data Selection for Regression Tasks Steve Hanneke, Shay Moran, Alexander Shlimovich, Amir Yehudayoff

COLT 2024 A Unified Characterization of Private Learnability via Graph Theory Noga Alon, Shay Moran, Hilla Schefler, Amir Yehudayoff

COLT 2024 Dual VC Dimension Obstructs Sample Compression by Embeddings Zachary Chase, Bogdan Chornomaz, Steve Hanneke, Shay Moran, Amir Yehudayoff

AISTATS 2024 The Sample Complexity of ERMs in Stochastic Convex Optimization Daniel Carmon, Amir Yehudayoff, Roi Livni

ALT 2019 Average-Case Information Complexity of Learning Ido Nachum, Amir Yehudayoff

COLT 2019 On Communication Complexity of Classification Problems Daniel Kane, Roi Livni, Shay Moran, Amir Yehudayoff

IJCAI 2019 On Division Versus Saturation in Pseudo-Boolean Solving Stephan Gocht, Jakob Nordström, Amir Yehudayoff

COLT 2018 A Direct Sum Result for the Information Complexity of Learning Ido Nachum, Jonathan Shafer, Amir Yehudayoff

ALT 2018 Learners That Use Little Information Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff

NeurIPS 2017 Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff

MLJ 2016 Population Recovery and Partial Identification Avi Wigderson, Amir Yehudayoff

COLT 2016 Sign Rank Versus VC Dimension Noga Alon, Shay Moran, Amir Yehudayoff

NeurIPS 2016 Supervised Learning Through the Lens of Compression Ofir David, Shay Moran, Amir Yehudayoff