Shay Moran

Cited by

	All	Since 2019
Citations	2118	1891
h-index	26	24
i10-index	51	48

520

260

130

390

201520162017201820192020202120222023202425 46 48 84 133 222 258 354 409 511

Public access

View all

53 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Amir YehudayoffDIKU, University of Copenhagen, and Department of Mathematics, TechnionVerified email at technion.ac.il
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Steve HannekePurdue UniversityVerified email at ttic.edu
Roi LivniTel Aviv UniversityVerified email at tauex.tau.ac.il
Olivier BousquetGoogleVerified email at m4x.org
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
Daniel KaneUniversity of California, San DiegoVerified email at ucsd.edu
Raef BassilyAssociate Professor, Computer Science & Engineering, The Ohio State UniversityVerified email at osu.edu
Shai Ben-DavidUniverity of Waterloo, CanadaVerified email at uwaterloo.ca
Uri StemmerTel Aviv UniversityVerified email at tau.ac.il
Jonathan ShaferMITVerified email at mit.edu
Yuval FilmusAssociate Professor, TechnionVerified email at cs.technion.ac.il
Yuval DaganMITVerified email at mit.edu
Gillat KolPrinceton UniversityVerified email at princeton.edu
Shachar LovettAssociate Professor of Computer Science, University of California San DiegoVerified email at eng.ucsd.edu
Elad HazanProfessor at Princeton University and Director Google AI PrincetonVerified email at princeton.edu
Mark BunAssistant Professor, Boston UniversityVerified email at bu.edu
Moshe BabaioffHebrew University of JerusalemVerified email at mail.huji.ac.il
Yannai A. GonczarowskiHarvard UniversityVerified email at fas.harvard.edu
Manfred K. Warmuthvisiting Google BrainVerified email at google.com

Shay Moran

(Math, CS, & DDS, Technion) & (Google Research)

Verified email at google.com - Homepage

Computer Science Mathematics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Learnability can be undecidable S Ben-David, P Hrubeš, S Moran, A Shpilka, A Yehudayoff Nature Machine Intelligence 1 (1), 44-48, 2019	130*	2019
Private PAC learning implies finite Littlestone dimension N Alon, R Livni, M Malliaris, S Moran Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019	123	2019
Learners that use little information R Bassily, S Moran, I Nachum, J Shafer, A Yehudayoff Algorithmic Learning Theory, 25-55, 2018	111	2018
Sample compression schemes for VC classes S Moran, A Yehudayoff Journal of the ACM (JACM) 63 (3), 1-10, 2016	105	2016
An equivalence between private classification and online prediction M Bun, R Livni, S Moran 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020	82	2020
Sign rank versus Vapnik-Chervonenkis dimension N Alon, S Moran, A Yehudayoff Sbornik: Mathematics 208 (12), 1724, 2017	79*	2017
Active classification with comparison queries DM Kane, S Lovett, S Moran, J Zhang 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	76	2017
On statistical learning via the lens of compression O David, S Moran, A Yehudayoff arXiv preprint arXiv:1610.03592, 2016	67*	2016
Limits of private learning with access to public data N Alon, R Bassily, S Moran Advances in neural information processing systems 32, 2019	64	2019
Private query release assisted by public data R Bassily, A Cheu, S Moran, A Nikolov, J Ullman, S Wu International Conference on Machine Learning, 695-703, 2020	60	2020
Adversarial laws of large numbers and optimal regret in online classification N Alon, O Ben-Eliezer, Y Dagan, S Moran, M Naor, E Yogev Proceedings of the 53rd annual ACM SIGACT symposium on theory of computing …, 2021	57	2021
A theory of universal learning O Bousquet, S Hanneke, S Moran, R Van Handel, A Yehudayoff Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021	56	2021
Proper learning, Helly number, and an optimal SVM bound O Bousquet, S Hanneke, S Moran, N Zhivotovskiy Conference on Learning Theory, 582-609, 2020	51	2020
Near-optimal linear decision trees for k-SUM and related problems DM Kane, S Lovett, S Moran Journal of the ACM (JACM) 66 (3), 1-18, 2019	49	2019
A characterization of multiclass learnability N Brukhim, D Carmon, I Dinur, S Moran, A Yehudayoff 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022	42	2022
A theory of PAC learnability of partial concept classes N Alon, S Hanneke, R Holzman, S Moran 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022	41	2022
Towards a unified information-theoretic framework for generalization M Haghifam, GK Dziugaite, S Moran, D Roy Advances in Neural Information Processing Systems 34, 26370-26381, 2021	38	2021
Teaching and compressing for low VC-dimension S Moran, A Shpilka, A Wigderson, A Yehudayoff A Journey Through Discrete Mathematics: A Tribute to Jiří Matoušek, 633-656, 2017	38*	2017
Labeled compression schemes for extremal classes S Moran, MK Warmuth Algorithmic Learning Theory: 27th International Conference, ALT 2016, Bari …, 2016	35	2016
Unlabeled sample compression schemes and corner peelings for ample and maximum classes J Chalopin, V Chepoi, S Moran, MK Warmuth Journal of Computer and System Sciences 127, 1-28, 2022	34	2022

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors