Clik here to view.
A Direct Sum Result for the Information Complexity of Learning.
Ido Nachum, Jonathan Shafer, Amir Yehudayoff: A Direct Sum Result for the Information Complexity of Learning. COLT 2018: 1547-1568
View ArticleClik here to view.
Learners that Use Little Information.
Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff: Learners that Use Little Information. ALT 2018: 25-55
View ArticleClik here to view.
Distributed construction of purely additive spanners.
Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff: Distributed construction of purely additive spanners. Distributed Comput. 31(3): 223-240 (2018)
View ArticleClik here to view.
Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits.
Pavel Hrubes, Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao, Amir Yehudayoff: Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits. Electron. Colloquium Comput. Complex. TR19 (2019)
View ArticleClik here to view.
On Symmetry and Initialization for Neural Networks.
Ido Nachum, Amir Yehudayoff: On Symmetry and Initialization for Neural Networks. CoRR abs/1907.00560 (2019)
View ArticleClik here to view.
Separating monotone VP and VNP.
Amir Yehudayoff: Separating monotone VP and VNP. STOC 2019: 425-429
View ArticleClik here to view.
On the Communication Complexity of Key-Agreement Protocols.
Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff: On the Communication Complexity of Key-Agreement Protocols. ITCS 2019: 40:1-40:16
View ArticleClik here to view.
On Division Versus Saturation in Pseudo-Boolean Solving.
Stephan Gocht, Jakob Nordström, Amir Yehudayoff: On Division Versus Saturation in Pseudo-Boolean Solving. IJCAI 2019: 1711-1718
View ArticleClik here to view.
Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits.
Pavel Hrubes, Sivaramakrishnan Natarajan Ramamoorthy, Anup Rao, Amir Yehudayoff: Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits. ICALP 2019: 72:1-72:14
View ArticleClik here to view.
On Weak epsilon-Nets and the Radon Number.
Shay Moran, Amir Yehudayoff: On Weak epsilon-Nets and the Radon Number. SoCG 2019: 51:1-51:14
View ArticleClik here to view.
On Communication Complexity of Classification Problems.
Daniel Kane, Roi Livni, Shay Moran, Amir Yehudayoff: On Communication Complexity of Classification Problems. COLT 2019: 1903-1943
View ArticleClik here to view.
Average-Case Information Complexity of Learning.
Ido Nachum, Amir Yehudayoff: Average-Case Information Complexity of Learning. ALT 2019: 633-646
View ArticleClik here to view.
Author Correction: Learnability can be undecidable.
Shai Ben-David, Pavel Hrubes, Shay Moran, Amir Shpilka, Amir Yehudayoff: Author Correction: Learnability can be undecidable. Nat. Mach. Intell. 1(2): 121 (2019)
View ArticleClik here to view.
Learnability can be undecidable.
Shai Ben-David, Pavel Hrubes, Shay Moran, Amir Shpilka, Amir Yehudayoff: Learnability can be undecidable. Nat. Mach. Intell. 1(1): 44-48 (2019)
View ArticleClik here to view.
Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle Bound.
Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff: Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle Bound. Comput. Complex. 28(1): 1-25 (2019)
View ArticleClik here to view.
The Communication Complexity of the Exact Gap-Hamming Problem.
Anup Rao, Amir Yehudayoff: The Communication Complexity of the Exact Gap-Hamming Problem. Electron. Colloquium Comput. Complex. TR20 (2020)
View ArticleClik here to view.
Shadows of Newton polytopes.
Pavel Hrubes, Amir Yehudayoff: Shadows of Newton polytopes. Electron. Colloquium Comput. Complex. TR20 (2020)
View ArticleClik here to view.
Interactive Proofs for Verifying Machine Learning.
Shafi Goldwasser, Guy N. Rothblum, Jonathan Shafer, Amir Yehudayoff: Interactive Proofs for Verifying Machine Learning. Electron. Colloquium Comput. Complex. TR20 (2020)
View ArticleClik here to view.
A Theory of Universal Learning.
Olivier Bousquet, Steve Hanneke, Shay Moran, Ramon van Handel, Amir Yehudayoff: A Theory of Universal Learning. CoRR abs/2011.04483 (2020)
View ArticleClik here to view.
On Symmetry and Initialization for Neural Networks.
Ido Nachum, Amir Yehudayoff: On Symmetry and Initialization for Neural Networks. LATIN 2020: 401-412
View ArticleClik here to view.
On the Perceptron's Compression.
Shay Moran, Ido Nachum, Itai Panasoff, Amir Yehudayoff: On the Perceptron's Compression. CiE 2020: 310-325
View ArticleClik here to view.
Concentration for Limited Independence via Inequalities for the Elementary...
Parikshit Gopalan, Amir Yehudayoff: Concentration for Limited Independence via Inequalities for the Elementary Symmetric Polynomials. Theory Comput. 16: 1-29 (2020)
View ArticleClik here to view.
On the covariance-Hessian relation in evolution strategies.
Ofer M. Shir, Amir Yehudayoff: On the covariance-Hessian relation in evolution strategies. Theor. Comput. Sci. 801: 157-174 (2020)
View ArticleClik here to view.
On Weak ε-Nets and the Radon Number.
Shay Moran, Amir Yehudayoff: On Weak ε-Nets and the Radon Number. Discret. Comput. Geom. 64(4): 1125-1140 (2020)
View ArticleClik here to view.
Pointer chasing via triangular discrimination.
Amir Yehudayoff: Pointer chasing via triangular discrimination. Comb. Probab. Comput. 29(4): 485-494 (2020)
View ArticleClik here to view.
Tight bounds on the Fourier growth of bounded functions on the hypercube.
Siddharth Iyer, Anup Rao, Victor Reis, Thomas Rothvoss, Amir Yehudayoff: Tight bounds on the Fourier growth of bounded functions on the hypercube. Electron. Colloquium Comput. Complex. TR21 (2021)
View ArticleClik here to view.
Explicit Exponential Lower Bounds for Exact Hyperplane Covers.
Benjamin E. Diamond, Amir Yehudayoff: Explicit Exponential Lower Bounds for Exact Hyperplane Covers. Electron. Colloquium Comput. Complex. TR21 (2021)
View ArticleClik here to view.
Regularization by Misclassification in ReLU Neural Networks.
Elisabetta Cornacchia, Jan Hazla, Ido Nachum, Amir Yehudayoff: Regularization by Misclassification in ReLU Neural Networks. CoRR abs/2111.02154 (2021)
View ArticleClik here to view.
Tight bounds on the Fourier growth of bounded functions on the hypercube.
Siddharth Iyer, Anup Rao, Victor Reis, Thomas Rothvoss, Amir Yehudayoff: Tight bounds on the Fourier growth of bounded functions on the hypercube. CoRR abs/2107.06309 (2021)
View ArticleClik here to view.
A lower bound for essential covers of the cube.
Gal Yehuda, Amir Yehudayoff: A lower bound for essential covers of the cube. CoRR abs/2105.13615 (2021)
View ArticleClik here to view.
On the Communication Complexity of Key-Agreement Protocols.
Iftach Haitner, Noam Mazor, Rotem Oshman, Omer Reingold, Amir Yehudayoff: On the Communication Complexity of Key-Agreement Protocols. CoRR abs/2105.01958 (2021)
View ArticleClik here to view.
Slicing the hypercube is not easy.
Gal Yehuda, Amir Yehudayoff: Slicing the hypercube is not easy. CoRR abs/2102.05536 (2021)
View ArticleClik here to view.
A theory of universal learning.
Olivier Bousquet, Steve Hanneke, Shay Moran, Ramon van Handel, Amir Yehudayoff: A theory of universal learning. STOC 2021: 532-541
View ArticleClik here to view.
Learnability can be independent of set theory (invited paper).
Shai Ben-David, Pavel Hrubes, Shay Moran, Amir Shpilka, Amir Yehudayoff: Learnability can be independent of set theory (invited paper). STOC 2021: 11
View ArticleClik here to view.
Interactive Proofs for Verifying Machine Learning.
Shafi Goldwasser, Guy N. Rothblum, Jonathan Shafer, Amir Yehudayoff: Interactive Proofs for Verifying Machine Learning. ITCS 2021: 41:1-41:19
View ArticleClik here to view.
Shadows of Newton Polytopes.
Pavel Hrubes, Amir Yehudayoff: Shadows of Newton Polytopes. CCC 2021: 9:1-9:23
View ArticleClik here to view.
A Characterization of Multiclass Learnability.
Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff: A Characterization of Multiclass Learnability. Electron. Colloquium Comput. Complex. TR22 (2022)
View ArticleClik here to view.
On blocky ranks of matrices.
Daniel Avraham, Amir Yehudayoff: On blocky ranks of matrices. Electron. Colloquium Comput. Complex. TR22 (2022)
View ArticleClik here to view.
A Characterization of Multiclass Learnability.
Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff: A Characterization of Multiclass Learnability. CoRR abs/2203.01550 (2022)
View ArticleClik here to view.
A Characterization of Multiclass Learnability.
Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff: A Characterization of Multiclass Learnability. FOCS 2022: 943-955
View ArticleClik here to view.
Anticoncentration and the Exact Gap-Hamming Problem.
Anup Rao, Amir Yehudayoff: Anticoncentration and the Exact Gap-Hamming Problem. SIAM J. Discret. Math. 36(2): 1071-1092 (2022)
View ArticleClik here to view.
Explicit exponential lower bounds for exact hyperplane covers.
Benjamin E. Diamond, Amir Yehudayoff: Explicit exponential lower bounds for exact hyperplane covers. Discret. Math. 345(11): 113114 (2022)
View ArticleClik here to view.
An Isoperimetric Inequality for Hamming Balls and Local Expansion in Hypercubes.
Zilin Jiang, Amir Yehudayoff: An Isoperimetric Inequality for Hamming Balls and Local Expansion in Hypercubes. Electron. J. Comb. 29(1) (2022)
View ArticleClik here to view.
The Sample Complexity Of ERMs In Stochastic Convex Optimization.
Daniel Carmon, Roi Livni, Amir Yehudayoff: The Sample Complexity Of ERMs In Stochastic Convex Optimization. CoRR abs/2311.05398 (2023)
View ArticleClik here to view.
Local Borsuk-Ulam, Stability, and Replicability.
Zachary Chase, Bogdan Chornomaz, Shay Moran, Amir Yehudayoff: Local Borsuk-Ulam, Stability, and Replicability. CoRR abs/2311.01599 (2023)
View ArticleClik here to view.
The discrepancy of greater-than.
Srikanth Srinivasan, Amir Yehudayoff: The discrepancy of greater-than. CoRR abs/2309.08703 (2023)
View ArticleClik here to view.
A Unified Characterization of Private Learnability via Graph Theory.
Noga Alon, Shay Moran, Hilla Schefler, Amir Yehudayoff: A Unified Characterization of Private Learnability via Graph Theory. CoRR abs/2304.03996 (2023)
View ArticleClik here to view.
Replicability and stability in learning.
Zachary Chase, Shay Moran, Amir Yehudayoff: Replicability and stability in learning. CoRR abs/2304.03757 (2023)
View ArticleClik here to view.
Stability and Replicability in Learning.
Zachary Chase, Shay Moran, Amir Yehudayoff: Stability and Replicability in Learning. FOCS 2023: 2430-2439
View ArticleOn Blocky Ranks Of Matrices.
Daniel Avraham, Amir Yehudayoff: On Blocky Ranks Of Matrices. Comput. Complex. 33(1): 2 (2024)
View Article
