{"581964":{"#nid":"581964","#data":{"type":"news","title":"Georgia Tech Research Highlights Upcoming Computer Science Symposium","body":[{"value":"\u003Cp\u003EA group of Georgia Tech faculty and students from the School of Computer Science (SCS) will present papers at the 57th \u003Ca href=\u0022http:\/\/dimacs.rutgers.edu\/FOCS16\/\u0022\u003EAnnual Symposium on Foundations of Computer Science\u003C\/a\u003E (FOCS) in New Brunswick, New Jersey from Oct. 9 to 11.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EPostdoctoral fellow Anup B. Rao, as well as SCS Ph.D. students David Durfee and Kevin A. Lai, made substantial contributions to five research papers accepted to the 2016 FOCS symposium. In addition, SCS Professors Santosh Vempala, Eric Vigoda, and Assistant Professor Richard Peng aided in the research featured in the papers.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EThe research teams analyzed core FOCS topics, such as dynamic algorithms and Newton iteration\u0026nbsp;to name a few. Each paper was selected because of its contributions to broadening the reach of computing, while raising important questions that can benefit from investigation.\u003C\/p\u003E\r\n\r\n\u003Cp\u003ESponsored by the \u003Ca href=\u0022https:\/\/www.computer.org\/web\/guest\/home\u0022\u003EInstitute of Electrical and Electronics Engineers (IEEE) Computer Society\u003C\/a\u003E, the FOCS symposium, along with its sister conference, the ACM Symposium on Theory of Computing (STOC), is one of two leading conference on theoretical computer science. The goal of FOCS is to provide extensive coverage and distribution of foundational research in theoretical computer science among researchers, academics, and practitioners.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EFor more information on the 2016 FOCS symposium and the papers accepted, please use the links provided.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003E\u003Ca href=\u0022https:\/\/www.semanticscholar.org\/paper\/Accelerated-Newton-Iteration-Roots-of-Black-Box-Louis-Vempala\/b91d3e9baf7c32765cbfe4419ae2df2c99575c47\u0022\u003E\u003Cem\u003EAccelerated Newton Iteration for Roots of Black Box Polynomials\u003C\/em\u003E\u003C\/a\u003E\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EAnand Louis (Princeton University); Santosh Vempala (Georgia Institute of Technology, USA)\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003E\u003Cem\u003E\u003Ca href=\u0022https:\/\/www.semanticscholar.org\/paper\/Agnostic-Estimation-of-Mean-and-Covariance-Lai-Rao\/def8756b1bd6138e249ce1206e54ef6d03e8ce41\u0022\u003EAgnostic Estimation of Mean and Covariance\u003C\/a\u003E\u003C\/em\u003E\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EKevin Lai, Anup Rao, and Santosh Vempala (Georgia Institute of Technology)\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003E\u003Cem\u003E\u003Ca href=\u0022https:\/\/www.semanticscholar.org\/paper\/Convergence-of-MCMC-and-Loopy-BP-in-the-Tree-Efthymiou-Hayes\/4f8e558b85153814b8f9b28e38194dce8278b947\u0022\u003EConvergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model\u003C\/a\u003E\u003C\/em\u003E\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003ECharilaos Efthymiou (Goethe University, Frankfurt); Thomas P. Hayes (University of New Mexico); Daniel Stefankovic (University of Rochester); Eric Vigoda (Georgia Institute of Technology); Yitong Yin (Nanjing University)\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003E\u003Cem\u003E\u003Ca href=\u0022https:\/\/arxiv.org\/abs\/1608.03270\u0022\u003EFaster Algorithms for Computing the Stationary Distribution, Simulating Random Walks, and More\u003C\/a\u003E\u003C\/em\u003E\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EMichael B. Cohen, Jonathan Kelner, John Peebles (Massachusetts Institute of Technology); Richard Peng (Georgia Institute of Technology); Aaron Sidford (Microsoft Research - New England); Adrian Vladu (Massachusetts Institute of Technology)\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003E\u003Cem\u003E\u003Ca href=\u0022https:\/\/www.semanticscholar.org\/paper\/On-Fully-Dynamic-Graph-Sparsifiers-Abraham-Durfee\/fcd98ff7503207622ee97dd9fef76ef4fe746d6c\u0022\u003EOn Fully Dynamic Graph Sparsifiers\u003C\/a\u003E\u003C\/em\u003E\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIttai Abraham (VMware Research); David Durfee (Georgia Institute of Technology); Ioannis Koutis (University of Puerto Rico -\u0026nbsp; Rio Piedras); Sebastian Krinninger (Max Planck Institute for Informatics); Richard Peng (Georgia Institute of Technology)\u0026nbsp;\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Georgia Tech faculty and students from the School of Computer Science will present research at theoretical computer science conference, Oct. 9 -11."}],"uid":"30267","created_gmt":"2016-09-30 20:13:39","changed_gmt":"2016-10-03 13:27:07","author":"Devin Young","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2016-10-03T00:00:00-04:00","iso_date":"2016-10-03T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"hg_media":{"374101":{"id":"374101","type":"image","title":"Klaus","body":null,"created":"1449246194","gmt_created":"2015-12-04 16:23:14","changed":"1475894380","gmt_changed":"2016-10-08 02:39:40","alt":"Klaus","file":{"fid":"75131","name":"15c10400-p11-011.jpg","image_path":"\/sites\/default\/files\/images\/15c10400-p11-011.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/15c10400-p11-011.jpg","mime":"image\/jpeg","size":561207,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/15c10400-p11-011.jpg?itok=pakTf9ON"}}},"media_ids":["374101"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"}],"categories":[{"id":"134","name":"Student and Faculty"},{"id":"8862","name":"Student Research"},{"id":"135","name":"Research"},{"id":"153","name":"Computer Science\/Information Technology and Security"}],"keywords":[{"id":"1051","name":"Computer Science"},{"id":"166940","name":"SCS"},{"id":"166941","name":"School of Computer Science"},{"id":"166942","name":"FOCS 2016"}],"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":""}}}