{"71709":{"#nid":"71709","#data":{"type":"event","title":"ACO Distinguished Lecture: Vectors, Sampling and Massive Data","body":[{"value":"\u003Cp\u003ETITLE: Vectors, Sampling and Massive Data\u003C\/p\u003E\u003Cp\u003ESPEAKER: Ravi Kannan from Microsoft Research India\u003C\/p\u003E\u003Cp\u003EABSTRACT:\u003C\/p\u003E\u003Cp\u003EModeling data as high-dimensional (feature) vectors is a staple\n        in Computer Science, its use in ranking web pages reminding us\n        again of its effectiveness. Algorithms from Linear Algebra (LA)\n        provide a crucial toolkit. But, for modern problems with massive\n        data, these algorithms may take too long. Random sampling to\n        reduce the size suggests itself. I will give a\n        from-first-principles description of the LA connection, then\n        discuss sampling techniques developed over the last decade for\n        vectors, matrices and graphs. Besides saving time, sampling\n        leads to sparsification and compression of data.\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EBio: \u003C\/strong\u003ERavindran (Ravi) Kannan is Principal Researcher in the\n        Algorithms Research \u003Cbr \/\u003E\n        Group at Microsoft Research Bangalore. Previously he was a\n        professor at CMU, \u003Cbr \/\u003E\n        MIT, and Yale, where he was the William Lanman Professor of\n        Computer Science. \u003Cbr \/\u003E\n        His research areas span Algorithms, Optimization and\n        Probability. He is widely \u003Cbr \/\u003E\n        known for introducing several groundbreaking techniques in\n        theoretical computer \u003Cbr \/\u003E\n        science, notably in the algorithmic geometry of numbers,\n        sampling and volume \u003Cbr \/\u003E\n        computation in high dimension, and algorithmic linear algebra.\n        He received the \u003Cbr \/\u003E\n        Knuth Prize in 2011, and the Fulkerson Prize in 1992. He is a\n        distinguished \u003Cbr \/\u003E\n        alumnus of IIT Bombay.\u003C\/p\u003E\u003Cp\u003E\u003Cbr \/\u003E\n        There will be a reception at 4:00 p.m. in the Atrium of the\n        Klaus Building. \u003Cbr \/\u003E\n        \u003Cbr \/\u003E\n        For more information: \u003Ca href=\u0022https:\/\/www.math.gatech.edu\/news\/aco-distinguished-lecture\u0022\u003Ehttps:\/\/www.math.gatech.edu\/news\/aco-distinguished-lecture\u003C\/a\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"ACO Distinguished Lecture: Vectors, Sampling and Massive Data"}],"uid":"27187","created_gmt":"2011-10-24 09:22:15","changed_gmt":"2016-10-08 01:56:24","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2011-11-01T17:30:00-04:00","event_time_end":"2011-11-01T18:30:00-04:00","event_time_end_last":"2011-11-01T18:30:00-04:00","gmt_time_start":"2011-11-01 21:30:00","gmt_time_end":"2011-11-01 22:30:00","gmt_time_end_last":"2011-11-01 22:30:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}