research
∙
02/15/2023
InfoNCE Loss Provably Learns Cluster-Preserving Representations
The goal of contrasting learning is to learn a representation that prese...
share
research
∙
02/02/2023
A Theoretical Justification for Image Inpainting using Denoising Diffusion Probabilistic Models
We provide a theoretical justification for sample recovery using diffusi...
research
∙
05/30/2022
PAC Generalization via Invariant Representations
One method for obtaining generalizable solutions to machine learning tas...
research
∙
09/12/2021
Improved Algorithms for Misspecified Linear Markov Decision Processes
For the misspecified linear Markov decision process (MLMDP) model of Jin...
research
∙
05/19/2021
L1 Regression with Lewis Weights Subsampling
We consider the problem of finding an approximate solution to ℓ_1 regres...
research
∙
05/04/2021
Regret Bounds for Stochastic Shortest Path Problems with Linear Function Approximation
We propose two algorithms for episodic stochastic shortest path problems...
research
∙
11/02/2020
Stochastic Linear Bandits with Protected Subspace
We study a variant of the stochastic linear bandit problem wherein we op...
research
∙
01/08/2020