Princeton University

School of Engineering & Applied Science

Coordination Under Security Constraints

Sanket Satpathy
Engineering Quadrangle B327
Wednesday, November 30, 2016 - 10:00am to 11:30am

How does one measure correlation between random variables? This is an age-old question with many tried and tested answers. In this talk, we take an operational view of this measurement. What resources are required for synthesizing correlated random variables? We find that the resulting framework is naturally suited to coordination in adversarial settings. We establish optimal strategies for random number generation in arbitrarily long cascade networks. Finally, we demonstrate how an optimistic guarantee from the asymptotic theory of coordination yields a tight result for real-time control.