
-
Improved rates for identification of partially observed linear dynamical systems
Identification of a linear time-invariant dynamical system from partial ...
read it
-
Efficient sampling from the Bingham distribution
We give a algorithm for exact sampling from the Bingham distribution p(x...
read it
-
No-Regret Prediction in Marginally Stable Systems
We consider the problem of online prediction in a marginally stable line...
read it
-
Estimating Normalizing Constants for Log-Concave Distributions: Algorithms and Lower Bounds
Estimating the normalizing constant of an unnormalized probability distr...
read it
-
Explaining Landscape Connectivity of Low-cost Solutions for Multilayer Nets
Mode connectivity is a surprising phenomenon in the loss landscape of de...
read it
-
Robust guarantees for learning an autoregressive filter
The optimal predictor for a linear dynamical system (with hidden state a...
read it
-
Online Sampling from Log-Concave Distributions
Given a sequence of convex functions f_0, f_1, ..., f_T, we study the pr...
read it
-
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...
read it
-
Spectral Filtering for General Linear Dynamical Systems
We give a polynomial-time algorithm for learning latent-state linear dyn...
read it
-
Beyond Log-concavity: Provable Guarantees for Sampling Multi-modal Distributions using Simulated Tempering Langevin Monte Carlo
A key task in Bayesian statistics is sampling from distributions that ar...
read it