conftrace_

numerical linear algebra

35 papers

Explore in graph

Co-occurring keywords

randomized algorithm (112) matrix sketching (61) matrix factorization (529) streaming algorithm (131) matrix computation (20) random projection (145) least square (101) eigenvector computation (16) kernel methods (1097) low rank approximation (47)

Papers

Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems JMLR 2025
Faster Randomized Methods for Orthogonality Constrained Problems JMLR 2024
Approximating the Top Eigenvector in Random Order Streams NIPS 2024
CoLA: Exploiting Compositional Structure for Automatic and Efficient Numerical Linear Algebra NIPS 2023
Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms JMLR 2022
Subquadratic Kronecker Regression with Applications to Tensor Decomposition NIPS 2022
Learning Green's functions associated with time-dependent partial differential equations JMLR 2022
Fast Sketching of Polynomial Kernels of Polynomial Degree ICML 2021
Dynamic Trace Estimation NIPS 2021
On the Riemannian Search for Eigenvector Computation JMLR 2021
Oblivious Sketching for Logistic Regression ICML 2021
Single Pass Entrywise-Transformed Low Rank Approximation ICML 2021
Analysis of stochastic Lanczos quadrature for spectrum approximation ICML 2021
A Scalable Second Order Method for Ill-Conditioned Matrix Completion from Few Samples ICML 2021
Revisiting Co-Occurring Directions: Sharper Analysis and Efficient Algorithm for Sparse Matrices AAAI 2021
Fast and accurate randomized algorithms for low-rank tensor decompositions NIPS 2021
Minimax Rank-$1$ Matrix Factorization AISTATS 2020
Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling ICML 2020
Error Estimation for Sketched SVD via the Bootstrap ICML 2020
Entrywise convergence of iterative methods for eigenproblems NIPS 2020
Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms AISTATS 2020
Kernel Methods Through the Roof: Handling Billions of Points Efficiently NIPS 2020
Sublinear Time Numerical Linear Algebra for Structured Matrices AAAI 2019
Efficient Symmetric Norm Regression via Linear Sketching NIPS 2019
Testing Sparsity over Known and Unknown Bases ICML 2018