{"642340":{"#nid":"642340","#data":{"type":"event","title":"ISyE Seminar- Diego Cifuentes","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETitle:\u003C\/strong\u003E Advancing scalable, provable optimization methods in semidefinite \u0026amp; polynomial programs\u003Cbr \/\u003E\r\n\u003Cbr \/\u003E\r\n\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003Cbr \/\u003E\r\nOptimization is a broad area with ramifications in many disciplines, including machine learning, control theory, signal processing, robotics, computer vision, power systems, and quantum information. I will talk about some novel algorithmic and theoretical results in two broad classes of optimization problems. The first class of problems are semidefinite programs (SDP). I will present the first polynomial time guarantees for the Burer-Monteiro method, which is widely used for solving large scale SDPs. I will also discuss some general guarantees on the quality of SDP solutions for parameter estimation problems. The second class of problems I will consider are polynomial systems. I will introduce a novel technique for solving polynomial systems that, by taking advantage of graphical structure, is able to outperform existing techniques by orders of magnitude.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Cstrong\u003EBio:\u003C\/strong\u003E\u003Cbr \/\u003E\r\nDiego Cifuentes is an applied math instructor in the Massachusetts Institute of Technology (MIT). Previously he was a postdoctoral researcher at the Max Planck Institute for Mathematics in the Sciences, and before that he completed his Ph.D. in the Electrical Engineering and Computer Science department at MIT under the supervision of Pablo Parrilo. His research interests include mathematical optimization, computational algebraic geometry, and their applications in sciences and engineering.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EOptimization is a broad area with ramifications in many disciplines, including machine learning, control theory, signal processing, robotics, computer vision, power systems, and quantum information. I will talk about some novel algorithmic and theoretical results in two broad classes of optimization problems. The first class of problems are semidefinite programs (SDP). I will present the first polynomial time guarantees for the Burer-Monteiro method, which is widely used for solving large scale SDPs. I will also discuss some general guarantees on the quality of SDP solutions for parameter estimation problems. The second class of problems I will consider are polynomial systems. I will introduce a novel technique for solving polynomial systems that, by taking advantage of graphical structure, is able to outperform existing techniques by orders of magnitude.\u003C\/p\u003E\r\n","format":"limited_html"}],"field_summary_sentence":[{"value":"Advancing scalable, provable optimization methods in semidefinite \u0026 polynomial programs"}],"uid":"34868","created_gmt":"2020-12-28 19:22:32","changed_gmt":"2020-12-28 19:22:32","author":"sbryantturner3","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2021-01-21T11:00:00-05:00","event_time_end":"2021-01-21T12:00:00-05:00","event_time_end_last":"2021-01-21T12:00:00-05:00","gmt_time_start":"2021-01-21 16:00:00","gmt_time_end":"2021-01-21 17:00:00","gmt_time_end_last":"2021-01-21 17: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":[{"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":""}}}