Cover Image

Randomized Algorithms for Symmetric Nonnegative Matrix Factorization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hayashi, Koby, Aksoy, Sinan G., Ballard, Grey, Park, Haesun
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Numerical Analysis Optimization and Control 65F55, 65F20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Randomized Kaczmarz in Adversarial Distributed Setting
by: Huang, Longxiu, et al.
Published: (2023)

Approximating Sparse Matrices and their Functions using Matrix-vector products
by: Park, Taejun, et al.
Published: (2023)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
by: Wilber, Heather, et al.
Published: (2024)

Robust, randomized preconditioning for kernel ridge regression
by: Díaz, Mateo, et al.
Published: (2023)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
by: Chang, Chao, et al.
Published: (2024)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
by: Persson, David, et al.
Published: (2025)

DyKAF: Dynamical Kronecker Approximation of the Fisher Information Matrix for Gradient Preconditioning
by: Yudin, Nikolay, et al.
Published: (2025)

Robust parallel nonlinear solvers for implicit time discretizations of the Bidomain equations
by: Barnafi, Nicolás A., et al.
Published: (2022)

Adaptive Bregman-Kaczmarz: An Approach to Solve Linear Inverse Problems with Independent Noise Exactly
by: Tondji, Lionel, et al.
Published: (2023)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
by: Chang, Chao, et al.
Published: (2026)

Generalized matrix nearness problems II
by: Wang, Rongbiao Thomas, et al.
Published: (2026)

Oblivious Subspace Injection Is Not Enough for Relative Error
by: Townsend, Alex, et al.
Published: (2026)

Sharp analysis of sketched least squares and randomized low-rank approximation
by: Epperly, Ethan N., et al.
Published: (2026)

Efficient Sketching-Based Summation of Tucker Tensors
by: Smith, Rudi, et al.
Published: (2026)

Improved Convergence Factor of Windowed Anderson Acceleration for Symmetric Fixed-Point Iterations
by: Garner, Casey, et al.
Published: (2023)

Preconditioned Low-Rank Riemannian Optimization for Symmetric Positive Definite Linear Matrix Equations
by: Bioli, Ivan, et al.
Published: (2024)

Recursive sparse LU decomposition based on nested dissection and low rank approximations
by: Xuanru, Zhu, et al.
Published: (2024)

Randomized coupled decompositions
by: Begovic, Erna, et al.
Published: (2024)

H2-MG: A multigrid method for hierarchical rank structured matrices
by: Sushnikova, Daria, et al.
Published: (2025)

Row-aware Randomized SVD with applications
by: Palitta, Davide, et al.
Published: (2024)

Faster Linear Algebra Algorithms with Structured Random Matrices
by: Camaño, Chris, et al.
Published: (2025)

On efficient block Krylov-solvers for $\mathcal H^2$-matrices
by: Christophersen, Sven
Published: (2025)

Lanczos with compression for symmetric matrix Lyapunov equations
by: Casulli, Angelo A., et al.
Published: (2025)

A tangential low-rank ADI method for solving indefinite Lyapunov equations
by: Smith, Rudi, et al.
Published: (2025)

Efficient error and variance estimation for randomized matrix computations
by: Epperly, Ethan N., et al.
Published: (2022)

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

CUR Matrix Approximation through Convex Optimization for Feature Selection
by: Linehan, Kathryn, et al.
Published: (2025)

Fast and Accurate SVD-Type Updating in Streaming Data
by: Brust, Johannes J., et al.
Published: (2025)

Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations
by: Chen, Yifan, et al.
Published: (2022)

Optimal Matrix-Mimetic Tensor Algebras via Variable Projection
by: Newman, Elizabeth, et al.
Published: (2024)

Auxiliary space theory for the analysis of iterative methods for semidefinite linear systems
by: Park, Jongho, et al.
Published: (2025)

Structure-preserving Krylov Subspace Approximations for the Matrix Exponential of Hamiltonian Matrices: A Comparative Study
by: Benner, Peter, et al.
Published: (2026)

Balancing Inexactness in Mixed Precision Matrix Computations
by: Carson, Erin Claire
Published: (2026)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
by: Epperly, Ethan N.
Published: (2025)

Factorized sparse approximate inverse preconditioning for singular M-matrices
by: Bick, Katherina, et al.
Published: (2025)

Algebraic Multigrid with Overlapping Schwarz Smoothers and Local Spectral Coarse Grids for Least Squares Problems
by: Southworth, Ben S., et al.
Published: (2026)

On Edge Multiscale Space based Hybrid Schwarz Preconditioner for Helmholtz Problems with Large Wavenumbers
by: Fu, Shubin, et al.
Published: (2024)

A note on indefinite matrix splitting and preconditioning
by: Wathen, Andy
Published: (2024)

Chebyshev HOPGD with sparse grid sampling for parameterized linear systems
by: Correnty, Siobhán, et al.
Published: (2023)

Column and row subset selection using nuclear scores: algorithms and theory for Nyström approximation, CUR decomposition, and graph Laplacian reduction
by: Fornace, Mark, et al.
Published: (2024)