25 citations · 98 across the 22 of their papers we have counts for
4 papers · 1 filter
A Unified Framework for Multi-distribution Density Ratio Estimation
Lantao Yu, Yujia Jin, Stefano Ermon
Binary density ratio estimation (DRE), the problem of estimating the ratio given their empirical samples, provides the foundation for many state-of-the-art machine learni…
Towards Tight Bounds on the Sample Complexity of Average-reward MDPs
Yujia Jin, Aaron Sidford
We prove new upper and lower bounds for sample complexity of finding an -optimal policy of an infinite-horizon average-reward Markov decision process (MDP) given access to a gen…
Stochastic Bias-Reduced Gradient Methods
Hilal Asi, Yair Carmon, Arun Jambulapati +2
We develop a new primitive for stochastic optimization: a low-bias, low-cost estimator of the minimizer of any Lipschitz strongly-convex function. In particular, we use a…
Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss
Yair Carmon, Arun Jambulapati, Yujia Jin +1
We characterize the complexity of minimizing for convex, Lipschitz functions . For non-smooth functions, existing methods require $O(Nε^{-2…