2 papers
math.OC2026
Dual certificates of primal cone membership
Joonyeob Lee, Dávid Papp, Anita Varga
We discuss optimization problems over convex cones in which membership is difficult to verify directly. In the standard theory of duality, vectors in the dual cone are associ…
math.CO2025
Warning Propagation on random graphs
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang +2
Warning Propagation is a combinatorial message passing algorithm that unifies and generalises a wide variety of recursive combinatorial procedures. Special cases include the Unit C…