University of Cambridge > Talks.cam > Statistics > On the fundamental understanding of distributed computation

On the fundamental understanding of distributed computation

Add to your list(s) Download to your calendar using vCal

  • UserBotond Szab√≥, University of Leiden
  • ClockFriday 15 February 2019, 16:00-17:00
  • HouseMR12.

If you have a question about this talk, please contact Dr Sergio Bacallado.

In recent years, the amount of available information has become so vast in certain fields of applications that it is infeasible or undesirable to carry out all the computations on a single server. This has motivated the design and study of distributed statistical or learning approaches. In distributed methods, the data is split amongst different administrative units and computations are carried out locally in parallel to each other. The outcome of the local computations are then aggregated into a final result on a central machine.

In this talk we will consider the limitations and guarantees of distributed methods under communication constraints (i.e. only limited amount of bits are allowed to be transmitted between the machines) in context of the random design regression model. We derive minimax lower bounds, matching upper bounds and provide adaptive estimators reaching these limits.

This is a joint work with Harry van Zanten.

This talk is part of the Statistics series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2019 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity