Buchumschlag

Algorithmic warm starts for Hamiltonian Monte Carlo

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Matthew S., Altschuler, Jason M., Chewi, Sinho
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Machine Learning Numerical Analysis Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Shifted Composition III: Local Error Framework for KL Divergence
von: Altschuler, Jason M., et al.
Veröffentlicht: (2024)

Shifted Composition IV: Toward Ballistic Acceleration for Log-Concave Sampling
von: Altschuler, Jason M., et al.
Veröffentlicht: (2025)

Complexity of Non-Log-Concave Sampling in Fisher Information
von: Chewi, Sinho, et al.
Veröffentlicht: (2026)

A proximal gradient algorithm for composite log-concave sampling
von: Liu, Linghai, et al.
Veröffentlicht: (2026)

Fast parallel sampling under isoperimetry
von: Anari, Nima, et al.
Veröffentlicht: (2024)

DDPM Score Matching and Distribution Learning
von: Chewi, Sinho, et al.
Veröffentlicht: (2025)

High-accuracy log-concave sampling with stochastic queries
von: Chen, Fan, et al.
Veröffentlicht: (2026)

A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond
von: Intallura, Philip, et al.
Veröffentlicht: (2023)

Lower bounds for trace estimation via Block Krylov and other methods
von: Yu, Shi Jie
Veröffentlicht: (2025)

Covariance estimation using Markov chain Monte Carlo
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Analysis of Langevin midpoint methods using an anticipative Girsanov theorem
von: Zhang, Matthew S.
Veröffentlicht: (2025)

Perturbation Bounds for Low-Rank Inverse Approximations under Noise
von: Tran, Phuc, et al.
Veröffentlicht: (2025)

Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
von: Cai, Xufeng, et al.
Veröffentlicht: (2025)

Probability Tools for Sequential Random Projection
von: Li, Yingru
Veröffentlicht: (2024)

The Empirical Spectral Distribution of i.i.d. Random Matrices with Random Perturbations
von: Chen, Kun, et al.
Veröffentlicht: (2024)

Singular Subspace Perturbation Bounds via Rectangular Random Matrix Diffusions
von: Lai, Peiyao, et al.
Veröffentlicht: (2024)

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

On the Robustness of the Successive Projection Algorithm
von: Barbarino, Giovanni, et al.
Veröffentlicht: (2024)

Faster logconcave sampling from a cold start in high dimension
von: Kook, Yunbum, et al.
Veröffentlicht: (2025)

Sinkhorn Algorithm for Sequentially Composed Optimal Transports
von: Watanabe, Kazuki, et al.
Veröffentlicht: (2024)

Arithmetical Binary Decision Tree Traversals
von: Zhang, Jinxiong
Veröffentlicht: (2022)

Rényi-infinity constrained sampling with $d^3$ membership queries
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Sample-Efficient Linear Regression with Self-Selection Bias
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
von: Kook, Yunbum, et al.
Veröffentlicht: (2024)

Accelerating Power Method with Fast Sketching for Stronger Low-Rank Approximation
von: Chenakkod, Shabarish, et al.
Veröffentlicht: (2026)

Optimal Embedding Dimension for Sparse Subspace Embeddings
von: Chenakkod, Shabarish, et al.
Veröffentlicht: (2023)

Distributed Least Squares in Small Space via Sketching and Bias Reduction
von: Garg, Sachin, et al.
Veröffentlicht: (2024)

Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications
von: Jambulapati, Arun, et al.
Veröffentlicht: (2024)

Query Efficient Structured Matrix Learning
von: Amsel, Noah, et al.
Veröffentlicht: (2025)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
von: Kalavasis, Alkis, et al.
Veröffentlicht: (2026)

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
von: Pensia, Ankit
Veröffentlicht: (2024)

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Algorithms and data structures for automatic precision estimation of neural networks
von: Netay, Igor V.
Veröffentlicht: (2025)

Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems
von: Dereziński, Michał, et al.
Veröffentlicht: (2024)

Fast Tensor Completion via Approximate Richardson Iteration
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2025)

Convergence of a L2 regularized Policy Gradient Algorithm for the Multi Armed Bandit
von: Anita, Stefana, et al.
Veröffentlicht: (2024)

Perspectives on Stochastic Localization
von: Shi, Bobby, et al.
Veröffentlicht: (2025)

Zeroth-order Logconcave Sampling
von: Kook, Yunbum, et al.
Veröffentlicht: (2025)

Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy
von: Tran, Phuc, et al.
Veröffentlicht: (2025)