Pierre-Yves Strub

Liftings for Differential Privacy

2017 · HAL (Le Centre pour la Communication Scientifique Directe)

International audience

A Formal Disproof of Hirsch Conjecture

2023

The purpose of this paper is the formal verification of a counterexample of Santos et al. to the so-called Hirsch Conjecture on the diameter of polytopes (bounded convex polyhedra). In contrast with the pen-and-paper proof, …