BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1312
DTSTAMP:20230914T125958Z
SUMMARY:A Sanov-type theorem for unimodular marked random graphs and its ap
plications
DESCRIPTION:Speaker: Sarath Yasodharan (Brown University\, U.S.A.)\n\nAbstr
act: \nWe prove a Sanov-type large deviation principle for the component e
mpirical measures of certain sequences of unimodular random graphs (includ
ing Erdos-Renyi and random regular graphs) whose vertices are marked with
i.i.d. random variables. Specifically\, we show that the rate function can
be expressed in a fairly tractable form involving suitable relative entro
py functionals. As a corollary\, we establish a variational formula for th
e annealed pressure (or limiting log partition function) for various stati
stical physics models on sparse random graphs.\nJoint work with I-Hsun Che
n and Kavita Ramanan.\n
URL:https://www.tcs.tifr.res.in/web/events/1312
DTSTART;TZID=Asia/Kolkata:20230712T160000
DTEND;TZID=Asia/Kolkata:20230712T170000
LOCATION:A201
END:VEVENT
END:VCALENDAR