% Shay Moran publications
% Generated from publications.json on 2026-08-30
% Verify venue-specific volume, issue, and page fields before formal citation.

@misc{Moran2026SortingfromCounterexamplesPreprint,
  author = {Noga Alon and Shay Moran and Shlomo Moran},
  title = {Sorting from Counterexamples},
  year = {2026},
  howpublished = {Manuscript, 2026},
  url = {https://arxiv.org/abs/2608.21579}
}

@misc{Moran2026StrategicPACLearnabilityviaPreprint,
  author = {Yuval Filmus and Shay Moran and Elizaveta Nesterova and Nir Rosenfeld and Alexander Shlimovich},
  title = {Strategic PAC Learnability via Geometric Definability},
  year = {2026},
  howpublished = {Manuscript, 2026},
  url = {https://arxiv.org/abs/2605.13426}
}

@misc{Moran2026ScaleSensitiveShatteringLearnabilityPreprint,
  author = {Shashaank Aiyer and Yishay Mansour and Shay Moran and Han Shao and Tom Waknine},
  title = {Scale-Sensitive Shattering: Learnability and Evaluability at Optimal Scale},
  year = {2026},
  howpublished = {Manuscript, 2026},
  url = {https://arxiv.org/abs/2605.13684}
}

@misc{Moran2026AnOptimalSauerLemmaPreprint,
  author = {Steve Hanneke and Qinglin Meng and Shay Moran and Amirreza Shaeiri},
  title = {An Optimal Sauer Lemma Over k-ary Alphabets},
  year = {2026},
  howpublished = {Manuscript, 2026},
  url = {https://arxiv.org/abs/2604.12952}
}

@misc{Moran2026OnlineSetLearningfromPreprint,
  author = {Lee Cohen and Yishay Mansour and Shay Moran and Han Shao},
  title = {Online Set Learning from Precision and Recall Feedback},
  year = {2026},
  howpublished = {Manuscript, 2026},
  url = {https://arxiv.org/abs/2605.09565}
}

@misc{Moran2026PACLearningwithBanditPreprint,
  author = {Steve Hanneke and Qinglin Meng and Shay Moran and Amirreza Shaeiri},
  title = {PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting},
  year = {2026},
  howpublished = {Manuscript, 2026},
  url = {https://arxiv.org/abs/2605.25678}
}

@misc{Moran2026ATheoryofUniversalPreprint,
  author = {Steve Hanneke and Shay Moran},
  title = {A Theory of Universal Agnostic Learning},
  year = {2026},
  howpublished = {Manuscript, 2026},
  url = {https://arxiv.org/abs/2601.20961}
}

@misc{Moran2026WeShouldSeparateMemorizationPreprint,
  author = {Adi Haviv and Niva Elkin-Koren and Uri Hacohen and Roi Livni and Shay Moran},
  title = {We Should Separate Memorization from Copyright},
  year = {2026},
  howpublished = {Manuscript, 2026},
  url = {https://arxiv.org/abs/2602.08632}
}

@misc{Moran2026SampleComplexityofAgnosticConference,
  author = {Alon Cohen and Liad Erez and Steve Hanneke and Tomer Koren and Yishay Mansour and Shay Moran and Qian Zhang},
  title = {Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back},
  year = {2026},
  howpublished = {STOC 2026},
  url = {https://arxiv.org/abs/2511.12659}
}

@misc{Moran2026SampleComplexityofAutoregressiveConference,
  author = {Steve Hanneke and Idan Mehalel and Shay Moran},
  title = {Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End},
  year = {2026},
  howpublished = {FOCS 2026},
  url = {https://arxiv.org/abs/2604.12013}
}

@misc{Moran2026OptimalReconstructionfromLinearConference,
  author = {Yuval Filmus and Shay Moran and Elizaveta Nesterova},
  title = {Optimal Reconstruction from Linear Queries},
  year = {2026},
  howpublished = {COLT 2026},
  url = {https://arxiv.org/abs/2605.19625}
}

@misc{Moran2026LearningfromEquivalenceQueriesConference,
  author = {Mark Braverman and Roi Livni and Yishay Mansour and Shay Moran and Kobbi Nissim},
  title = {Learning from Equivalence Queries, Revisited},
  year = {2026},
  howpublished = {COLT 2026},
  url = {https://arxiv.org/abs/2604.04535}
}

@misc{Moran2026TheSampleComplexityofConference,
  author = {Liad Erez and Fan Chen and Alon Cohen and Tomer Koren and Yishay Mansour and Shay Moran and Alexander Rakhlin},
  title = {The Sample Complexity of Multiclass and Sparse Contextual Bandits},
  year = {2026},
  howpublished = {COLT 2026},
  url = {https://arxiv.org/abs/2605.29645}
}

@misc{Moran2026UniformLawsofLargeConference,
  author = {Ron Holzman and Shay Moran and Alexander Shlimovich},
  title = {Uniform Laws of Large Numbers in Product Spaces},
  year = {2026},
  howpublished = {COLT 2026},
  url = {https://arxiv.org/abs/2603.24493}
}

@misc{Moran2026LearningConditionalAveragesConference,
  author = {Marco Bressan and Nataly Brukhim and Nicolò Cesa-Bianchi and Emmanuel Esposito and Yishay Mansour and Shay Moran and Maximilian Thiessen},
  title = {Learning Conditional Averages},
  year = {2026},
  howpublished = {COLT 2026},
  url = {https://arxiv.org/abs/2602.11920}
}

@misc{Moran2026MargininAbstractSpacesConference,
  author = {Yair Ashlagi and Roi Livni and Shay Moran and Tom Waknine},
  title = {Margin in Abstract Spaces},
  year = {2026},
  howpublished = {COLT 2026},
  url = {https://arxiv.org/abs/2603.07221}
}

@misc{Moran2026OntheLearningCurvesConference,
  author = {Steve Hanneke and Alkis Kalavasis and Shay Moran and Grigoris Velegkas},
  title = {On the Learning Curves of Revenue Maximization},
  year = {2026},
  howpublished = {STOC 2026},
  url = {https://arxiv.org/abs/2604.26922}
}

@misc{Moran2026ATheoreticalFrameworkforConference,
  author = {Shashaank Aiyer and Yishay Mansour and Shay Moran and Han Shao},
  title = {A Theoretical Framework for Statistical Evaluability of Generative Models},
  year = {2026},
  howpublished = {ICML 2026},
  url = {https://arxiv.org/abs/2604.05324}
}

@misc{Moran2025EpsilonsaturationforstablePreprint,
  author = {Maryanthe Malliaris and Olga Medrano Martín del Campo and Shay Moran},
  title = {Epsilon-saturation for stable graphs and Littlestone classes},
  year = {2025},
  howpublished = {Manuscript, 2025},
  url = {https://arxiv.org/abs/2508.21807}
}

@misc{Moran2025IntuitivenormsareEuclideanPreprint,
  author = {Shay Moran and Alexander Shlimovich and Amir Yehudayoff},
  title = {Intuitive norms are Euclidean},
  year = {2025},
  howpublished = {Manuscript, 2025},
  url = {https://arxiv.org/abs/2501.02561}
}

@misc{Moran2025OptimalMistakeBoundsforConference,
  author = {Zachary Chase and Steve Hanneke and Shay Moran and Jonathan Shafer},
  title = {Optimal Mistake Bounds for Transductive Online Learning},
  year = {2025},
  howpublished = {NeurIPS 2025},
  url = {https://arxiv.org/abs/2512.12567}
}

@misc{Moran2025AgnosticLearningunderTargetedConference,
  author = {Bogdan Chornomaz and Yonatan Koren and Shay Moran and Tom Waknine},
  title = {Agnostic Learning under Targeted Poisoning: Optimal Rates and the Role of Randomness},
  year = {2025},
  howpublished = {NeurIPS 2025},
  url = {https://arxiv.org/abs/2506.03075},
  note = {Spotlight}
}

@misc{Moran2025ReconstructionandSecrecyunderConference,
  author = {Shay Moran and Elizaveta Nesterova},
  title = {Reconstruction and Secrecy under Approximate Distance Queries},
  year = {2025},
  howpublished = {NeurIPS 2025},
  url = {https://arxiv.org/abs/2511.06461},
  note = {Spotlight}
}

@misc{Moran2025MarginalNonuniformPACLearnabilityConference,
  author = {Steve Hanneke and Shay Moran and Maximilian Thiessen},
  title = {Marginal-Nonuniform PAC Learnability},
  year = {2025},
  howpublished = {NeurIPS 2025}
}

@misc{Moran2025ProbablyApproximatelyPrecisionandConference,
  author = {Lee Cohen and Yishay Mansour and Shay Moran and Han Shao},
  title = {Probably Approximately Precision and Recall Learning},
  year = {2025},
  howpublished = {NeurIPS 2025},
  url = {https://arxiv.org/abs/2411.13029}
}

@misc{Moran2025TheRoleofRandomnessConference,
  author = {Max Hopkins and Shay Moran},
  title = {The Role of Randomness in Stability},
  year = {2025},
  howpublished = {ICML 2025},
  url = {https://arxiv.org/abs/2502.08007},
  note = {Spotlight}
}

@misc{Moran2025SphericalDimensionConference,
  author = {Bogdan Chornomaz and Shay Moran and Tom Waknine},
  title = {Spherical Dimension},
  year = {2025},
  howpublished = {COLT 2025},
  url = {https://arxiv.org/abs/2503.10240}
}

@misc{Moran2025DataSelectionforERMsConference,
  author = {Steve Hanneke and Shay Moran and Alexander Shlimovich and Amir Yehudayoff},
  title = {Data Selection for ERMs},
  year = {2025},
  howpublished = {COLT 2025},
  url = {https://arxiv.org/abs/2504.14572}
}

@misc{Moran2025OpenProblemDataSelectionConference,
  author = {Steve Hanneke and Shay Moran and Alexander Shlimovich and Amir Yehudayoff},
  title = {Open Problem: Data Selection for Regression Tasks},
  year = {2025},
  howpublished = {COLT 2025},
  url = {https://proceedings.mlr.press/v291/hanneke25e.html}
}

@misc{Moran2025PrivateListLearnabilityvsConference,
  author = {Steve Hanneke and Shay Moran and Hilla Schefler and Iska Tsubari},
  title = {Private List Learnability vs. Online List Learnability},
  year = {2025},
  howpublished = {COLT 2025},
  url = {https://arxiv.org/abs/2506.12856}
}

@misc{Moran2025AfinegrainedcharacterizationConference,
  author = {Marco Bressan and Nataly Brukhim and Nicolò Cesa-Bianchi and Emmanuel Esposito and Yishay Mansour and Shay Moran and Maximilian Thiessen},
  title = {A fine-grained characterization of PAC learnability},
  year = {2025},
  howpublished = {COLT 2025}
}

@misc{Moran2025OfDiceandGamesConference,
  author = {Marco Bressan and Nataly Brukhim and Nicolò Cesa-Bianchi and Emmanuel Esposito and Yishay Mansour and Shay Moran and Maximilian Thiessen},
  title = {Of Dice and Games: A Theory of Generalized Boosting},
  year = {2025},
  howpublished = {COLT 2025},
  url = {https://arxiv.org/abs/2412.08012}
}

@misc{Moran2025OnReductionsandRepresentationsConference,
  author = {Bogdan Chornomaz and Shay Moran and Tom Waknine},
  title = {On Reductions and Representations of Learning Problems in Euclidean Spaces},
  year = {2025},
  howpublished = {STOC 2025},
  url = {https://arxiv.org/abs/2411.10784}
}

@misc{Moran2025OnDifferentiallyPrivateLinearConference,
  author = {Haim Kaplan and Yishay Mansour and Shay Moran and Uri Stemmer and Nitzan Tur},
  title = {On Differentially Private Linear Algebra},
  year = {2025},
  howpublished = {STOC 2025},
  url = {https://arxiv.org/abs/2411.03087}
}

@misc{Moran2025DataReconstructionWhenYouConference,
  author = {Edith Cohen and Haim Kaplan and Yishay Mansour and Shay Moran and Kobbi Nissim and Uri Stemmer and Eliad Tsfadia},
  title = {Data Reconstruction: When You See It and When You Don't},
  year = {2025},
  howpublished = {ITCS 2025},
  url = {https://arxiv.org/abs/2405.15753}
}

@misc{Moran2025OptimalPredictionUsingExpertJournal,
  author = {Yuval Filmus and Steve Hanneke and Idan Mehalel and Shay Moran},
  title = {Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension},
  year = {2025},
  howpublished = {SICOMP 2025 (conference version at COLT 2023)},
  url = {https://arxiv.org/abs/2302.13849}
}

@misc{Moran2023OptimalPredictionUsingExpertConference1,
  author = {Yuval Filmus and Steve Hanneke and Idan Mehalel and Shay Moran},
  title = {Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension},
  year = {2023},
  howpublished = {COLT 2023},
  url = {https://arxiv.org/abs/2302.13849}
}

@misc{Moran2025TheunstableformulatheoremJournal,
  author = {Maryanthe Malliaris and Shay Moran},
  title = {The unstable formula theorem revisited via algorithms},
  year = {2025},
  howpublished = {Accepted to Annals of Pure and Applied Logic 2025},
  url = {https://arxiv.org/abs/2212.05050}
}

@misc{Moran2024OntheERMPrinciplePreprint,
  author = {Yannay Alon and Steve Hanneke and Shay Moran and Uri Shalit},
  title = {On the ERM Principle in Meta-Learning},
  year = {2024},
  howpublished = {Manuscript, 2024},
  url = {https://arxiv.org/abs/2411.17898}
}

@misc{Moran2024CanCopyrightBeReducedConference,
  author = {Niva Elkin-Koren and Uri Hacohen and Roi Livni and Shay Moran},
  title = {Can Copyright Be Reduced to Privacy?},
  year = {2024},
  howpublished = {FORC 2024},
  url = {https://arxiv.org/abs/2305.14822}
}

@misc{Moran2024BanditFeedbackOnlineMulticlassConference,
  author = {Yuval Filmus and Steve Hanneke and Idan Mehalel and Shay Moran},
  title = {Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs},
  year = {2024},
  howpublished = {NeurIPS 2024},
  url = {https://arxiv.org/abs/2402.07453}
}

@misc{Moran2024UniversalRatesforActiveConference,
  author = {Steve Hanneke and Amin Karbasi and Shay Moran and Grigoris Velegkas},
  title = {Universal Rates for Active Learning},
  year = {2024},
  howpublished = {NeurIPS 2024}
}

@misc{Moran2024ImprovedSampleComplexityforConference,
  author = {Steve Hanneke and Shay Moran and Qiang Zhang},
  title = {Improved Sample Complexity for Multiclass PAC Learning},
  year = {2024},
  howpublished = {NeurIPS 2024}
}

@misc{Moran2024LearningAugmentedAlgorithmswithConference,
  author = {Marek Elias and Haim Kaplan and Yishay Mansour and Shay Moran},
  title = {Learning-Augmented Algorithms with Explicit Predictors},
  year = {2024},
  howpublished = {NeurIPS 2024},
  url = {https://arxiv.org/abs/2403.07413}
}

@misc{Moran2024FastRatesforBanditConference,
  author = {Liad Erez and Alon Cohen and Tomer Koren and Yishay Mansour and Shay Moran},
  title = {Fast Rates for Bandit PAC Multiclass Classification},
  year = {2024},
  howpublished = {NeurIPS 2024},
  url = {https://arxiv.org/abs/2406.12406}
}

@misc{Moran2024CreditAttributionandStableConference,
  author = {Roi Livni and Shay Moran and Kobbi Nissim and Chirag Pabbaraju},
  title = {Credit Attribution and Stable Compression},
  year = {2024},
  howpublished = {NeurIPS 2024},
  url = {https://arxiv.org/abs/2406.15916}
}

@misc{Moran2024RamseyTheoremsforTreesConference,
  author = {Simone Fioravanti and Steve Hanneke and Shay Moran and Hilla Schefler and Iska Tsubari},
  title = {Ramsey Theorems for Trees and a General `Private Learning Implies Online Learning' Theorem},
  year = {2024},
  howpublished = {FOCS 2024},
  url = {https://arxiv.org/abs/2407.07765}
}

@misc{Moran2024LocalBorsukUlamStabilityConference,
  author = {Zachary Chase and Bogdan Chornomaz and Shay Moran and Amir Yehudayoff},
  title = {Local Borsuk-Ulam, Stability, and Replicability},
  year = {2024},
  howpublished = {STOC 2024},
  url = {https://arxiv.org/abs/2311.01599}
}

@misc{Moran2024TheRealPriceofConference,
  author = {Liad Erez and Alon Cohen and Tomer Koren and Yishay Mansour and Shay Moran},
  title = {The Real Price of Bandit Information in Multiclass Classification},
  year = {2024},
  howpublished = {COLT 2024},
  url = {https://arxiv.org/abs/2405.10027}
}

@misc{Moran2024ListSampleCompressionandConference,
  author = {Steve Hanneke and Shay Moran and Tom Waknine},
  title = {List Sample Compression and Uniform Convergence},
  year = {2024},
  howpublished = {COLT 2024},
  url = {https://arxiv.org/abs/2403.10889}
}

@misc{Moran2024LearnabilityGapsofStrategicConference,
  author = {Lee Cohen and Yishay Mansour and Shay Moran and Han Shao},
  title = {Learnability Gaps of Strategic Classification},
  year = {2024},
  howpublished = {COLT 2024},
  url = {https://arxiv.org/abs/2402.19303}
}

@misc{Moran2024DualVCDimensionObstructsConference,
  author = {Zachary Chase and Bogdan Chornomaz and Steve Hanneke and Shay Moran and Amir Yehudayoff},
  title = {Dual VC Dimension Obstructs Sample Compression by Embeddings},
  year = {2024},
  howpublished = {COLT 2024},
  url = {https://arxiv.org/abs/2405.17120}
}

@misc{Moran2024ATheoryofInterpretableConference,
  author = {Marco Bressan and Nicolò Cesa-Bianchi and Emmanuel Esposito and Yishay Mansour and Shay Moran and Maximilian Thiessen},
  title = {A Theory of Interpretable Approximations},
  year = {2024},
  howpublished = {COLT 2024},
  url = {https://arxiv.org/abs/2406.10529}
}

@misc{Moran2024AUnifiedCharacterizationofConference,
  author = {Noga Alon and Shay Moran and Hilla Schefler and Amir Yehudayoff},
  title = {A Unified Characterization of Private Learnability via Graph Theory},
  year = {2024},
  howpublished = {COLT 2024},
  url = {https://arxiv.org/abs/2304.03996}
}

@misc{Moran2024OpenProblemDirectSumsConference,
  author = {Steve Hanneke and Shay Moran and Tom Waknine},
  title = {Open Problem: Direct Sums in Learning Theory},
  year = {2024},
  howpublished = {COLT 2024},
  url = {https://proceedings.mlr.press/v247/hanneke24c.html}
}

@misc{Moran2024DiagonalizationGamesJournal,
  author = {Noga Alon and Olivier Bousquet and Kasper Green Larsen and Shay Moran and Shlomo Moran},
  title = {Diagonalization Games},
  year = {2024},
  howpublished = {American Mathematical Monthly (AMM) 2024},
  url = {https://arxiv.org/abs/2301.01924}
}

@misc{Moran2024AgnosticOnlineLearningandJournal,
  author = {Maryanthe Malliaris and Shay Moran},
  title = {Agnostic Online Learning and Excellent Sets},
  year = {2024},
  howpublished = {Transactions of the American Mathematical Society 2024},
  url = {https://arxiv.org/abs/2108.05569}
}

@misc{Moran2023ReplicabilityandstabilityinConference,
  author = {Zachary Chase and Shay Moran and Amir Yehudayoff},
  title = {Replicability and stability in learning},
  year = {2023},
  howpublished = {FOCS 2023},
  url = {https://arxiv.org/abs/2304.03757}
}

@misc{Moran2023AdversarialResilienceinSequentialConference,
  author = {Surbhi Goel and Steve Hanneke and Shay Moran and Abhishek Shetty},
  title = {Adversarial Resilience in Sequential Prediction via Abstention},
  year = {2023},
  howpublished = {NeurIPS 2023},
  url = {https://arxiv.org/abs/2306.13119}
}

@misc{Moran2023MulticlassBoostingSimpleandConference,
  author = {Nataly Brukhim and Amit Daniely and Yishay Mansour and Shay Moran},
  title = {Multiclass Boosting: Simple and Intuitive Weak Learning Criteria},
  year = {2023},
  howpublished = {NeurIPS 2023}
}

@misc{Moran2023ATrichotomyforTransductiveConference,
  author = {Steve Hanneke and Shay Moran and Jonathan Shafer},
  title = {A Trichotomy for Transductive Online Learning},
  year = {2023},
  howpublished = {NeurIPS 2023},
  url = {https://arxiv.org/abs/2311.06428}
}

@misc{Moran2023OnDifferentiallyPrivateOnlineConference,
  author = {Haim Kaplan and Yishay Mansour and Shay Moran and Kobbi Nissim and Uri Stemmer},
  title = {On Differentially Private Online Prediction},
  year = {2023},
  howpublished = {NeurIPS 2023},
  url = {https://arxiv.org/abs/2302.14099}
}

@misc{Moran2023BlackBoxDifferentialPrivacyConference,
  author = {Haim Kaplan and Yishay Mansour and Shay Moran and Kobbi Nissim and Uri Stemmer},
  title = {Black-Box Differential Privacy for Interactive ML},
  year = {2023},
  howpublished = {NeurIPS 2023},
  url = {https://papers.nips.cc/paper_files/paper/2023/hash/f418594e90047a10f4c158f70d6701cc-Abstract-Conference.html}
}

@misc{Moran2023TheBayesianStabilityZooConference,
  author = {Shay Moran and Jonathan Shafer and Hilla Schefler},
  title = {The Bayesian Stability Zoo},
  year = {2023},
  howpublished = {NeurIPS 2023},
  url = {https://arxiv.org/abs/2310.18428}
}

@misc{Moran2023ImproperMulticlassBoostingConference,
  author = {Nataly Brukhim and Steve Hanneke and Shay Moran},
  title = {Improper Multiclass Boosting},
  year = {2023},
  howpublished = {COLT 2023}
}

@misc{Moran2023MulticlassOnlineLearningandConference,
  author = {Steve Hanneke and Shay Moran and Vinod Raman and Unique Subedi and Amber Tewari},
  title = {Multiclass Online Learning and Uniform Convergence},
  year = {2023},
  howpublished = {COLT 2023},
  url = {https://arxiv.org/abs/2303.17716}
}

@misc{Moran2023UniversalRatesforMulticlassConference,
  author = {Steve Hanneke and Shay Moran and Qian Zhang},
  title = {Universal Rates for Multiclass Learning},
  year = {2023},
  howpublished = {COLT 2023}
}

@misc{Moran2023ListOnlineLearningConference,
  author = {Shay Moran and Ohad Sharon and Iska Tsubari and Sivan Yosebashvili},
  title = {List Online Learning},
  year = {2023},
  howpublished = {COLT 2023},
  url = {https://arxiv.org/abs/2303.15383}
}

@misc{Moran2023FineGrainedDistributionDependentConference,
  author = {Olivier Bousquet and Steve Hanneke and Shay Moran and Jonathan Shafer and Ilya Tolstikhin},
  title = {Fine-Grained Distribution-Dependent Learning Curves},
  year = {2023},
  howpublished = {COLT 2023},
  url = {https://arxiv.org/abs/2208.14615}
}

@misc{Moran2023StatisticalIndistinguishabilityofLearningConference,
  author = {Alkis Kalavasis and Amin Karbasi and Shay Moran and Grigoris Velegkas},
  title = {Statistical Indistinguishability of Learning Algorithms},
  year = {2023},
  howpublished = {ICML 2023},
  url = {https://arxiv.org/abs/2305.14311}
}

@misc{Moran2023BoostingSimpleLearnersJournal,
  author = {Noga Alon and Alon Gonen and Elad Hazan and Shay Moran},
  title = {Boosting Simple Learners},
  year = {2023},
  howpublished = {TheoretiCS 2023 (conference version at STOC 2021)},
  url = {https://arxiv.org/abs/2001.11704}
}

@misc{Moran2021BoostingSimpleLearnersConference1,
  author = {Noga Alon and Alon Gonen and Elad Hazan and Shay Moran},
  title = {Boosting Simple Learners},
  year = {2021},
  howpublished = {STOC 2021},
  url = {https://arxiv.org/abs/2001.11704}
}

@misc{Moran2023AdversarialLawsofLargeJournal,
  author = {Noga Alon and Omri Ben-Eliezer and Yuval Dagan and Shay Moran and Moni Naor and Eylon Yogev},
  title = {Adversarial Laws of Large Numbers and Optimal Regret in Online Classification},
  year = {2023},
  howpublished = {SICOMP 2023 (conference version at STOC 2021)},
  url = {https://arxiv.org/abs/2101.09054}
}

@misc{Moran2021AdversarialLawsofLargeConference1,
  author = {Noga Alon and Omri Ben-Eliezer and Yuval Dagan and Shay Moran and Moni Naor and Eylon Yogev},
  title = {Adversarial Laws of Large Numbers and Optimal Regret in Online Classification},
  year = {2021},
  howpublished = {STOC 2021},
  url = {https://arxiv.org/abs/2101.09054},
  note = {Invited and accepted to STOC special issue of SICOMP}
}

@misc{Moran2022DifferentiallyPrivateBayesConsistencyPreprint,
  author = {Olivier Bousquet and Haim Kaplan and Aryeh Kontorovich and Yishay Mansour and Shay Moran and Menachem Sadigurschi and Uri Stemmer},
  title = {Differentially-Private Bayes Consistency},
  year = {2022},
  howpublished = {Manuscript, 2022},
  url = {https://arxiv.org/abs/2212.04216}
}

@misc{Moran2022HowExpressiveAreFriendlyPreprint,
  author = {Josef Minarik and Shay Moran and Michael Skotnica},
  title = {How Expressive Are Friendly School Partitions},
  year = {2022},
  howpublished = {Manuscript, 2022},
  url = {https://arxiv.org/abs/2203.10772}
}

@misc{Moran2022UniversalRatesforInteractiveConference,
  author = {Steve Hanneke and Amin Karbasi and Shay Moran and Grigoris Velegkas},
  title = {Universal Rates for Interactive Learning},
  year = {2022},
  howpublished = {NeurIPS 2022}
}

@misc{Moran2022OnOptimalLearningUnderConference,
  author = {Steve Hanneke and Amin Karbasi and Mohammad Mahmoody and Idan Mehalel and Shay Moran},
  title = {On Optimal Learning Under Targeted Data Poisoning},
  year = {2022},
  howpublished = {NeurIPS 2022},
  url = {https://arxiv.org/abs/2210.02713}
}

@misc{Moran2022IntegralProbabilityMetricsPACConference,
  author = {Ron Amit and Baruch Epstein and Ron Meir and Shay Moran},
  title = {Integral Probability Metrics PAC-Bayes Bounds},
  year = {2022},
  howpublished = {NeurIPS 2022},
  url = {https://arxiv.org/abs/2207.00614}
}

@misc{Moran2022ACharacterizationofMulticlassConference,
  author = {Nataly Brukhim and Daniel Carmon and Irit Dinur and Shay Moran and Amir Yehudayoff},
  title = {A Characterization of Multiclass Learnability},
  year = {2022},
  howpublished = {FOCS 2022},
  url = {https://arxiv.org/abs/2203.01550},
  note = {Invited to FOCS special issue of SICOMP · Invited talk at TCS+ 2022}
}

@misc{Moran2022MonotoneLearningConference,
  author = {Olivier Bousquet and Amit Daniely and Haim Kaplan and Yishay Mansour and Shay Moran and Uri Stemmer},
  title = {Monotone Learning},
  year = {2022},
  howpublished = {COLT 2022},
  url = {https://arxiv.org/abs/2202.05246}
}

@misc{Moran2022AResilientDistributedBoostingConference,
  author = {Yuval Filmus and Idan Mehalel and Shay Moran},
  title = {A Resilient Distributed Boosting Algorithm},
  year = {2022},
  howpublished = {ICML 2022},
  url = {https://arxiv.org/abs/2206.04713}
}

@misc{Moran2022UnderstandingGeneralizationviaLeaveConference,
  author = {Mahdi Haghifam and Shay Moran and Daniel M. Roy and Gintare Karolina Dziugaite},
  title = {Understanding Generalization via Leave-One-Out Conditional Mutual Information},
  year = {2022},
  howpublished = {ISIT 2022},
  url = {https://arxiv.org/abs/2206.14800}
}

@misc{Moran2022ActiveLearningwithLabelConference,
  author = {Gal Elidan and Amir Globerson and Shay Moran and Gal Yona},
  title = {Active Learning with Label Comparisons},
  year = {2022},
  howpublished = {UAI 2022},
  url = {https://arxiv.org/abs/2204.04670}
}

@misc{Moran2022UniformBracketsContainersandConference,
  author = {Kunal Dutta and Arijit Ghosh and Shay Moran},
  title = {Uniform Brackets, Containers, and Combinatorial Macbeath Regions},
  year = {2022},
  howpublished = {ITCS 2022}
}

@misc{Moran2022PrivateandOnlineLearnabilityJournal,
  author = {Noga Alon and Mark Bun and Roi Livni and Maryanthe Malliaris and Shay Moran},
  title = {Private and Online Learnability are Equivalent},
  year = {2022},
  howpublished = {Journal of the ACM, 2022},
  url = {https://dl.acm.org/doi/full/10.1145/3526074},
  note = {Merged journal version of: An Equivalence Between Private Classification and Online Prediction Mark Bun, Roi Livni, and Shay Moran (FOCS 2020) Private PAC Learning Implies Finite Littlestone Dimension Noga Alon, Roi Livni, Maryanthe Malliaris, and Shay Moran (STOC 2019)}
}

@misc{Moran2021TowardsaUnifiedInformationConference,
  author = {Mahdi Haghifam and Gintare Karolina Dziugaite and Shay Moran and Daniel M. Roy},
  title = {Towards a Unified Information-Theoretic Framework for Generalization},
  year = {2021},
  howpublished = {NeurIPS 2021},
  url = {https://arxiv.org/abs/2111.05275}
}

@misc{Moran2021MulticlassBoostingandtheConference,
  author = {Nataly Brukhim and Elad Hazan and Shay Moran and Indraneel Mukherjee and Robert E. Schapire},
  title = {Multiclass Boosting and the Cost of Weak Learning},
  year = {2021},
  howpublished = {NeurIPS 2021}
}

@misc{Moran2021ATheoryofPACConference,
  author = {Noga Alon and Steve Hanneke and Ron Holzman and Shay Moran},
  title = {A Theory of PAC Learnability of Partial Concept Classes},
  year = {2021},
  howpublished = {FOCS 2021},
  url = {https://arxiv.org/abs/2107.08444}
}

@misc{Moran2021StatisticallyNearOptimalHypothesisConference,
  author = {Olivier Bousquet and Mark Braverman and Klim Efremenko and Gillat Kol and Shay Moran},
  title = {Statistically Near-Optimal Hypothesis Selection},
  year = {2021},
  howpublished = {FOCS 2021},
  url = {https://arxiv.org/abs/2108.07880}
}

@misc{Moran2021OnlineLearningwithSimpleConference,
  author = {Steve Hanneke and Roi Livni and Shay Moran},
  title = {Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games},
  year = {2021},
  howpublished = {COLT 2021},
  url = {https://arxiv.org/abs/2102.01646}
}

@misc{Moran2021ConvexSetDisjointnessDistributedConference,
  author = {Mark Braverman and Gillat Kol and Shay Moran and Raghuvansh R. Saxena},
  title = {Convex Set Disjointness, Distributed Learning of Halfspaces, and LP Feasibility},
  year = {2021},
  howpublished = {COLT 2021},
  url = {https://arxiv.org/abs/1909.03547}
}

@misc{Moran2021ATheoryofUniversalConference,
  author = {Olivier Bousquet and Steve Hanneke and Shay Moran and Ramon van Handel and Amir Yehudayoff},
  title = {A Theory of Universal Learning},
  year = {2021},
  howpublished = {STOC 2021},
  url = {https://arxiv.org/abs/2011.04483},
  note = {Invited talk at TCS+ 2021 · Invited to HALG 2022}
}

@misc{Moran2021TheentropyofliesConference,
  author = {Yuval Dagan and Yuval Filmus and Daniel Kane and Shay Moran},
  title = {The entropy of lies: playing twenty questions with a liar},
  year = {2021},
  howpublished = {ITCS 2021},
  url = {https://arxiv.org/abs/1811.02177}
}

@misc{Moran2021ElementaryDerivationsoftheJournal,
  author = {Tomer Moran and Shay Moran and Shlomo Moran},
  title = {Elementary Derivations of the Euclidean Hurwitz Algebras},
  year = {2021},
  howpublished = {American Mathematical Monthly (AMM) 2021},
  url = {https://arxiv.org/abs/2001.07521}
}

@misc{Moran2020OntheInformationComplexityPreprint,
  author = {Mahdi Haghifam and Gintare Karolina Dziugaite and Shay Moran and Daniel M. Roy},
  title = {On the Information Complexity of Proper Learners for VC Classes in the Realizable Case},
  year = {2020},
  howpublished = {Manuscript, 2020},
  url = {https://arxiv.org/abs/2011.02970}
}

@misc{Moran2020LearningfromMixturesofConference,
  author = {Raef Bassily and Shay Moran and Anupama Nandi},
  title = {Learning from Mixtures of Private and Public Populations},
  year = {2020},
  howpublished = {NeurIPS 2020},
  url = {https://arxiv.org/abs/2008.00331}
}

@misc{Moran2020ALimitationoftheConference,
  author = {Roi Livni and Shay Moran},
  title = {A Limitation of the PAC-Bayes Framework},
  year = {2020},
  howpublished = {NeurIPS 2020},
  url = {https://arxiv.org/abs/2006.13508}
}

@misc{Moran2020OnlineAgnosticBoostingviaConference,
  author = {Nataly Brukhim and Xinyi Chen and Elad Hazan and Shay Moran},
  title = {Online Agnostic Boosting via Regret Minimization},
  year = {2020},
  howpublished = {NeurIPS 2020},
  url = {https://arxiv.org/abs/2003.01150}
}

@misc{Moran2020SyntheticDataGeneratorsSequentialConference,
  author = {Olivier Bousquet and Roi Livni and Shay Moran},
  title = {Synthetic Data Generators - Sequential and Private},
  year = {2020},
  howpublished = {NeurIPS 2020},
  url = {https://arxiv.org/abs/1902.03468}
}

@misc{Moran2020AnEquivalenceBetweenPrivateConference,
  author = {Mark Bun and Roi Livni and Shay Moran},
  title = {An Equivalence Between Private Classification and Online Prediction},
  year = {2020},
  howpublished = {FOCS 2020},
  url = {https://arxiv.org/abs/2003.00563},
  note = {Invited to JACM · Invited talk at TCS+ 2020 · Plenary talk at TPDP 2020 · Invited to HALG 2021}
}

@misc{Moran2020PrivateQueryReleaseAssistedConference,
  author = {Raef Bassily and Albert Cheu and Shay Moran and Alexander Nikolov and Jonathan Ullman and Zhiwey Steven Wu},
  title = {Private Query Release Assisted by Public Data},
  year = {2020},
  howpublished = {ICML 2020},
  url = {https://arxiv.org/abs/2004.10941},
  note = {Plenary talk at TPDP 2020}
}

@misc{Moran2020ProperLearningHellyNumberConference,
  author = {Olivier Bousquet and Steve Hanneke and Shay Moran and Nikita Zhivotovskiy},
  title = {Proper Learning, Helly Number, and an Optimal SVM Bound},
  year = {2020},
  howpublished = {COLT 2020},
  url = {https://arxiv.org/abs/2005.11818},
  note = {Invited to Journal of Mathematical Statistics and Learning · Invited to HALG 2021}
}

@misc{Moran2020ClosurePropertiesforPrivateConference,
  author = {Noga Alon and Amos Beimel and Shay Moran and Uri Stemmer},
  title = {Closure Properties for Private Classification and Online Prediction},
  year = {2020},
  howpublished = {COLT 2020, TPDP 2020},
  url = {https://arxiv.org/abs/2003.04509}
}

@misc{Moran2020OnthePerceptronsConference,
  author = {Shay Moran and Ido Nachum and Itai Panasoff and Amir Yehudayoff},
  title = {On the Perceptron's Compression},
  year = {2020},
  howpublished = {CiE 2020},
  url = {https://arxiv.org/abs/1806.05403}
}

@misc{Moran2020OnweakepsilonnetsJournal,
  author = {Shay Moran and Amir Yehudayoff},
  title = {On weak epsilon-nets and the Radon number},
  year = {2020},
  howpublished = {Discrete & Computational Geometry (DCG) 2020},
  url = {https://arxiv.org/abs/1707.05381}
}

@misc{Moran2019OnweakepsilonnetsConference1,
  author = {Shay Moran and Amir Yehudayoff},
  title = {On weak epsilon-nets and the Radon number},
  year = {2019},
  howpublished = {SoCG 2019},
  url = {https://arxiv.org/abs/1707.05381},
  note = {Invited and accepted to a special issue of Discrete & Computational Geometry (DCG)}
}

@misc{Moran2020ASauerShelahPerlesJournal,
  author = {Stijn Cambie and Bogdan Chornomaz and Zeev Dvir and Yuval Filmus and Shay Moran},
  title = {A Sauer-Shelah-Perles Lemma for Lattices},
  year = {2020},
  howpublished = {The Electronic Journal of Combinatorics, 2020},
  url = {https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i4p19}
}

@misc{Moran2019AnadaptivenearestneighborConference,
  author = {Akshay Balsubramani and Sanjoy Dasgupta and Yoav Freund and Shay Moran},
  title = {An adaptive nearest neighbor rule for classification},
  year = {2019},
  howpublished = {NeurIPS 2019},
  url = {https://arxiv.org/abs/1905.12717}
}

@misc{Moran2019PrivateLearningimpliesOnlineConference,
  author = {Alon Gonen and Elad Hazan and Shay Moran},
  title = {Private Learning implies Online Learning: An Efficient Reduction},
  year = {2019},
  howpublished = {NeurIPS 2019},
  url = {https://arxiv.org/abs/1905.11311}
}

@misc{Moran2019LimitsofPrivateLearningConference,
  author = {Noga Alon and Raef Bassily and Shay Moran},
  title = {Limits of Private Learning with Access to Public Data},
  year = {2019},
  howpublished = {NeurIPS 2019},
  url = {https://arxiv.org/abs/1910.11519}
}

@misc{Moran2019LearningtoScreenConference,
  author = {Alon Cohen and Avinatan Hassidim and Haim Kaplan and Yishay Mansour and Shay Moran},
  title = {Learning to Screen},
  year = {2019},
  howpublished = {NeurIPS 2019},
  url = {https://arxiv.org/abs/1902.04741}
}

@misc{Moran2019PrivateCenterpointsandLearningConference,
  author = {Amos Beimel and Shay Moran and Kobbi Nissim and Uri Stemmer},
  title = {Private Centerpoints and Learning of Halfspaces},
  year = {2019},
  howpublished = {COLT 2019},
  url = {https://arxiv.org/abs/1902.10731}
}

@misc{Moran2019TheOptimalApproximationFactorConference,
  author = {Olivier Bousquet and Daniel Kane and Shay Moran},
  title = {The Optimal Approximation Factor in Density Estimation},
  year = {2019},
  howpublished = {COLT 2019},
  url = {https://arxiv.org/abs/1902.05876}
}

@misc{Moran2019OnCommunicationComplexityofConference,
  author = {Daniel Kane and Roi Livni and Shay Moran and Amir Yehudayoff},
  title = {On Communication Complexity of Classification Problems},
  year = {2019},
  howpublished = {COLT 2019},
  url = {https://eccc.weizmann.ac.il/report/2017/177}
}

@misc{Moran2019UnlabeledsamplecompressionschemesConference,
  author = {Jeremie Chalopin and Victor Chepoi and Shay Moran and Manfred K. Warmuth},
  title = {Unlabeled sample compression schemes and corner peelings for ample and maximum classes},
  year = {2019},
  howpublished = {ICALP 2019},
  url = {https://arxiv.org/abs/1812.02099}
}

@misc{Moran2019PrivatePAClearningimpliesConference,
  author = {Noga Alon and Roi Livni and Maryanthe Malliaris and Shay Moran},
  title = {Private PAC learning implies finite Littlestone dimension},
  year = {2019},
  howpublished = {STOC 2019},
  url = {https://arxiv.org/abs/1806.00949},
  note = {Plenary presentation at the "Theory and Practice of Differential Privacy 2018" workshop}
}

@misc{Moran2019NearoptimallineardecisionJournal,
  author = {Daniel Kane and Shachar Lovett and Shay Moran},
  title = {Near-optimal linear decision trees for k-SUM and related problems},
  year = {2019},
  howpublished = {Journal of the ACM, 2019},
  url = {https://eccc.weizmann.ac.il/report/2017/082}
}

@misc{Moran2018NearoptimallineardecisionConference1,
  author = {Daniel Kane and Shachar Lovett and Shay Moran},
  title = {Near-optimal linear decision trees for k-SUM and related problems},
  year = {2018},
  howpublished = {STOC 2018},
  url = {https://eccc.weizmann.ac.il/report/2017/082},
  note = {Invited to STOC special issue of SICOMP (declined in favor of J. ACM) · Invited talks at TCS+ 2018 and HALG 2019}
}

@misc{Moran2019TwentyshortquestionsJournal,
  author = {Yuval Dagan and Ariel Gabizon and Yuval Filmus and Shay Moran},
  title = {Twenty (short) questions},
  year = {2019},
  howpublished = {Combinatorica, 2019},
  url = {https://arxiv.org/abs/1611.01655}
}

@misc{Moran2017TwentyshortquestionsConference1,
  author = {Yuval Dagan and Ariel Gabizon and Yuval Filmus and Shay Moran},
  title = {Twenty (simple) questions},
  year = {2017},
  howpublished = {STOC 2017},
  url = {https://arxiv.org/abs/1611.01655},
  note = {Invited to HALG 2018}
}

@misc{Moran2019ApproximateNonnegativeRankisJournal,
  author = {Gillat Kol and Shay Moran and Amir Shpilka and Amir Yehudayoff},
  title = {Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle Bound},
  year = {2019},
  howpublished = {Computational Complexity},
  url = {https://eccc.weizmann.ac.il/report/2014/046}
}

@misc{Moran2014ApproximateNonnegativeRankisConference1,
  author = {Gillat Kol and Shay Moran and Amir Shpilka and Amir Yehudayoff},
  title = {Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle Bound},
  year = {2014},
  howpublished = {ICALP 2014},
  url = {https://eccc.weizmann.ac.il/report/2014/046}
}

@misc{Moran2019LearnabilitycanbeundecidableJournal,
  author = {Shai Ben-David and Pavel Hrubes and Shay Moran and Amir Shpilka and Amir Yehudayoff},
  title = {Learnability can be undecidable},
  year = {2019},
  howpublished = {Nature Machine Intelligence, 2019},
  url = {https://www.nature.com/articles/s42256-018-0002-3},
  note = {STOC 2021 (invited paper)}
}

@misc{Moran2018GeneralizedcomparisontreesforConference,
  author = {Daniel Kane and Shachar Lovett and Shay Moran},
  title = {Generalized comparison trees for point-location problems},
  year = {2018},
  howpublished = {ICALP 2018},
  url = {https://eccc.weizmann.ac.il/report/2018/074}
}

@misc{Moran2018AreTwoSamplesReallyConference,
  author = {Moshe Babaioff and Yannai A. Gonczarowski and Yishay Mansour and Shay Moran},
  title = {Are Two (Samples) Really Better Than One? On The Non-Asymptotic Performance of Empirical Revenue Maximization},
  year = {2018},
  howpublished = {EC 2018},
  url = {https://arxiv.org/abs/1802.08037}
}

@misc{Moran2018LearnersthatLeakLittleConference,
  author = {Raef Bassily and Shay Moran and Ido Nachum and Jonathan Shafer and Amir Yehudayoff},
  title = {Learners that Leak Little Information},
  year = {2018},
  howpublished = {ALT 2018},
  url = {https://arxiv.org/abs/1710.05233}
}

@misc{Moran2018ASauerShelahPerlesJournal,
  author = {Zeev Dvir and Shay Moran},
  title = {A Sauer-Shelah-Perles Lemma for Sumsets},
  year = {2018},
  howpublished = {The Electronic Journal of Combinatorics, 2018},
  url = {https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p38/pdf}
}

@misc{Moran2017SubmultiplicativeGlivenkoCantelliandConference,
  author = {Noga Alon and Moshe Babaioff and Yannai A. Gonczarowski and Yishay Mansour and Shay Moran and Amir Yehudayoff},
  title = {Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues},
  year = {2017},
  howpublished = {NIPS 2017},
  url = {https://arxiv.org/abs/1705.08430}
}

@misc{Moran2017ActiveclassificationwithcomparisonConference,
  author = {Daniel Kane and Shachar Lovett and Shay Moran and Jiapeng Zhang},
  title = {Active classification with comparison queries},
  year = {2017},
  howpublished = {FOCS 2017},
  url = {https://arxiv.org/abs/1704.03564}
}

@misc{Moran2017SignrankVCdimensionJournal,
  author = {Noga Alon and Shay Moran and Amir Yehudayoff},
  title = {Sign rank, VC dimension and spectral gaps},
  year = {2017},
  howpublished = {In a special issue for the 150th anniversary of Sbornik: Mathematics, 2017},
  url = {https://eccc.weizmann.ac.il/report/2014/135}
}

@misc{Moran2016SignrankVCdimensionConference1,
  author = {Noga Alon and Shay Moran and Amir Yehudayoff},
  title = {Sign rank, VC dimension and spectral gaps},
  year = {2016},
  howpublished = {COLT 2016},
  url = {https://eccc.weizmann.ac.il/report/2014/135}
}

@misc{Moran2017TeachingandcompressingforJournal,
  author = {Shay Moran and Amir Shpilka and Avi Wigderson and Amir Yehudayoff},
  title = {Teaching and compressing for low VC dimension},
  year = {2017},
  howpublished = {In "A Journey Through Discrete Mathematics: A Tribute to Jiri Matousek", 2017},
  url = {https://eccc.weizmann.ac.il/report/2015/025}
}

@misc{Moran2015TeachingandcompressingforConference1,
  author = {Shay Moran and Amir Shpilka and Avi Wigderson and Amir Yehudayoff},
  title = {Teaching and compressing for low VC dimension},
  year = {2015},
  howpublished = {FOCS 2015},
  note = {Invited to FOCS special issue of SICOMP (declined in favor of J. ACM) The conference version combines two separate papers: Teaching and compressing for low VC dimension Shay Moran, Amir Shpilka, Avi Wigderson, and Amir Yehudayoff Sample compression schemes for VC classes Shay Moran and Amir Yehudayoff}
}

@misc{Moran2016OnstatisticallearningviaConference,
  author = {Ofir David and Shay Moran and Amir Yehudayoff},
  title = {On statistical learning via the lens of compression},
  year = {2016},
  howpublished = {NIPS 2016},
  url = {https://arxiv.org/abs/1610.03592}
}

@misc{Moran2016LabeledcompressionschemesforConference,
  author = {Shay Moran and Manfred K. Warmuth},
  title = {Labeled compression schemes for extremal classes},
  year = {2016},
  howpublished = {ALT 2016},
  url = {https://arxiv.org/abs/1506.00165}
}

@misc{Moran2016FoolingPairsinRandomizedConference,
  author = {Shay Moran and Makrand Sinha and Amir Yehudayoff},
  title = {Fooling Pairs in Randomized Communication Complexity},
  year = {2016},
  howpublished = {SIROCCO 2016},
  url = {https://eccc.weizmann.ac.il/report/2014/022}
}

@misc{Moran2016HittingsetforhypergraphsConference,
  author = {Karl Bringmann and László Kozma and Shay Moran and N.S. Narayanaswami},
  title = {Hitting set for hypergraphs of low VC-dimension},
  year = {2016},
  howpublished = {ESA 2016},
  url = {https://arxiv.org/abs/1512.00481}
}

@misc{Moran2016ShatteredSetsandtheConference,
  author = {Shay Moran and Cyrus Rashtchian},
  title = {Shattered Sets and the Hilbert Function},
  year = {2016},
  howpublished = {MFCS 2016},
  url = {https://eccc.weizmann.ac.il/report/2015/189}
}

@misc{Moran2016DirectsumfailsforJournal,
  author = {Gillat Kol and Shay Moran and Amir Shpilka and Amir Yehudayoff},
  title = {Direct sum fails for zero error average communication},
  year = {2016},
  howpublished = {Algorithmica, 2016},
  url = {https://eccc.weizmann.ac.il/report/2013/079}
}

@misc{Moran2014DirectsumfailsforConference1,
  author = {Gillat Kol and Shay Moran and Amir Shpilka and Amir Yehudayoff},
  title = {Direct sum fails for zero error average communication},
  year = {2014},
  howpublished = {ITCS 2014},
  url = {https://eccc.weizmann.ac.il/report/2013/079},
  note = {Invited to a special issue of Algorithmica}
}

@misc{Moran2016SamplecompressionschemesforJournal,
  author = {Shay Moran and Amir Yehudayoff},
  title = {Sample compression schemes for VC classes},
  year = {2016},
  howpublished = {Journal of the ACM, 2016},
  url = {https://eccc.weizmann.ac.il/report/2015/040}
}

@misc{Moran2016SimpleandOptimalFaultJournal,
  author = {Benjamin Doerr and Carola Doerr and Shay Moran and Shlomo Moran},
  title = {Simple and Optimal Fault-Tolerant Rumor Spreading},
  year = {2016},
  howpublished = {Distributed Computing, Springer, 2016},
  url = {https://arxiv.org/abs/1209.6158}
}

@misc{Moran2016GeneralizationandsimplificationinThesis,
  author = {Shay Moran},
  title = {Generalization and simplification in machine learning},
  year = {2016},
  howpublished = {PhD thesis, Technion, 2016},
  url = {https://dblp.org/rec/phd/il/Moran16}
}

@misc{Moran2015MatchingsvshittingsetsPreprint,
  author = {Shay Moran and Rom Pinchasi},
  title = {Matchings vs hitting sets among half-spaces in low dimensional euclidean spaces},
  year = {2015},
  howpublished = {Manuscript, 2015},
  url = {https://arxiv.org/abs/1507.02504}
}

@misc{Moran2015NodebalancingbyedgeConference,
  author = {Friedrich Eisenbrand and Shay Moran and Rom Pinchasi and Martin Skutella},
  title = {Node-balancing by edge-increments},
  year = {2015},
  howpublished = {ESA 2015},
  url = {https://arxiv.org/abs/1504.06919}
}

@misc{Moran2015InternalcompressionofprotocolsConference,
  author = {Balthazar Bauer and Shay Moran and Amir Yehudayoff},
  title = {Internal compression of protocols to entropy},
  year = {2015},
  howpublished = {RANDOM 2015},
  url = {https://eccc.weizmann.ac.il/report/2014/101}
}

@misc{Moran2015AnoteonaverageJournal,
  author = {Shay Moran and Amir Yehudayoff},
  title = {A note on average-case sorting},
  year = {2015},
  howpublished = {Order, Springer, 2015},
  url = {https://eccc.weizmann.ac.il/report/2013/106}
}

@misc{Moran2013ShatteringGraphOrientationsandJournal,
  author = {László Kozma and Shay Moran},
  title = {Shattering, Graph Orientations, and Connectivity},
  year = {2013},
  howpublished = {The Electronic Journal of Combinatorics, 2013},
  url = {https://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p44}
}

@misc{Moran2012ShatteringExtremalSystemsThesis,
  author = {Shay Moran},
  title = {Shattering-Extremal Systems},
  year = {2012},
  howpublished = {Masters' thesis},
  url = {https://arxiv.org/abs/1211.2980}
}