Amir Yehudayoff
- A Characterization of Multiclass Learnability
2022/03/03 by Nataly Brukhim, Daniel Carmon, Brukhim, Nataly +7 · 9 citations
Engineering · Computer Science · Medicine · #Artificial Immune Systems Applications #Rough Sets and Fuzzy Logic #Tuberculosis Research and Epidemiology
- Sharp Isoperimetric Inequalities for Affine Quermassintegrals
2020/05/10 by Emanuel Milman, Milman, Emanuel, Amir Yehudayoff +1 · 5 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Diffusion and Search Dynamics #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG) #Point processes and geometric inequalities
- Sign rank versus VC dimension
2015/03/26 by Noga Alon, Alon, Noga, Shay Moran +3 · 3 citations
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Machine Learning and Algorithms
- Sample compression schemes for VC classes
2015/03/24 by Shay Moran, Moran, Shay, Amir Yehudayoff +1 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Learners that Use Little Information
2017/10/14 by Raef Bassily, Bassily, Raef, Shay Moran +7 · 6 citations
Computer Science · #Artificial Intelligence (cs.AI) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Privacy-Preserving Technologies in Data
- Rank Bounds for Design Matrices with Applications to Combinatorial\n Geometry and Locally Correctable Codes
2010/09/22 by Boaz Barak, Zeev Dvir, Barak, Boaz +5 · 2 citations
Computer Science · Engineering · #Coding theory and cryptography #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #Error Correcting Code Techniques #FOS: Computer and information sciences #FOS: Mathematics #Metric Geometry (math.MG) #graph theory and CDMA systems
- Learnability can be undecidable
2018/12/19 by Shai Ben-David, Pavel Hrubeš, Shay Moran +2 · 1 voice · 3 citations
Computer Science · #Algorithms and Data Compression #Computability, Logic, AI Algorithms #Machine Learning and Algorithms
- Containing Internal Diffusion Limited Aggregation
2011/11/02 by Hugo Duminil‐Copin, Cyrille Lucas, Duminil-Copin, Hugo +5 · 2 citations
Mathematics · #FOS: Mathematics #Geometry and complex manifolds #Probability (math.PR) #Random Matrices and Applications #Stochastic processes and statistical mechanics
- Homogeneous formulas and symmetric polynomials
2009/07/15 by Pavel Hrubeš, Hrubes, Pavel, Amir Yehudayoff +1 · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Combinatorial Mathematics #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #graph theory and CDMA systems
- Grounded Lipschitz functions on trees are typically flat
2013/05/14 by Ron Peled, Peled, Ron, Wojciech Samotij +3 · 1 citation
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Statistical Methods and Inference #Stochastic processes and statistical mechanics
- Inequalities and tail bounds for elementary symmetric polynomial with applications
2014/02/14 by Parikshit Gopalan, Gopalan, Parikshit, Amir Yehudayoff +1 · 1 citation
Computer Science · #68Q87 #68W20 #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Computational Geometry and Mesh Generation #Cryptography and Data Security #FOS: Computer and information sciences
- On statistical learning via the lens of compression
2016/10/12 by Ofir David, David, Ofir, Shay Moran +3 · 1 citation
Computer Science · #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Imbalanced Data Classification Techniques #Logic (math.LO) #Logic in Computer Science (cs.LO) #Machine Learning (cs.LG) #Machine Learning and Algorithms
- The Sample Complexity Of ERMs In Stochastic Convex Optimization
2023/11/09 by Daniel Carmon, Carmon, Daniel, Roi Livni +3 · 2 citations
Computer Science · Engineering · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- On Symmetry and Initialization for Neural Networks
2019/07/01 by Ido Nachum, Nachum, Ido, Amir Yehudayoff +1 · 1 citation
Computer Science · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Neural Networks and Applications #Stochastic Gradient Optimization Techniques
- Slicing the hypercube is not easy
2021/02/10 by Gal Yehuda, Yehuda, Gal, Amir Yehudayoff +1 · 1 citation
Computer Science · Engineering · #05D05 #52C35 #Advanced Graph Theory Research #Artificial Intelligence (cs.AI) #Combinatorics (math.CO) #Computational Complexity (cs.CC) #F.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #Interconnection Networks and Systems #graph theory and CDMA systems
- Tight bounds on the Fourier growth of bounded functions on the hypercube
2021/07/13 by Siddharth Iyer, Iyer, Siddharth, Anup Rao +7 · 1 citation
Mathematics · #Advanced Topology and Set Theory #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Limits and Structures in Graph Theory #Meromorphic and Entire Functions
- Fixed and Periodic Points of the Intersection Body Operator
2024/08/15 by Emanuel Milman, Shahar Shabelman, Milman, Emanuel +3 · 2 citations
Mathematics · #Algebraic and Geometric Analysis #Differential Equations and Boundary Problems #FOS: Mathematics #Functional Analysis (math.FA) #Metric Geometry (math.MG) #Spectral Theory in Mathematical Physics
- Anti-concentration in most directions
2018/11/15 by Anup Rao, Amir Yehudayoff, Rao, Anup +1 · 1 citation
Computer Science · Mathematics · #60C05 #68Q87 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory #Probability (math.PR)
- On the Depth of Monotone ReLU Neural Networks and ICNNs
2025/05/09 by Egor Bakaev, Florestan Brunck, Bakaev, Egor +7 · 3 citations
Computer Science · #Stochastic Gradient Optimization Techniques #Advanced Graph Neural Networks #Neural Networks and Applications