When Is the Convergence Time of Langevin Algorithms Dimension Independent: ...

When Is the Convergence Time of Langevin Algorithms Dimension Independent: ...

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=i80uFaX8o5s


Duration: 32:21
416 views
8

Yian Ma (UC San Diego)
https://simons.berkeley.edu/talks/when-convergence-time-langevin-algorithms-dimension-independent-composite-optimization
Sampling Algorithms and Geometries on Probability Distributions



Other Videos By Simons Institute for the Theory of Computing


2021-10-06Panel on Quantum Interactive Dynamics | Quantum Colloquium
2021-10-06Towards a Quantum Interactive Dynamics | Quantum Colloquium
2021-10-05Computational Barriers in Statistical Estimation and Learning
2021-10-02Optimal Gradient-based Algorithms for Non-concave Bandit Optimization
2021-10-02On the Convergence of Monte Carlo Methods with Stochastic Gradients
2021-10-02Quantitative Faber-Krahn Inequalities and the ACF Monotonicity Formula
2021-10-02Adaptive Wavelet Distillation from Neural Networks through Interpretation
2021-10-02Sliced Normalizing Flow Optimization and Monte Carlo
2021-10-01MCMC Sampling Around Redistricting and Gerrymandering
2021-10-01Generative Models for Sampling on Supports Inspired by Observed Data
2021-10-01When Is the Convergence Time of Langevin Algorithms Dimension Independent: ...
2021-10-01High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm
2021-10-01Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling
2021-10-01Quantitative Convergence Analysis of Hypocoercive Sampling Dynamics
2021-09-30Sampling Convex Bodies: A Status Report
2021-09-30Kernel Stein Discrepancy Descent
2021-09-30A Mean-Field Theory of Lazy Training in Two-Layer Neural Nets: ...
2021-09-30A Blob Method for Diffusion and Applications to Sampling and Two Layer Neural Networks
2021-09-29A Geometric and Analytical Perspective on Adversarial Learning Problems
2021-09-29Blackwell Institute Students | Polylogues
2021-09-29Current and Future Applications of Sampling Algorithms in Modelling Biochemical Networks


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Sampling Algorithms and Geometries on Probability Distributions
Yian Ma