Shay Moran - RankMe

240 papers A* 78A 8B 5C 1Misc 1Journal 141Unranked 5

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A Theory of Universal Agnostic Learning. CoRR Steve Hanneke, Shay Moran
2026	J	`jnl`	Learning Conditional Averages. CoRR Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2026	J	`jnl`	Margin in Abstract Spaces. CoRR Yair Ashlagi, Roi Livni, Shay Moran, Tom Waknine
2026	J	`jnl`	Uniform Laws of Large Numbers in Product Spaces. CoRR Ron Holzman, Shay Moran, Alexander Shlimovich
2026	J	`jnl`	We Should Separate Memorization from Copyright. CoRR Adi Haviv, Niva Elkin-Koren, Uri Hacohen, Roi Livni, Shay Moran
2025	A*	`conf`	A Fine-grained Characterization of PAC Learnability. COLT Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2025	J	`jnl`	Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness. CoRR Bogdan Chornomaz, Yonatan Koren, Shay Moran, Tom Waknine
2025	A	`conf`	Data Reconstruction: When You See It and When You Don't. ITCS Edith Cohen, Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer, Eliad Tsfadia
2025	A*	`conf`	Data Selection for ERMs. COLT Steve Hanneke, Shay Moran, Alexander Shlimovich, Amir Yehudayoff
2025	J	`jnl`	Data Selection for ERMs. CoRR Steve Hanneke, Shay Moran, Alexander Shlimovich, Amir Yehudayoff
2025	J	`jnl`	Epsilon-saturation for stable graphs and Littlestone classes. CoRR Maryanthe Malliaris, Olga Medrano Martín del Campo, Shay Moran
2025	A*	`conf`	Of Dice and Games: A Theory of Generalized Boosting. COLT Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2025	A*	`conf`	On Differentially Private Linear Algebra. STOC Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer, Nitzan Tur
2025	A*	`conf`	On Reductions and Representations of Learning Problems in Euclidean Spaces. STOC Bogdan Chornomaz, Shay Moran, Tom Waknine
2025	A*	`conf`	Open Problem: Data Selection for Regression Tasks. COLT Steve Hanneke, Shay Moran, Alexander Shlimovich, Amir Yehudayoff
2025	J	`jnl`	Optimal Mistake Bounds for Transductive Online Learning. CoRR Zachary Chase, Steve Hanneke, Shay Moran, Jonathan Shafer
2025	J	`jnl`	Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. SIAM J. Comput. Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2025	A*	`conf`	Private List Learnability vs. Online List Learnability. COLT Steve Hanneke, Shay Moran, Hilla Schefler, Iska Tsubari
2025	J	`jnl`	Private List Learnability vs. Online List Learnability. CoRR Steve Hanneke, Shay Moran, Hilla Schefler, Iska Tsubari
2025	J	`jnl`	Reconstruction and Secrecy under Approximate Distance Queries. CoRR Shay Moran, Elizaveta Nesterova
2025	J	`jnl`	Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back. CoRR Alon Cohen, Liad Erez, Steve Hanneke, Tomer Koren, Yishay Mansour, Shay Moran, Qian Zhang
2025	A*	`conf`	Spherical Dimension. COLT Bogdan Chornomaz, Shay Moran, Tom Waknine
2025	J	`jnl`	Spherical dimension. CoRR Bogdan Chornomaz, Shay Moran, Tom Waknine
2025	A*	`conf`	The Role of Randomness in Stability. ICML Max Hopkins, Shay Moran
2025	J	`jnl`	The Role of Randomness in Stability. CoRR Max Hopkins, Shay Moran
2025	J	`jnl`	The unstable formula theorem revisited via algorithms. Ann. Pure Appl. Log. Maryanthe Malliaris, Shay Moran
2024	A*	`conf`	A Theory of Interpretable Approximations. COLT Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2024	J	`jnl`	A Theory of Interpretable Approximations. CoRR Marco Bressan, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2024	A*	`conf`	A Unified Characterization of Private Learnability via Graph Theory. COLT Noga Alon, Shay Moran, Hilla Schefler, Amir Yehudayoff
2024	A*	`conf`	Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs. NeurIPS Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2024	J	`jnl`	Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs. CoRR Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2024	—	`conf`	Can Copyright Be Reduced to Privacy? FORC Niva Elkin-Koren, Uri Hacohen, Roi Livni, Shay Moran
2024	A*	`conf`	Credit Attribution and Stable Compression. NeurIPS Roi Livni, Shay Moran, Kobbi Nissim, Chirag Pabbaraju
2024	J	`jnl`	Credit Attribution and Stable Compression. CoRR Roi Livni, Shay Moran, Kobbi Nissim, Chirag Pabbaraju
2024	J	`jnl`	Data Reconstruction: When You See It and When You Don't. CoRR Edith Cohen, Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer, Eliad Tsfadia
2024	J	`jnl`	Diagonalization Games. Am. Math. Mon. Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran, Shlomo Moran
2024	A*	`conf`	Dual VC Dimension Obstructs Sample Compression by Embeddings. COLT Zachary Chase, Bogdan Chornomaz, Steve Hanneke, Shay Moran, Amir Yehudayoff
2024	J	`jnl`	Dual VC Dimension Obstructs Sample Compression by Embeddings. CoRR Zachary Chase, Bogdan Chornomaz, Steve Hanneke, Shay Moran, Amir Yehudayoff
2024	A	`conf`	EnronSR: A Benchmark for Evaluating AI-Generated Email Replies. ICWSM Shay Moran, Roei Davidson, Nir Grinberg
2024	A*	`conf`	Fast Rates for Bandit PAC Multiclass Classification. NeurIPS Liad Erez, Alon Peled-Cohen, Tomer Koren, Yishay Mansour, Shay Moran
2024	J	`jnl`	Fast Rates for Bandit PAC Multiclass Classification. CoRR Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran
2024	A*	`conf`	Improved Sample Complexity for Multiclass PAC Learning. NeurIPS Steve Hanneke, Shay Moran, Qian Zhang
2024	A*	`conf`	Learnability Gaps of Strategic Classification. COLT Lee Cohen, Yishay Mansour, Shay Moran, Han Shao
2024	J	`jnl`	Learnability Gaps of Strategic Classification. CoRR Lee Cohen, Yishay Mansour, Shay Moran, Han Shao
2024	A*	`conf`	Learning-Augmented Algorithms with Explicit Predictors. NeurIPS Marek Eliás, Haim Kaplan, Yishay Mansour, Shay Moran
2024	J	`jnl`	Learning-Augmented Algorithms with Explicit Predictors. CoRR Marek Eliás, Haim Kaplan, Yishay Mansour, Shay Moran
2024	A*	`conf`	List Sample Compression and Uniform Convergence. COLT Steve Hanneke, Shay Moran, Tom Waknine
2024	J	`jnl`	List Sample Compression and Uniform Convergence. CoRR Steve Hanneke, Shay Moran, Tom Waknine
2024	A*	`conf`	Local Borsuk-Ulam, Stability, and Replicability. STOC Zachary Chase, Bogdan Chornomaz, Shay Moran, Amir Yehudayoff
2024	J	`jnl`	Of Dice and Games: A Theory of Generalized Boosting. CoRR Marco Bressan, Nataly Brukhim, Nicolò Cesa-Bianchi, Emmanuel Esposito, Yishay Mansour, Shay Moran, Maximilian Thiessen
2024	J	`jnl`	On Differentially Private Linear Algebra. CoRR Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer, Nitzan Tur
2024	J	`jnl`	On Reductions and Representations of Learning Problems in Euclidean Spaces. CoRR Bogdan Chornomaz, Shay Moran, Tom Waknine
2024	J	`jnl`	On the ERM Principle in Meta-Learning. CoRR Yannay Alon, Steve Hanneke, Shay Moran, Uri Shalit
2024	A*	`conf`	Open problem: Direct Sums in Learning Theory. COLT Steve Hanneke, Shay Moran, Tom Waknine
2024	J	`jnl`	Probably Approximately Precision and Recall Learning. CoRR Lee Cohen, Yishay Mansour, Shay Moran, Han Shao
2024	A*	`conf`	Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem. FOCS Simone Fioravanti, Steve Hanneke, Shay Moran, Hilla Schefler, Iska Tsubari
2024	J	`jnl`	Ramsey Theorems for Trees and a General 'Private Learning Implies Online Learning' Theorem. CoRR Simone Fioravanti, Steve Hanneke, Shay Moran, Hilla Schefler, Iska Tsubari
2024	A*	`conf`	The Real Price of Bandit Information in Multiclass Classification. COLT Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran
2024	J	`jnl`	The Real Price of Bandit Information in Multiclass Classification. CoRR Liad Erez, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran
2024	A*	`conf`	Universal Rates for Active Learning. NeurIPS Steve Hanneke, Amin Karbasi, Shay Moran, Grigoris Velegkas
2023	A*	`conf`	A Trichotomy for Transductive Online Learning. NeurIPS Steve Hanneke, Shay Moran, Jonathan Shafer
2023	J	`jnl`	A Trichotomy for Transductive Online Learning. CoRR Steve Hanneke, Shay Moran, Jonathan Shafer
2023	J	`jnl`	A Unified Characterization of Private Learnability via Graph Theory. CoRR Noga Alon, Shay Moran, Hilla Schefler, Amir Yehudayoff
2023	A*	`conf`	Adversarial Resilience in Sequential Prediction via Abstention. NeurIPS Surbhi Goel, Steve Hanneke, Shay Moran, Abhishek Shetty
2023	J	`jnl`	Adversarial Resilience in Sequential Prediction via Abstention. CoRR Surbhi Goel, Steve Hanneke, Shay Moran, Abhishek Shetty
2023	A*	`conf`	Black-Box Differential Privacy for Interactive ML. NeurIPS Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer
2023	J	`jnl`	Boosting Simple Learners. TheoretiCS Noga Alon, Alon Gonen, Elad Hazan, Shay Moran
2023	J	`jnl`	Can Copyright be Reduced to Privacy? CoRR Niva Elkin-Koren, Uri Hacohen, Roi Livni, Shay Moran
2023	J	`jnl`	Diagonalization Games. CoRR Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran, Shlomo Moran
2023	J	`jnl`	Diagonalization Games. Electron. Colloquium Comput. Complex. Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran, Shlomo Moran
2023	A*	`conf`	Fine-Grained Distribution-Dependent Learning Curves. COLT Olivier Bousquet, Steve Hanneke, Shay Moran, Jonathan Shafer, Ilya O. Tolstikhin
2023	A*	`conf`	Improper Multiclass Boosting. COLT Nataly Brukhim, Steve Hanneke, Shay Moran
2023	A*	`conf`	List Online Classification. COLT Shay Moran, Ohad Sharon, Iska Tsubari, Sivan Yosebashvili
2023	J	`jnl`	List Online Classification. CoRR Shay Moran, Ohad Sharon, Iska Tsubari
2023	J	`jnl`	Local Borsuk-Ulam, Stability, and Replicability. CoRR Zachary Chase, Bogdan Chornomaz, Shay Moran, Amir Yehudayoff
2023	A*	`conf`	Multiclass Boosting: Simple and Intuitive Weak Learning Criteria. NeurIPS Nataly Brukhim, Amit Daniely, Yishay Mansour, Shay Moran
2023	J	`jnl`	Multiclass Boosting: Simple and Intuitive Weak Learning Criteria. CoRR Nataly Brukhim, Amit Daniely, Yishay Mansour, Shay Moran
2023	A*	`conf`	Multiclass Online Learning and Uniform Convergence. COLT Steve Hanneke, Shay Moran, Vinod Raman, Unique Subedi, Ambuj Tewari
2023	J	`jnl`	On Differentially Private Online Predictions. CoRR Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer
2023	A*	`conf`	Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. COLT Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2023	J	`jnl`	Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension. CoRR Yuval Filmus, Steve Hanneke, Idan Mehalel, Shay Moran
2023	J	`jnl`	Replicability and stability in learning. CoRR Zachary Chase, Shay Moran, Amir Yehudayoff
2023	A*	`conf`	Stability and Replicability in Learning. FOCS Zachary Chase, Shay Moran, Amir Yehudayoff
2023	A*	`conf`	Statistical Indistinguishability of Learning Algorithms. ICML Alkis Kalavasis, Amin Karbasi, Shay Moran, Grigoris Velegkas
2023	J	`jnl`	Statistical Indistinguishability of Learning Algorithms. CoRR Alkis Kalavasis, Amin Karbasi, Shay Moran, Grigoris Velegkas
2023	A*	`conf`	The Bayesian Stability Zoo. NeurIPS Shay Moran, Hilla Schefler, Jonathan Shafer
2023	J	`jnl`	The Bayesian Stability Zoo. CoRR Shay Moran, Hilla Schefler, Jonathan Shafer
2023	A*	`conf`	Universal Rates for Multiclass Learning. COLT Steve Hanneke, Shay Moran, Qian Zhang
2023	J	`jnl`	Universal Rates for Multiclass Learning. CoRR Steve Hanneke, Shay Moran, Qian Zhang
2022	A*	`conf`	A Characterization of Multiclass Learnability. FOCS Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff
2022	J	`jnl`	A Characterization of Multiclass Learnability. CoRR Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff
2022	J	`jnl`	A Characterization of Multiclass Learnability. Electron. Colloquium Comput. Complex. Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff
2022	A*	`conf`	A Resilient Distributed Boosting Algorithm. ICML Yuval Filmus, Idan Mehalel, Shay Moran
2022	J	`jnl`	A Resilient Distributed Boosting Algorithm. CoRR Yuval Filmus, Idan Mehalel, Shay Moran
2022	J	`jnl`	Active Learning with Label Comparisons. CoRR Gal Yona, Shay Moran, Gal Elidan, Amir Globerson
2022	A	`conf`	Active learning with label comparisons. UAI Gal Yona, Shay Moran, Gal Elidan, Amir Globerson
2022	J	`jnl`	Differentially-Private Bayes Consistency. CoRR Olivier Bousquet, Haim Kaplan, Aryeh Kontorovich, Yishay Mansour, Shay Moran, Menachem Sadigurschi, Uri Stemmer
2022	J	`jnl`	Fine-Grained Distribution-Dependent Learning Curves. CoRR Olivier Bousquet, Steve Hanneke, Shay Moran, Jonathan Shafer, Ilya O. Tolstikhin
2022	J	`jnl`	How Expressive Are Friendly School Partitions? CoRR Josef Minarík, Shay Moran, Michael Skotnica
2022	A*	`conf`	Integral Probability Metrics PAC-Bayes Bounds. NeurIPS Ron Amit, Baruch Epstein, Shay Moran, Ron Meir
2022	J	`jnl`	Integral Probability Metrics PAC-Bayes Bounds. CoRR Ron Amit, Baruch Epstein, Shay Moran, Ron Meir
2022	A*	`conf`	Monotone Learning. COLT Olivier Bousquet, Amit Daniely, Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer
2022	J	`jnl`	Monotone Learning. CoRR Olivier Bousquet, Amit Daniely, Haim Kaplan, Yishay Mansour, Shay Moran, Uri Stemmer
2022	A*	`conf`	On Optimal Learning Under Targeted Data Poisoning. NeurIPS Steve Hanneke, Amin Karbasi, Mohammad Mahmoody, Idan Mehalel, Shay Moran
2022	J	`jnl`	On Optimal Learning Under Targeted Data Poisoning. CoRR Steve Hanneke, Amin Karbasi, Mohammad Mahmoody, Idan Mehalel, Shay Moran
2022	J	`jnl`	Private and Online Learnability Are Equivalent. J. ACM Noga Alon, Mark Bun, Roi Livni, Maryanthe Malliaris, Shay Moran
2022	J	`jnl`	The unstable formula theorem revisited. CoRR Maryanthe Malliaris, Shay Moran
2022	B	`conf`	Understanding Generalization via Leave-One-Out Conditional Mutual Information. ISIT Mahdi Haghifam, Shay Moran, Daniel M. Roy, Gintare Karolina Dziugaite
2022	J	`jnl`	Understanding Generalization via Leave-One-Out Conditional Mutual Information. CoRR Mahdi Haghifam, Shay Moran, Daniel M. Roy, Gintare Karolina Dziugaite
2022	A	`conf`	Uniform Brackets, Containers, and Combinatorial Macbeath Regions. ITCS Kunal Dutta, Arijit Ghosh, Shay Moran
2022	A*	`conf`	Universal Rates for Interactive Learning. NeurIPS Steve Hanneke, Amin Karbasi, Shay Moran, Grigoris Velegkas
2022	J	`jnl`	Unlabeled sample compression schemes and corner peelings for ample and maximum classes. J. Comput. Syst. Sci. Jérémie Chalopin, Victor Chepoi, Shay Moran, Manfred K. Warmuth
2021	A*	`conf`	A Theory of PAC Learnability of Partial Concept Classes. FOCS Noga Alon, Steve Hanneke, Ron Holzman, Shay Moran
2021	J	`jnl`	A Theory of PAC Learnability of Partial Concept Classes. CoRR Noga Alon, Steve Hanneke, Ron Holzman, Shay Moran
2021	A*	`conf`	A theory of universal learning. STOC Olivier Bousquet, Steve Hanneke, Shay Moran, Ramon van Handel, Amir Yehudayoff
2021	J	`jnl`	Adversarial Laws of Large Numbers and Optimal Regret in Online Classification. CoRR Noga Alon, Omri Ben-Eliezer, Yuval Dagan, Shay Moran, Moni Naor, Eylon Yogev
2021	A*	`conf`	Adversarial laws of large numbers and optimal regret in online classification. STOC Noga Alon, Omri Ben-Eliezer, Yuval Dagan, Shay Moran, Moni Naor, Eylon Yogev
2021	J	`jnl`	Agnostic Online Learning and Excellent Sets. CoRR Maryanthe Malliaris, Shay Moran
2021	A*	`conf`	Boosting simple learners. STOC Noga Alon, Alon Gonen, Elad Hazan, Shay Moran
2021	J	`jnl`	Elementary Derivations of the Euclidean Hurwitz Algebras Adapted from Gadi Moran's last paper. Am. Math. Mon. Tomer Moran, Shay Moran, Shlomo Moran
2021	A*	`conf`	Learnability can be independent of set theory (invited paper). STOC Shai Ben-David, Pavel Hrubes, Shay Moran, Amir Shpilka, Amir Yehudayoff
2021	A*	`conf`	Multiclass Boosting and the Cost of Weak Learning. NeurIPS Nataly Brukhim, Elad Hazan, Shay Moran, Indraneel Mukherjee, Robert E. Schapire
2021	A*	`conf`	Near Optimal Distributed Learning of Halfspaces with Two Parties. COLT Mark Braverman, Gillat Kol, Shay Moran, Raghuvansh R. Saxena
2021	A*	`conf`	Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games. COLT Steve Hanneke, Roi Livni, Shay Moran
2021	J	`jnl`	Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games. CoRR Steve Hanneke, Roi Livni, Shay Moran
2021	A*	`conf`	Statistically Near-Optimal Hypothesis Selection. FOCS Olivier Bousquet, Mark Braverman, Gillat Kol, Klim Efremenko, Shay Moran
2021	J	`jnl`	Statistically Near-Optimal Hypothesis Selection. CoRR Olivier Bousquet, Mark Braverman, Klim Efremenko, Gillat Kol, Shay Moran
2021	A	`conf`	The Entropy of Lies: Playing Twenty Questions with a Liar. ITCS Yuval Dagan, Yuval Filmus, Daniel Kane, Shay Moran
2021	A*	`conf`	Towards a Unified Information-Theoretic Framework for Generalization. NeurIPS Mahdi Haghifam, Gintare Karolina Dziugaite, Shay Moran, Daniel M. Roy
2021	J	`jnl`	Towards a Unified Information-Theoretic Framework for Generalization. CoRR Mahdi Haghifam, Gintare Karolina Dziugaite, Shay Moran, Daniel M. Roy
2021	J	`jnl`	Uniform Brackets, Containers, and Combinatorial Macbeath Regions. CoRR Kunal Dutta, Arijit Ghosh, Shay Moran
2020	A*	`conf`	A Limitation of the PAC-Bayes Framework. NeurIPS Roi Livni, Shay Moran
2020	J	`jnl`	A Limitation of the PAC-Bayes Framework. CoRR Roi Livni, Shay Moran
2020	J	`jnl`	A Sauer-Shelah-Perles Lemma for Lattices. Electron. J. Comb. Stijn Cambie, Bogdan Chornomaz, Zeev Dvir, Yuval Filmus, Shay Moran
2020	J	`jnl`	A Theory of Universal Learning. CoRR Olivier Bousquet, Steve Hanneke, Shay Moran, Ramon van Handel, Amir Yehudayoff
2020	A*	`conf`	An Equivalence Between Private Classification and Online Prediction. FOCS Mark Bun, Roi Livni, Shay Moran
2020	J	`jnl`	An Equivalence Between Private Classification and Online Prediction. CoRR Mark Bun, Roi Livni, Shay Moran
2020	J	`jnl`	Boosting Simple Learners. CoRR Noga Alon, Alon Gonen, Elad Hazan, Shay Moran
2020	A*	`conf`	Closure Properties for Private Classification and Online Prediction. COLT Noga Alon, Amos Beimel, Shay Moran, Uri Stemmer
2020	J	`jnl`	Closure Properties for Private Classification and Online Prediction. CoRR Noga Alon, Amos Beimel, Shay Moran, Uri Stemmer
2020	A*	`conf`	Learning from Mixtures of Private and Public Populations. NeurIPS Raef Bassily, Shay Moran, Anupama Nandi
2020	J	`jnl`	Learning from Mixtures of Private and Public Populations. CoRR Raef Bassily, Shay Moran, Anupama Nandi
2020	J	`jnl`	On Weak ε-Nets and the Radon Number. Discret. Comput. Geom. Shay Moran, Amir Yehudayoff
2020	J	`jnl`	On the Information Complexity of Proper Learners for VC Classes in the Realizable Case. CoRR Mahdi Haghifam, Gintare Karolina Dziugaite, Shay Moran, Daniel M. Roy
2020	C	`conf`	On the Perceptron's Compression. CiE Shay Moran, Ido Nachum, Itai Panasoff, Amir Yehudayoff
2020	A*	`conf`	Online Agnostic Boosting via Regret Minimization. NeurIPS Nataly Brukhim, Xinyi Chen, Elad Hazan, Shay Moran
2020	J	`jnl`	Online Agnostic Boosting via Regret Minimization. CoRR Nataly Brukhim, Xinyi Chen, Elad Hazan, Shay Moran
2020	A*	`conf`	Private Query Release Assisted by Public Data. ICML Raef Bassily, Albert Cheu, Shay Moran, Aleksandar Nikolov, Jonathan R. Ullman, Zhiwei Steven Wu
2020	J	`jnl`	Private Query Release Assisted by Public Data. CoRR Raef Bassily, Albert Cheu, Shay Moran, Aleksandar Nikolov, Jonathan R. Ullman, Zhiwei Steven Wu
2020	A*	`conf`	Proper Learning, Helly Number, and an Optimal SVM Bound. COLT Olivier Bousquet, Steve Hanneke, Shay Moran, Nikita Zhivotovskiy
2020	J	`jnl`	Proper Learning, Helly Number, and an Optimal SVM Bound. CoRR Olivier Bousquet, Steve Hanneke, Shay Moran, Nikita Zhivotovskiy
2020	A*	`conf`	Synthetic Data Generators - Sequential and Private. NeurIPS Olivier Bousquet, Roi Livni, Shay Moran
2019	A*	`conf`	An adaptive nearest neighbor rule for classification. NeurIPS Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund, Shay Moran
2019	J	`jnl`	An adaptive nearest neighbor rule for classification. CoRR Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund, Shay Moran
2019	J	`jnl`	Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle Bound. Comput. Complex. Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff
2019	J	`jnl`	Author Correction: Learnability can be undecidable. Nat. Mach. Intell. Shai Ben-David, Pavel Hrubes, Shay Moran, Amir Shpilka, Amir Yehudayoff
2019	J	`jnl`	Convex Set Disjointness, Distributed Learning of Halfspaces, and LP Feasibility. CoRR Mark Braverman, Gillat Kol, Shay Moran, Raghuvansh R. Saxena
2019	J	`jnl`	Learnability can be undecidable. Nat. Mach. Intell. Shai Ben-David, Pavel Hrubes, Shay Moran, Amir Shpilka, Amir Yehudayoff
2019	J	`jnl`	Learning and Generalization for Matching Problems. CoRR Alon Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Shay Moran
2019	A*	`conf`	Learning to Screen. NeurIPS Alon Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Shay Moran
2019	A*	`conf`	Limits of Private Learning with Access to Public Data. NeurIPS Raef Bassily, Shay Moran, Noga Alon
2019	J	`jnl`	Limits of Private Learning with Access to Public Data. CoRR Noga Alon, Raef Bassily, Shay Moran
2019	J	`jnl`	Near-optimal Linear Decision Trees for k-SUM and Related Problems. J. ACM Daniel M. Kane, Shachar Lovett, Shay Moran
2019	A*	`conf`	On Communication Complexity of Classification Problems. COLT Daniel Kane, Roi Livni, Shay Moran, Amir Yehudayoff
2019	A*	`conf`	On Weak epsilon-Nets and the Radon Number. SoCG Shay Moran, Amir Yehudayoff
2019	J	`jnl`	Passing Tests without Memorizing: Two Models for Fooling Discriminators. CoRR Olivier Bousquet, Roi Livni, Shay Moran
2019	A*	`conf`	Private Center Points and Learning of Halfspaces. COLT Amos Beimel, Shay Moran, Kobbi Nissim, Uri Stemmer
2019	J	`jnl`	Private Center Points and Learning of Halfspaces. CoRR Amos Beimel, Shay Moran, Kobbi Nissim, Uri Stemmer
2019	A*	`conf`	Private Learning Implies Online Learning: An Efficient Reduction. NeurIPS Alon Gonen, Elad Hazan, Shay Moran
2019	J	`jnl`	Private Learning Implies Online Learning: An Efficient Reduction. CoRR Alon Gonen, Elad Hazan, Shay Moran
2019	A*	`conf`	Private PAC learning implies finite Littlestone dimension. STOC Noga Alon, Roi Livni, Maryanthe Malliaris, Shay Moran
2019	A*	`conf`	The Optimal Approximation Factor in Density Estimation. COLT Olivier Bousquet, Daniel Kane, Shay Moran
2019	J	`jnl`	The Optimal Approximation Factor in Density Estimation. CoRR Olivier Bousquet, Daniel Kane, Shay Moran
2019	J	`jnl`	Twenty (Short) Questions. Comb. Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
2019	A*	`conf`	Unlabeled Sample Compression Schemes and Corner Peelings for Ample and Maximum Classes. ICALP Jérémie Chalopin, Victor Chepoi, Shay Moran, Manfred K. Warmuth
2018	J	`jnl`	A Sauer-Shelah-Perles Lemma for Sumsets. Electron. J. Comb. Zeev Dvir, Shay Moran
2018	J	`jnl`	A Sauer-Shelah-Perles Lemma for Sumsets. CoRR Zeev Dvir, Shay Moran
2018	A*	`conf`	Are Two (Samples) Really Better Than One? EC Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran
2018	J	`jnl`	Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization. CoRR Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran
2018	A*	`conf`	Generalized Comparison Trees for Point-Location Problems. ICALP Daniel M. Kane, Shachar Lovett, Shay Moran
2018	J	`jnl`	Generalized comparison trees for point-location problems. CoRR Daniel M. Kane, Shachar Lovett, Shay Moran
2018	J	`jnl`	Generalized comparison trees for point-location problems. Electron. Colloquium Comput. Complex. Daniel M. Kane, Shachar Lovett, Shay Moran
2018	B	`conf`	Learners that Use Little Information. ALT Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff
2018	A*	`conf`	Near-optimal linear decision trees for k-SUM and related problems. STOC Daniel M. Kane, Shachar Lovett, Shay Moran
2018	J	`jnl`	On the Perceptron's Compression. CoRR Shay Moran, Ido Nachum, Itai Panasoff, Amir Yehudayoff
2018	J	`jnl`	Private PAC learning implies finite Littlestone dimension. CoRR Noga Alon, Roi Livni, Maryanthe Malliaris, Shay Moran
2018	J	`jnl`	The entropy of lies: playing twenty questions with a liar. CoRR Yuval Dagan, Yuval Filmus, Daniel Kane, Shay Moran
2018	J	`jnl`	Unlabeled sample compression schemes and corner peelings for ample and maximum classes. CoRR Jérémie Chalopin, Victor Chepoi, Shay Moran, Manfred K. Warmuth
2017	J	`jnl`	A learning problem that is independent of the set theory ZFC axioms. CoRR Shai Ben-David, Pavel Hrubes, Shay Moran, Amir Shpilka, Amir Yehudayoff
2017	A*	`conf`	Active Classification with Comparison Queries. FOCS Daniel M. Kane, Shachar Lovett, Shay Moran, Jiapeng Zhang
2017	J	`jnl`	Active classification with comparison queries. CoRR Daniel M. Kane, Shachar Lovett, Shay Moran, Jiapeng Zhang
2017	J	`jnl`	Active classification with comparison queries. Electron. Colloquium Comput. Complex. Daniel M. Kane, Shachar Lovett, Shay Moran, Jiapeng Zhang
2017	J	`jnl`	Learners that Leak Little Information. CoRR Raef Bassily, Shay Moran, Ido Nachum, Jonathan Shafer, Amir Yehudayoff
2017	J	`jnl`	Near-optimal linear decision trees for k-SUM and related problems. CoRR Daniel M. Kane, Shachar Lovett, Shay Moran
2017	J	`jnl`	Near-optimal linear decision trees for k-SUM and related problems. Electron. Colloquium Comput. Complex. Daniel M. Kane, Shachar Lovett, Shay Moran
2017	J	`jnl`	On Communication Complexity of Classification Problems. CoRR Daniel M. Kane, Roi Livni, Shay Moran, Amir Yehudayoff
2017	J	`jnl`	On Communication Complexity of Classification Problems. Electron. Colloquium Comput. Complex. Daniel M. Kane, Roi Livni, Shay Moran, Amir Yehudayoff
2017	J	`jnl`	On weak $ε$-nets and the Radon number. CoRR Shay Moran, Amir Yehudayoff
2017	—	`conf`	Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. NIPS Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff
2017	J	`jnl`	Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues. CoRR Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff
2017	A*	`conf`	Twenty (simple) questions. STOC Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
2016	J	`jnl`	A Note on Average-Case Sorting. Order Shay Moran, Amir Yehudayoff
2016	J	`jnl`	Direct Sum Fails for Zero-Error Average Communication. Algorithmica Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff
2016	B	`conf`	Fooling Pairs in Randomized Communication Complexity. SIROCCO Shay Moran, Makrand Sinha, Amir Yehudayoff
2016	—	`—`	Generalization and simplification in machine learning. Shay Moran
2016	A	`conf`	Hitting Set for Hypergraphs of Low VC-dimension. ESA Karl Bringmann, László Kozma, Shay Moran, N. S. Narayanaswamy
2016	B	`conf`	Labeled Compression Schemes for Extremal Classes. ALT Shay Moran, Manfred K. Warmuth
2016	J	`jnl`	On statistical learning via the lens of compression. CoRR Ofir David, Shay Moran, Amir Yehudayoff
2016	J	`jnl`	Sample Compression Schemes for VC Classes. J. ACM Shay Moran, Amir Yehudayoff
2016	Misc	`conf`	Sample compression schemes for VC classes. ITA Shay Moran, Amir Yehudayoff
2016	B	`conf`	Shattered Sets and the Hilbert Function. MFCS Shay Moran, Cyrus Rashtchian
2016	A*	`conf`	Sign rank versus VC dimension. COLT Noga Alon, Shay Moran, Amir Yehudayoff
2016	J	`jnl`	Simple and optimal randomized fault-tolerant rumor spreading. Distributed Comput. Benjamin Doerr, Carola Doerr, Shay Moran, Shlomo Moran
2016	—	`conf`	Supervised learning through the lens of compression. NIPS Ofir David, Shay Moran, Amir Yehudayoff
2016	J	`jnl`	Twenty (simple) questions. CoRR Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
2015	A*	`conf`	Compressing and Teaching for Low VC-Dimension. FOCS Shay Moran, Amir Shpilka, Avi Wigderson, Amir Yehudayoff
2015	J	`jnl`	Hitting Set in hypergraphs of low VC-dimension. CoRR Karl Bringmann, László Kozma, Shay Moran, N. S. Narayanaswamy
2015	—	`conf`	Internal Compression of Protocols to Entropy. APPROX-RANDOM Balthazar Bauer, Shay Moran, Amir Yehudayoff
2015	J	`jnl`	Labeled compression schemes for extremal classes. CoRR Shay Moran, Manfred K. Warmuth
2015	J	`jnl`	Matchings vs hitting sets among half-spaces in low dimensional euclidean spaces. CoRR Shay Moran, Rom Pinchasi
2015	A	`conf`	Node-Balancing by Edge-Increments. ESA Friedrich Eisenbrand, Shay Moran, Rom Pinchasi, Martin Skutella
2015	J	`jnl`	Node-balancing by edge-increments. CoRR Friedrich Eisenbrand, Shay Moran, Rom Pinchasi, Martin Skutella
2015	J	`jnl`	Proper PAC learning is compressing. CoRR Shay Moran, Amir Yehudayoff
2015	J	`jnl`	Proper PAC learning is compressing. Electron. Colloquium Comput. Complex. Shay Moran, Amir Yehudayoff
2015	J	`jnl`	Shattered Sets and the Hilbert Function. CoRR Shay Moran, Cyrus Rashtchian
2015	J	`jnl`	Shattered Sets and the Hilbert Function. Electron. Colloquium Comput. Complex. Shay Moran, Cyrus Rashtchian
2015	J	`jnl`	Teaching and compressing for low VC-dimension. CoRR Shay Moran, Amir Shpilka, Avi Wigderson, Amir Yehudayoff
2015	J	`jnl`	Teaching and compressing for low VC-dimension. Electron. Colloquium Comput. Complex. Shay Moran, Amir Shpilka, Avi Wigderson, Amir Yehudayoff
2014	—	`conf`	Approximate Nonnegative Rank Is Equivalent to the Smooth Rectangle Bound. ICALP (1) Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff
2014	J	`jnl`	Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle Bound. Electron. Colloquium Comput. Complex. Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff
2014	A	`conf`	Direct sum fails for zero error average communication. ITCS Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff
2014	J	`jnl`	Fooling Pairs in Randomized Communication Complexity. Electron. Colloquium Comput. Complex. Shay Moran, Makrand Sinha, Amir Yehudayoff
2014	J	`jnl`	Internal compression of protocols to entropy. Electron. Colloquium Comput. Complex. Balthazar Bauer, Shay Moran, Amir Yehudayoff
2014	J	`jnl`	Sign rank, VC dimension and spectral gaps. Electron. Colloquium Comput. Complex. Noga Alon, Shay Moran, Amir Yehudayoff
2013	J	`jnl`	A note on average-case sorting. Electron. Colloquium Comput. Complex. Shay Moran, Amir Yehudayoff
2013	J	`jnl`	Direct Sum Fails for Zero Error Average Communication. Electron. Colloquium Comput. Complex. Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff
2013	J	`jnl`	Shattering, Graph Orientations, and Connectivity. Electron. J. Comb. László Kozma, Shay Moran
2012	J	`jnl`	Fast Fault Tolerant Rumor Spreading with Minimum Message Complexity CoRR Benjamin Doerr, Shay Moran, Shlomo Moran, Carola Winzen
2012	J	`jnl`	Shattering, Graph Orientations, and Connectivity CoRR László Kozma, Shay Moran
2012	J	`jnl`	Shattering-Extremal Systems CoRR Shay Moran