Cover Image

Ballistic Convergence in Hit-and-Run Monte Carlo and a Coordinate-free Randomized Kaczmarz Algorithm

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bou-Rabee, Nawaf, Eberle, Andreas, Oberdörster, Stefan
Format:	Preprint
Published:	2024
Subjects:	Probability Statistics Theory Machine Learning 65C05, 68W20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The No-Underrun Sampler: A Locally-Adaptive, Gradient-Free MCMC Method
by: Bou-Rabee, Nawaf, et al.
Published: (2025)

Unadjusted Hamiltonian MCMC with Stratified Monte Carlo Time Integration
by: Bou-Rabee, Nawaf, et al.
Published: (2022)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
by: Ferreira, Inês, et al.
Published: (2024)

Mixing of Metropolis-Adjusted Markov Chains via Couplings: The High Acceptance Regime
by: Bou-Rabee, Nawaf, et al.
Published: (2023)

Randomized Runge-Kutta-Nyström Methods for Unadjusted Hamiltonian and Kinetic Langevin Monte Carlo
by: Bou-Rabee, Nawaf, et al.
Published: (2023)

Spectrum Estimation through Kirchhoff Random Forests
by: Barthelmé, Simon, et al.
Published: (2025)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
by: Matti, Fabio, et al.
Published: (2025)

Convergence in total variation for the kinetic Langevin algorithm
by: Lehec, Joseph
Published: (2024)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
by: Zhang, Lu, et al.
Published: (2026)

On Subsample Size of Quantile-Based Randomized Kaczmarz
by: Cai, Jian-Feng, et al.
Published: (2025)

A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks
by: Guidotti, Nicolas L., et al.
Published: (2023)

Quenched large deviations for Monte Carlo integration with Coulomb gases
by: Bardenet, Rémi, et al.
Published: (2025)

Monte Carlo with kernel-based Gibbs measures: Guarantees for probabilistic herding
by: Rouault, Martin, et al.
Published: (2024)

Two Variations on the XTrace Algorithm
by: Hallman, Eric
Published: (2025)

Mixing of the No-U-Turn Sampler and the Geometry of Gaussian Concentration
by: Bou-Rabee, Nawaf, et al.
Published: (2024)

Randomized batch-sampling Kaczmarz methods for solving linear systems
by: Xie, Dong-Yue, et al.
Published: (2025)

On couplings for kinetic Langevin diffusions
by: Bou-Rabee, Nawaf, et al.
Published: (2026)

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
by: Bergou, El Houcine, et al.
Published: (2023)

Tail-Sensitive KL and Rényi Convergence of Unadjusted Hamiltonian Monte Carlo via One-Shot Couplings
by: Bou-Rabee, Nawaf, et al.
Published: (2026)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
by: Ferreira, Inês A., et al.
Published: (2024)

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
by: Chatterjee, Arnab
Published: (2025)

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
by: Dereziński, Michał, et al.
Published: (2026)

High-performance matrix-free unfitted finite element operator evaluation
by: Bergbauer, Maximilian, et al.
Published: (2024)

Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
by: Chen, Guan-Yu, et al.
Published: (2025)

XTrace: Making the most of every sample in stochastic trace estimation
by: Epperly, Ethan N., et al.
Published: (2023)

The Delaunay Density Diagnostic
by: Gillette, Andrew, et al.
Published: (2022)

Surrogate-based Autotuning for Randomized Sketching Algorithms in Regression Problems
by: Cho, Younghyun, et al.
Published: (2023)

An $O(\log N)$ Monte Carlo method for periodic Coulomb systems
by: Gao, Xuanzhao, et al.
Published: (2026)

Primal-Dual Coordinate Descent for Nonconvex-Nonconcave Saddle Point Problems Under the Weak MVI Assumption
by: Walwil, Iyad, et al.
Published: (2025)

Scalable Multilevel Monte Carlo Methods Exploiting Parallel Redistribution on Coarse Levels
by: Fairbanks, Hillary R., et al.
Published: (2024)

Error bounds for some approximate posterior measures in Bayesian inference
by: Lie, Han Cheng, et al.
Published: (2019)

Acceleration and restart for the randomized Bregman-Kaczmarz method
by: Tondji, Lionel, et al.
Published: (2023)

Deterministic computation of quantiles in a Lipschitz framework
by: Gu, Yurun, et al.
Published: (2024)

Sampling elements of a finite group: efficiency of the product replacement algorithm with an accumulator
by: Marcinkowski, Michał, et al.
Published: (2025)

Floating Point Compression of Hierarchical Matrix Formats and its Impact on Matrix-Vector Multiplication
by: Kriemann, Ronald
Published: (2024)

Some Remarks on the Optimal Level of Randomization in Global Optimization
by: Theodosopoulos, Ted
Published: (2004)

Where Have All the Kaczmarz Iterates Gone?
by: Bergou, El Houcine, et al.
Published: (2025)

Regularized Random Fourier Features and Finite Element Reconstruction for Operator Learning in Sobolev Space
by: Yu, Xinyue, et al.
Published: (2025)

Optimal Krylov On Average
by: Luo, Qi, et al.
Published: (2025)

Detecting when one probe vector is enough for preconditioned log-determinant approximation
by: Cortinovis, Alice, et al.
Published: (2026)