IEOR-DRO Seminar Series: David Gamarnik

Tuesday, September 24, 2019
1:10 PM - 2:00 PM
Add to Calendar

Link added to clipboard:

https://events.columbia.edu/cal/event/eventView.do?b=de&calPath=%2Fpublic%2Fcals%2FMainCal&guid=CAL-00bb9e28-6d1f63d5-016d-20e51d2d-00003f0cevents@columbia.edu&recurrenceId=
David Gamarnik (MIT) will present: Algorithmic Challenges in High-Dimensional Inference Models. Insights from Statistical Physics.

Inference problems arising in modern day statistics, machine learning and artificial intelligence fields often involve models with exploding dimensions, giving rise to a multitude of computational challenges. Many such problems "infamously" resist the construction of tractable inference algorithms, and thus are possibly fundamentally non-solvable by fast computational methods. A particularly intriguing form of such intractability is the so-called computational vs. information theoretic gap, where effective inference is achievable by some form of exhaustive search type computational procedure, but fast computational methods are not known and conjectured not to exist.

A great deal of insight into the mysterious nature of this gap has emerged from the field of statistical physics, where the computational difficulty is linked to a phase transition phenomena of the solution space topology. We will discuss one such phase transition obstruction, which takes the form of the Overlap Gap Property: the property referring to the topological disconnectivity (gaps) of the set of valid solutions.
Event Contact Information:
IEOR-Info
212-854-2942
[email protected]
LOCATION:
  • Morningside
TYPE:
  • Seminar
CATEGORY:
  • Engineering
EVENTS OPEN TO:
  • Students
  • Faculty
  • Staff
  • Alumni
  • Postdocs
TAGS:
  • IEOR-DRO
BACK TO EVENTS

Date Navigation Widget

Filter By

Subscribe Export Options

Getting to Columbia

Other Calendars

Guests With Disabilities