Algorithms and Hardness for Linear Algebra on Geometric Graphs

4 November 2020

Papers citing "Algorithms and Hardness for Linear Algebra on Geometric Graphs"

7 / 7 papers shown

Title
The Structural Complexity of Matrix-Vector Multiplication Emile Anand Jan van den Brand Rose McCarty 34 1 0 28 Feb 2025
Differentially Private Kernel Density Estimation Erzhi Liu Jerry Yao-Chieh Hu Alex Reneau Zhao Song Han Liu 66 3 0 03 Sep 2024
Spectral Clustering on Large Datasets: When Does it Work? Theory from Continuous Clustering and Density Cheeger-Buser T. Chu Gary Miller N. Walkington 16 0 0 11 May 2023
Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation Ainesh Bakshi Piotr Indyk Praneeth Kacham Sandeep Silwal Samson Zhou 33 4 0 01 Dec 2022
Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing Josh Alman Jiehao Liang Zhao-quan Song Ruizhe Zhang Danyang Zhuo 71 31 0 25 Nov 2022
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao-quan Song David P. Woodruff Zheng Yu Lichen Zhang 18 40 0 21 Aug 2021
Generalized Leverage Score Sampling for Neural Networks J. Lee Ruoqi Shen Zhao-quan Song Mengdi Wang Zheng Yu 21 42 0 21 Sep 2020