Carlo & Mark 'doubly' solve recent conjectures by bridging two theories

lmthang · x · 2026-09-29

Thang Luong (lmthang) highlighted a theoretical CS result on X: rather than chasing historic conjectures, Carlo and Mark "doubly" solved several recent ones.

In Carlo's words, the work built "a very useful bridge between two theories and communities which was previously unknown to the big people that posed that conjecture," and used it to prove an important foundational fact for one of the two theories.

The post signals that prominent AI researchers are closely following fresh developments in complexity theory, and that cross-theory connections are proving an effective route to settling new conjectures.

Original post →

More from Research

Research channel →