A Uniform Min-Max Theorem and Characterizations of Computational Randomness
MetadataShow full item record
CitationZheng, Jia. 2014. A Uniform Min-Max Theorem and Characterizations of Computational Randomness. Doctoral dissertation, Harvard University.
AbstractThis 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.
Citable link to this pagehttp://nrs.harvard.edu/urn-3:HUL.InstRepos:11745716
- FAS Theses and Dissertations