Quick Formulas for Computing Volumes and Integer Points in Higher-Dimensional Polyhedra

Explore a 44-minute mathematics lecture from the Institut des Hautes Etudes Scientifiques where Professor Alexander Barvinok from the University of Michigan presents computationally efficient formulas for approximating volumes and counting integer points in high-dimensional polyhedra. Discover approaches inspired by statistical physics' maximum entropy principle, developed through collaborative research with J.A. Hartigan and M. Rudelson, to address combinatorial challenges in higher-dimensional geometric structures.