3 citations · 3 across the 3 of their papers we have counts for
3 papers
Maximum Independent Set: Self-Training through Dynamic Programming
Lorenzo Brusca, Lars C. P. M. Quaedvlieg, Stratis Skoulakis +2
This work presents a graph neural network (GNN) framework for solving the maximum independent set (MIS) problem, inspired by dynamic programming (DP). Specifically, given a graph,…
Exponential Lower Bounds for Fictitious Play in Potential Games
Ioannis Panageas, Nikolas Patris, Stratis Skoulakis +1
Fictitious Play (FP) is a simple and natural dynamic for repeated play with many applications in game theory and multi-agent reinforcement learning. It was introduced by Brown (194…
Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps
Volkan Cevher, Georgios Piliouras, Ryann Sim +1
In this paper we present a first-order method that admits near-optimal convergence rates for convex/concave min-max problems while requiring a simple and intuitive analysis. Simila…