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.

Immunity-based Ebola optimization search algorithm for minimization of feature extraction with reduction in digital mammography using CNN models

PDF] Proving Theorems using Incremental Learning and Hindsight Experience Replay

Petar Veličković - CatalyzeX

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

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

🌪️ Three months of AI in six charts

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

Artificial intelligence. Temporary growth or new born, long term investing trend?

Adversarial learning-based method for recognition of bionic and highly contextual underwater targets