This talk introduces "Coded Computing”, a new framework that brings concepts and tools from information theory and coding into distributed computing to mitigate several performance bottlenecks that arise in large-scale distributed computing and machine learning, such as resiliency to stragglers and bandwidth bottleneck. Furthermore, coded computing can enable (information-theoretically) secure and private learning over untrusted…

Joint work with Adrien Taylor (INRIA) and Francois Glineur (UCLouvain). We show that the exact worst-case performances of a wide class of first-order convex optimization algorithms can be obtained as solutions to semi-definite programs, which provide both the performance bounds and functions on which these are reached.  Our formulation is based on a necessary and…