BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Cache Networks with Optimality Guarantees - Stratis Ioannidis\, No
 rtheastern University
DTSTART:20220127T150000Z
DTEND:20220127T160000Z
UID:TALK167540@talks.cam.ac.uk
CONTACT:Srinivasan Keshav
DESCRIPTION:We study cache networks\, i.e.\, networks in which any node ca
 n act as a cache and serve incoming requests. Network traffic in cache net
 works is determined not only by demand but\, crucially\, by where objects 
 are stored. We wish to determine how to place objects in such a network to
  minimize data transfer costs.  We show that this optimization problem can
  be cast as an NP-hard submodular maximization problem subject to matroid 
 constraints\, and present constant approximation algorithms for its soluti
 on\, both in the offline and distributed/adaptive setting. We also discuss
  how this submodularity structure arises in more complex network models\, 
 including ones that account for queueing delays\, incorporate fairness obj
 ectives\, or when caching and routing are jointly optimized\; we show that
  all of these scenarios come with polynomial-time approximation guarantees
 .\n\nBio: Stratis Ioannidis is an associate professor in the Electrical an
 d Computer Engineering Department of Northeastern University\, in Boston\,
  MA\, where he also holds a courtesy appointment with the College of Compu
 ter and Information Science. He received his B.Sc. (2002) in Electrical an
 d Computer Engineering from the National Technical University of Athens\, 
 Greece\, and his M.Sc. (2004) and Ph.D. (2009) in Computer Science from th
 e University of Toronto\, Canada. Prior to joining Northeastern\, he was a
  research scientist at the Technicolor research centers in Paris\, France\
 , and Palo Alto\, CA\, as well as at Yahoo Labs in Sunnyvale\, CA. He is t
 he recipient of an NSF CAREER award\, a Google Faculty Research award\, a 
 Facebook Research award\, and several best paper awards.
LOCATION:FW11 and https://cl-cam-ac-uk.zoom.us/j/97216272378?pwd=M2diTFhMT
 nppckJtNWhFVTBKK0REZz09
END:VEVENT
END:VCALENDAR