Linear Algebra

Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance ICML 2023 Strivec: Sparse Tri-Vector Radiance Fields ICCV 2023 Structured BFGS Method for Optimal Doubly Stochastic Matrix Approximation AAAI 2023 Structured Semidefinite Programming for Recovering Structured Preconditioners NeurIPS 2023 Structure of Nonlinear Node Embeddings in Stochastic Block Models AISTATS 2023 Tensor-Based Sketching Method for the Low-Rank Approximation of Data Streams. ICLR 2023 The Fast Johnson-Lindenstrauss Transform Is Even Faster ICML 2023 The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing ICML 2023 A Perturbation-Based Kernel Approximation Framework JMLR 2022 A sharp NMF result with applications in network modeling NeurIPS 2022 ATD: Augmenting CP Tensor Decomposition by Self Supervision NeurIPS 2022 Automatic Color Image Stitching Using Quaternion Rank-1 Alignment CVPR 2022 Better Hit the Nail on the Head than Beat around the Bush: Removing Protected Attributes with a Single Projection EMNLP 2022 Communication-efficient distributed eigenspace estimation with arbitrary node failures NeurIPS 2022 Cost-efficient Gaussian tensor network embeddings for tensor-structured inputs NeurIPS 2022 Dynamic Programming in Rank Space: Scaling Structured Inference with Low-Rank HMMs and PCFGs NAACL 2022 Eigencontours: Novel Contour Descriptors Based on Low-Rank Approximation CVPR 2022 EigenGame Unloaded: When playing games is better than optimizing ICLR 2022 Error Analysis of Tensor-Train Cross Approximation NeurIPS 2022 Fast algorithm for overcomplete order-3 tensor decomposition COLT 2022 Faster Linear Algebra for Distance Matrices NeurIPS 2022 Faster Noisy Power Method ALT 2022 GAR: Generalized Autoregression for Multi-Fidelity Fusion NeurIPS 2022 Generalization Bounds for Data-Driven Numerical Linear Algebra COLT 2022 Generalized Leverage Scores: Geometric Interpretation and Applications ICML 2022