{"526021":{"#nid":"526021","#data":{"type":"news","title":"2016 ARC Theory Day","body":[{"value":"\u003Cp\u003EARC Unites Top Minds from Across the Country, Campus\u003C\/p\u003E\u003Cp\u003EMonday, April 11, marked the seventh annual \u003Cem\u003EARC Theory Day\u003C\/em\u003E, which brought together some of the country\u2019s and Georgia Tech\u2019s furthermost experts in computer science and related fields. The event featured young leaders in the arena of theoretical computer science including Stanford\u2019s Virginia Williams, Rocco Servedio from Columbia University, Aaron Sidford of Microsoft Research, and Luca Trevisan from the University of California at Berkeley.\u003C\/p\u003E\u003Cp\u003E\u201cThis year\u2019s event was exceptional,\u201d said ARC Director Dana Randall. It showcased \u201ctremendous breakthroughs\u201d and displayed the breadth of activity in the realm of theoretical computer science that is propelling the field, she added.\u003C\/p\u003E\u003Cp\u003ESince its inception, ARC Theory Day has been a hallmark event for Georgia Tech\u2019s Algorithms and Randomness Center (ARC). ARC identifies problems connected to algorithms and randomness and suggests provable algorithms and algorithmic explanations. Now in its seventh year, ARC Theory Day is a highly-respected event that attracts top-tier minds in many connected fields.\u003C\/p\u003E\u003Cp\u003E\u201cWe have many theory-related fields across Georgia Tech, so events like Theory Day are really important to bring everyone together,\u201d said Randall, \u201cThis is one of the great events ARC does to bring people together to solve problems.\u201d\u003C\/p\u003E\u003Cp\u003EOne of the highlights was Williams, assistant professor of computer science at Stanford University, and her presentation on \u201cFine-Grained Algorithms and Complexity,\u201d which identifies meaningful relationships between computational problems so that bounds on the time required for solutions to one can be related to time required for the other.\u003C\/p\u003E\u003Cp\u003ETrevisan, professor of electrical engineering and computer sciences and of mathematics at the University of California at Berkeley, presented a history and recent finding on Ramanujan graphs. He explained the recent discovery that special expanders known as Ramanujan Graphs can be constructed for any number of vertices and degrees.\u003C\/p\u003E\u003Cp\u003EServedio, associate professor of computer science at Columbia University, and Postdoctoral Researcher Aaron Sidford also gave enlightening presentations explaining their recent work on \u201cCircuit Lower Bounds via Random Projections\u201d and \u201cRecent Advances in the Theory of Interior Point Methods,\u201d respectively.\u003C\/p\u003E\u003Cp\u003EFor more information on the ARC Center or to read the abstracts from this year\u2019s speakers, follow the links provided:\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003EARC Website: \u003Ca href=\u0022http:\/\/arc.gatech.edu\u0022 title=\u0022http:\/\/arc.gatech.edu\u0022\u003Ehttp:\/\/arc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E\u003Cp\u003EARC Theory Day: \u003Ca href=\u0022http:\/\/www.cc.gatech.edu\/calendar\/day\/2016\/04\/11\/9941\u0022 title=\u0022http:\/\/www.cc.gatech.edu\/calendar\/day\/2016\/04\/11\/9941\u0022\u003Ehttp:\/\/www.cc.gatech.edu\/calendar\/day\/2016\/04\/11\/9941\u003C\/a\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003E\u003Cem\u003EGeorgia Tech\u2019s Algorithms and Randomness Center (ARC) celebrates an \u201cexceptional\u201d ARC Theory Day that brought together emerging leaders in theoretical computer science.\u003C\/em\u003E\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"ARC Celebrates Seventh Annual Theory Day"}],"uid":"30267","created_gmt":"2016-04-18 09:16:16","changed_gmt":"2016-10-08 03:21:21","author":"Devin Young","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2016-04-18T00:00:00-04:00","iso_date":"2016-04-18T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"hg_media":{"526161":{"id":"526161","type":"image","title":"ARC Theory Day Banner","body":null,"created":"1461078000","gmt_created":"2016-04-19 15:00:00","changed":"1475895298","gmt_changed":"2016-10-08 02:54:58","alt":"ARC Theory Day Banner","file":{"fid":"205517","name":"arc_theory_day_rotator.revised.jpeg","image_path":"\/sites\/default\/files\/images\/arc_theory_day_rotator.revised_0.jpeg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/arc_theory_day_rotator.revised_0.jpeg","mime":"image\/jpeg","size":202921,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/arc_theory_day_rotator.revised_0.jpeg?itok=wAvL-DYr"}}},"media_ids":["526161"],"groups":[{"id":"47223","name":"College of Computing"}],"categories":[],"keywords":[{"id":"92341","name":"Algorithms and Randomness Center"},{"id":"4265","name":"ARC"},{"id":"171931","name":"ARC Theory Day"},{"id":"171932","name":"Theory Day"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EDevin M. Young\u003C\/p\u003E","format":"limited_html"}],"email":["devin.young@cc.gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}