Trading information complexity for error. - Yuval Dagan; Yuval Filmus; Hamed Hatami; Yaqiao Li (Electron. Colloquium Comput. Complex., 2016)

Twenty (simple) questions. - Yuval Dagan; Yuval Filmus; Ariel Gabizon; Shay Moran (STOC, 2017)

A Better Resource Allocation Algorithm with Semi-Bandit Feedback. - Yuval Dagan; Koby Crammer (ALT, 2018)

Detecting Correlations with Little Memory and Communication. - Yuval Dagan; Ohad Shamir (COLT, 2018)

Proactive Rerouting in Network Overlays. - Reuven Cohen; Yuval Dagan; Gabi Nakibly (Networking, 2018)

Learning from Weakly Dependent Data under Dobrushin's Condition. - Yuval Dagan; Constantinos Daskalakis; Nishanth Dikkala; Siddhartha Jayanti (COLT, 2019)

Space lower bounds for linear prediction in the streaming model. - Yuval Dagan; Gil Kur; Ohad Shamir (COLT, 2019)

Twenty (Short) Questions. - Yuval Dagan; Yuval Filmus; Ariel Gabizon; Shay Moran (Comb., 2019)

Space lower bounds for linear prediction. - Yuval Dagan; Gil Kur; Ohad Shamir (CoRR, 2019)

The Log-Concave Maximum Likelihood Estimator is Optimal in High Dimensions. - Yuval Dagan; Gil Kur (CoRR, 2019)

PAC learning with stable and private predictions. - Yuval Dagan; Vitaly Feldman (COLT, 2020)

Estimating Ising Models from One Sample. - Yuval Dagan; Constantinos Daskalakis; Nishanth Dikkala; Anthimos Vardis Kandiros (CoRR, 2020)

Majorizing Measures, Sequential Complexities, and Online Learning. - Adam Block; Yuval Dagan; Alexander Rakhlin (COLT, 2021)

Statistical Estimation from Dependent Data. - Anthimos Vardis Kandiros; Yuval Dagan; Nishanth Dikkala; Surbhi Goel; Constantinos Daskalakis (ICML, 2021)

The Entropy of Lies: Playing Twenty Questions with a Liar. - Yuval Dagan; Yuval Filmus; Daniel Kane 001; Shay Moran (ITCS, 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 (STOC, 2021)

Learning Ising models from one or multiple samples. - Yuval Dagan; Constantinos Daskalakis; Nishanth Dikkala; Anthimos Vardis Kandiros (STOC, 2021)

Interaction is Necessary for Distributed Learning with Privacy or Communication Constraints. - Yuval Dagan; Vitaly Feldman (J. Priv. Confidentiality, 2021)

Smoothed Online Learning is as Easy as Statistical Learning. - Adam Block; Yuval Dagan; Noah Golowich; Alexander Rakhlin (COLT, 2022)

A bounded-noise mechanism for differential privacy. - Yuval Dagan; Gil Kur (COLT, 2022)

EM's Convergence in Gaussian Latent Tree Models. - Yuval Dagan; Anthimos Vardis Kandiros; Constantinos Daskalakis (COLT, 2022)

Score-Guided Intermediate Level Optimization: Fast Langevin Mixing for Inverse Problems. - Giannis Daras; Yuval Dagan; Alex Dimakis; Constantinos Daskalakis (ICML, 2022)

Score-Guided Intermediate Layer Optimization: Fast Langevin Mixing for Inverse Problems. - Giannis Daras; Yuval Dagan; Alexandros G. Dimakis; Constantinos Daskalakis (CoRR, 2022)

Online Learning and Solving Infinite Games with an ERM Oracle. - Angelos Assos; Idan Attias; Yuval Dagan; Constantinos Daskalakis; Maxwell K. Fishelson (COLT, 2023)

Learning and Testing Latent-Tree Ising Models Efficiently. - Anthimos Vardis Kandiros; Constantinos Daskalakis; Yuval Dagan; Davin Choo (COLT, 2023)

Consistent Diffusion Models: Mitigating Sampling Drift by Learning to be Consistent. - Giannis Daras; Yuval Dagan; Alex Dimakis; Constantinos Daskalakis (NeurIPS, 2023)

Ambient Diffusion: Learning Clean Distributions from Corrupted Data. - Giannis Daras; Kulin Shah; Yuval Dagan; Aravind Gollakota; Alex Dimakis; Adam R. Klivans (NeurIPS, 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)

Statistical Estimation from Dependent and Adversarial Data - Yuval Dagan (2023)

Maximizing utility in multi-agent environments by anticipating the behavior of other learners. - Angelos Assos; Yuval Dagan; Constantinos Daskalakis (NeurIPS, 2024)

Dimension-free Private Mean Estimation for Anisotropic Distributions. - Yuval Dagan; Michael I. Jordan; Xuelin Yang; Lydia Zakynthinou; Nikita Zhivotovskiy (NeurIPS, 2024)

From External to Swap Regret 2.0: An Efficient Reduction for Large Action Spaces. - Yuval Dagan; Constantinos Daskalakis; Maxwell Fishelson; Noah Golowich (STOC, 2024)

Improved bounds for calibration via stronger sign preservation games. - Yuval Dagan; Constantinos Daskalakis; Maxwell Fishelson; Noah Golowich; Robert Kleinberg; Princewill Okoroafor (CoRR, 2024)

Computational Intractability of Strategizing against Online Learners. - Angelos Assos; Yuval Dagan; Nived Rajaraman (COLT, 2025)

Breaking the T^(2/3) Barrier for Sequential Calibration. - Yuval Dagan; Constantinos Daskalakis; Maxwell Fishelson; Noah Golowich; Robert Kleinberg; Princewill Okoroafor (STOC, 2025)

Fixed Point Computation: Beating Brute Force with Smoothed Analysis. - Idan Attias; Yuval Dagan; Constantinos Daskalakis; Rui Yao; Manolis Zampetakis (CoRR, 2025)