Följ
Shay Moran
Shay Moran
(Math, CS, & DDS, Technion) & (Google Research)
Verifierad e-postadress på google.com - Startsida
Titel
Citeras av
Citeras av
År
Learnability can be undecidable
S Ben-David, P Hrubeš, S Moran, A Shpilka, A Yehudayoff
Nature Machine Intelligence 1 (1), 44-48, 2019
146*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
1332019
Learners that use little information
R Bassily, S Moran, I Nachum, J Shafer, A Yehudayoff
Algorithmic Learning Theory, 25-55, 2018
1192018
Sample compression schemes for VC classes
S Moran, A Yehudayoff
Journal of the ACM (JACM) 63 (3), 1-10, 2016
1172016
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
952020
Sign rank versus Vapnik-Chervonenkis dimension
N Alon, S Moran, A Yehudayoff
Sbornik: Mathematics 208 (12), 1724, 2017
83*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
802017
On statistical learning via the lens of compression
O David, S Moran, A Yehudayoff
arXiv preprint arXiv:1610.03592, 2016
78*2016
Limits of private learning with access to public data
N Alon, R Bassily, S Moran
Advances in neural information processing systems 32, 2019
712019
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
672021
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
662020
Proper learning, Helly number, and an optimal SVM bound
O Bousquet, S Hanneke, S Moran, N Zhivotovskiy
Conference on Learning Theory, 582-609, 2020
642020
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
602021
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
592022
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
572022
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
522019
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
422021
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
41*2017
Private and Online Learnability are Equivalent
N Alon, M Bun, R Livni, M Malliaris, S Moran
ACM Journal of the ACM (JACM), 2022
382022
Private center points and learning of halfspaces
A Beimel, S Moran, K Nissim, U Stemmer
Conference on Learning Theory, 269-282, 2019
382019
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20