Researcher at Google DeepMind
One of the authors of the paper on reinforced generation of combinatorial structures
How media typically covers Abhradeep Guha Thakurta
Abhradeep Guha Thakurta as author
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”