{"616999":{"#nid":"616999","#data":{"type":"event","title":"SCS Recruiting Seminar: Josh Alman","body":[{"value":"\u003Cp\u003ETITLE: \u003Cem\u003EAlgebraic Tools in Algorithms and Complexity\u003C\/em\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EABSTRACT:\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIn this talk, I will speak about how algebraic tools can be used to solve problems throughout computer science. I will focus on two such tools: algorithms for quickly multiplying matrices and mathematical techniques for approximating functions by low-degree polynomials. I will survey how these two tools, when combined, yield a wide variety of new results, including:\u003C\/p\u003E\r\n\r\n\u003Cp\u003E- the fastest known algorithm for batch nearest neighbor search, where one is given many data points and wants to find the \u0026ldquo;most similar\u0026rdquo; pairs of points according to various metrics,\u003Cbr \/\u003E\r\n- state-of-the-art limitation results for threshold circuits, a loose model of neural networks,\u003Cbr \/\u003E\r\n- a new, efficient representation of the Walsh-Hadamard transform from signal processing, and\u003Cbr \/\u003E\r\n- limitations on all known approaches to designing fast matrix multiplication algorithms.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EBIO:\u003C\/p\u003E\r\n\r\n\u003Cp\u003EJosh Alman is a Ph.D. candidate in computer science at MIT, where he is advised by Ryan Williams and Virginia Vassilevska Williams. He received his master\u0026rsquo;s in computer science from Stanford in 2016 and his bachelor\u0026rsquo;s in mathematics from MIT in 2014.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Title: Algebraic Tools in Algorithms and Complexity"}],"uid":"34541","created_gmt":"2019-01-28 20:57:25","changed_gmt":"2019-01-28 21:49:05","author":"Tess Malone","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2019-02-05T11:00:00-05:00","event_time_end":"2019-02-05T12:00:00-05:00","event_time_end_last":"2019-02-05T12:00:00-05:00","gmt_time_start":"2019-02-05 16:00:00","gmt_time_end":"2019-02-05 17:00:00","gmt_time_end_last":"2019-02-05 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"hg_media":{"617000":{"id":"617000","type":"image","title":"Josh Alman","body":null,"created":"1548709068","gmt_created":"2019-01-28 20:57:48","changed":"1548709068","gmt_changed":"2019-01-28 20:57:48","alt":"Josh Alman","file":{"fid":"234823","name":"jalman.jpg","image_path":"\/sites\/default\/files\/images\/jalman.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/jalman.jpg","mime":"image\/jpeg","size":400511,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/jalman.jpg?itok=hfjCV01P"}}},"media_ids":["617000"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"177814","name":"Postdoc"},{"id":"78771","name":"Public"},{"id":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003ETess Malone, Communications Officer\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022mailto:tess.malone@cc.gatech.edu\u0022\u003Etess.malone@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E\r\n","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}