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 ...