Pages that link to "Item:Q3177880"
From MaRDI portal
The following pages link to Low-Rank Approximation and Regression in Input Sparsity Time (Q3177880):
Displaying 50 items.
- Random projections for Bayesian regression (Q144017) (← links)
- Toward a unified theory of sparse dimensionality reduction in Euclidean space (Q496171) (← links)
- Fast quantum algorithms for least squares regression and statistic leverage scores (Q507434) (← links)
- Matrix sketching for supervised classification with imbalanced classes (Q832649) (← links)
- Randomized LU decomposition (Q1690696) (← links)
- An improvement of the parameterized frequent directions algorithm (Q1741237) (← links)
- Randomized LU decomposition using sparse projections (Q2012724) (← links)
- Fast randomized matrix and tensor interpolative decomposition using countsketch (Q2025436) (← links)
- Sparse random matrices have simple spectrum (Q2028938) (← links)
- Randomized block Krylov subspace methods for trace and log-determinant estimators (Q2045172) (← links)
- An efficient randomized algorithm for computing the approximate Tucker decomposition (Q2049079) (← links)
- Tail bounds for gaps between eigenvalues of sparse random matrices (Q2076604) (← links)
- Spectral estimation from simulations via sketching (Q2133499) (← links)
- Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format (Q2159450) (← links)
- An efficient algorithm for computing the approximate t-URV and its applications (Q2162323) (← links)
- Guarantees for the Kronecker fast Johnson-Lindenstrauss transform using a coherence and sampling argument (Q2185843) (← links)
- Adaptive iterative Hessian sketch via \(A\)-optimal subsampling (Q2195850) (← links)
- Sublinear update time randomized algorithms for dynamic graph regression (Q2245047) (← links)
- A count sketch maximal weighted residual Kaczmarz method for solving highly overdetermined linear systems (Q2245100) (← links)
- Small-deviation inequalities for sums of random matrices (Q2338012) (← links)
- Structural conditions for projection-cost preservation via randomized matrix multiplication (Q2419040) (← links)
- Frequent Directions: Simple and Deterministic Matrix Sketching (Q2821796) (← links)
- Single Pass Spectral Sparsification in Dynamic Streams (Q2968162) (← links)
- Optimal CUR Matrix Decompositions (Q2968164) (← links)
- Randomized Local Model Order Reduction (Q3174769) (← links)
- Sparser Johnson-Lindenstrauss Transforms (Q3189639) (← links)
- Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering (Q3304733) (← links)
- (Q3305368) (← links)
- Fast Quantum Algorithms for Least Squares Regression and Statistic Leverage Scores (Q3452567) (← links)
- (Q4558165) (← links)
- (Q4558543) (← links)
- (Q4558555) (← links)
- Randomized algorithms in numerical linear algebra (Q4594242) (← links)
- Max-Plus Algebraic Statistical Leverage Scores (Q4598335) (← links)
- Practical Sketching Algorithms for Low-Rank Matrix Approximation (Q4598337) (← links)
- Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting (Q4610132) (← links)
- Optimal Bounds for Johnson-Lindenstrauss Transformations (Q4614115) (← links)
- (Q4614128) (← links)
- (Q4633019) (← links)
- (Q4633051) (← links)
- (Q4633059) (← links)
- (Q4633078) (← links)
- Optimal Subsampling for Large Sample Logistic Regression (Q4962448) (← links)
- (Q4969259) (← links)
- An Implicit Representation and Iterative Solution of Randomly Sketched Linear Systems (Q4997835) (← links)
- (Q4998966) (← links)
- (Q4999000) (← links)
- Sharper Bounds for Regularized Data Fitting (Q5002630) (← links)
- Fast and Accurate Gaussian Kernel Ridge Regression Using Matrix Decompositions for Preconditioning (Q5006445) (← links)
- Estimating Leverage Scores via Rank Revealing Methods and Randomization (Q5006452) (← links)
