Integrality Gaps for Vertex Covers on Sparse Bernoulli Hypergraphs
Offered By: NCCR SwissMAP via YouTube
Course Description
Overview
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.
Syllabus
Integrality gaps for vertex covers on sparse Bernoulli hypergraphs, D. Dmitriev (ETH Zurich)
Taught by
NCCR SwissMAP
Related Courses
Introduction to High Dimensional Expanders - Irit DinurInstitute for Advanced Study via YouTube The Average-Case Complexity of Counting Cliques in Erdos-Renyi Hypergraphs
IEEE via YouTube Graph Representation Learning and Its Applications to Biomedicine
Applied Algebraic Topology Network via YouTube Asaf Shapira - Local vs Global Combinatorics
International Mathematical Union via YouTube Tropical Solutions to Hard Problems in Auction Theory and Neural Networks - Lecture II
Hausdorff Center for Mathematics via YouTube