News and events archive

Full name: Overlap Gap Property: a Provable Barrier to Fast Optimization in
Probabilistic Combinatorial Structures

David Gamarnik is the Nanyang Technological University Professor of Operations
Research at the MIT Sloan School of Management. His research interests involve
probability, stochastic processes, queueing theory, random graphs and
probabilistic analysis of combinatorial structures, algorithms and combinatorial
optimization, statistics and learning theory. He served as a research staff
member at the Department of Mathematical Sciences, IBM Research, where he worked
on various projects with industrial applications, including disaster recovery,
performance in business processes, call centers, and operational resilience. His
research work has been recognized by awards of the 2004 Erlang Prize and the
2011 Best Publication Award from the INFORMS Applied Probability Society.

More information at:
https://seminarseries.muni.cz/mathematics-physics-computer-science/lectures/overlap-gap-property-a-provable-barrier-to-fast-optimization-in-probabilistic-combinatorial-structures