AI Summary: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
Por um escritor misterioso
Descrição
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.
AI Summary: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
Aman Madaan (@aman_madaan) / X
Petar Veličković - CatalyzeX
AI Summary: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
AI Summary: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
PDF] Proving Theorems using Incremental Learning and Hindsight Experience Replay
Petar Veličković posted on LinkedIn
PDF] Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
Adam Zsolt Wagner
ASoT] Natural abstractions and AlphaZero — AI Alignment Forum
🌪️ Three months of AI in six charts
Adam Zsolt Wagner
A new hyper-heuristic based on ant lion optimizer and Tabu search algorithm for replica management in cloud environment
Petar Veličković - CatalyzeX
de
por adulto (o preço varia de acordo com o tamanho do grupo)
