Cover Image

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bhattacharjee, Rajarshi, Dexter, Gregory, Musco, Cameron, Ray, Archan, Sachdeva, Sushant, Woodruff, David P
Format:	Preprint
Published:	2023
Subjects:	Data Structures and Algorithms Numerical Analysis F.2.1; G.1.3; G.1.2; G.4; I.1.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Improved Spectral Density Estimation via Explicit and Implicit Deflation
by: Bhattacharjee, Rajarshi, et al.
Published: (2024)

Sequential Diversification with Provable Guarantees
by: Wang, Honglian, et al.
Published: (2024)

Solving Modular Linear Systems with a Constraint by parallel decomposition of the Smith form and extended Euclidean division modulo powers of primes divisors
by: Sule, Virendra
Published: (2025)

Fast recovery of parametric eigenvalues depending on several parameters and location of high order exceptional points
by: Nennig, Benoit, et al.
Published: (2025)

A sufficient condition for global invertibility of Lipschitz mapping
by: Tarasov, S.
Published: (2002)

Unsplittable Multicommodity Flows in Outerplanar Graphs
by: Alemán-Espinosa, David, et al.
Published: (2025)

Classic Round-Up Variant of Fast Unsigned Division by Constants: Algorithm and Full Proof
by: Li, Yifei
Published: (2024)

On the Computation of 2-Dimensional Recurrence Equations
by: Natale, Giuseppe
Published: (2024)

Some recent advances on the RBF
by: Chen, W
Published: (2002)

A modified BFGS quasi-Newton iterative formula
by: Chen, W.
Published: (1999)

Pseudo-Newton method for nonlinear equations
by: Chen, W.
Published: (1999)

A new definition of nonlinear statistics mean and variance
by: Chen, W.
Published: (1999)

Covariance Matrix Analysis for Optimal Portfolio Selection
by: Keith, Lim Hao Shen
Published: (2024)

Succinct QUBO formulations for permutation problems by sorting networks
by: Friedl, Katalin, et al.
Published: (2026)

A novel methodology of weighted residual for nonlinear computations
by: Chen, W.
Published: (1999)

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

Safety-Certified CRT Sparse FFT: $Ω(k^2)$ Lower Bound and $O(N \log N)$ Worst-Case
by: Flouro, Aaron R., et al.
Published: (2026)

Vector-Valued Gaussian Processes for Approximating Divergence- or Rotation-free Vector Fields
by: Gia, Quoc Thong Le, et al.
Published: (2025)

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

Approximation Algorithms for Correlated Knapsack Orienteering
by: Espinosa, David Aleman, et al.
Published: (2024)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

Propagation by Selective Initialization and Its Application to Numerical Constraint Satisfaction Problems
by: van Emden, M. H., et al.
Published: (2004)

A study on radial basis function and quasi-Monte Carlo methods
by: Chen, W., et al.
Published: (2002)

Fast Gaussian Distributed Pseudorandom Number Generation in Java via the Ziggurat Algorithm
by: Cicirello, Vincent A.
Published: (2024)

Problems from Optimization and Computational Algebra Equivalent to Hilbert's Nullstellensatz
by: Bläser, Markus, et al.
Published: (2025)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
by: Adamson, Duncan, et al.
Published: (2023)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
by: Shota, Kan, et al.
Published: (2024)

On the Average Runtime of an Open Source Binomial Random Variate Generation Algorithm
by: Cicirello, Vincent A.
Published: (2024)

Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
by: Kao, Ming-Yang, et al.
Published: (1999)

Splittable Spanning Trees and Balanced Forests in Dense Random Graphs
by: Gillman, David, et al.
Published: (2025)

The Constrained Layer Tree Problem and Applications to Solar Farm Cabling
by: Bläsius, Thomas, et al.
Published: (2024)

Off-policy Evaluation with Deeply-abstracted States
by: Hao, Meiling, et al.
Published: (2024)

Certification of the QR factor R, and of lattice basis reducedness
by: Villard, Gilles
Published: (2007)

Reduced basis solvers for unfitted methods on parameterized domains
by: Mueller, Nicholas, et al.
Published: (2025)

A tensor-train reduced basis solver for parameterized partial differential equations on Cartesian grids
by: Mueller, Nicholas, et al.
Published: (2024)

The Bit Complexity of Dynamic Algebraic Formulas and their Determinants
by: Anand, Emile, et al.
Published: (2024)

Beyond Worst-Case Subset Sum: An Adaptive, Structure-Aware Solver with Sub-$2^{n/2}$ Enumeration
by: Salas, Jesus
Published: (2025)

Hadamard product nonlinear formulation of Galerkin and finite element methods
by: Chen, W.
Published: (1999)

The application of special matrix product to differential quadrature solution of geometrically nonlinear bending of orthotropic rectangular plates
by: Chen, W., et al.
Published: (1999)

Conservation of the passband signal amplitude using a filter based on the Fast Fourier Transform algorithm
by: Freire, Flavio Dalossa, et al.
Published: (2024)