Learning-augmented Maximum Independent Set

16 July 2024

Papers citing "Learning-augmented Maximum Independent Set"

10 / 10 papers shown

Title
Fast and Simple Densest Subgraph with Predictions Thai Bui Hoa T. Vu GNN 41 0 0 19 May 2025
Connectivity Oracles for Predictable Vertex Failures Bingbing Hu E. Kosinas Adam Polak 11 3 0 13 Dec 2023
Improved Frequency Estimation Algorithms with and without Predictions Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal A. Vakilian 75 7 0 12 Dec 2023
Maximum Independent Set: Self-Training through Dynamic Programming Lorenzo Brusca Lars C.P.M. Quaedvlieg Stratis Skoulakis Grigorios G. Chrysos Volkan Cevher SSL 37 8 0 28 Oct 2023
Learning-Augmented Online Packet Scheduling with Deadlines Ya-Chun Liang C. Stein Hao-Ting Wei 37 3 0 11 May 2023
Optimal Clustering with Noisy Queries via Multi-Armed Bandit Jinghui Xia Zengfeng Huang 99 8 0 12 Jul 2022
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 39 31 0 27 Oct 2021
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing Thomas Lavastida Benjamin Moseley R. Ravi Chenyang Xu OOD 52 57 0 23 Nov 2020
The Primal-Dual method for Learning Augmented Algorithms Étienne Bamas Andreas Maggiori O. Svensson OnRL 34 126 0 22 Oct 2020
Learning What to Defer for Maximum Independent Sets SungSoo Ahn Younggyo Seo Jinwoo Shin 16 68 0 17 Jun 2020