Researcher at Unknown
Recent result on certification algorithms for MAX-CUT and MAX-Independent Set that was improved upon in this work
How media typically covers Kunisky
Research or work cited
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.
“Recent result on certification algorithms for MAX-CUT and MAX-Independent Set that was improved upon in this work”