From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking

Omar Fawzi, Patrick Hayden, Pranab Sen. From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 773-782, ACM, 2011. [doi]

Abstract

Abstract is missing.