20 citations · 115 across the 34 of their papers we have counts for
37 papers
Learning Local Stackelberg Equilibria from Repeated Interactions with a Learning Agent
Nivasini Ananthakrishnan, Yuval Dagan, Kunhe Yang
Motivated by the question of how a principal can maximize its utility in repeated interactions with a learning agent, we study repeated games between an principal and an agent empl…
Computational Intractability of Strategizing against Online Learners
Angelos Assos, Yuval Dagan, Nived Rajaraman
Online learning algorithms are widely used in strategic multi-agent settings, including repeated auctions, contract design, and pricing competitions, where agents adapt their strat…
Fixed Point Computation: Beating Brute Force with Smoothed Analysis
Idan Attias, Yuval Dagan, Constantinos Daskalakis +2
We propose a new algorithm that finds an -approximate fixed point of a smooth function from the -dimensional unit ball to itself. We use the general framew…
Dimension-free Private Mean Estimation for Anisotropic Distributions
Yuval Dagan, Michael I. Jordan, Xuelin Yang +2
We present differentially private algorithms for high-dimensional mean estimation. Previous private estimators on distributions over suffer from a curse of dimension…
Quantum Particle Statistics in Classical Shallow Water Waves
Idan Ceausu, Yuval Dagan
We present a new hydrodynamic analogy of nonrelativistic quantum particles in potential wells. Similarities between a real variant of the Schrödinger equation and gravity-capillary…
Direct numerical simulation of particle clustering and turbulence modulation: an Eulerian approach
Ajay Dhankarghare, Yuval Dagan
We present a new Eulerian framework for the computation of turbulent compressible multiphase channel flows, specifically to assess turbulence modulation by dispersed particulate ma…
Maximizing utility in multi-agent environments by anticipating the behavior of other learners
Angelos Assos, Yuval Dagan, Constantinos Daskalakis
Learning algorithms are often used to make decisions in sequential decision-making environments. In multi-agent settings, the decisions of each agent can affect the utilities/losse…
Breaking the Barrier for Sequential Calibration
Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson +3
A set of probabilistic forecasts is calibrated if each prediction of the forecaster closely approximates the empirical distribution of outcomes on the subset of timesteps where tha…
On the early stages of vapor bubble growth: From the surface-tension to the inertial regime
Orr Avni, Eran Sher, Yuval Dagan
This paper presents a new analytical model for the early stages of vapor bubble growth in superheated liquids. The model bridges a gap in current knowledge by focusing on the surfa…
From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces
Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson +1
We provide a novel reduction from swap-regret minimization to external-regret minimization, which improves upon the classical reductions of Blum-Mansour [BM07] and Stolz-Lugosi [SL…
Hydrodynamically Inspired Pilot-Wave Theory: An Ensemble Interpretation
Yuval Dagan
This chapter explores a deterministic hydrodynamically-inspired ensemble interpretation for free relativistic particles, following the original pilot wave theory conceptualized by…
Online Learning and Solving Infinite Games with an ERM Oracle
Angelos Assos, Idan Attias, Yuval Dagan +2
While ERM suffices to attain near-optimal generalization error in the stochastic learning setting, this is not known to be the case in the online learning setting, where algorithms…
Ambient Diffusion: Learning Clean Distributions from Corrupted Data
Giannis Daras, Kulin Shah, Yuval Dagan +3
We present the first diffusion-based framework that can learn an unknown distribution using only highly-corrupted samples. This problem arises in scientific applications where acce…
Consistent Diffusion Models: Mitigating Sampling Drift by Learning to be Consistent
Giannis Daras, Yuval Dagan, Alexandros G. Dimakis +1
Imperfect score-matching leads to a shift between the training and the sampling distribution of diffusion models. Due to the recursive nature of the generation process, errors in p…
EM's Convergence in Gaussian Latent Tree Models
Yuval Dagan, Constantinos Daskalakis, Anthimos Vardis Kandiros
We study the optimization landscape of the log-likelihood function and the convergence of the Expectation-Maximization (EM) algorithm in latent Gaussian tree models, i.e. tree-stru…
Learning and Testing Latent-Tree Ising Models Efficiently
Davin Choo, Yuval Dagan, Constantinos Daskalakis +1
We provide time- and sample-efficient algorithms for learning and testing latent-tree Ising models, i.e. Ising models that may only be observed at their leaf nodes. On the learning…
A generalized theory of Brownian particle diffusion in shear flows
Nan Wang, Yuval Dagan
This study presents a generalized theory for the diffusion of Brownian particles in shear flows. By solving the Langevin equations using stochastic instead of classical calculus, w…
Score-Guided Intermediate Layer Optimization: Fast Langevin Mixing for Inverse Problems
Giannis Daras, Yuval Dagan, Alexandros G. Dimakis +1
We prove fast mixing and characterize the stationary distribution of the Langevin Algorithm for inverting random weighted DNN generators. This result extends the work of Hand and V…
Generalized stability theory of polydisperse particle-laden flows. Part1. Channel flow
Zhixuan Liu, Yuval Dagan
We present a generalized hydrodynamic stability theory for interacting particles in polydisperse particle-laden flows. The addition of dispersed particulate matter to a clean flow…
Smoothed Online Learning is as Easy as Statistical Learning
Adam Block, Yuval Dagan, Noah Golowich +1
Much of modern learning theory has been split between two regimes: the classical offline setting, where data arrive independently, and the online setting, where data arrive adversa…
Dispersion of Free-Falling Saliva Droplets by Two-Dimensional Vortical Flows
Orr Avni, Yuval Dagan
The dispersion of respiratory saliva droplets by indoor wake structures may enhance the transmission of various infectious diseases, as the wake spreads virus-laden droplets across…
Dynamics of Evaporating Respiratory Droplets in the Vicinity of Vortex Dipoles
Orr Avni, Yuval Dagan
A new mathematical analysis of exhaled respiratory droplet dynamics and settling distances in the vicinity of vortical environments is presented. Recent experimental and theoretica…
Statistical Estimation from Dependent Data
Yuval Dagan, Constantinos Daskalakis, Nishanth Dikkala +2
We consider a general statistical estimation problem wherein binary labels across different observations are not independent conditioned on their feature vectors, but dependent, ca…
Majorizing Measures, Sequential Complexities, and Online Learning
Adam Block, Yuval Dagan, Sasha Rakhlin
We introduce the technique of generic chaining and majorizing measures for controlling sequential Rademacher complexity. We relate majorizing measures to the notion of fractional c…