Embedding Hard Learning Problems Into Gaussian Space

Adam R. Klivans, Pravesh Kothari. Embedding Hard Learning Problems Into Gaussian Space. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 793-809, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]

Authors

Adam R. Klivans

This author has not been identified. Look up 'Adam R. Klivans' in Google

Pravesh Kothari

This author has not been identified. Look up 'Pravesh Kothari' in Google