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.

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

Petar Veličković on LinkedIn: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search

arxiv-sanity

Petar Veličković - CatalyzeX

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

AI #34: Chipping Away at Chip Exports - by Zvi Mowshowitz

AI high: The island of Anguilla is riding the AI wave

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

Juan (@jeandut14000) / X

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

Explainable Artificial Intelligence (XAI): Concepts, taxonomies, opportunities and challenges toward responsible AI - ScienceDirect

Petar Veličković on LinkedIn: I recently put together some advice for early-stage machine learning…

Petar Veličković posted on LinkedIn

PDF] Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search