{"71802":{"#nid":"71802","#data":{"type":"event","title":"ARC Theory Day","body":[{"value":"\u003Cp\u003EARC Theory Day will be an annual event, to showcase lectures on recent exciting developments in theoretical computer science. This year\u0027s inaugural event features four young speakers who have made such valuable contributions to the field. In addition, this year we are fortunate to have Avi Wigderson from the Institute for Advanced Study (Princeton) speak on fundamental questions and progress in computational complexity to a general audience.\u003C\/p\u003E\u003Cp\u003EProgram\u003C\/p\u003E\u003Cul\u003E\u003Cli\u003E9:20 AM\u0026nbsp; Welcome by Zvi Galil\u003C\/li\u003E\u003Cli\u003E9:30 AM\u0026nbsp; Thomas Dueholm Hansen -\u003Ca href=\u0022http:\/\/hdl.handle.net\/1853\/42026%20\u0022\u003E Subexponential Lower Bounds For Randomized\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp; Pivoting Rules For The Simplex Algorithm\u0026nbsp;\u003C\/a\u003E\u003C\/li\u003E\u003Cli\u003E10:45 AM\u0026nbsp; Aleksander Madry - \u003Ca href=\u0022https:\/\/smartech.gatech.edu\/handle\/1853\/42027\u0022\u003EOnline Algorithms and The K-server Conjecture\u0026nbsp;\u003C\/a\u003E\u003C\/li\u003E\u003Cli\u003E1:30 PM\u0026nbsp; Mohit Singh - \u003Ca href=\u0022https:\/\/smartech.gatech.edu\/handle\/1853\/42028\u0022\u003EA Randomized Rounding Approach for Symmetric TSP\u0026nbsp;\u003C\/a\u003E\u003C\/li\u003E\u003Cli\u003E2:45 PM\u0026nbsp; Ryan Williams - \u003Ca href=\u0022https:\/\/smartech.gatech.edu\/handle\/1853\/42029\u0022\u003EAlgorithms for Circuits and Circuits for Algorithms\u0026nbsp;\u003C\/a\u003E\u003C\/li\u003E\u003C\/ul\u003E\u003Cp\u003ESee \u003Ca href=\u0022http:\/\/hg.gatech.edu\/sites\/default\/files\/arc_theory_day_poster_2.pdf\u0022\u003EPoster\u003C\/a\u003E for schedule of talks.\u003C\/p\u003E\u003Cp\u003ESee ARC \u003Ca href=\u0022https:\/\/smartech.gatech.edu\/handle\/1853\/45036\u0022\u003ETheory Day Videos\u003C\/a\u003E here.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-25 12:34:20","changed_gmt":"2016-10-08 01:56:28","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2011-11-11T08:15:00-05:00","event_time_end":"2011-11-11T15:00:00-05:00","event_time_end_last":"2011-11-11T15:00:00-05:00","gmt_time_start":"2011-11-11 13:15:00","gmt_time_end":"2011-11-11 20:00:00","gmt_time_end_last":"2011-11-11 20:00:00","rrule":null,"timezone":"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\u003EPrasad Tetali, Director of ARC.\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}