BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Large deviations in sparse random graphs - Anirban Basak (ICTS\, T
 ata Institute)
DTSTART:20260210T140000Z
DTEND:20260210T150000Z
UID:TALK244252@talks.cam.ac.uk
CONTACT:Jason Miller
DESCRIPTION:Classical large deviation theory provides sharp asymptotics fo
 r probabilities of rare events involving linear statistics of independent 
 random variables. A natural nonlinear extension arises in the study of Erd
 ős-Rényi graphs\, where one of the earliest and most tractable questions
  concerns large deviations of triangle counts. Over the past fifteen years
 \, this direction has led to substantial progress and new methods. In this
  talk\, I will describe some of these developments\, focusing in particula
 r on large deviations for subgraph counts in sparse Erdős-Rényi graphs a
 nd random regular graphs. Based on joint works with Riddhipratim Basu and 
 Shaibal Karmakar. 
LOCATION:MR12
END:VEVENT
END:VCALENDAR