Linear Algebra

Complex-to-Real Sketches for Tensor Products with Applications to the Polynomial Kernel AISTATS 2023 Computing Approximate ℓ_p Sensitivities NeurIPS 2023 Convergence of Alternating Gradient Descent for Matrix Factorization NeurIPS 2023 Convex Geometry of ReLU-layers, Injectivity on the Ball and Local Reconstruction ICML 2023 Efficient fair PCA for fair representation learning AISTATS 2023 Efficient k-NN Search with Cross-Encoders using Adaptive Multi-Round CUR Decomposition EMNLP 2023 EigenTrajectory: Low-Rank Descriptors for Multi-Modal Trajectory Forecasting ICCV 2023 Fast (1+ε)-Approximation Algorithms for Binary Matrix Factorization ICML 2023 Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition NeurIPS 2023 Fast Projected Newton-like Method for Precision Matrix Estimation under Total Positivity NeurIPS 2023 Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products NeurIPS 2023 Kissing to Find a Match: Efficient Low-Rank Permutation Representation NeurIPS 2023 Laplacian Canonization: A Minimalist Approach to Sign and Basis Invariant Spectral Embedding NeurIPS 2023 Linear Causal Disentanglement via Interventions ICML 2023 Low-rank Tensor Estimation via Riemannian Gauss-Newton: Statistical Optimality and Second-Order Convergence JMLR 2023 Many-body Approximation for Non-negative Tensors NeurIPS 2023 Multi-View Independent Component Analysis with Shared and Individual Sources UAI 2023 Near-optimal fitting of ellipsoids to random points COLT 2023 Near-Optimal Weighted Matrix Completion JMLR 2023 One-sided Matrix Completion from Two Observations Per Row ICML 2023 Optimal Algorithms for the Inhomogeneous Spiked Wigner Model NeurIPS 2023 PCA-based Multi-Task Learning: a Random Matrix Approach ICML 2023 Primal-Attention: Self-attention through Asymmetric Kernel SVD in Primal Representation NeurIPS 2023 Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations COLT 2023 Residual Alignment: Uncovering the Mechanisms of Residual Networks NeurIPS 2023