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 | 49 | 2021 |

Detecting correlations with little memory and communication Y Dagan, O Shamir Conference On Learning Theory, 1145-1198, 2018 | 43 | 2018 |

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 | 41* | 2019 |

Smoothed online learning is as easy as statistical learning A Block, Y Dagan, N Golowich, A Rakhlin Conference on Learning Theory, 1716-1786, 2022 | 34 | 2022 |

Learning from weakly dependent data under dobrushin’s condition Y Dagan, C Daskalakis, N Dikkala, S Jayanti Conference on Learning Theory, 914-928, 2019 | 31 | 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 | 28* | 2021 |

Space lower bounds for linear prediction in the streaming model Y Dagan, G Kur, O Shamir Conference on Learning Theory, 929-954, 2019 | 25 | 2019 |

A bounded-noise mechanism for differential privacy Y Dagan, G Kur Conference on Learning Theory, 625-661, 2022 | 22 | 2022 |

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, 2024 | 21 | 2024 |

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 | 19 | 2022 |

Majorizing measures, sequential complexities, and online learning A Block, Y Dagan, A Rakhlin Conference on Learning Theory, 587-590, 2021 | 17 | 2021 |

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 | 16 | 2020 |

PAC learning with stable and private predictions Y Dagan, V Feldman Conference on Learning Theory, 1389-1410, 2020 | 15 | 2020 |

A better resource allocation algorithm with semi-bandit feedback Y Dagan, C Koby Algorithmic Learning Theory, 268-320, 2018 | 15 | 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, 2024 | 12 | 2024 |

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 | 11* | 2017 |

Statistical estimation from dependent data V Kandiros, Y Dagan, N Dikkala, S Goel, C Daskalakis International Conference on Machine Learning, 5269-5278, 2021 | 8 | 2021 |

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 | 6 | 2023 |

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 | 5 | 2023 |

The entropy of lies: playing twenty questions with a liar Y Dagan, Y Filmus, D Kane, S Moran arXiv preprint arXiv:1811.02177, 2018 | 5 | 2018 |