Shay Moran

1. A Characterization of Multiclass Learnability
   2022/03/03 by Nataly Brukhim, Brukhim, Nataly, Daniel Carmon +7 · 7 citations
   Engineering · Computer Science · Medicine · #Artificial Immune Systems Applications #Rough Sets and Fuzzy Logic #Tuberculosis Research and Epidemiology
2. 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
3. Integral Probability Metrics PAC-Bayes Bounds
   2022/07/01 by Ron Amit, Amit, Ron, Baruch Epstein +5 · 5 citations
   Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Advanced Statistical Methods and Models #Statistical Methods and Bayesian Inference
4. Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games
   2021/02/02 by Steve Hanneke, Roi Livni, Hanneke, Steve +3 · 5 citations
   Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Search Problems
5. The Optimal Approximation Factor in Density Estimation
   2019/02/10 by Olivier Bousquet, Daniel M. Kane, Bousquet, Olivier +3 · 3 citations
   Computer Science · #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Imbalanced Data Classification Techniques #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Probability (math.PR)
6. Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension
   2023/02/27 by Steve Hanneke, Filmus, Yuval, Hanneke, Steve +4 · 4 citations
   Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning and Algorithms
7. Learners that Use Little Information
   2017/10/14 by Raef Bassily, Shay Moran, Bassily, Raef +7 · 4 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
8. Sample compression schemes for VC classes
   2015/03/24 by Shay Moran, Amir Yehudayoff, Moran, Shay +1 · 2 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
9. Active classification with comparison queries
   2017/04/11 by Daniel M. Kane, Shachar Lovett, Kane, Daniel M. +5 · 2 citations
   Computer Science · #Algorithms and Data Compression #Computability, Logic, AI Algorithms #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
10. Proper Learning, Helly Number, and an Optimal SVM Bound
    2020/05/24 by Olivier Bousquet, Bousquet, Olivier, Steve Hanneke +5 · 3 citations
    Computer Science · #Machine Learning and Algorithms #Domain Adaptation and Few-Shot Learning #Complexity and Algorithms in Graphs
11. Closure Properties for Private Classification and Online Prediction
    2020/03/10 by Noga Alon, Amos Beimel, Alon, Noga +5 · 2 citations
    Computer Science · #Cryptography and Data Security #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Privacy-Preserving Technologies in Data
12. Monotone Learning
    2022/02/10 by Olivier Bousquet, Bousquet, Olivier, Amit Daniely +9 · 2 citations
    Computer Science · #Artificial Intelligence (cs.AI) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistics Theory (math.ST)
13. Twenty (simple) questions
    2016/11/05 by Yuval Dagan, Dagan, Yuval, Filmus, Yuval +4 · 1 citation
    Computer Science · #Algorithms and Data Compression #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification
14. Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization
    2018/02/22 by Moshe Babaioff, Babaioff, Moshe, Yannai A. Gonczarowski +5 · 1 citation
    Business, Management and Accounting · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #FOS: Computer and information sciences #Supply Chain and Inventory Management
15. Learnability can be undecidable
    2018/12/19 by Shai Ben-David, Pavel Hrubeš, Shay Moran +2 · 1 voice · 1 citation
    Computer Science · #Algorithms and Data Compression #Computability, Logic, AI Algorithms #Machine Learning and Algorithms
16. Online Agnostic Boosting via Regret Minimization
    2020/03/02 by Nataly Brukhim, Brukhim, Nataly, Xinyi Chen +5 · 1 citation
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
17. Private Learning Implies Online Learning: An Efficient Reduction
    2019/05/27 by Alon Gonen, Gonen, Alon, Elad Hazan +3 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data
18. Learning-Augmented Algorithms with Explicit Predictors
    2024/03/12 by Marek Eliáš, Elias, Marek, Haim Kaplan +5 · 2 citations
    Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Neural Networks and Applications
19. A Limitation of the PAC-Bayes Framework
    2020/06/24 by Roi Livni, Shay Moran, Livni, Roi +1 · 1 citation
    Computer Science · #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification
20. Towards a Unified Information-Theoretic Framework for Generalization
    2021/11/09 by Mahdi Haghifam, Gintare Karolina Dziugaite, Haghifam, Mahdi +5 · 1 citation
    Computer Science · #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
21. Universal Rates for Multiclass Learning
    2023/07/05 by Steve Hanneke, Shay Moran, Hanneke, Steve +3 · 1 citation
    Computer Science · Medicine · #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #SARS-CoV-2 detection and testing
22. Of Dice and Games: A Theory of Generalized Boosting
    2024/12/11 by Marco Bressan, Bressan, Marco, Nataly Brukhim +11 · 1 citation
    Computer Science · Decision Sciences · #Artificial Intelligence in Games #Game Theory and Applications
23. List Sample Compression and Uniform Convergence
    2024/03/16 by Steve Hanneke, Shay Moran, Hanneke, Steve +3 · 1 citation
    Computer Science · Engineering · #Advanced Data Compression Techniques #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Sparse and Compressive Sensing Techniques
24. Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem
    2024/07/10 by Simone Fioravanti, Fioravanti, Simone, Steve Hanneke +7 · 1 citation
    Computer Science · Mathematics · #Advanced Topology and Set Theory #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Mathematical and Theoretical Analysis