Learning the Positions in CountSketch

11 June 2023

Papers citing "Learning the Positions in CountSketch"

10 / 10 papers shown

Title
Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour Piotr Indyk R. Rubinfeld Sandeep Silwal 71 0 0 01 Dec 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 22 2 0 27 Feb 2024
Improved Frequency Estimation Algorithms with and without Predictions Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal A. Vakilian 24 6 0 12 Dec 2023
HyperAttention: Long-context Attention in Near-Linear Time Insu Han Rajesh Jayaram Amin Karbasi Vahab Mirrokni David P. Woodruff A. Zandieh 36 60 0 09 Oct 2023
Generalization Bound and Learning Methods for Data-Driven Projections in Linear Programming Shinsaku Sakaue Taihei Oki 22 0 0 01 Sep 2023
Learning Sparsity and Randomness for Data-driven Low Rank Approximation Tiejin Chen Yicheng Tao 9 0 0 15 Dec 2022
Clustering the Sketch: A Novel Approach to Embedding Table Compression Henry Ling-Hei Tsang Thomas Dybdahl Ahle 24 1 0 12 Oct 2022
Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation Shinsaku Sakaue Taihei Oki 11 3 0 17 Sep 2022
Generalization Bounds for Data-Driven Numerical Linear Algebra Peter L. Bartlett Piotr Indyk Tal Wagner 14 12 0 16 Jun 2022
Learning-Augmented Sketches for Hessians Yi Li Honghao Lin David P. Woodruff 6 1 0 24 Feb 2021