{"565411":{"#nid":"565411","#data":{"type":"news","title":"ARC has 5 papers in top algorithms conference FOCS","body":[{"value":"\u003Cp\u003EGeorgia Tech faculty, postdocs, and students had 5 papers accepted to appear at the upcoming \u003Cem\u003E\u003Ca href=\u0022http:\/\/dimacs.rutgers.edu\/FOCS16\/\u0022\u003E57th Annual Symposium on Foundations of Computer Science\u003C\/a\u003E (FOCS)\u003C\/em\u003E conference in New Brunswick, New Jersey from October 9-11, 2016. \u0026nbsp;FOCS (together with\u0026nbsp;\u003Cem\u003ESTOC\u0026nbsp;\u003C\/em\u003Ewhich occurs in the spring) are the premier venues for publishing algorithms research. \u0026nbsp;\u003C\/p\u003E\u003Cp\u003EThe authors included ACO Ph.D. students David Durfee and Kevin Lai, ARC Postdoctoral Fellows Charilaos Efthymiou and Anup Rao, and ARC Professors Richard Peng, Santosh Vempala, and Eric Vigoda. \u0026nbsp;In addition, Anand Louis is a recent graduate from Georgia Tech with an ACO PhD, and is now a postdoc at Princeton University.\u003C\/p\u003E\u003Cp\u003EThe five \u003Cem\u003EFOCS\u0026nbsp;\u003C\/em\u003Epapers are the following:\u0026nbsp;\u003C\/p\u003E\u003Cul\u003E\u003Cli\u003E\u003Cstrong\u003E\u003Cem\u003E \u003Ca href=\u0022http:\/\/arxiv.org\/abs\/1511.03186\u0022\u003EAccelerated Newton Iteration for Roots of Black Box Polynomials\u003C\/a\u003E\u003C\/em\u003E\u003C\/strong\u003E\u003C\/li\u003E\u003C\/ul\u003E\u003Cp\u003E\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp;- Anand Louis (Princeton) and\u0026nbsp;Santosh Vempala (Georgia Tech).\u003C\/p\u003E\u003Cul\u003E\u003Cli\u003E\u003Cstrong\u003E\u003Cem\u003E\u003Ca href=\u0022http:\/\/arxiv.org\/abs\/1604.06968\u0022\u003EAgnostic Estimation of Mean and Covariance\u003C\/a\u003E\u003C\/em\u003E\u003C\/strong\u003E\u003C\/li\u003E\u003C\/ul\u003E\u003Cp\u003E\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; - Kevin Lai (Georgia Tech), Anup Rao (Georgia Tech), and Santosh Vempala (Georgia Tech).\u003C\/p\u003E\u003Cul\u003E\u003Cli\u003E\u003Cstrong\u003E\u003Cem\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/abs\/1604.01422\u0022\u003EConvergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model\u003C\/a\u003E\u0026nbsp;\u0026nbsp;\u003C\/em\u003E\u003C\/strong\u003E\u003C\/li\u003E\u003C\/ul\u003E\u003Cp\u003E\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; - Charilaos Efthymiou (Georgia Tech), Thomas P. Hayes (New Mexico), Daniel Stefankovic (University of Rochester),\u0026nbsp;Eric Vigoda (Georgia Tech), and Yitong Yin (Nanjing University).\u003C\/p\u003E\u003Cul\u003E\u003Cli\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/abs\/1608.03270\u0022\u003E\u003Cstrong\u003E\u003Cem\u003EFaster\u003C\/em\u003E\u003C\/strong\u003E\u003Cstrong\u003E\u003Cem\u003E\u0026nbsp;Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More\u003C\/em\u003E\u003C\/strong\u003E\u003C\/a\u003E\u003C\/li\u003E\u003C\/ul\u003E\u003Cp\u003E\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp;- Michael B. Cohen (MIT), Jonathan Kelner (MIT), \u0026nbsp;John Peebles (MIT), Richard Peng (Georgia Tech),\u0026nbsp;Aaron Sidford (Microsoft), and Adrian Vladu (MIT).\u003C\/p\u003E\u003Cul\u003E\u003Cli\u003E\u003Cstrong\u003E\u003Cem\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/abs\/1604.02094\u0022\u003EOn Fully Dynamic Graph Sparsifiers\u003C\/a\u003E\u0026nbsp; \u0026nbsp;\u003C\/em\u003E\u003C\/strong\u003E\u003C\/li\u003E\u003C\/ul\u003E\u003Cp\u003E\u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp;- Ittai Abraham (VMware),\u0026nbsp;David Durfee (Georgia Tech), Ioannis Koutis (Puerto Rico),\u0026nbsp;Sebastian Krinninger (Max Planck), and\u0026nbsp;Richard Peng (Georgia Tech).\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u0026nbsp;","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"5 papers accepted to FOCS \u002716"}],"uid":"32895","created_gmt":"2016-08-19 11:49:05","changed_gmt":"2016-10-08 03:22:04","author":"Eric Vigoda","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2016-08-19T00:00:00-04:00","iso_date":"2016-08-19T00: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":[{"value":"\u003Cp\u003EEric Vigoda\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}