Learning the Positions in CountSketch

v1v2 (latest)

Learning the Positions in CountSketch

11 June 2023

David P. Woodruff

ArXiv (abs)PDF HTML

Papers citing "Learning the Positions in CountSketch"

15 / 15 papers shown

Title
Learning-based Support Estimation in Sublinear Time T. Eden Piotr Indyk Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner 55 28 0 15 Jun 2021
Training (Overparametrized) Neural Networks in Near-Linear Time Jan van den Brand Binghui Peng Zhao Song Omri Weinstein ODL 65 83 0 20 Jun 2020
PyTorch: An Imperative Style, High-Performance Deep Learning Library Adam Paszke Sam Gross Francisco Massa Adam Lerer James Bradbury ... Sasank Chilamkurthy Benoit Steiner Lu Fang Junjie Bai Soumith Chintala ODL 547 42,639 0 03 Dec 2019
Iterative Hessian Sketch in Input Sparsity Time Graham Cormode Charlie Dickens 23 5 0 30 Oct 2019
Learning-Based Low-Rank Approximations Piotr Indyk A. Vakilian Yang Yuan 81 69 0 30 Oct 2019
Differentiable Convex Optimization Layers Akshay Agrawal Brandon Amos Shane T. Barratt Stephen P. Boyd Steven Diamond Zico Kolter 92 665 0 28 Oct 2019
Learning Space Partitions for Nearest Neighbor Search Yihe Dong Piotr Indyk Ilya P. Razenshteyn Tal Wagner 86 12 0 24 Jan 2019
Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering K. Makarychev Kaizhu Huang Jeyarajan Thiyagalingam 91 136 0 08 Nov 2018
Hyperspectral Image Dataset for Benchmarking on Salient Object Detection Nevrez Imamoglu Y. Oishi Xiaoqiang Zhang Guanqun Ding Yuming Fang T. Kouyama Ryosuke Nakamura 46 44 0 29 Jun 2018
Sharper Bounds for Regularized Data Fitting H. Avron K. Clarkson David P. Woodruff 57 58 0 10 Nov 2016
A Survey on Learning to Hash Jingdong Wang Ting Zhang Jingkuan Song N. Sebe Heng Tao Shen 113 970 0 01 Jun 2016
Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling Michael B. Cohen Cameron Musco Christopher Musco 76 144 0 23 Nov 2015
Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares Mert Pilanci Martin J. Wainwright 91 206 0 03 Nov 2014
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation Michael B. Cohen Sam Elder Cameron Musco Christopher Musco Madalina Persu 122 359 0 24 Oct 2014
Toward a unified theory of sparse dimensionality reduction in Euclidean space J. Bourgain S. Dirksen Jelani Nelson 88 126 0 11 Nov 2013