ISyE Seminar- Diego Cifuentes

Event Details
  • Date/Time:
    • Thursday January 21, 2021
      11:00 am - 12:00 pm
  • Location: Virtual
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: Advancing scalable, provable optimization methods in semidefinite & polynomial programs

Full Summary: Optimization 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.

Title: Advancing scalable, provable optimization methods in semidefinite & polynomial programs

Abstract:
Optimization 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.

 

Bio:
Diego 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.

Additional Information

In Campus Calendar
Yes
Groups

School of Industrial and Systems Engineering (ISYE)

Invited Audience
Faculty/Staff, Postdoc, Public, Graduate students, Undergraduate students
Categories
Seminar/Lecture/Colloquium
Keywords
No keywords were submitted.
Status
  • Created By: sbryantturner3
  • Workflow Status: Published
  • Created On: Dec 28, 2020 - 2:22pm
  • Last Updated: Dec 28, 2020 - 2:22pm