Integrality Gaps for Vertex Covers on Sparse Bernoulli Hypergraphs

Integrality Gaps for Vertex Covers on Sparse Bernoulli Hypergraphs

Explore integrality gaps for vertex covers on sparse Bernoulli hypergraphs in this 15-minute conference talk presented by D. Dmitriev from ETH Zurich as part of the Workshop on Spin Glasses organized by NCCR SwissMAP. Gain insights into advanced mathematical concepts and their applications in the field of hypergraph theory and combinatorial optimization.