Learning-based Support Estimation in Sublinear Time

15 June 2021

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

9 / 9 papers shown

Title
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 39 2 0 27 Feb 2024
Learning the Positions in CountSketch Yi Li Honghao Lin Simin Liu A. Vakilian David P. Woodruff 39 18 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 29 2 0 02 Feb 2023
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Nguyen 29 5 0 31 Oct 2022
Bias Reduction for Sum Estimation T. Eden Jakob Baek Tejs Houen Shyam Narayanan Will Rosenbaum Jakub Tvetek 15 0 0 02 Aug 2022
Learning-Augmented Maximum Flow Adam Polak Maksym Zub 13 11 0 26 Jul 2022
Online Algorithms with Multiple Predictions Keerti Anand Rong Ge Ajay Kumar Debmalya Panigrahi 27 34 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 63 21 0 17 Mar 2022
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 26 30 0 27 Oct 2021