Yuval Dagan

According to our database, Yuval Dagan authored at least 34 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2025

Fixed Point Computation: Beating Brute Force with Smoothed Analysis.

Idan Attias, Yuval Dagan, Constantinos Daskalakis, Rui Yao, Manolis Zampetakis

CoRR, January, 2025

2024

Improved bounds for calibration via stronger sign preservation games.

Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich, Robert Kleinberg, Princewill Okoroafor

CoRR, 2024

From External to Swap Regret 2.0: An Efficient Reduction for Large Action Spaces.

Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Dimension-free Private Mean Estimation for Anisotropic Distributions.

Yuval Dagan, Michael I. Jordan, Xuelin Yang, Lydia Zakynthinou, Nikita Zhivotovskiy

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Maximizing utility in multi-agent environments by anticipating the behavior of other learners.

Angelos Assos, Yuval Dagan, Constantinos Daskalakis

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Statistical Estimation from Dependent and Adversarial Data

Yuval Dagan

PhD thesis, 2023

From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces.

Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson, Noah Golowich

CoRR, 2023

Ambient Diffusion: Learning Clean Distributions from Corrupted Data.

Giannis Daras, Kulin Shah, Yuval Dagan, Aravind Gollakota, Alex Dimakis, Adam R. Klivans

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Consistent Diffusion Models: Mitigating Sampling Drift by Learning to be Consistent.

Giannis Daras, Yuval Dagan, Alex Dimakis, Constantinos Daskalakis

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Learning and Testing Latent-Tree Ising Models Efficiently.

Anthimos Vardis Kandiros, Constantinos Daskalakis, Yuval Dagan, Davin Choo

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Online Learning and Solving Infinite Games with an ERM Oracle.

Angelos Assos, Idan Attias, Yuval Dagan, Constantinos Daskalakis, Maxwell K. Fishelson

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Score-Guided Intermediate Layer Optimization: Fast Langevin Mixing for Inverse Problems.

Giannis Daras, Yuval Dagan, Alexandros G. Dimakis, Constantinos Daskalakis

CoRR, 2022

Score-Guided Intermediate Level Optimization: Fast Langevin Mixing for Inverse Problems.

Giannis Daras, Yuval Dagan, Alex Dimakis, Constantinos Daskalakis

Proceedings of the International Conference on Machine Learning, 2022

EM's Convergence in Gaussian Latent Tree Models.

Yuval Dagan, Anthimos Vardis Kandiros, Constantinos Daskalakis

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

A bounded-noise mechanism for differential privacy.

Yuval Dagan, Gil Kur

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

Smoothed Online Learning is as Easy as Statistical Learning.

Adam Block, Yuval Dagan, Noah Golowich, Alexander Rakhlin

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Interaction is Necessary for Distributed Learning with Privacy or Communication Constraints.

Yuval Dagan, Vitaly Feldman

J. Priv. Confidentiality, 2021

Learning Ising models from one or multiple samples.

Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Anthimos Vardis Kandiros

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Adversarial laws of large numbers and optimal regret in online classification.

Noga Alon, Omri Ben-Eliezer, Yuval Dagan, Shay Moran, Moni Naor, Eylon Yogev

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

The Entropy of Lies: Playing Twenty Questions with a Liar.

Yuval Dagan, Yuval Filmus, Daniel Kane, Shay Moran

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Statistical Estimation from Dependent Data.

Anthimos Vardis Kandiros, Yuval Dagan, Nishanth Dikkala, Surbhi Goel, Constantinos Daskalakis

Proceedings of the 38th International Conference on Machine Learning, 2021

Majorizing Measures, Sequential Complexities, and Online Learning.

Adam Block, Yuval Dagan, Alexander Rakhlin

Proceedings of the Conference on Learning Theory, 2021

2020

Estimating Ising Models from One Sample.

Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Anthimos Vardis Kandiros

CoRR, 2020

PAC learning with stable and private predictions.

Yuval Dagan, Vitaly Feldman

Proceedings of the Conference on Learning Theory, 2020

2019

The Log-Concave Maximum Likelihood Estimator is Optimal in High Dimensions.

Yuval Dagan, Gil Kur

CoRR, 2019

Space lower bounds for linear prediction.

Yuval Dagan, Gil Kur, Ohad Shamir

CoRR, 2019

Twenty (Short) Questions.

Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran

Comb., 2019

Space lower bounds for linear prediction in the streaming model.

Yuval Dagan, Gil Kur, Ohad Shamir

Proceedings of the Conference on Learning Theory, 2019

Learning from Weakly Dependent Data under Dobrushin's Condition.

Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala, Siddhartha Jayanti

Proceedings of the Conference on Learning Theory, 2019

2018

Proactive Rerouting in Network Overlays.

Reuven Cohen, Yuval Dagan, Gabi Nakibly

Proceedings of the 2018 IFIP Networking Conference and Workshops, 2018

Detecting Correlations with Little Memory and Communication.

Yuval Dagan, Ohad Shamir

Proceedings of the Conference On Learning Theory, 2018

A Better Resource Allocation Algorithm with Semi-Bandit Feedback.

Yuval Dagan, Koby Crammer

Proceedings of the Algorithmic Learning Theory, 2018

2017

Twenty (simple) questions.

Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2016

Trading information complexity for error.

Yuval Dagan, Yuval Filmus, Hamed Hatami, Yaqiao Li

Electron. Colloquium Comput. Complex., 2016