The increasing ubiquity of large-scale infrastructures for surveillance and data analysis has made understanding the impact of privacy a pressing priority in many domains. We propose a framework for studying a fundamental cost vs. privacy tradeoff in dynamic decision-making problems. The central question is: how can a decision maker take actions that are efficient for…

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…