Publication: A Uniform Min-Max Theorem and Characterizations of Computational Randomness
Loading...
Open/View Files
Date
2014-02-25
Authors
Published Version
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Zheng, Jia. 2014. A Uniform Min-Max Theorem and Characterizations of Computational Randomness. Doctoral dissertation, Harvard University.
Abstract
This thesis develops several tools and techniques using ideas from information theory, optimization, and online learning, and applies them to a number of highly related fundamental problems in complexity theory, pseudorandomness theory, and cryptography.
Description
Other Available Sources
Research Data
Keywords
Computer science
Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material (LAA), as set forth at Terms of Service