Learning-based Support Estimation in Sublinear Time

Learning-based Support Estimation in Sublinear Time

15 June 2021

Shyam Narayanan

ArXiv (abs)PDF HTML

Papers citing "Learning-based Support Estimation in Sublinear Time"

10 / 10 papers shown

Title
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 102 3 0 27 Feb 2024
Learning the Positions in CountSketch Yi Li Honghao Lin Simin Liu A. Vakilian David P. Woodruff 91 20 0 11 Jun 2023
$Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$-/$\text{L}^\natural$-Convex Function Minimization$ Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$ -/ $\text{L}^\natural$ -Convex Function Minimization Shinsaku Sakaue Taihei Oki 77 2 0 02 Feb 2023
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Le Nguyen 53 7 0 31 Oct 2022
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming Elena Grigorescu Young-San Lin Sandeep Silwal Maoyuan Song Samson Zhou 107 9 0 21 Sep 2022
Bias Reduction for Sum Estimation T. Eden Jakob Baek Tejs Houen Shyam Narayanan Will Rosenbaum Jakub Tvetek 45 0 0 02 Aug 2022
Learning-Augmented Maximum Flow Adam Polak Maksym Zub 149 12 0 26 Jul 2022
Online Algorithms with Multiple Predictions Keerti Anand Rong Ge Ajay Kumar Debmalya Panigrahi 88 35 0 08 May 2022
Triangle and Four Cycle Counting with Predictions in Graph Streams Justin Y. Chen T. Eden Piotr Indyk Honghao Lin Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner David P. Woodruff Michael Zhang 131 23 0 17 Mar 2022
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 67 34 0 27 Oct 2021