matrix approximation

Computing Lewis weights to high precision using local relative smoothness COLT 2026 Tiny Budgets, Big Gains: Parameter Placement Strategy in Parameter Super-Efficient Fine-Tuning EMNLP 2025 Compressing Large Language Models using Low Rank and Low Precision Decomposition NeurIPS 2024 DiffRed: Dimensionality reduction guided by stable rank AISTATS 2024 Equivalence between Graph Spectral Clustering and Column Subset Selection (Student Abstract) AAAI 2024 On Socially Fair Low-Rank Approximation and Column Subset Selection NeurIPS 2024 A Batch-to-Online Transformation under Random-Order Model NeurIPS 2023 Block Subsampled Randomized Hadamard Transform for Nyström Approximation on Distributed Architectures ICML 2023 Computing Approximate ℓ_p Sensitivities NeurIPS 2023 Fast Online Node Labeling for Very Large Graphs ICML 2023 Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation AISTATS 2023 Moments, Random Walks, and Limits for Spectrum Approximation COLT 2023 Structured BFGS Method for Optimal Doubly Stochastic Matrix Approximation AAAI 2023 Structured Semidefinite Programming for Recovering Structured Preconditioners NeurIPS 2023 Tight Bounds for Volumetric Spanners and Applications NeurIPS 2023 A generalization of the randomized singular value decomposition ICLR 2022 A Perturbation-Based Kernel Approximation Framework JMLR 2022 Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss NeurIPS 2022 Generalized Leverage Scores: Geometric Interpretation and Applications ICML 2022 KoPA: Automated Kronecker Product Approximation JMLR 2022 LSAR: Efficient Leverage Score Sampling Algorithm for the Analysis of Big Time Series Data JMLR 2022 Monarch: Expressive Structured Matrices for Efficient and Accurate Training ICML 2022 NeuralEF: Deconstructing Kernels by Deep Neural Networks ICML 2022 Private Matrix Approximation and Geometry of Unitary Orbits COLT 2022 Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion NeurIPS 2022