{"85801":{"#nid":"85801","#data":{"type":"event","title":"Faculty Candidate Seminar - Information and Entropy","body":[{"value":"\u003Cp\u003ETITLE:\u0026nbsp; Information and Entropy\u003C\/p\u003E\u003Cp\u003ESPEAKER: Sebastian Pokutta\u003C\/p\u003E\u003Cp\u003EABSTRACT:\u003C\/p\u003E\u003Cp\u003ELimits of system performance can often understood in the context of \ninformation and entropy. In the talk we give two examples. One \ntheoretical one where a strong bound on the size of a smallest possible \nrepresentation is obtained via an entropy argument. The second deals \nwith an application where the goal is to eliminate information \nasymmetries using optimization methods.\n\u003Cbr \/\u003E\n\u003Cbr \/\u003EMore precisely:\n\u003Cbr \/\u003E\n\u003Cbr \/\u003EIn the first part, we solve a 20-year old problem posed by M. \nYannakakis and prove that there exists no polynomial-size linear program\n (LP) whose associated polytope projects to the traveling salesman \npolytope, even if the LP is not required to be symmetric. Moreover, we \nprove that this holds also for the maximum cut problem and the stable \nset problem.\n\u003Cbr \/\u003E\n\u003Cbr \/\u003EIn the second part, we consider a real-world energy market coupling \nproblem which aims for a more balanced and consistent determination of \nprices in adjacent markets in presence of coupling mechanisms. By doing \nso the amount of possible arbitrage is minimized.\n\u003Cbr \/\u003E\n\u003Cbr \/\u003E(The first part is joined work with: Samuel Fiorini, Serge Massar, \nHans Raj Tiwary, and Ronald de Wolf \/\/ the second part is joined work \nwith: Alexander Martin and Johannes M\u00fcller)\n\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Information and Entropy"}],"uid":"27187","created_gmt":"2012-01-24 09:42:36","changed_gmt":"2016-10-08 01:57:11","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2012-01-26T10:00:00-05:00","event_time_end":"2012-01-26T11:00:00-05:00","event_time_end_last":"2012-01-26T11:00:00-05:00","gmt_time_start":"2012-01-26 15:00:00","gmt_time_end":"2012-01-26 16:00:00","gmt_time_end_last":"2012-01-26 16:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EDr. Shabbir Ahmed\u003C\/p\u003E\u003Cp\u003E\u003Ca href=\u0022mailto:sahmed@isye.gatech.edu\u0022\u003Esahmed@isye.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}