Computational applications of invariance principles
This thesis focuses on applications of classical tools from probability theory and convex analysis such as limit theorems to problems in theoretical computer science, specifically to pseudorandomness and learning theory. At first look, limit theorems, pseudorandomness and learning theory appear to b...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/2152/30359 |