A Uniform Min-Max Theorem and Characterizations of Computational Randomness

DSpace/Manakin Repository

A Uniform Min-Max Theorem and Characterizations of Computational Randomness

Citable link to this page

 

 
Title: A Uniform Min-Max Theorem and Characterizations of Computational Randomness
Author: Zheng, Jia
Citation: Zheng, Jia. 2014. A Uniform Min-Max Theorem and Characterizations of Computational Randomness. Doctoral dissertation, Harvard University.
Full Text & Related Files:
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.
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:11745716
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters