Unsupervised Resource Allocation with Graph Neural Networks

Differentiation of blackbox combinatorial solvers

Original

Marin Vlastelica, Anselm Paulus, Vít Musil, Georg Martius, and Michal Rolínek · 1912

Earlier work this paper cites.

Discrete-Variable extremum problems

George B Dantzig · 1957

Earlier work this paper cites.

Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces

Rainer Storn and Kenneth Price · 1997

Earlier work this paper cites.

Cosmology: A Very Short Introduction

Peter Coles · 2001

Earlier work this paper cites.

Learning with differentiable perturbed optimizers

Original

Quentin Berthet, Mathieu Blondel, Olivier Teboul, Marco Cuturi, Jean-Philippe Vert, and Francis Bach · 2002

Earlier work this paper cites.

Resource allocation in the grid using reinforcement learning

Aram Galstyan, Karl Czajkowski, and Kristina Lerman · 2004

Earlier work this paper cites.

The graph neural network model

Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini · 2009

Earlier work this paper cites.

Interaction networks for learning about objects, relations and physics

Peter Battaglia, Razvan Pascanu, Matthew Lai, Danilo Jimenez Rezende, et al · 2016

Earlier work this paper cites.

Mastering the game of go with deep neural networks and tree search

David Silver, Aja Huang, Chris J Maddison, Arthur Guez, Laurent Sifre, George van den Driessche, Julian Schrittwieser, Ioannis Antonoglou, Veda Panneershelvam, Marc Lanctot, Sander Dieleman, Dominik Grewe, John Nham, Nal Kalchbrenner, Ilya Sutskever, Timothy Lillicrap, Madeleine Leach, Koray Kavukcuoglu, Thore Graepel, and Demis Hassabis · 2016

Earlier work this paper cites.

Geometric deep learning: going beyond euclidean data

Michael M Bronstein, Joan Bruna, Yann LeCun, Arthur Szlam, and Pierre Vandergheynst · 2017

Cited alongside, same era.

Neural message passing for quantum chemistry

Justin Gilmer, Samuel S Schoenholz, Patrick F Riley, Oriol Vinyals, and George E Dahl · 2017

Cited alongside, same era.

A hierarchical framework of cloud resource allocation and power management using deep reinforcement learning, 2017

Ning Liu, Zhe Li, Zhiyuan Xu, Jielong Xu, Sheng Lin, Qinru Qiu, Jian Tang, and Yanzhi Wang · 2017

Cited alongside, same era.

Relational inductive biases, deep learning, and graph networks

Original

Peter W Battaglia, Jessica B Hamrick, Victor Bapst, Alvaro Sanchez-Gonzalez, Vinicius Zambaldi, Mateusz Malinowski, Andrea Tacchetti, David Raposo, Adam Santoro, Ryan Faulkner, Caglar Gulcehre, Francis Song, Andrew Ballard, Justin Gilmer, George Dahl, Ashish Vaswani, Kelsey Allen, Charles Nash, Victoria Langston, Chris Dyer, Nicolas Heess, Daan Wierstra, Pushmeet Kohli, Matt Botvinick, Oriol Vinyals, Yujia Li, and Razvan Pascanu · 2018

Cited alongside, same era.

Optimal resource allocation using reinforcement learning for iot content-centric services

Deep reinforcement learning based resource allocation for v2v communications

H. Ye, G. Y. Li, and B. F. Juang · 2019

Later among the works it cites.

Discovering symbolic models from deep learning with inductive biases

Miles Cranmer, Alvaro Sanchez-Gonzalez, Peter Battaglia, Rui Xu, Kyle Cranmer, David Spergel, and Shirley Ho · 2020

Later among the works it cites.

Optimal wireless resource allocation with random edge graph neural networks

Mark Eisen and Alejandro Ribeiro · 2020

Later among the works it cites.

Resource allocation via graph neural networks in free space optical fronthaul networks, 2020

Zhan Gao, Mark Eisen, and Alejandro Ribeiro · 2020

Later among the works it cites.

Policy-gnn: Aggregation optimization for graph neural networks

Kwei-Herng Lai, Daochen Zha, Kaixiong Zhou, and Xia Hu · 2020

Later among the works it cites.

On the design of consequential ranking algorithms