{"587943":{"#nid":"587943","#data":{"type":"news","title":"ARC has 4 papers in upcoming STOC \u002717","body":[{"value":"\u003Cp\u003EGeorgia Tech faculty, postdocs, and students had 4\u0026nbsp;papers accepted to appear at the upcoming \u003Ca href=\u0022http:\/\/acm-stoc.org\/stoc2017\/\u0022\u003E\u003Cem\u003E49th Annual ACM Symposium on Theory of Computing (STOC)\u003C\/em\u003E\u003C\/a\u003E\u0026nbsp;conference in Montreal, Canada on June 19-23, 2017. \u0026nbsp;STOC and\u0026nbsp;\u003Ca href=\u0022http:\/\/dimacs.rutgers.edu\/FOCS16\/\u0022\u003EFOCS\u003C\/a\u003E are the premier venues for publishing algorithms research (STOC occurs annually in the spring and FOCS in the fall). \u0026nbsp;In particular, STOC`17 will be part of a 5-day Theory Festival that brings together the best of algorithmic research from a variety of venues. \u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe authors include\u0026nbsp;ACO Ph.D. students David Durfee and Sadra Yazdanbod, ARC Postdoctoral Fellow\u0026nbsp;Anup Rao, and ARC Professors Richard Peng, Vijay Vazirani, and Santosh Vempala.\u0026nbsp; In addition, Jugal Garg and Ruta Mehta are former ARC Postdoctoral Fellows. \u0026nbsp;Ruta is now an \u003Ca href=\u0022http:\/\/rutamehta.cs.illinois.edu\u0022\u003EAssistant Professor at UIUC\u003C\/a\u003E. \u0026nbsp;Professor Mohit Singh was on the program committee.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe four\u0026nbsp;\u003Cem\u003ESTOC\u0026nbsp;\u003C\/em\u003Epapers are the following:\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cul\u003E\r\n\t\u003Cli\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/abs\/1411.5060\u0022\u003ESettling the Complexity of Leontief and PLC Exchange Markets under Exact and Approximate Equilibria\u003C\/a\u003E\u003C\/li\u003E\r\n\u003C\/ul\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp;- Jugal Garg (UIUC), Ruta Mehta (UIUC), Vijay V. Vazirani (GT), and Sadra Yazdanbod (GT)\u003C\/p\u003E\r\n\r\n\u003Cul\u003E\r\n\t\u003Cli\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/abs\/1606.04696\u0022\u003EGeodesic Walks in Polytopes\u003C\/a\u003E\u003C\/li\u003E\r\n\u003C\/ul\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; - Yin Tat Lee (Microsoft\/Washington), Santosh S. Vempala (GT)\u003C\/p\u003E\r\n\r\n\u003Cul\u003E\r\n\t\u003Cli\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/abs\/1611.00755\u0022\u003EAlmost-Linear-Time Algorithms for Markov Chains and New Spectral Primitives for Directed Graphs\u0026nbsp;\u003C\/a\u003E\u003C\/li\u003E\r\n\u003C\/ul\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp;- Michael B. Cohen (MIT), Jonathan Kelner (MIT), \u0026nbsp;John Peebles (MIT), Richard Peng (GT), Anup Rao (GT), Aaron Sidford (Stanford), and Adrian Vladu (MIT).\u003C\/p\u003E\r\n\r\n\u003Cul\u003E\r\n\t\u003Cli\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/abs\/1611.07451\u0022\u003ESampling Random Spanning Trees Faster than Matrix Multiplication\u0026nbsp;\u0026nbsp; \u003C\/a\u003E\u003Cbr \/\u003E\r\n\t\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp;- David Durfee (GT), Rasmus Kyng (Yale),\u0026nbsp;John Peebles (MIT), Anup B. Rao (GT), and Sushant Sachdeva (Google).\u003C\/li\u003E\r\n\u003C\/ul\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":" ARC has 4 papers in upcoming STOC \u002717"}],"uid":"32895","created_gmt":"2017-02-24 20:58:29","changed_gmt":"2017-09-18 12:22:13","author":"Eric Vigoda","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2016-10-01T00:00:00-04:00","iso_date":"2016-10-01T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"groups":[{"id":"70263","name":"ARC"}],"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":""}}}