pith. sign in

Shay Moran

Identifiers

  • name variant Shay Moran 0.60 · backfill

Papers (40)

  1. The Sample Complexity of Multiclass and Sparse Contextual Bandits cs.LG · 2026 · author #6
  2. PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting stat.ML · 2026 · author #3
  3. Optimal Reconstruction from Linear Queries cs.LG · 2026 · author #2
  4. Scale-Sensitive Shattering: Learnability and Evaluability at Optimal Scale cs.LG · 2026 · author #3
  5. Strategic PAC Learnability via Geometric Definability cs.LG · 2026 · author #2
  6. Online Set Learning from Precision and Recall Feedback cs.LG · 2026 · author #3
  7. On the Learning Curves of Revenue Maximization cs.LG · 2026 · author #3
  8. An Optimal Sauer Lemma Over $k$-ary Alphabets cs.LG · 2026 · author #3
  9. Sample Complexity of Autoregressive Reasoning: Chain-of-Thought vs. End-to-End cs.LG · 2026 · author #3
  10. A Theoretical Framework for Statistical Evaluability of Generative Models cs.LG · 2026 · author #3
  11. Learning from Equivalence Queries, Revisited cs.LG · 2026 · author #4
  12. An adaptive nearest neighbor rule for classification cs.LG · 2019 · author #4
  13. Private Learning Implies Online Learning: An Efficient Reduction cs.LG · 2019 · author #3
  14. Private Center Points and Learning of Halfspaces cs.LG · 2019 · author #2
  15. Learning to Screen cs.LG · 2019 · author #5
  16. The entropy of lies: playing twenty questions with a liar cs.DS · 2018 · author #4
  17. A Sauer-Shelah-Perles Lemma for Sumsets math.CO · 2018 · author #2
  18. On the Perceptron's Compression cs.LG · 2018 · author #1
  19. Private PAC learning implies finite Littlestone dimension cs.LG · 2018 · author #4
  20. Generalized comparison trees for point-location problems cs.CG · 2018 · author #3
  21. Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization cs.GT · 2018 · author #4
  22. On Communication Complexity of Classification Problems cs.LG · 2017 · author #3
  23. A learning problem that is independent of the set theory ZFC axioms cs.LG · 2017 · author #3
  24. Learners that Use Little Information cs.LG · 2017 · author #2
  25. On weak $\epsilon$-nets and the Radon number math.CO · 2017 · author #1
  26. Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues cs.LG · 2017 · author #5
  27. Near-optimal linear decision trees for k-SUM and related problems cs.CG · 2017 · author #3
  28. Active classification with comparison queries cs.LG · 2017 · author #3
  29. Twenty (simple) questions cs.DM · 2016 · author #4
  30. On statistical learning via the lens of compression cs.LG · 2016 · author #2
  31. Hitting Set for hypergraphs of low VC-dimension cs.DS · 2015 · author #3
  32. Matchings vs hitting sets among half-spaces in low dimensional euclidean spaces math.CO · 2015 · author #1
  33. Labeled compression schemes for extremal classes cs.LG · 2015 · author #1
  34. Node-balancing by edge-increments cs.DM · 2015 · author #2
  35. Sign rank versus VC dimension math.CO · 2015 · author #2
  36. Sample compression schemes for VC classes cs.LG · 2015 · author #1
  37. Teaching and compressing for low VC-dimension cs.LG · 2015 · author #1
  38. Shattering-Extremal Systems math.CO · 2012 · author #1
  39. Shattering, Graph Orientations, and Connectivity cs.DS · 2012 · author #2
  40. Simple and Optimal Randomized Fault-Tolerant Rumor Spreading cs.DS · 2012 · author #3

Mentions

  • 1507.02504 #1 · backfill · confidence 0.70 Shay Moran
  • 1506.00165 #1 · backfill · confidence 0.70 Shay Moran
  • 1504.06919 #2 · backfill · confidence 0.70 Shay Moran
  • 1503.07648 #2 · backfill · confidence 0.70 Shay Moran
  • 1503.06960 #1 · backfill · confidence 0.70 Shay Moran
  • 1502.06187 #1 · backfill · confidence 0.70 Shay Moran
  • 2604.05324 #3 · arxiv_oai · confidence 0.70 Shay Moran
  • 2605.29645 #6 · arxiv_oai · confidence 0.70 Shay Moran
  • 2605.25678 #3 · arxiv_oai · confidence 0.70 Shay Moran
  • 1211.2980 #1 · backfill · confidence 0.70 Shay Moran
  • 1211.1319 #2 · backfill · confidence 0.70 Shay Moran
  • 1209.6158 #3 · backfill · confidence 0.70 Shay Moran
  • 2605.19625 #2 · arxiv_oai · confidence 0.70 Shay Moran

Frequent Coauthors