{"71907":{"#nid":"71907","#data":{"type":"event","title":"ARC Submodularity Workshop","body":[{"value":"\u003Cp\u003EWorkshop Theme:\u003Cbr \/\u003ESubmodular functions are discrete analogues of convex functions, arising in various fields of computer science and operations research. Since the seminal work of Jack Edmonds (1970), submodularity has long been recognized as a common structure of many efficiently solvable combinatorial optimization problems. Recent algorithmic developments in the past decade include combinatorial strongly polynomial algorithm for minimization, constant factor approximation algorithms for maximization, and efficient methods for learning submodular functions. In addition, submodular functions find novel applications in combinatorial auctions, machine learning, and social networks. This workshop aims at providing a forum for researchers from a variety of backgrounds for exchanging results, ideas, and problems on submodular optimization and its applications. The first day will be devoted to tutorial-style lectures!\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003Ca href=\u0022http:\/\/hg.gatech.edu\/sites\/default\/files\/submod-workshopposter_4.pdf\u0022\u003EPoster [PDF]\u003C\/a\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u003Ca href=\u0022http:\/\/www2.isye.gatech.edu\/submodularity-workshop\u0022 target=\u0022_blank\u0022\u003EComplete Details\u003C\/a\u003E\u003C\/p\u003E\u003Cp\u003EVideos of all the tutorial sessions:\u003C\/p\u003E\u003Cul\u003E\u003Cli\u003EAndreas Krause, \u003Ca href=\u0022http:\/\/smartech.gatech.edu\/bitstream\/handle\/1853\/43255\/02krause_streaming.html?sequence=2\u0022 target=\u0022_blank\u0022\u003E Submodular Function Optimization in Sensor and Social Networks\u003C\/a\u003E\u003C\/li\u003E\u003Cli\u003EAndreas Krause, \u003Ca href=\u0022http:\/\/smartech.gatech.edu\/bitstream\/handle\/1853\/43256\/03krause_streaming.html?sequence=2\u0022 target=\u0022_blank\u0022\u003E Submodular Function Optimization in Sensor and Social Networks II\u003C\/a\u003E\u003C\/li\u003E\u003Cli\u003EKazuo Murota, \u003Ca href=\u0022http:\/\/smartech.gatech.edu\/bitstream\/handle\/1853\/43257\/04murota_streaming.html?sequence=2\u0022 target=\u0022_blank\u0022\u003E Introduction to Discrete Convex Analysis\u003C\/a\u003E\u003C\/li\u003E\u003Cli\u003EKazuo Murota, \u003Ca href=\u0022http:\/\/smartech.gatech.edu\/bitstream\/handle\/1853\/43258\/05murota_streaming.html?sequence=2\u0022 target=\u0022_blank\u0022\u003E Minimization and Maximization Algorithms in Discrete Convex Analysis\u003C\/a\u003E\u003C\/li\u003E\u003Cli\u003EJan Vondrak, \u003Ca href=\u0022http:\/\/smartech.gatech.edu\/bitstream\/handle\/1853\/43254\/01vondrak_streaming.html?sequence=2\u0022 target=\u0022_blank\u0022\u003E Optimization of Submodular Functions: Relaxations and Algorithms\u003C\/a\u003E\u003C\/li\u003E\u003Cli\u003EJan Vondrak, \u003Ca href=\u0022http:\/\/smartech.gatech.edu\/bitstream\/handle\/1853\/43259\/06vondrak_streaming.html?sequence=2\u0022 target=\u0022_blank\u0022\u003E Optimization of Submodular Functions: Hardness and Optimality\u003C\/a\u003E\u003C\/li\u003E\u003C\/ul\u003E\u003Cp\u003ESee all \u003Ca href=\u0022http:\/\/smartech.gatech.edu\/handle\/1853\/45037\u0022 target=\u0022_blank\u0022\u003Eworkshop presentations and videos\u003C\/a\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-25 16:32:06","changed_gmt":"2016-10-08 01:56:28","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2012-03-19T10:00:00-04:00","event_time_end":"2012-03-22T17:00:00-04:00","event_time_end_last":"2012-03-22T17:00:00-04:00","gmt_time_start":"2012-03-19 14:00:00","gmt_time_end":"2012-03-22 21:00:00","gmt_time_end_last":"2012-03-22 21: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":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}