Linear Algebra

Computing Lewis weights to high precision using local relative smoothness COLT 2026 Efficient frequent directions algorithms for approximate decomposition of matrices and higher-order tensors JMLR 2026 Eigen-Spike Emergence and Quadratic Equivalents for Conjugate Kernels on Nonlinearly Separable Data COLT 2026 Guaranteed Nonconvex Low-Rank Tensor Estimation via Scaled Gradient Descent JMLR 2026 Learning Eigenstructures of Unstructured Data Manifolds CVPR 2026 Linear Fundamental Matrix Estimation from 7 or 5 Points CVPR 2026 Quantum Algorithms for Spectral Sums AAAI 2026 Affine Rank Minimization via Asymptotic Log-Det Iteratively Reweighted Least Squares JMLR 2025 A Flag Decomposition for Hierarchical Datasets CVPR 2025 A Random Matrix Approach to Low-Multilinear-Rank Tensor Approximation JMLR 2025 Batch List-Decodable Linear Regression via Higher Moments ICML 2025 Best Linear Unbiased Estimate from Privatized Contingency Tables JMLR 2025 Beyond Worst-Case Dimensionality Reduction for Sparse Vectors ICLR 2025 Discrepancy Minimization in Input-Sparsity Time ICML 2025 Efficiently Access Diffusion Fisher: Within the Outer Product Span Space ICML 2025 Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices AISTATS 2025 Fast Non-convex Matrix Sensing with Optimal Sample Complexity UAI 2025 Fundamental Bias in Inverting Random Sampling Matrices with Application to Sub-sampled Newton ICML 2025 Guarantees of a Preconditioned Subgradient Algorithm for Overparameterized Asymmetric Low-rank Matrix Recovery ICML 2025 Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions ICLR 2025 Improved dependence on coherence in eigenvector and eigenvalue estimation error bounds AISTATS 2025 In-depth Analysis of Low-rank Matrix Factorisation in a Federated Setting AAAI 2025 KIPPO: Koopman-Inspired Proximal Policy Optimization IJCAI 2025 Leveraging Offline Data in Linear Latent Contextual Bandits ICML 2025 Lower Bounds for Private Estimation of Gaussian Covariance Matrices under All Reasonable Parameter Regimes COLT 2025