Amir Yehudayoff
Technion - Israel Institute of Technology
H-index: 29
Asia-Israel
Top articles of Amir Yehudayoff
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
The sample complexity of ERMs in stochastic convex optimization | Daniel Carmon Amir Yehudayoff Roi Livni | 2024/4/18 | |
Random walks on regular trees can not be slowed down | Electronic Journal of Probability | Omer Angel Jacob Richey Yinon Spinka Amir Yehudayoff | 2024 |
On blocky ranks of matrices | computational complexity | Daniel Avraham Amir Yehudayoff | 2024/6 |
A lower bound for essential covers of the cube | Combinatorica | Gal Yehuda Amir Yehudayoff | 2024/4/23 |
The discrepancy of greater-than | arXiv preprint arXiv:2309.08703 | Srikanth Srinivasan Amir Yehudayoff | 2023/9/15 |
Shadows of Newton polytopes | Israel Journal of Mathematics | Pavel Hrubeš Amir Yehudayoff | 2023/9 |
Stability and Replicability in Learning | Zachary Chase Shay Moran Amir Yehudayoff | 2023/11/6 | |
Dual Systolic Graphs | arXiv preprint arXiv:2304.05456 | Daniel Carmon Amir Yehudayoff | 2023/4/11 |
A unified characterization of private learnability via graph theory | arXiv preprint arXiv:2304.03996 | Noga Alon Shay Moran Hilla Schefler Amir Yehudayoff | 2023/4/8 |
Local borsuk-ulam, stability, and replicability | arXiv preprint arXiv:2311.01599 | Zachary Chase Bogdan Chornomaz Shay Moran Amir Yehudayoff | 2023/11/2 |
Replicability and stability in learning | arXiv preprint arXiv:2304.03757 | Zachary Chase Shay Moran Amir Yehudayoff | 2023/4/7 |
Sharp isoperimetric inequalities for affine quermassintegrals | Journal of the American Mathematical Society | Emanuel Milman Amir Yehudayoff | 2023/10 |
Explicit exponential lower bounds for exact hyperplane covers | Discrete Mathematics | Benjamin E Diamond Amir Yehudayoff | 2022/11/1 |
A characterization of multiclass learnability | Nataly Brukhim Daniel Carmon Irit Dinur Shay Moran Amir Yehudayoff | 2022/10/31 | |
Anticoncentration and the exact gap-hamming problem | SIAM Journal on Discrete Mathematics | Anup Rao Amir Yehudayoff | 2022 |
Learnability can be independent of set theory | Shai Ben-David Pavel Hrubes Shay Moran Amir Shpilka Amir Yehudayoff | 2021/6/15 | |
A theory of universal learning | Olivier Bousquet Steve Hanneke Shay Moran Ramon Van Handel Amir Yehudayoff | 2021/6/15 | |
On the communication complexity of key-agreement protocols | arXiv preprint arXiv:2105.01958 | Iftach Haitner Noam Mazor Rotem Oshman Omer Reingold Amir Yehudayoff | 2021/5/5 |
Regularization by Misclassification in ReLU Neural Networks | arXiv preprint arXiv:2111.02154 | Elisabetta Cornacchia Jan Hązła Ido Nachum Amir Yehudayoff | 2021/11/3 |
Slicing the hypercube is not easy | arXiv preprint arXiv:2102.05536 | Gal Yehuda Amir Yehudayoff | 2021/2/10 |