Project
EF1-12
Learning Extremal Structures in Combinatorics
Project Heads
Sebastian Pokutta, Tibor Szabó
Project Members
Olaf Parczyk, Christoph Spiegel
Project Duration
01.04.2021 − 31.03.2024
Located at
FU Berlin
Description
Extremal Combinatorics focuses on the maximum or minimum sizes of discrete structures with specific properties, posing significant challenges due to their complexity. Traditional computational approaches often fail due to exponential growth in search spaces, but recent AI advancements, especially in Reinforcement Learning, offer new potential. Applying these AI methods could provide insights into combinatorial problems while also enhancing the understanding of AI techniques in complex, sparse reward environments.
External homepage
More detailed information about this project can be found on its external homepage.