Triangle and Four Cycle Counting with Predictions in Graph Streams

Triangle and Four Cycle Counting with Predictions in Graph Streams

International Conference on Learning Representations (ICLR), 2022

17 March 2022

Shyam Narayanan

David P. Woodruff

ArXiv (abs)PDF HTML

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

16 / 16 papers shown

Title
Learning-Augmented Streaming Algorithms for Correlation Clustering Yinhao Dong Shan Jiang Shi Li Pan Peng 80 0 0 12 Oct 2025
Transductive and Learning-Augmented Online Regression Vinod Raman Shenghao Xie Samson Zhou AI4TS 109 0 0 04 Oct 2025
Efficient Approximate Temporal Triangle Counting in Streaming with Predictions Giorgio Venturin Ilie Sarpe Fabio Vandin AI4TS 186 0 0 16 Jun 2025
Improved Approximations for Hard Graph Problems using Predictions Anders Aamand Justin Y. Chen Siddharth Gollapudi Sandeep Silwal Hao Wu 121 0 0 29 May 2025
Learning-Augmented Frequent DirectionsInternational Conference on Learning Representations (ICLR), 2025 Anders Aamand Justin Y. Chen Siddharth Gollapudi Sandeep Silwal Hao Wu AI4TS 269 1 0 02 Mar 2025
Optimal Algorithms for Augmented Testing of Discrete DistributionsNeural Information Processing Systems (NeurIPS), 2024 Maryam Aliakbarpour Piotr Indyk R. Rubinfeld Sandeep Silwal 247 0 0 01 Dec 2024
Fast and Accurate Triangle Counting in Graph Streams Using PredictionsIndustrial Conference on Data Mining (IDM), 2024 Cristian Boldrin Fabio Vandin 264 3 0 23 Sep 2024
Learning-augmented Maximum Independent Set Vladimir Braverman Prathamesh Dharangutte Vihan Shah Chen Wang 203 9 0 16 Jul 2024
A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives Elena Grigorescu Young-San Lin Maoyuan Song 223 1 0 05 Jun 2024
Equilibria in multiagent online problems with predictions Gabriel Istrate C. Bonchis Victor Bogdan 292 5 0 20 May 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 228 7 0 27 Feb 2024
Improved Frequency Estimation Algorithms with and without PredictionsNeural Information Processing Systems (NeurIPS), 2023 Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal A. Vakilian 201 10 0 12 Dec 2023
Triangle Counting with Local Edge Differential PrivacyInternational Colloquium on Automata, Languages and Programming (ICALP), 2023 T. Eden Quanquan C. Liu Sofya Raskhodnikova Adam D. Smith 331 28 0 03 May 2023
Sub-quadratic Algorithms for Kernel Matrices via Kernel Density EstimationInternational Conference on Learning Representations (ICLR), 2022 Ainesh Bakshi Piotr Indyk Praneeth Kacham Sandeep Silwal Samson Zhou 196 4 0 01 Dec 2022
Improved Learning-augmented Algorithms for k-means and k-medians ClusteringInternational Conference on Learning Representations (ICLR), 2022 Thy Nguyen Anamay Chaturvedi Huy Le Nguyen 215 12 0 31 Oct 2022
Learning-Augmented Algorithms for Online Linear and Semidefinite ProgrammingNeural Information Processing Systems (NeurIPS), 2022 Elena Grigorescu Young-San Lin Sandeep Silwal Maoyuan Song Samson Zhou 206 12 0 21 Sep 2022