BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:On the fundamental understanding of distributed computation - Boto
 nd Szabó\, University of Leiden
DTSTART:20190215T160000Z
DTEND:20190215T170000Z
UID:TALK115918@talks.cam.ac.uk
CONTACT:Dr Sergio Bacallado
DESCRIPTION:In recent years\, the amount of available information has beco
 me so vast in certain fields of applications that it is infeasible or unde
 sirable to carry out all the computations on a single server. This has mot
 ivated the design and study of distributed statistical or learning approac
 hes. In distributed methods\, the data is split amongst different administ
 rative units and computations are carried out locally in parallel to each 
 other. The outcome of the local computations are then aggregated into a fi
 nal result on a central machine.\n\nIn this talk we will consider the limi
 tations and guarantees of distributed methods under communication constrai
 nts (i.e. only limited amount of bits are allowed to be transmitted betwee
 n the machines) in context of the random design regression model. We deriv
 e minimax lower bounds\, matching upper bounds and provide adaptive estima
 tors reaching these limits.\n\nThis is a joint work with Harry van Zanten.
LOCATION:MR12
END:VEVENT
END:VCALENDAR