NOTE: SMARTECH CONTENT FREEZE DEC 10 - 17. The Library will be unable to add or edit repository content during this scheduled maintenance. Please contact email@example.com for assistance.
Now showing items 1-1 of 1
Intractability Results for some Computational Problems
(Georgia Institute of Technology, 2008-07-08)
In this thesis, we show results for some well-studied problems from learning theory and combinatorial optimization. Learning Parities under the Uniform Distribution: We study the learnability of parities in the agnostic ...