3 papers
cs.CC2026
A Top-Down Depth-Four Circuit Lower Bound for Majority
Hao Wu, Yaqiao Li
We present a top-down depth-four circuit lower bound for Majority function by extending recent work of Göös, Riazanov, Sofronova, and Sokolov (FOCS 2023), who gave a top-down proof…
math.CO2025
Undecidability of Polynomial Inequalities in Subset Densities and Additive Energies
Yaqiao Li
Many results in extremal graph theory can be formulated as certain polynomial inequalities in graph homomorphism densities. Answering fundamental questions raised by Lov{á}sz, Sze…
cs.GT2025
Diversity-seeking swap games in networks
Yaqiao Li, Lata Narayanan, Jaroslav Opatrny +1
Schelling games use a game-theoretic approach to study the phenomenon of residential segregation as originally modeled by Schelling. Inspired by the recent increase in the number o…