BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1263
DTSTAMP:20230914T125957Z
SUMMARY:Private Optimization and Statistical Physics: Low-Rank Matrix Appro
ximation
DESCRIPTION:Speaker: Nisheeth Vishnoi (Yale university)\n\nAbstract: \nIn t
his talk\, I will discuss the following connections between private optimi
zation and statistical physics in the context of the low-rank matrix appro
ximation problem:\n1) An efficient algorithm to privately compute a low-ra
nk approximation and how it leads to an efficient way to sample from Haris
h-Chandra-Itzykson-Zuber densities studied in physics and mathematics\, an
d\n2) An improved analysis of the "utility" of theĀ "Gaussian Mechanism"
for private low-rank approximation using Dyson Brownian motion.\n
URL:https://www.tcs.tifr.res.in/web/events/1263
DTSTART;TZID=Asia/Kolkata:20230103T140000
DTEND;TZID=Asia/Kolkata:20230103T150000
LOCATION:AG-66
END:VEVENT
END:VCALENDAR