research
∙
07/27/2023
Imitating Complex Trajectories: Bridging Low-Level Stability and High-Level Behavior
We propose a theoretical framework for studying the imitation of stochas...
share
research
∙
07/08/2023
Efficient Model-Free Exploration in Low-Rank MDPs
A major challenge in reinforcement learning is to develop practical, sam...
research
∙
02/10/2023
Oracle-Efficient Smoothed Online Learning for Piecewise Continuous Decision Making
Smoothed online learning has emerged as a popular framework to mitigate ...
research
∙
02/09/2023
The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning
Suppose we are given access to n independent samples from distribution μ...
research
∙
01/26/2023
Smoothed Online Learning for Prediction in Piecewise Affine Systems
The problem of piecewise affine (PWA) regression and planning is of foun...
research
∙
05/25/2022
Efficient and Near-Optimal Smoothed Online Learning for Generalized Linear Functions
Due to the drastic gap in complexity between sequential and batch statis...
research
∙
05/04/2022
Rate of convergence of the smoothed empirical Wasserstein distance
Consider an empirical measure ℙ_n induced by n iid samples from a d-dime...
research
∙
04/22/2022
Counterfactual Learning To Rank for Utility-Maximizing Query Autocompletion
Conventional methods for query autocompletion aim to predict which compl...
research
∙
02/09/2022
Smoothed Online Learning is as Easy as Statistical Learning
Much of modern learning theory has been split between two regimes: the c...
research
∙
06/08/2021
Intrinsic Dimension Estimation
It has long been thought that high-dimensional data encountered in many ...
research
∙
02/02/2021
Majorizing Measures, Sequential Complexities, and Online Learning
We introduce the technique of generic chaining and majorizing measures f...
research
∙
06/19/2020
Fast Mixing of Multi-Scale Langevin Dynamics under the Manifold Hypothesis
Recently, the task of image generation has attracted much attention. In ...
research
∙
06/19/2020
Fast Mixing of Multi-Scale Langevin Dynamics underthe Manifold Hypothesis
Recently, the task of image generation has attracted much attention. In ...
research
∙
01/31/2020