Buchumschlag

Even Faster Kernel Matrix Linear Algebra via Density Estimation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shah, Rikhav, Silwal, Sandeep, Xu, Haike
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Machine Learning Numerical Analysis 68W25, 15B48, 15B05, 15A18 E.1; F.2.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
von: Stapleton, Joshua
Veröffentlicht: (2025)

Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number
von: Koiran, Pascal, et al.
Veröffentlicht: (2024)

Analysis of eigenvalue condition numbers for a class of randomized numerical methods for singular matrix pencils
von: Kressner, Daniel, et al.
Veröffentlicht: (2023)

On Distributed Colouring of Hyperbolic Random Graphs
von: Maus, Yannic, et al.
Veröffentlicht: (2025)

Generalized Fractional Repetition Codes for Binary Coded Computations
von: Charalambides, Neophytos, et al.
Veröffentlicht: (2021)

Compression of Currents and Varifolds
von: Paul, Allen, et al.
Veröffentlicht: (2024)

Computing bases in Hermite normal form of lattices of integer relations
von: Labahn, George, et al.
Veröffentlicht: (2026)

Stabilization and Variations to the Adaptive Local Iterative Filtering Algorithm: the Fast Resampled Iterative Filtering Method
von: Barbarino, Giovanni, et al.
Veröffentlicht: (2021)

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
von: Lazzarino, Lorenzo, et al.
Veröffentlicht: (2024)

On rank-2 Nonnegative Matrix Factorizations and their variants
von: Lindy, Etna, et al.
Veröffentlicht: (2025)

A randomized preconditioned Cholesky-QR algorithm
von: Garrison, James E., et al.
Veröffentlicht: (2024)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
von: Dong, Yijun, et al.
Veröffentlicht: (2022)

On the zeros of partition functions with multi-spin interactions
von: Barvinok, Alexander
Veröffentlicht: (2024)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
von: Persson, David, et al.
Veröffentlicht: (2023)

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

An Algorithm for Determining Lie Algebra Types
von: Nguyen, Tu N. T. C., et al.
Veröffentlicht: (2025)

Matrix Factorizations with Uniformly Random Pivoting
von: Detherage, Isabel, et al.
Veröffentlicht: (2025)

Deterministic complexity analysis of Hermitian eigenproblems
von: Sobczyk, Aleksandros
Veröffentlicht: (2024)

Invariant subspaces and PCA in nearly matrix multiplication time
von: Sobczyk, Aleksandros, et al.
Veröffentlicht: (2023)

Sharp error bounds for approximate eigenvalues and singular values from subspace methods
von: Haas, Irina-Beatrice, et al.
Veröffentlicht: (2025)

Length 3 Check Digit Codes with Grouped Tags and Disjoint Coding Applications
von: Dunning, Larry A.
Veröffentlicht: (2023)

Additive estimates of the permanent using Gaussian fields
von: Mukerji, Tantrik, et al.
Veröffentlicht: (2022)

Special Identities for Comtrans Algebras
von: Bremner, Murray R., et al.
Veröffentlicht: (2018)

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
von: Friedl, Katalin, et al.
Veröffentlicht: (2025)

Space-Time Trade-off in Integer Linear Scaling Rounded to the Nearest Integer through Multiplicative and Additive Decomposition
von: Kim, Kyeong Soo
Veröffentlicht: (2026)

A Permutation-Free Length 3 Decimal Check Digit Code
von: Dunning, Larry A.
Veröffentlicht: (2025)

Totally Disjoint 3-Digit Decimal Check Digit Codes
von: Dunning, Larry A.
Veröffentlicht: (2025)

Dynamic Approximate Maximum Matching in the Distributed Vertex Partition Model
von: Robinson, Peter, et al.
Veröffentlicht: (2025)

Where Have All the Kaczmarz Iterates Gone?
von: Bergou, El Houcine, et al.
Veröffentlicht: (2025)

HaTT: Hadamard avoiding TT recompression
von: Sun, Zhonghao, et al.
Veröffentlicht: (2024)

A C implementation of the Smith massager algorithm
von: Wang, Ziwen, et al.
Veröffentlicht: (2026)

The Quasi-probability Method and Applications for Trace Reconstruction
von: Rubinstein, Ittai
Veröffentlicht: (2024)

Faster Linear Algebra Algorithms with Structured Random Matrices
von: Camaño, Chris, et al.
Veröffentlicht: (2025)

On the Approximation Ratio of the $k$-Opt and Lin-Kernighan Algorithm
von: Zhong, Xianghui
Veröffentlicht: (2019)

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Randomized algorithms for computing the tensor train approximation and their applications
von: Che, Maolin, et al.
Veröffentlicht: (2024)

Efficient randomized algorithms for the fixed Tucker-rank problem of Tucker decomposition with adaptive shifts
von: Che, Maolin, et al.
Veröffentlicht: (2025)

The Berlekamp-Massey Algorithm revisited
von: Atti, Nadia Ben, et al.
Veröffentlicht: (2022)

The Factor Width Rank of a Matrix
von: Johnston, Nathaniel, et al.
Veröffentlicht: (2024)

HOSCF: Efficient decoupling algorithms for finding the best rank-one approximation of higher-order tensors
von: Xiao, Chuanfu, et al.
Veröffentlicht: (2024)