Linear Algebra

Multi-Subspace Matrix Recovery from Permuted Data AAAI 2025 Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity Extended Abstract COLT 2025 On the Privacy-preserving Generalized Eigenvalue Problem ACML 2025 Singular Subspace Perturbation Bounds via Rectangular Random Matrix Diffusions ICLR 2025 Tensor Decomposition Meets Knowledge Compilation: A Study Comparing Tensor Trains with OBDDs AAAI 2025 Tensor Network: from the Perspective of AI4Science and Science4AI IJCAI 2025 Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra ICML 2025 When Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time? AISTATS 2025 A non-backtracking method for long matrix and tensor completion COLT 2024 Approximating the Top Eigenvector in Random Order Streams NeurIPS 2024 A tensor factorization model of multilayer network interdependence JMLR 2024 Audio Fingerprinting with Holographic Reduced Representations Interspeech 2024 Black-Box k-to-1-PCA Reductions: Theory and Applications COLT 2024 Block-Diagonal Orthogonal Relation and Matrix Entity for Knowledge Graph Embedding EMNLP 2024 Coherence-free Entrywise Estimation of Eigenvectors in Low-rank Signal-plus-noise Matrix Models NeurIPS 2024 Convolutions and More as Einsum: A Tensor Network Perspective with Advances for Second-Order Methods NeurIPS 2024 DiffRed: Dimensionality reduction guided by stable rank AISTATS 2024 Dimension-free Structured Covariance Estimation COLT 2024 Efficient Leverage Score Sampling for Tensor Train Decomposition NeurIPS 2024 Efficiently Learning One-Hidden-Layer ReLU Networks via SchurPolynomials COLT 2024 Entrywise error bounds for low-rank approximations of kernel matrices NeurIPS 2024 Equivalence between Graph Spectral Clustering and Column Subset Selection (Student Abstract) AAAI 2024 Fast Dynamic Sampling for Determinantal Point Processes AISTATS 2024 Faster Randomized Methods for Orthogonality Constrained Problems JMLR 2024 Generalized Tensor Decomposition for Understanding Multi-Output Regression under Combinatorial Shifts NeurIPS 2024