Reinforced Generation of Combinatorial Structures: Hardness of Approximation

Ansh Nagda, Prabhakar Raghavan, Abhradeep Thakurta

Can AI based methods help us make advances in complexity theory? We provide evidence towards answering this in the affirmative, using AlphaEvolve (an LLM code mutation agent) to ob…