{"189531":{"#nid":"189531","#data":{"type":"profile","title":"Friedrich Eisenbrand - Profile","body":[{"value":"\u003Cp\u003EFritz visted during October 22-28, 2012.\u003C\/p\u003E\u003Cp\u003EARC Colloquium\u003C\/p\u003E\u003Cp\u003EOctober 22, 2012\u003C\/p\u003E\u003Cp\u003EKlaus 1116W\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ETitle: \u003C\/strong\u003EDiameter of Polyhedra: Abstractions, new upper bounds and open problems\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract: \u003C\/strong\u003EOne of the most prominent mysteries in convex geometry is the question whether the diameter of a polyhedron is bounded by a polynomial in the number of facets. The gap between the best known lower bound (linear) and the best known upper bound (n^{log d} by Kalai and Kleitman) is impressive.\u003C\/p\u003E\u003Cp\u003EAfter Francisco Santos refuted the classical Hirsch conjecture in 2010, the polynomial Hirsch conjecture, stating that the answer to the question above is \u0022Yes\u0022, has received considerable attention. In this talk I present the best known bounds mentioned above in a very simple abstract setting that does not involve any geometry. The polynomial Hirsch conjecture is also open in this abstract setting. I furthermore show polynomial upper bounds on the diameter of polyhedra that are defined by matrices with small sub-determinants and close with open problems.\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EBio\u003C\/strong\u003E: Friedrich Eisenbrand\u0027s main research interests lie in the field of discrete optimization, in particular in algorithms and complexity, integer programming, geometry of numbers, and applied optimization. He is best known for his work on efficient algorithms for integer programming in fixed dimension and the theory of cutting planes, which are an important tool to solve large scale industrial optimization problems.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2013-02-04 15:17:55","changed_gmt":"2013-03-15 17:11:28","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"189541":{"id":"189541","type":"image","title":"Friedrich Eisenbrand - Image","body":null,"created":"1449179848","gmt_created":"2015-12-03 21:57:28","changed":"1475894838","gmt_changed":"2016-10-08 02:47:18","alt":"Friedrich Eisenbrand - Image","file":{"fid":"196236","name":"friendrich_eisenbrand.jpg","image_path":"\/sites\/default\/files\/images\/friendrich_eisenbrand_0.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/friendrich_eisenbrand_0.jpg","mime":"image\/jpeg","size":17708,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/friendrich_eisenbrand_0.jpg?itok=TR7MjXsG"}}},"media_ids":["189541"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"61591","name":"EPFL"},{"id":"61601","name":"Lausanne"}],"classification":["Guest speaker"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}