Title: Approximation algorithms and complexity results for machine learningAdvisor: Vitter, Jeffrey Scott