Copertina

Solving Dense Linear Systems Faster Than via Preconditioning

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dereziński, Michał, Yang, Jiaming
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms Machine Learning Numerical Analysis Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
di: Dereziński, Michał, et al.
Pubblicazione: (2024)

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure
di: Dereziński, Michał, et al.
Pubblicazione: (2025)

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

Towards Universal Convergence of Backward Error in Linear System Solvers
di: Dereziński, Michał, et al.
Pubblicazione: (2026)

Randomized Kaczmarz Methods with Beyond-Krylov Convergence
di: Dereziński, Michał, et al.
Pubblicazione: (2025)

The matrix-vector complexity of $Ax=b$
di: Dereziński, Michał, et al.
Pubblicazione: (2026)

Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
di: Cai, Xufeng, et al.
Pubblicazione: (2025)

Accelerating Power Method with Fast Sketching for Stronger Low-Rank Approximation
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2026)

Distributed Least Squares in Small Space via Sketching and Bias Reduction
di: Garg, Sachin, et al.
Pubblicazione: (2024)

Well-Conditioned Oblivious Perturbations in Linear Space
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2026)

Iterative Refinement for $\ell_p$-norm Regression
di: Adil, Deeksha, et al.
Pubblicazione: (2019)

Optimal Embedding Dimension for Sparse Subspace Embeddings
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2023)

Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2024)

Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2025)

Constrained and Composite Sampling via Proximal Sampler
di: Dang, Thanh, et al.
Pubblicazione: (2026)

On Smale's 17th problem over the reals
di: Montanari, Andrea, et al.
Pubblicazione: (2024)

Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
di: Garg, Sachin, et al.
Pubblicazione: (2025)

Min-Max Optimization Is Strictly Easier Than Variational Inequalities
di: Shugart, Henry, et al.
Pubblicazione: (2025)

Oracle-based Uniform Sampling from Convex Bodies
di: Dang, Thanh, et al.
Pubblicazione: (2025)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
di: Gu, Yuzhou, et al.
Pubblicazione: (2023)

Online Linear Programming with Replenishment
di: Chen, Yuze, et al.
Pubblicazione: (2026)

Infrequent Resolving Algorithm for Online Linear Programming
di: Li, Guokai, et al.
Pubblicazione: (2024)

Last-Iterate Convergence of Randomized Kaczmarz and SGD with Greedy Step Size
di: Dereziński, Michał, et al.
Pubblicazione: (2026)

Provably Efficient Infinite-Horizon Average-Reward Reinforcement Learning with Linear Function Approximation
di: Chae, Woojin, et al.
Pubblicazione: (2024)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
di: Kim, Junhyung Lyle, et al.
Pubblicazione: (2024)

Solving Linear Programs with Fast Online Learning Algorithms
di: Gao, Wenzhi, et al.
Pubblicazione: (2021)

Learning Mixtures of Spherical Gaussians via Fourier Analysis
di: Chakraborty, Somnath, et al.
Pubblicazione: (2020)

Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
di: Amsel, Noah, et al.
Pubblicazione: (2026)

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
di: Cai, Yang, et al.
Pubblicazione: (2022)

Omnipredicting Single-Index Models with Multi-Index Models
di: Hu, Lunjia, et al.
Pubblicazione: (2024)

Beyond Non-Degeneracy: Revisiting Certainty Equivalent Heuristic for Online Linear Programming
di: Chen, Yilun, et al.
Pubblicazione: (2025)

Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
di: Spielman, Daniel A., et al.
Pubblicazione: (2006)

Entropy Regularization and Faster Decremental Matching in General Graphs
di: Chen, Jiale, et al.
Pubblicazione: (2023)

Importance Sparsification for Sinkhorn Algorithm
di: Li, Mengyu, et al.
Pubblicazione: (2023)

Gaussian Cooling and Dikin Walks: The Interior-Point Method for Logconcave Sampling
di: Kook, Yunbum, et al.
Pubblicazione: (2023)

Noise Stability Optimization for Finding Flat Minima: A Hessian-based Regularization Approach
di: Zhang, Hongyang R., et al.
Pubblicazione: (2023)

Optimal Scalarizations for Sublinear Hypervolume Regret
di: Zhang, Qiuyi
Pubblicazione: (2023)

Online Resource Allocation with Convex-set Machine-Learned Advice
di: Golrezaei, Negin, et al.
Pubblicazione: (2023)

Gradient Testing and Estimation by Comparisons
di: Tao, Xiwen, et al.
Pubblicazione: (2024)

Learning to Schedule in Parallel-Server Queues with Stochastic Bilinear Rewards
di: Kim, Jung-hun, et al.
Pubblicazione: (2021)