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.
Overview
Syllabus
Integrality gaps for vertex covers on sparse Bernoulli hypergraphs, D. Dmitriev (ETH Zurich)
Taught by
NCCR SwissMAP
