:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Shah, Rikhav, Silwal, Sandeep, Xu, Haike
Format:	Preprint
Published:	2025
Subjects:	Data Structures and Algorithms Machine Learning Numerical Analysis 68W25, 15B48, 15B05, 15A18 E.1; F.2.1
Online Access:	https://arxiv.org/abs/2510.02540
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
by: Stapleton, Joshua
Published: (2025)

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

Computing bases in Hermite normal form of lattices of integer relations
by: Labahn, George, et al.
Published: (2026)

Generalized Fractional Repetition Codes for Binary Coded Computations
by: Charalambides, Neophytos, et al.
Published: (2021)

On Distributed Colouring of Hyperbolic Random Graphs
by: Maus, Yannic, et al.
Published: (2025)

Compression of Currents and Varifolds
by: Paul, Allen, et al.
Published: (2024)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
by: Persson, David, et al.
Published: (2023)

On the zeros of partition functions with multi-spin interactions
by: Barvinok, Alexander
Published: (2024)

Stabilization and Variations to the Adaptive Local Iterative Filtering Algorithm: the Fast Resampled Iterative Filtering Method
by: Barbarino, Giovanni, et al.
Published: (2021)

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
by: Lazzarino, Lorenzo, et al.
Published: (2024)

A randomized preconditioned Cholesky-QR algorithm
by: Garrison, James E., et al.
Published: (2024)

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

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
by: Dong, Yijun, et al.
Published: (2022)

On rank-2 Nonnegative Matrix Factorizations and their variants
by: Lindy, Etna, et al.
Published: (2025)

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

Resident fitness computation in linear time and other algorithmic aspects of interacting trajectories
by: Friedl, Katalin, et al.
Published: (2025)

Matrix Factorizations with Uniformly Random Pivoting
by: Detherage, Isabel, et al.
Published: (2025)

An Algorithm for Determining Lie Algebra Types
by: Nguyen, Tu N. T. C., et al.
Published: (2025)

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

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

Special Identities for Comtrans Algebras
by: Bremner, Murray R., et al.
Published: (2018)

Deterministic complexity analysis of Hermitian eigenproblems
by: Sobczyk, Aleksandros
Published: (2024)

Invariant subspaces and PCA in nearly matrix multiplication time
by: Sobczyk, Aleksandros, et al.
Published: (2023)

Additive estimates of the permanent using Gaussian fields
by: Mukerji, Tantrik, et al.
Published: (2022)

Compressed and Sparse Models for Non-Convex Decentralized Learning
by: Campbell, Andrew, et al.
Published: (2023)

The Quasi-probability Method and Applications for Trace Reconstruction
by: Rubinstein, Ittai
Published: (2024)

Dynamic Approximate Maximum Matching in the Distributed Vertex Partition Model
by: Robinson, Peter, et al.
Published: (2025)

Length 3 Check Digit Codes with Grouped Tags and Disjoint Coding Applications
by: Dunning, Larry A.
Published: (2023)

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

HaTT: Hadamard avoiding TT recompression
by: Sun, Zhonghao, et al.
Published: (2024)

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
by: Buchbinder, Niv, et al.
Published: (2024)

A Permutation-Free Length 3 Decimal Check Digit Code
by: Dunning, Larry A.
Published: (2025)

Totally Disjoint 3-Digit Decimal Check Digit Codes
by: Dunning, Larry A.
Published: (2025)

On the Approximation Ratio of the $k$-Opt and Lin-Kernighan Algorithm
by: Zhong, Xianghui
Published: (2019)

On the complexity of isomorphism problems for tensors, groups, and polynomials IV: linear-length reductions and their applications
by: Grochow, Joshua A., et al.
Published: (2023)

Competitive Data-Structure Dynamization
by: Mathieu, Claire, et al.
Published: (2020)

A C implementation of the Smith massager algorithm
by: Wang, Ziwen, et al.
Published: (2026)

Dorst-Smeulders Coding for Arbitrary Binary Words
by: De Luca, Alessandro, et al.
Published: (2025)

The Berlekamp-Massey Algorithm revisited
by: Atti, Nadia Ben, et al.
Published: (2022)