conftrace_

matrix approximation

89 papers

Explore in graph

Co-occurring keywords

low-rank approximation (323) matrix factorization (529) dimensionality reduction (720) kernel matrix (73) column subset selection (23) nystrom method (46) low rank approximation (47) principal component analysis (316) kernel methods (1097) streaming algorithm (131)

Papers

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 NIPS 2024
On Socially Fair Low-Rank Approximation and Column Subset Selection NIPS 2024
Equivalence between Graph Spectral Clustering and Column Subset Selection (Student Abstract) AAAI 2024
DiffRed: Dimensionality reduction guided by stable rank AISTATS 2024
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
Block Subsampled Randomized Hadamard Transform for Nyström Approximation on Distributed Architectures ICML 2023
Structured BFGS Method for Optimal Doubly Stochastic Matrix Approximation AAAI 2023
Computing Approximate $\ell_p$ Sensitivities NIPS 2023
Structured Semidefinite Programming for Recovering Structured Preconditioners NIPS 2023
A Batch-to-Online Transformation under Random-Order Model NIPS 2023
Tight Bounds for Volumetric Spanners and Applications NIPS 2023
Moments, Random Walks, and Limits for Spectrum Approximation COLT 2023
Private Matrix Approximation and Geometry of Unitary Orbits COLT 2022
Generalized Leverage Scores: Geometric Interpretation and Applications ICML 2022
Sublinear Time Approximation of Text Similarity Matrices AAAI 2022
Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion NIPS 2022
KoPA: Automated Kronecker Product Approximation JMLR 2022
Monarch: Expressive Structured Matrices for Efficient and Accurate Training ICML 2022
LSAR: Efficient Leverage Score Sampling Algorithm for the Analysis of Big Time Series Data JMLR 2022
NeuralEF: Deconstructing Kernels by Deep Neural Networks ICML 2022
Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss NIPS 2022
A Perturbation-Based Kernel Approximation Framework JMLR 2022
Heuristic Search for Approximating One Matrix in Terms of Another Matrix IJCAI 2021