← Mathematics
Mathematics & Optimization › Mathematics ›

Linear Algebra

480 directly classified papers

Papers per year

Papers

Invariant subspaces and PCA in nearly matrix multiplication time NIPS 2024
DiffRed: Dimensionality reduction guided by stable rank AISTATS 2024
A non-backtracking method for long matrix and tensor completion COLT 2024
Fast Dynamic Sampling for Determinantal Point Processes AISTATS 2024
Krylov Cubic Regularized Newton: A Subspace Second-Order Method with Dimension-Free Convergence Rate AISTATS 2024
Restricted Isometry Property of Rank-One Measurements with Random Unit-Modulus Vectors AISTATS 2024
Metric Transforms and Low Rank Representations of Kernels for Fast Attention NIPS 2024
Robust SVD Made Easy: A fast and reliable algorithm for large-scale data analysis AISTATS 2024
Group and Shuffle: Efficient Structured Orthogonal Parametrization NIPS 2024
Block-Diagonal Orthogonal Relation and Matrix Entity for Knowledge Graph Embedding EMNLP 2024
Faster Randomized Methods for Orthogonality Constrained Problems JMLR 2024
Black-Box k-to-1-PCA Reductions: Theory and Applications COLT 2024
Audio Fingerprinting with Holographic Reduced Representations INTERSPEECH 2024
John Ellipsoids via Lazy Updates NIPS 2024
Linear Time Approximation Algorithm for Column Subset Selection with Local Search NIPS 2024
One-sided Matrix Completion from Two Observations Per Row ICML 2023
Primal-Attention: Self-attention through Asymmetric Kernel SVD in Primal Representation NIPS 2023
Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance ICML 2023
Near-Optimal Weighted Matrix Completion JMLR 2023
Laplacian Canonization: A Minimalist Approach to Sign and Basis Invariant Spectral Embedding NIPS 2023
A Nearly-Optimal Bound for Fast Regression with $\ell_∞$ Guarantee ICML 2023
PCA-based Multi-Task Learning: a Random Matrix Approach ICML 2023
Low-rank Tensor Estimation via Riemannian Gauss-Newton: Statistical Optimality and Second-Order Convergence JMLR 2023
Strivec: Sparse Tri-Vector Radiance Fields ICCV 2023
Approximately Optimal Core Shapes for Tensor Decompositions ICML 2023