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]

@inproceedings{FawziHS11,
  title = {From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking},
  author = {Omar Fawzi and Patrick Hayden and Pranab Sen},
  year = {2011},
  doi = {10.1145/1993636.1993738},
  url = {http://doi.acm.org/10.1145/1993636.1993738},
  researchr = {https://researchr.org/publication/FawziHS11},
  cites = {0},
  citedby = {0},
  pages = {773-782},
  booktitle = {Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011},
  editor = {Lance Fortnow and Salil P. Vadhan},
  publisher = {ACM},
  isbn = {978-1-4503-0691-1},
}