Triangle and Four Cycle Counting with Predictions in Graph Streams

Triangle and Four Cycle Counting with Predictions in Graph Streams

17 March 2022

Shyam Narayanan

David P. Woodruff

Papers citing "Triangle and Four Cycle Counting with Predictions in Graph Streams"

14 / 14 papers shown

Title
Learning-Augmented Frequent Directions Anders Aamand Justin Y. Chen Siddharth Gollapudi Sandeep Silwal Hao Wu AI4TS 34 0 0 02 Mar 2025
Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour Piotr Indyk R. Rubinfeld Sandeep Silwal 79 0 0 01 Dec 2024
Fast and Accurate Triangle Counting in Graph Streams Using Predictions Cristian Boldrin Fabio Vandin 22 1 0 23 Sep 2024
Learning-augmented Maximum Independent Set Vladimir Braverman Prathamesh Dharangutte Vihan Shah Chen Wang 32 2 0 16 Jul 2024
A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives Elena Grigorescu Young-San Lin Maoyuan Song 34 0 0 05 Jun 2024
Equilibria in multiagent online problems with predictions Gabriel Istrate C. Bonchis Victor Bogdan 36 2 0 20 May 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 24 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 27 6 0 12 Dec 2023
Triangle Counting with Local Edge Differential Privacy T. Eden Quanquan C. Liu Sofya Raskhodnikova Adam D. Smith 75 13 0 03 May 2023
Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation Ainesh Bakshi Piotr Indyk Praneeth Kacham Sandeep Silwal Samson Zhou 38 4 0 01 Dec 2022
On the Power of Learning-Augmented Search Trees Xinyuan Cao Jingbang Chen L. Chen Chris Lambert 27 1 0 16 Nov 2022
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Le Nguyen 21 5 0 31 Oct 2022
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming Elena Grigorescu Young-San Lin Sandeep Silwal Maoyuan Song Samson Zhou 50 8 0 21 Sep 2022
Multi-scale Attributed Node Embedding Benedek Rozemberczki Carl Allen Rik Sarkar GNN 148 838 0 28 Sep 2019