{"623388":{"#nid":"623388","#data":{"type":"event","title":"ARC\/ACO Alumni Colloquium: Nikhil Devanur (Amazon)","body":[{"value":"\u003Cp align = \u0022center\u0022\u003E\u003Cstrong\u003EARC\/ACO Alumni Colloquium\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp align = \u0022center\u0022\u003E\u003Cstrong\u003ENikhil Devanur (Amazon)\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp align = \u0022center\u0022\u003E\u003Cstrong\u003EMonday, September 30, 2019\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp align = \u0022center\u0022\u003E\u003Cstrong\u003EKlaus 1116 East- 11:00 am\u003C\/strong\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003ETitle:\u0026nbsp; \u003C\/strong\u003ELagrangian Duality in Mechanism Design\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EAbstract:\u0026nbsp; \u003C\/strong\u003EThis talk surveys the usage of Lagrangian Duality in the design and analysis of auctions.\u0026nbsp;Designing optimal (revenue maximizing) auctions in multi-parameter settings has been among the most active areas in algorithmic mechanism design in the last few years. We have discovered that Lagrangian duality is a very useful and versatile tool for this purpose. It has been used to do all of the following.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E1. Derive that the optimal auction is a virtual welfare maximizer.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E2. Obtain a fast algorithm for approximating the optimal auction.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E3. Show how simple auctions are approximately optimal.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E4. Characterize optimal auctions for structured environments.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E5. Get bounds on the menu-size complexity of optimal auctions.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EI will survey these applications and dive deeper into a subset of these.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E----------------------------------\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022https:\/\/www.nikhildevanur.com\/\u0022\u003ESpeaker\u0026#39;s Webpage\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cem\u003EVideos of recent talks are available at: \u003C\/em\u003E\u003Ca href=\u0022https:\/\/smartech.gatech.edu\/handle\/1853\/46836\u0022\u003E\u003Cem\u003Ehttps:\/\/smartech.gatech.edu\/handle\/1853\/46836\u003C\/em\u003E\u003C\/a\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022https:\/\/mailman.cc.gatech.edu\/mailman\/listinfo\/arc-colloq\u0022\u003E\u003Cem\u003EClick here to subscribe to the seminar email list: arc-colloq@Klauscc.gatech.edu \u003C\/em\u003E\u003C\/a\u003E\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Lagrangian Duality in Mechanism Design - Klaus 1116 East at 11am"}],"uid":"27544","created_gmt":"2019-07-15 19:09:09","changed_gmt":"2019-09-25 22:23:13","author":"Francella Tonge","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2019-09-30T12:00:00-04:00","event_time_end":"2019-09-30T13:00:00-04:00","event_time_end_last":"2019-09-30T13:00:00-04:00","gmt_time_start":"2019-09-30 16:00:00","gmt_time_end":"2019-09-30 17:00:00","gmt_time_end_last":"2019-09-30 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"177814","name":"Postdoc"},{"id":"78771","name":"Public"},{"id":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}