research
∙
07/14/2023
Parallelising Glauber dynamics
For distributions over discrete product spaces ∏_i=1^n Ω_i', Glauber dyn...
share
research
∙
06/03/2023
Provable benefits of score matching
Score matching is an alternative to maximum likelihood (ML) for estimati...
research
∙
05/19/2023
The probability flow ODE is provably fast
We provide the first polynomial-time convergence guarantees for the prob...
research
∙
04/03/2023
Improved Bound for Mixing Time of Parallel Tempering
In the field of sampling algorithms, MCMC (Markov Chain Monte Carlo) met...
research
∙
11/03/2022
Improved Analysis of Score-based Generative Modeling: User-Friendly Bounds under Minimal Smoothness Assumptions
In this paper, we focus on the theoretical analysis of diffusion-based g...
research
∙
10/05/2022
Fisher information lower bounds for sampling
We prove two lower bounds for the complexity of non-log-concave sampling...
research
∙
10/01/2022
Pitfalls of Gaussians as a noise distribution in NCE
Noise Contrastive Estimation (NCE) is a popular approach for learning pr...
research
∙
09/26/2022
Convergence of score-based generative modeling for general data distributions
Score-based generative modeling (SGM) has grown to be a hugely successfu...
research
∙
06/13/2022
Convergence for score-based generative modeling with polynomial complexity
Score-based generative modeling (SGM) is a highly successful approach fo...
research
∙
02/17/2022
Sampling Approximately Low-Rank Ising Models: MCMC meets Variational Methods
We consider Ising models on the hypercube with a general interaction mat...
research
∙
08/26/2021
Approximation algorithms for the random-field Ising model
Approximating the partition function of the ferromagnetic Ising model wi...
research
∙
07/07/2021
Universal Approximation for Log-concave Distributions using Well-conditioned Normalizing Flows
Normalizing flows are a widely used class of latent-variable generative ...
research
∙
11/19/2020
Improved rates for identification of partially observed linear dynamical systems
Identification of a linear time-invariant dynamical system from partial ...
research
∙
09/30/2020
Efficient sampling from the Bingham distribution
We give a algorithm for exact sampling from the Bingham distribution p(x...
research
∙
02/06/2020
No-Regret Prediction in Marginally Stable Systems
We consider the problem of online prediction in a marginally stable line...
research
∙
11/08/2019
Estimating Normalizing Constants for Log-Concave Distributions: Algorithms and Lower Bounds
Estimating the normalizing constant of an unnormalized probability distr...
research
∙
06/14/2019
Explaining Landscape Connectivity of Low-cost Solutions for Multilayer Nets
Mode connectivity is a surprising phenomenon in the loss landscape of de...
research
∙
05/23/2019
Robust guarantees for learning an autoregressive filter
The optimal predictor for a linear dynamical system (with hidden state a...
research
∙
02/21/2019
Online Sampling from Log-Concave Distributions
Given a sequence of convex functions f_0, f_1, ..., f_T, we study the pr...
research
∙
11/29/2018
Simulated Tempering Langevin Monte Carlo II: An Improved Proof using Soft Markov Chain Decomposition
A key task in Bayesian machine learning is sampling from distributions t...
research
∙
02/12/2018
Spectral Filtering for General Linear Dynamical Systems
We give a polynomial-time algorithm for learning latent-state linear dyn...
research
∙
10/07/2017