Cover Image

Fast Linear Solvers via AI-Tuned Markov Chain Monte Carlo-based Matrix Inversion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lebedev, Anton, Lee, Won Kyung, Ghosh, Soumyadip, Yaman, Olha I., Kalantzis, Vassilis, Lu, Yingdong, Nowicki, Tomasz, Ubaru, Shashanka, Horesh, Lior, Alexandrov, Vassil
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Numerical Analysis D.2.0; G.4; B.8.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Regenerative Ulam-von Neumann Algorithm: An Innovative Markov chain Monte Carlo Method for Matrix Inversion
by: Ghosh, Soumyadip, et al.
Published: (2024)

On The Variance of Schatten $p$-Norm Estimation with Gaussian Sketching Matrices
by: Horesh, Lior, et al.
Published: (2024)

Hamiltonian Monte Carlo with Asymmetrical Momentum Distributions
by: Ghosh, Soumyadip, et al.
Published: (2021)

On Advanced Monte Carlo Methods for Linear Algebra on Advanced Accelerator Architectures
by: Lebedev, Anton, et al.
Published: (2024)

On Efficient Solutions of General Structured Markov Processes in Quantum Computational Environments
by: Kalantzis, Vasileios, et al.
Published: (2024)

On Convergence of the Alternating Directions SGHMC Algorithm
by: Ghosh, Soumyadip, et al.
Published: (2024)

Multivariate trace estimation using quantum state space linear algebra
by: Yosef, Liron Mor, et al.
Published: (2024)

PCENet: High Dimensional Surrogate Modeling for Learning Uncertainty
by: Shustin, Paz Fink, et al.
Published: (2022)

Group-Algebraic Tensors: Provably-optimal Equivariant Learning and Physical Symmetry Discovery
by: Hoyos, Paulina, et al.
Published: (2026)

On Hamiltonian Monte Carlo for Gaussian Random Variables with Random Hamiltonians
by: Lu, Yingdong, et al.
Published: (2026)

Comparing quantum and classical Monte Carlo algorithms for estimating Betti numbers of clique complexes
by: Akhalwaya, Ismail Yunus, et al.
Published: (2024)

Straggler-tolerant stationary methods for linear systems
by: Kalantzis, Vassilis, et al.
Published: (2024)

Multi-Function Multi-Way Analog Technology for Sustainable Machine Intelligence Computation
by: Kalantzis, Vassilis, et al.
Published: (2024)

Effects of the entropy source on Monte Carlo simulations
by: Lebedev, Anton, et al.
Published: (2024)

Topological data analysis on noisy quantum computers
by: Akhalwaya, Ismail Yunus, et al.
Published: (2022)

On the iterations of some random functions with Lipschitz number one
by: Lu, Yingdong, et al.
Published: (2024)

Stable Iterative Solvers for Ill-conditioned Linear Systems
by: Kalantzis, Vasileios, et al.
Published: (2025)

A Polyhedral Perspective on the Perfect Matching Lattice
by: Silina, Olha
Published: (2025)

Quantifying Student Success with Generative AI: A Monte Carlo Simulation Informed by Systematic Review
by: Kayadibi, Seyma Yaman
Published: (2025)

Interpretable epistemic uncertainty decomposition in sequential generative models via polynomial chaos surrogates
by: Nartallo-Kaluarachchi, Ramón, et al.
Published: (2025)

Randomized matrix-free quadrature: unified and uniform bounds for stochastic Lanczos quadrature and the kernel polynomial method
by: Chen, Tyler, et al.
Published: (2022)

A Bayesian Optimization through Sequential Monte Carlo and Statistical Physics-Inspired Techniques
by: Lebedev, Anton, et al.
Published: (2024)

Stable iterative refinement algorithms for solving linear systems
by: Wu, Chai Wah, et al.
Published: (2023)

Rotating Isospectral Drums
by: Lebedev, Anton
Published: (2025)

Dynamical Behaviors of the Gradient Flows for In-Context Learning
by: Lu, Songtao, et al.
Published: (2024)

GenPara: Enhancing the 3D Design Editing Process by Inferring Users' Regions of Interest with Text-Conditional Shape Parameters
by: Choi, Jiin, et al.
Published: (2025)

The Hidden Attention of Mamba Models
by: Ali, Ameen, et al.
Published: (2024)

Leibniz's Monadology as Foundation for the Artificial Age Score: A Formal Architecture for Al Memory Evaluation
by: Kayadibi, Seyma Yaman
Published: (2025)

Explaining Modern Gated-Linear RNNs via a Unified Implicit Attention Formulation
by: Zimerman, Itamar, et al.
Published: (2024)

Feel-Good Thompson Sampling for Contextual Bandits: a Markov Chain Monte Carlo Showdown
by: Anand, Emile, et al.
Published: (2025)

MEMTIER: Tiered Memory Architecture and Retrieval Bottleneck Analysis for Long-Running Autonomous AI Agents
by: Sidik, Bronislav, et al.
Published: (2026)

Verifying Correctness of PLC Software during System Evolution using Model Containment Approach
by: Bandyopadhyay, Soumyadip, et al.
Published: (2025)

Faster Inversion and Other Black Box Matrix Computations Using Efficient Block Projections
by: Eberly, Wayne, et al.
Published: (2007)

A Monad-Based Clause Architecture for Artificial Age Score (AAS) in Large Language Models
by: Kayadibi, Seyma Yaman
Published: (2025)

Beyond Static Sandboxing: Learned Capability Governance for Autonomous AI Agents
by: Sidik, Bronislav, et al.
Published: (2026)

Overclocking LLM Reasoning: Monitoring and Controlling Thinking Path Lengths in LLMs
by: Eisenstadt, Roy, et al.
Published: (2025)

Combinatorial Multi-armed Bandits: Arm Selection via Group Testing
by: Mukherjee, Arpan, et al.
Published: (2024)

The Markov-Chain Polytope with Applications
by: Golin, Mordecai J., et al.
Published: (2024)

Polynomial Complexity of Inversion of sequences and Local Inversion of Maps
by: Sule, Virendra
Published: (2024)

Revisiting LRP: Positional Attribution as the Missing Ingredient for Transformer Explainability
by: Bakish, Yarden, et al.
Published: (2025)