BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Isabelle Shankar (UBC-O hosted) (Portland State University)
DTSTART:20230525T223000Z
DTEND:20230525T233000Z
DTSTAMP:20260513T193640Z
UID:SFUOR/16
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/SFUOR/16/">C
 entral Curve in Semidefinite Programming</a>\nby Isabelle Shankar (UBC-O h
 osted) (Portland State University) as part of PIMS-CORDS SFU Operations Re
 search Seminar\n\nLecture held in ASB 10908.\n\nAbstract\nThe Zariski clos
 ure of the central path (which interior point algorithms track in convex o
 ptimization\nproblems such as linear and semidefinite programs) is an alge
 braic curve\, called the central curve. Its\ndegree has been studied in re
 lation to the complexity of these interior point algorithms. We show that\
 nthe degree of the central curve for generic semidefinite programs is equa
 l to the maximum likelihood\ndegree of linear concentration models. This i
 s joint work with Serkan Hosten and Angélica Torres.\n
LOCATION:https://researchseminars.org/talk/SFUOR/16/
END:VEVENT
END:VCALENDAR