Skip to main content
Loading Events

« All Events

  • This event has passed.

IDEAS Seminar: Souvik Ray (UNC STOR)

14 Sep @ 4:15 pm - 5:15 pm

IDEAS Seminar: Souvik Ray (UNC STOR)

14 Sep @ 4:15 pm – 5:15 pm

Title: A Notion of Stability for Solutions of Random Optimization Problems.

 

Abstract 

Consider the Euclidean traveling salesman problem with n random points on the plane. Suppose that one of the points is shifted to a new random location. This gives us a new optimal path. Consider such shifts for each of the n points. Do we get n very different optimal paths? In this talk, we show that this is not the case — in fact, the number of truly different paths can be at most O(1) as n goes to infinity. The proof is based on a general argument which allows us to prove similar stability results in a number of other settings, such as branching random walk, the Sherrington–Kirkpatrick model of mean-field spin glasses, the Edwards–Anderson model of short-range spin glasses, the Wigner and Wishart ensemble of random matrices and combinatorial optimization problems on weighted complete graphs.

Share this Event

IDEAS Seminar: Souvik Ray (UNC STOR)

This event has passed.

Details

Date:
14 Sep
Time:
4:15 pm – 5:15 pm

Venue

125 Hanes Hall
Hanes Hall, Chapel Hill, NC, 27599, United States

Organizer

Department of Statistics & Operations Research

Details

Date:
14 Sep
Time:
4:15 pm - 5:15 pm
Event Category:

Venue

125 Hanes Hall
Hanes Hall
Chapel Hill, NC 27599 United States
+ Google Map