{"60992":{"#nid":"60992","#data":{"type":"event","title":"CSE Seminar: Santosh Vempala","body":[{"value":"\u003Ch5\u003ETitle\u003C\/h5\u003E\u003Cp\u003EThe Joy of PCA\u003C\/p\u003E\n\n\n\n\u003Ch5\u003ESpeaker\u003C\/h5\u003E\u003Cp\u003ESantosh Vempala (Georgia Tech)\u003C\/p\u003E\n\n\n\n\u003Ch5\u003EAbstract\u003C\/h5\u003E\u003Cp\u003EPrincipal Component Analysis is the most widely used\ntechnique for high-dimensional or large data. For typical applications (nearest\nneighbor, clustering, learning), it is not hard to build examples on which PCA\n*fails*. Yet, it is popular and successful across a variety of data-rich areas.\nIn this talk, we focus on two algorithmic problems where the performance of PCA\nis provably near-optimal, and no other method is known to have similar\nguarantees. The problems we consider are (a) the classical statistical problem\nof unraveling a sample from a mixture of k unknown Gaussians and (b) the\nclassic learning theory problem of learning an intersection of k halfspaces.\nDuring the talk, we will encounter recent extensions of PCA that are\nnoise-resistant, affine-invariant and nonviolent.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"\u0022The Joy of PCA\u0022"}],"uid":"27174","created_gmt":"2010-09-15 13:31:50","changed_gmt":"2016-10-08 01:52:18","author":"Mike Terrazas","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2010-09-17T15:00:00-04:00","event_time_end":"2010-09-17T16:00:00-04:00","event_time_end_last":"2010-09-17T16:00:00-04:00","gmt_time_start":"2010-09-17 19:00:00","gmt_time_end":"2010-09-17 20:00:00","gmt_time_end_last":"2010-09-17 20:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"37041","name":"Computational Science and Engineering"},{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EFor more information, contact \u003Ca href=\u0022mailto:lebanon@cc.gatech.edu\u0022\u003EGuy Lebanon\u003C\/a\u003E.\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}