Publications (29)
On statistical learning via the lens of compression
Ofir David, Shay Moran, Amir Yehudayoff
Matchings vs hitting sets among half-spaces in low dimensional euclidean spaces
Shay Moran, Rom Pinchasi
Twenty (simple) questions
Yuval Dagan, Yuval Filmus, Ariel Gabizon +1
Labeled compression schemes for extremal classes
Shay Moran, Manfred K. Warmuth
Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization
Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour +1
Shattering, Graph Orientations, and Connectivity
Laszlo Kozma, Shay Moran
Generalized comparison trees for point-location problems
Daniel M Kane, Shachar Lovett, Shay Moran
On Communication Complexity of Classification Problems
Daniel M. Kane, Roi Livni, Shay Moran +1
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues
Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski +3
Node-balancing by edge-increments
Friedrich Eisenbrand, Shay Moran, Rom Pinchasi +1
Sample compression schemes for VC classes
Shay Moran, Amir Yehudayoff
Private PAC learning implies finite Littlestone dimension
Noga Alon, Roi Livni, Maryanthe Malliaris +1
Sign rank versus VC dimension
Noga Alon, Shay Moran, Amir Yehudayoff
Simple and Optimal Randomized Fault-Tolerant Rumor Spreading
Benjamin Doerr, Carola Doerr, Shay Moran +1
An adaptive nearest neighbor rule for classification
Akshay Balsubramani, Sanjoy Dasgupta, Yoav Freund +1
Learning to Screen
Alon Cohen, Avinatan Hassidim, Haim Kaplan +2
Near-optimal linear decision trees for k-SUM and related problems
Daniel M. Kane, Shachar Lovett, Shay Moran
A Sauer-Shelah-Perles Lemma for Sumsets
Zeev Dvir, Shay Moran
Private Center Points and Learning of Halfspaces
Amos Beimel, Shay Moran, Kobbi Nissim +1
Learners that Use Little Information
Raef Bassily, Shay Moran, Ido Nachum +2
The entropy of lies: playing twenty questions with a liar
Yuval Dagan, Yuval Filmus, Daniel Kane +1
Private Learning Implies Online Learning: An Efficient Reduction
Alon Gonen, Elad Hazan, Shay Moran
Shattering-Extremal Systems
Shay Moran
On the Perceptron's Compression
Shay Moran, Ido Nachum, Itai Panasoff +1
Teaching and compressing for low VC-dimension
Shay Moran, Amir Shpilka, Avi Wigderson +1
Hitting Set for hypergraphs of low VC-dimension
Karl Bringmann, László Kozma, Shay Moran +1
Active classification with comparison queries
Daniel M. Kane, Shachar Lovett, Shay Moran +1
A learning problem that is independent of the set theory ZFC axioms
Shai Ben-David, Pavel Hrubes, Shay Moran +2
On weak $ε$-nets and the Radon number
Shay Moran, Amir Yehudayoff