Follow
Yuval Dagan
Yuval Dagan
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
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
352021
Detecting correlations with little memory and communication
Y Dagan, O Shamir
Conference On Learning Theory, 1145-1198, 2018
342018
Optimality of maximum likelihood for log-concave density estimation and bounded convex regression
G Kur, Y Dagan, A Rakhlin
arXiv preprint arXiv:1903.05315, 2019
32*2019
Learning from weakly dependent data under dobrushin’s condition
Y Dagan, C Daskalakis, N Dikkala, S Jayanti
Conference on Learning Theory, 914-928, 2019
262019
Learning Ising models from one or multiple samples
Y Dagan, C Daskalakis, N Dikkala, AV Kandiros
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
18*2021
Space lower bounds for linear prediction in the streaming model
Y Dagan, G Kur, O Shamir
Conference on Learning Theory, 929-954, 2019
18*2019
A bounded-noise mechanism for differential privacy
Y Dagan, G Kur
Conference on Learning Theory, 625-661, 2022
172022
Majorizing measures, sequential complexities, and online learning
A Block, Y Dagan, A Rakhlin
Conference on Learning Theory, 587-590, 2021
132021
Interaction is necessary for distributed learning with privacy or communication constraints
Y Dagan, V Feldman
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
112020
Pac learning with stable and private predictions
Y Dagan, V Feldman
Conference on Learning Theory, 1389-1410, 2020
102020
A better resource allocation algorithm with semi-bandit feedback
Y Dagan, C Koby
Algorithmic Learning Theory, 268-320, 2018
102018
Twenty (simple) questions
Y Dagan, Y Filmus, A Gabizon, S Moran
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 9-21, 2017
102017
Statistical estimation from dependent data
V Kandiros, Y Dagan, N Dikkala, S Goel, C Daskalakis
International Conference on Machine Learning, 5269-5278, 2021
52021
Trading information complexity for error
Y Dagan, Y Filmus, H Hatami, Y Li
arXiv preprint arXiv:1611.06650, 2016
52016
Twenty (short) questions
Y Dagan, Y Filmus, A Gabizon, S Moran
Combinatorica 39 (3), 597-626, 2019
42019
The entropy of lies: playing twenty questions with a liar
Y Dagan, Y Filmus, D Kane, S Moran
arXiv preprint arXiv:1811.02177, 2018
42018
Proactive rerouting in network overlays
R Cohen, Y Dagan, G Nakibly
2018 IFIP Networking Conference (IFIP Networking) and Workshops, 1-9, 2018
12018
Twenty questions game using restricted sets of questions
Y Dagan, Y Filmus
Computer Science Department, Technion, 2018
12018
Statistical Estimation from Dependent Data
Y Dagan, C Daskalakis, N Dikkala, S Goel, AV Kandiros
arXiv preprint arXiv:2107.09773, 2021
2021
Generalization and Learning Under Dobrushin's Condition
Y Dagan, C Daskalakis, N Dikkala, S Jayanti
32nd Annual Conference on Learning Theory, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–20