Robustification of Online Graph Exploration Methods

Robustification of Online Graph Exploration Methods

10 December 2021

Franziska Eberle

Alexander Lindermayr

ArXiv (abs)PDF HTML

Papers citing "Robustification of Online Graph Exploration Methods"

18 / 18 papers shown

Title
Improving Online Algorithms via ML Predictions Ravi Kumar Manish Purohit Zoya Svitkina 67 319 0 25 Jul 2024
Neural Online Graph Exploration Ioannis Chiotellis Daniel Cremers 25 2 0 06 Dec 2020
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing Thomas Lavastida Benjamin Moseley R. Ravi Chenyang Xu OOD 73 59 0 23 Nov 2020
Learning Augmented Energy Minimization via Speed Scaling Étienne Bamas Andreas Maggiori Lars Rohwedder O. Svensson 82 70 0 22 Oct 2020
Online Learning with Imperfect Hints Aditya Bhaskara Ashok Cutkosky Ravi Kumar Manish Purohit 103 58 0 11 Feb 2020
Learning Transferable Graph Exploration H. Dai Yujia Li Chenglong Wang Rishabh Singh Po-Sen Huang Pushmeet Kohli 73 21 0 28 Oct 2019
Online Graph Exploration on a Restricted Graph Class: Optimal Solutions for Tadpole Graphs S. Brandt Klaus-Tycho Foerster Jonathan Maurer Roger Wattenhofer 18 9 0 01 Mar 2019
Graph Neural Networks: A Review of Methods and Applications Jie Zhou Ganqu Cui Shengding Hu Zhengyan Zhang Cheng Yang Zhiyuan Liu Lifeng Wang Changcheng Li Maosong Sun AI4CE GNN 1.1K 5,517 0 20 Dec 2018
Data-Driven Clustering via Parameterized Lloyd's Families Maria-Florina Balcan Travis Dick Colin White 26 37 0 19 Sep 2018
Learning to Branch Maria-Florina Balcan Travis Dick Tuomas Sandholm Ellen Vitercik 70 174 0 27 Mar 2018
Attention, Learn to Solve Routing Problems! W. Kool H. V. Hoof Max Welling 118 1,214 0 22 Mar 2018
Competitive caching with machine learned advice Thodoris Lykouris Sergei Vassilvitskii 56 388 0 15 Feb 2018
Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization Maria-Florina Balcan Travis Dick Ellen Vitercik 62 75 0 08 Nov 2017
Revenue Optimization with Approximate Bid Predictions Andrés Munoz Medina Sergei Vassilvitskii 43 98 0 15 Jun 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 111 1,469 0 05 Apr 2017
Neural Combinatorial Optimization with Reinforcement Learning Irwan Bello Hieu H. Pham Quoc V. Le Mohammad Norouzi Samy Bengio 158 1,492 0 29 Nov 2016
A PAC Approach to Application-Specific Algorithm Selection Rishi Gupta Tim Roughgarden 63 117 0 23 Nov 2015
Pointer Networks Oriol Vinyals Meire Fortunato Navdeep Jaitly 121 3,055 0 09 Jun 2015