Abhradeep Guha Thakurta

AlphaEvolve, an LLM code mutation agent, achieves new near-optimal results in complexity theory including improved inapproximability bounds for MAX-CUT, MAX-Independent Set, MAX-4-CUT, MAX-3-CUT, and metric TSP, with the system also evolving faster verification procedures up to 10,000× speedup.

“One of the authors of the paper on reinforced generation of combinatorial structures”