AI Summary: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search

This paper studies the problem of finding graphs that maximize the number of edges, while avoiding short cycles. It formulates graph generation as a reinforcement learning task, and compares methods like AlphaZero and tabu search. A key finding is that using a curriculum - building larger graphs from good smaller graphs - significantly improves performance. The work makes progress on an open problem in extremal graph theory.

Petar Veličković - CatalyzeX

A new hyper-heuristic based on ant lion optimizer and Tabu search algorithm for replica management in cloud environment

AI Summary: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search

AI Summary: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search

A new hyper-heuristic based on ant lion optimizer and Tabu search algorithm for replica management in cloud environment

Tabu Search — AI Search Algorithms for Smart Mobility

Nearly 100 Mila-affiliated scientific papers accepted at NeurIPS 2023 - Mila

A new hyper-heuristic based on ant lion optimizer and Tabu search algorithm for replica management in cloud environment

Satheesh Kumar V na LinkedIn: Synechron CEO's Winning Formula: Agile, ethical, and culturally strong

Petar Veličković - CatalyzeX

Petar Veličković posted on LinkedIn

Adam Zsolt Wagner

AI Summary: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search

Explainable artificial intelligence through graph theory by generalized social network analysis-based classifier