{"564791":{"#nid":"564791","#data":{"type":"event","title":"ARC Colloquium: Alina Ene (Boston University)","body":[{"value":"\u003Cp style=\u0022color:maroon;\u0022\u003EVideo of this talk is available at: \u003Ca href=\u0022https:\/\/smartech.gatech.edu\/handle\/1853\/55973\u0022\u003Ehttps:\/\/smartech.gatech.edu\/handle\/1853\/55973\u003C\/a\u003E\u003C\/p\u003E\r\nFull collection of talk videos are available at:  \r\n\u003Ca href=\u0022https:\/\/smartech.gatech.edu\/handle\/1853\/46836\u0022\u003Ehttps:\/\/smartech.gatech.edu\/handle\/1853\/46836\u003C\/a\u003E\r\n\r\n\u003Cbr\u003E\r\n\u003Cbr\u003E\r\n\r\n\r\n\r\n\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EAlgorithms \u0026amp; Randomness Center (ARC)\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp align=\u0022center\u0022\u003E\u003Ca href=\u0022http:\/\/cs-people.bu.edu\/aene\/\u0022\u003E\u003Cstrong\u003EAlina Ene - Boston University\u003C\/strong\u003E\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EMonday, October 17, 2016\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EKlaus 1116 East - 11am\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003ETitle:\u003C\/strong\u003E\u003Cbr \/\u003E\r\nFrom Minimum\u0026nbsp;Cut\u0026nbsp;to Submodular Minimization: Leveraging the Decomposable Structure\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAbstract\u003C\/strong\u003E:\u003Cbr \/\u003E\r\nSubmodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have high running times and are unsuitable for large-scale problems. Recent work aims to obtain very practical algorithms for minimizing functions that are sums of \u0026quot;simple\u0026quot; functions. This class of functions provides an important bridge between functions with a rich combinatorial structure \u0026ndash; notably, the\u0026nbsp;cut\u0026nbsp;function of a graph\u0026nbsp;\u0026ndash; and general submodular functions, and it brings along powerful combinatorial structure reminiscent of\u0026nbsp;graphs\u0026nbsp;as well as a fair bit of modeling power that greatly expands its applications. In this talk, we describe recent progress on designing very efficient algorithms for minimizing decomposable functions and understanding their combinatorial structure.\u003C\/p\u003E\r\n\r\n\u003Cdiv\u003EThis talk is based on joint work with Huy Nguyen (Northeastern University) and Laszlo Vegh (London School of Economics).\u003C\/div\u003E\r\n\r\n\u003Cdiv\u003E\u0026nbsp;\u003C\/div\u003E\r\n\r\n\u003Cdiv\u003E\u003Cstrong\u003EBio:\u003C\/strong\u003E:\u003Cbr \/\u003E\r\nAlina Ene is an Assistant Professor in the Computer Science department at Boston University. Her research interests include the design and analysis of algorithms, the mathematical aspects of combinatorial optimization topics such as submodularity and graphs, and their applications to machine learning. Prior to joining BU, she was an Assistant Professor at the University of Warwick, a Faculty Fellow at the Alan Turing Institute for Data Science, and a postdoc in the Center for Computational Intractability at Princeton University. Alina obtained her PhD in Computer Science from the University of Illinois at Urbana-Champaign in 2013 under the supervision of Chandra Chekuri. She graduated with a BSE degree in Computer Science from Princeton University in 2008, with High Honors in Computer Science.\u003C\/div\u003E\r\n\r\n\u003Cp\u003EURL: \u003Ca href=\u0022http:\/\/cs-people.bu.edu\/aene\/\u0022\u003Ehttp:\/\/cs-people.bu.edu\/aene\/\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022http:\/\/arc.gatech.edu\/hg\/item\/564791\u0022\u003ESeminar webpage\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022http:\/\/arc.gatech.edu\/node\/114\u0022\u003EFall 2016 ARC Seminar Schedule\u003C\/a\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Recent progress on minimizing decomposable submodular functions (Klaus 1116 E at 11am)"}],"uid":"27466","created_gmt":"2016-08-17 18:07:40","changed_gmt":"2017-04-13 21:15:04","author":"Dani Denton","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2016-10-17T12:00:00-04:00","event_time_end":"2016-10-17T13:00:00-04:00","event_time_end_last":"2016-10-17T13:00:00-04:00","gmt_time_start":"2016-10-17 16:00:00","gmt_time_end":"2016-10-17 17:00:00","gmt_time_end_last":"2016-10-17 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"70263","name":"ARC"},{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"}],"categories":[],"keywords":[{"id":"111051","name":"Algorithm and Randomness Center"},{"id":"4265","name":"ARC"},{"id":"115001","name":"Computational Complexity"},{"id":"114991","name":"Computational Learning Theory"},{"id":"109","name":"Georgia Tech"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"78771","name":"Public"},{"id":"78751","name":"Undergraduate students"},{"id":"174045","name":"Graduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EDani Denton\u003Cbr \/\u003E\r\ndenton at cc dot gatech dot edu\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}