{"586315":{"#nid":"586315","#data":{"type":"news","title":"Five GT Computing Research Papers Presented at International Algorithms Conference","body":[{"value":"\u003Cp\u003EA number of faculty and students represented the Georgia Institute of Technology\u0026rsquo;s \u003Ca href=\u0022http:\/\/www.cc.gatech.edu\/\u0022\u003ECollege of Computing\u003C\/a\u003E this week in Barcelona, Spain, presenting five research papers at the \u003Ca href=\u0022https:\/\/www.siam.org\/meetings\/da17\/index.php\u0022\u003E2017 ACM-SIAM Symposium on Discrete Algorithms\u003C\/a\u003E (SODA 2017).\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe papers featured contributions from faculty and students in the \u003Ca href=\u0022http:\/\/www.scs.gatech.edu\/\u0022\u003ESchool of Computer Science\u003C\/a\u003E (SCS) and the \u003Ca href=\u0022http:\/\/www.cse.gatech.edu\/\u0022\u003ESchool of Computational Science and Engineering\u003C\/a\u003E (CSE), both in the College of Computing.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EPh.D. student \u003Ca href=\u0022http:\/\/www.scs.gatech.edu\/content\/matthew-fahrbach\u0022\u003E\u003Cstrong\u003EMatthew Fahrbach\u003C\/strong\u003E\u003C\/a\u003E presented one of the five papers, which he coauthored with fellow Ph.D. Student \u003Ca href=\u0022http:\/\/www.cc.gatech.edu\/~bcousins\/\u0022\u003E\u003Cstrong\u003EBen Cousins\u003C\/strong\u003E\u003C\/a\u003E and Former SCS Graduate Student Prateek Bhakta. SCS ADVANCE Professor and Institute for Data Engineering and Science (IDEaS) Co-Executive Director \u003Ca href=\u0022http:\/\/www.cc.gatech.edu\/people\/dana-randall\u0022\u003E\u003Cstrong\u003EDana Randall\u003C\/strong\u003E\u003C\/a\u003E also made contributions to the paper. Other College of Computing faculty presenting at SODA 2017 included SCS Assistant Professor \u003Ca href=\u0022http:\/\/www.scs.gatech.edu\/people\/10989\/richard-pengs\u0022\u003E\u003Cstrong\u003ERichard Peng\u003C\/strong\u003E\u003C\/a\u003E, who presented research done in conjunction with colleagues at three peer institutions, SCS Professor \u003Ca href=\u0022http:\/\/www.scs.gatech.edu\/people\/11074\/santosh-vempalas\u0022\u003E\u003Cstrong\u003ESantosh Vempala\u003C\/strong\u003E\u003C\/a\u003E, and CSE Research Scientist \u003Ca href=\u0022http:\/\/www.cc.gatech.edu\/~sharma9\/\u0022\u003E\u003Cstrong\u003ESharma Thankachan\u003C\/strong\u003E\u003C\/a\u003E.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EAlong with accepted research papers, Georgia Tech was represented at the planning level for the event, as well. Randall is in the second-term of a multiyear position with the SODA Steering Committee, helping to organize the conference. In addition to her steering committee role, Randall also aided the program committee for the annual \u003Ca href=\u0022http:\/\/www.siam.org\/meetings\/analco17\/\u0022\u003EAnalytic Algorithmics and Combinatorics (ANALCO17)\u003C\/a\u003E. One of two satellite conferences collocated with SODA. Chair \u003Cstrong\u003EDavid Bader\u003C\/strong\u003E served on the program committee for \u003Ca href=\u0022http:\/\/www.siam.org\/meetings\/alenex17\/\u0022\u003EAlgorithm Engineering and Experiments (ALENEX17)\u003C\/a\u003E, ANALCO\u0026rsquo;s sister event.\u003C\/p\u003E\r\n\r\n\u003Cp\u003ESponsored jointly by\u0026nbsp;\u003Ca href=\u0022http:\/\/www.sigact.org\/\u0022\u003EACM Special Interest Group on Algorithms and Computation Theory\u0026nbsp;\u003C\/a\u003Eand the\u0026nbsp;\u003Ca href=\u0022http:\/\/www.siam.org\/activity\/dm\/\u0022\u003ESIAM Activity Group on Discrete Mathematics\u003C\/a\u003E, SODA is one of the most prominent conferences on discrete algorithms. It focuses on research topics related to efficient algorithms and data structures for discrete problems. In addition to the design of such methods and structures, the scope of the conference also includes implementation, performance analysis, and mathematical problems related to the development and limitations of discrete algorithms.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe SODA took place between Jan. 16-19.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EGeorgia Tech College of Computing Supported Papers at SODA 2017:\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/pdf\/1611.06940v1.pdf\u0022\u003E\u003Cem\u003EA Framework for Analyzing Resparsification Algorithms\u003C\/em\u003E\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003ERasmus Kyng \u0026nbsp;(Yale University); Jakub Pachocki (Harvard University); Richard Peng (Georgia Institute of Technology); Sushant Sachdeva (Google)\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/pdf\/1603.07457v2.pdf\u0022\u003E\u003Cem\u003EParameterized Pattern Matching \u0026ndash; Succinctly\u003C\/em\u003E\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EArnab Ganguly (Louisiana State University); Rahul Shah (Louisiana State University); Sharma V. Thankachan (Georgia Institute of Technology)\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/pdf\/1512.09170v2.pdf\u0022\u003E\u003Cem\u003EStatistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization\u003C\/em\u003E\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EVitaly Feldman (IBM Research \u0026ndash; Almaden); Cristobal Guzman (Escuela de Ingenier \u0301\u0131a Pontificia Universidad Cato \u0301lica de Chile); Santosh Vempala (Georgia Institute of Technology)\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cem\u003E\u003Ca href=\u0022http:\/\/researcher.watson.ibm.com\/researcher\/files\/us-dpwoodru\/vw17.pdf\u0022\u003EAdaptive Matrix Vector Product \u003C\/a\u003E\u003C\/em\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003ESantosh Vempala (Georgia Institute of Technology); David P. Woodruff (IBM Research \u0026ndash; Almaden)\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/pdf\/1611.03385v1.pdf\u0022\u003E\u003Cem\u003EApproximately Sampling Elements with Fixed Rank in Graded Posets\u003C\/em\u003E\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EPrateek Bhakta (University of Richmond); Ben Cousins (Georgia Institute of Technology); Matthew Fahrbach (Georgia Institute of Technology); Dana Randall (Georgia Institute of Technology)\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"College of Computing Faculty and Students Journeyed to Barcelona, Spain to Present Five Research Papers at Premier Conference on Discrete Algorithms"}],"uid":"30267","created_gmt":"2017-01-23 17:18:36","changed_gmt":"2017-01-24 21:28:46","author":"Devin Young","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2017-01-23T00:00:00-05:00","iso_date":"2017-01-23T00:00:00-05:00","tz":"America\/New_York"},"extras":[],"hg_media":{"586424":{"id":"586424","type":"image","title":"SODA17 Photo","body":null,"created":"1485293291","gmt_created":"2017-01-24 21:28:11","changed":"1485293291","gmt_changed":"2017-01-24 21:28:11","alt":"","file":{"fid":"223498","name":"SODA17_Attendees_2.png","image_path":"\/sites\/default\/files\/images\/SODA17_Attendees_2.png","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/SODA17_Attendees_2.png","mime":"image\/png","size":632376,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/SODA17_Attendees_2.png?itok=nzIL9mID"}}},"media_ids":["586424"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"},{"id":"50875","name":"School of Computer Science"}],"categories":[],"keywords":[{"id":"654","name":"College of Computing"},{"id":"166941","name":"School of Computer Science"},{"id":"166983","name":"School of Computational Science and Engineering"},{"id":"4305","name":"cse"},{"id":"166940","name":"SCS"},{"id":"173287","name":"SODA 2017"},{"id":"3047","name":"ACM"},{"id":"167311","name":"SIAM"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Ca href=\u0022mailto:devin.young@cc.gatech.edu\u0022\u003EDevin M. Young\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003ECommunications Assistant\u003C\/p\u003E\r\n","format":"limited_html"}],"email":["devin.young@cc.gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}