BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/559
DTSTAMP:20230914T125929Z
SUMMARY:Load Balancing in Large Graphs
DESCRIPTION:Speaker: Venkat Anantharam (University of California\, Berkeley
 \nDeparment of Electrical Engineering\nand Computer Sciences\n271 Coray Ha
 ll\nUnited States of America)\n\nAbstract: \nAbstract: We consider load ba
 lancing on a large graph. Each edge has a unit of load that it wishes to d
 istribute between its nodes in the most balanced way. For infinite graphs 
 the corresponding load balancing problem exhibits nonuniqueness\, related 
 to role of boundary conditions in statistical mechanical models.\n\nNevert
 heless\, we are able to extend the notion of balanced loads from large fin
 ite graphs to their local weak limits\, using the concept of unimodularity
 . The result applies in particular to the Erd"os-R'enyi model\, where it s
 ettles a conjecture of Hajek (1990).  Our proof is a new illustration of 
 the objective method described by Aldous and Steele (2004).\n\nAll the nec
 essary background from the machinery of local weak convergence that is nee
 ded will be developed during the talk. This machinery provides a way to st
 udy many problems of applied interest in large networks beyond just the lo
 ad balancing problem that will be the focus of this talk. It is therefore 
 valuable to familiarize oneself with this theory if one is interested in u
 nderstanding the behavior of large networks such as wired and wireless net
 works\, transportation networks\, and social networks (joint work with Jus
 tin Salez\, Universit'e Paris Diderot).\n\nBio: Venkat Anantharam is on th
 e faculty of the EECS Department at the University of California\, Berkele
 y. He received the Philips India Medal and the President of India Gold Med
 al from IIT Madras in 1980 and an NSF Presidential Young Investigator awar
 d in 1988. He is a corecipient of the 1998 Prize Paper Award of the IEEE I
 nformation Theory Society\, and a corecipient of the 2000 Stephen O. Rice 
 Prize Paper Award of the IEEE Communications Theory Society. He received t
 he Distinguished Alumnus Award from IIT Madras in 2008.\n \n
URL:https://www.tcs.tifr.res.in/web/events/559
DTSTART;TZID=Asia/Kolkata:20141222T160000
DTEND;TZID=Asia/Kolkata:20141222T170000
LOCATION:AG-80
END:VEVENT
END:VCALENDAR