\texttt{pylspack}: parallel algorithms and data structures for sketching, column subset selection, regression, and leverage scores

Cites Work

Title not available (Why is that?)
Direct Methods for Sparse Linear Systems
SparseX
<scp>Ginkgo</scp> : A Modern Linear Operator Algebra Framework for High Performance Computing
Extensions of Lipschitz mappings into a Hilbert space
High-Dimensional Probability
An overview of the sparse basic linear algebra subprograms
Fast dimension reduction using Rademacher series on dual BCH codes
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
Low-Rank Approximation and Regression in Input Sparsity Time
Sparsity lower bounds for dimensionality reducing maps
Faster least squares approximation
Title not available (Why is that?)
Improved analysis of the subsampled randomized Hadamard transform
Title not available (Why is that?)
A simple method for generating gamma variables
Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy of Density Matrices
Fast matrix rank algorithms and applications
Column subset selection problem is UG-hard
Title not available (Why is that?)
Blendenpik: Supercharging LAPACK's Least-Squares Solver
A fast randomized algorithm for overdetermined linear least-squares regression
Randomized numerical linear algebra: Foundations and algorithms
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
Fast sparse matrix multiplication
Faster Subset Selection for Matrices and Applications
Sparser Johnson-Lindenstrauss Transforms
Title not available (Why is that?)
Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
Title not available (Why is that?)
Uniform Sampling for Matrix Approximation
Title not available (Why is that?)
Two Fast Algorithms for Sparse Matrices: Multiplication and Permuted Transposition
Iterative Hessian sketch: fast and accurate solution approximation for constrained least-squares
Computational Advertising: Techniques for Targeting Relevant Ads
Title not available (Why is that?)
Title not available (Why is that?)
LSRN: A parallel iterative solver for strongly over- or underdetermined systems
Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence
Faster Kernel Ridge Regression Using Sketching and Preconditioning
Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling
Exploiting multiple levels of parallelism in sparse matrix-matrix multiplication
Column subset selection is NP-complete
On fast multiplication of a matrix by its transpose
Matrix rank certification
Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
Nearly Tight Oblivious Subspace Embeddings by Trace Inequalities
Estimating Leverage Scores via Rank Revealing Methods and Randomization
Packing LPs are Hard to Solve Accurately, Assuming Linear Equations are Hard
Hutch++: Optimal Stochastic Trace Estimation
Near-optimal algorithms for linear algebra in the current matrix multiplication time

This page was built for publication: \texttt{pylspack}: parallel algorithms and data structures for sketching, column subset selection, regression, and leverage scores

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6599985)