RIDGECUT: Learning Graph Partitioning with Rings and Wedges

Qize Jiang, Angelo Zangari, Linsey Pang +7

Reinforcement learning (RL) has shown promise for combinatorial optimization problems on graphs by learning heuristics that generalize across instances. However, effectively incorp…