Date & Time:
March 27, 2023 3:00 pm – 4:00 pm
Location:
Crerar 298, 5730 S. Ellis Ave., Chicago, IL,
03/27/2023 03:00 PM 03/27/2023 04:00 PM America/Chicago Haotian Jiang (Microsoft)- Convex Integer Optimization Speaker Series- Spring 2023 Crerar 298, 5730 S. Ellis Ave., Chicago, IL,

Designing and analyzing algorithms for optimization problems is a crucial but challenging task that arises in various fields such as business, science, and engineering. Despite the development of various successful optimization algorithms over the past sixty years, many state-of-the-art algorithms are theoretically far from optimal and ad hoc in nature.

In this talk, I will present a unified toolbox for designing optimization algorithms through the general problem of Convex Integer Optimization, which captures many central problems and challenges in optimization today. Our toolbox has resulted in faster algorithms for fundamental tractable problems and better approximation algorithms for central NP-hard problems. Furthermore, it has revealed new connections between NP-hard and tractable problems which have been studied relatively independently for over half a century. Our work has created avenues for further investigations and applications in other fields of computer science and operations research, such as understanding the security of lattice-based cryptography and creating faster solvers for integer programming. Finally, I will conclude the talk with several future research directions and open problems at the frontier of optimization and related areas.

Speakers

Haotian Jiang

Postdoctoral Researcher, Microsoft Research

Haotian Jiang is a Postdoctoral Researcher at Microsoft Research, Redmond. In December 2022, he obtained his PhD from the Paul G. Allen School of Computer Science & Engineering at University of Washington under the supervision of Yin Tat Lee. He is broadly interested in theoretical computer science and applied mathematics. His primary area of expertise is the design and analysis of algorithms for continuous and discrete optimization problems. His work on optimization has been recognized by a Best Student Paper Award in SODA 2021.

Related News & Events

Michael Franklin
UChicago CS News

Mike Franklin, Dan Nicolae Receive 2023 Arthur L. Kelly Faculty Prize

Jun 02, 2023
UChicago CS News

Computer Science Class Shows Students How To Successfully Create Circuit Boards Without Engineering Experience

May 17, 2023
UChicago CS News

Chicago Public Schools Student Chris Deng Pursues Internet Equity with University of Chicago Faculty

May 16, 2023
UChicago CS News

CS Chair Michael Franklin Elected to the American Academy of Arts & Sciences

Apr 28, 2023
UChicago CS News

UChicago CS Researchers Shine at CHI 2023 with 12 Papers and Multiple Awards

Apr 19, 2023
UChicago CS News

New Prototypes AeroRigUI and ThrowIO Take Spatial Interaction to New Heights – Literally

Apr 18, 2023
UChicago CS News

PhD Student Kevin Bryson Receives NSF Graduate Research Fellowship to Create Equitable Algorithmic Data Tools

Apr 14, 2023
UChicago CS News

Computer Science Displays Catch Attention at MSI’s Annual Robot Block Party

Apr 07, 2023
UChicago CS News

UChicago / School of the Art Institute Class Uses Art to Highlight Data Privacy Dangers

Apr 03, 2023
UChicago CS News

UChicago, Stanford Researchers Explore How Robots and Computers Can Help Strangers Have Meaningful In-Person Conversations

Mar 29, 2023
UChicago CS News

Virtual Bakery Game Serves Up Both Cupcakes and Quantum Concepts For K-12 Students

Mar 27, 2023
Students posing at competition
UChicago CS News

UChicago Undergrad Team Places Second Overall In Regionals For World’s Largest Programming Competition

Mar 17, 2023
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube