Linear Algebra

Group and Shuffle: Efficient Structured Orthogonal Parametrization NeurIPS 2024 High-dimensional Linear Bandits with Knapsacks ICML 2024 Invariant subspaces and PCA in nearly matrix multiplication time NeurIPS 2024 John Ellipsoids via Lazy Updates NeurIPS 2024 Krylov Cubic Regularized Newton: A Subspace Second-Order Method with Dimension-Free Convergence Rate AISTATS 2024 Learning Low-dimensional Latent Dynamics from High-dimensional Observations: Non-asymptotics and Lower Bounds ICML 2024 Linear Time Approximation Algorithm for Column Subset Selection with Local Search NeurIPS 2024 Metric Transforms and Low Rank Representations of Kernels for Fast Attention NeurIPS 2024 Non-Oblivious Performance of Random Projections ACML 2024 Oja's Algorithm for Streaming Sparse PCA NeurIPS 2024 Online Infinite-Dimensional Regression: Learning Linear Operators ALT 2024 On Socially Fair Low-Rank Approximation and Column Subset Selection NeurIPS 2024 Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms ICLR 2024 Pass-Efficient Algorithms for Graph Spectral Clustering (Student Abstract) AAAI 2024 Principal Component Analysis as a Sanity Check for Bayesian Phylolinguistic Reconstruction COLING 2024 Restricted Isometry Property of Rank-One Measurements with Random Unit-Modulus Vectors AISTATS 2024 Robust SVD Made Easy: A fast and reliable algorithm for large-scale data analysis AISTATS 2024 Symmetric Matrix Completion with ReLU Sampling ICML 2024 Tensor-Based Synchronization and the Low-Rankness of the Block Trifocal Tensor NeurIPS 2024 Tight and Efficient Upper Bound on Spectral Norm of Convolutional Layers ECCV 2024 Understanding Higher-Order Correlations Among Semantic Components in Embeddings EMNLP 2024 Adaptive Power Method: Eigenvector Estimation from Sampled Data ALT 2023 Algorithmic Regularization in Tensor Optimization: Towards a Lifted Approach in Matrix Sensing NeurIPS 2023 A Nearly-Optimal Bound for Fast Regression with ℓ_∞ Guarantee ICML 2023 Approximately Optimal Core Shapes for Tensor Decompositions ICML 2023