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 | 60 | 2021 |
Detecting correlations with little memory and communication Y Dagan, O Shamir Conference On Learning Theory, 1145-1198, 2018 | 56 | 2018 |
Ambient diffusion: Learning clean distributions from corrupted data G Daras, K Shah, Y Dagan, A Gollakota, A Dimakis, A Klivans Advances in Neural Information Processing Systems 36, 288-313, 2023 | 51 | 2023 |
Smoothed online learning is as easy as statistical learning A Block, Y Dagan, N Golowich, A Rakhlin Conference on Learning Theory, 1716-1786, 2022 | 51 | 2022 |
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 | 45* | 2019 |
Consistent diffusion models: Mitigating sampling drift by learning to be consistent G Daras, Y Dagan, A Dimakis, C Daskalakis Advances in Neural Information Processing Systems 36, 42038-42063, 2023 | 39 | 2023 |
Learning from weakly dependent data under dobrushin’s condition Y Dagan, C Daskalakis, N Dikkala, S Jayanti Conference on Learning Theory, 914-928, 2019 | 37 | 2019 |
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 | 36* | 2021 |
Space lower bounds for linear prediction in the streaming model Y Dagan, G Kur, O Shamir Conference on Learning Theory, 929-954, 2019 | 33 | 2019 |
A bounded-noise mechanism for differential privacy Y Dagan, G Kur Conference on Learning Theory, 625-661, 2022 | 32 | 2022 |
Score-guided intermediate layer optimization: Fast Langevin mixing for inverse problems G Daras, Y Dagan, AG Dimakis, C Daskalakis arXiv preprint arXiv:2206.09104, 2022 | 21 | 2022 |
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 | 19 | 2020 |
Majorizing measures, sequential complexities, and online learning A Block, Y Dagan, A Rakhlin Conference on Learning Theory, 587-590, 2021 | 18 | 2021 |
PAC learning with stable and private predictions Y Dagan, V Feldman Conference on Learning Theory, 1389-1410, 2020 | 18 | 2020 |
From external to swap regret 2.0: An efficient reduction for large action spaces Y Dagan, C Daskalakis, M Fishelson, N Golowich Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1216-1222, 2024 | 17 | 2024 |
A better resource allocation algorithm with semi-bandit feedback Y Dagan, C Koby Algorithmic Learning Theory, 268-320, 2018 | 15 | 2018 |
Online learning and solving infinite games with an erm oracle A Assos, I Attias, Y Dagan, C Daskalakis, MK Fishelson The Thirty Sixth Annual Conference on Learning Theory, 274-324, 2023 | 14 | 2023 |
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 | 14* | 2017 |
From external to swap regret 2.0: An efficient reduction and oblivious adversary for large action spaces Y Dagan, C Daskalakis, M Fishelson, N Golowich arXiv preprint arXiv:2310.19786, 2023 | 13 | 2023 |
Statistical estimation from dependent data V Kandiros, Y Dagan, N Dikkala, S Goel, C Daskalakis International Conference on Machine Learning, 5269-5278, 2021 | 10 | 2021 |