Contact Info
Phone
773-702-2356
Office
Crerar 315

Lorenzo Orecchia is an assistant professor in the Department of Computer Science at the University of Chicago. Lorenzo’s research focuses on the design of efficient algorithms for fundamental computational challenges in machine learning and combinatorial optimization. His approach is based on combining ideas from continuous and discrete optimization into a single framework for algorithm design. Lorenzo obtained his PhD in computer science at UC Berkeley under the supervision of Satish Rao in 2011, and was an applied mathematics instructor at MIT under the supervision of Jon Kelner until 2014. He was a recipient of the 2014 SODA Best Paper award and a co-organizer of the Simons semester “Bridging Continuous and Discrete Optimization” in Fall 2017.

Research

Focus Areas: Combinatorial Optimization, Machine Learning, Numerical Analysis

My research aims to design simple, efficient algorithms for foundational computational challenges arising in a variety of applications, spanning Theoretical Computer Science, Machine Learning and Mathematical Optimization.

The unifying thread behind my works is the use of convex optimization and first-order methods as a generic design framework for both combinatorial and continuous problems. This view allows us to combine techniques from discrete and continuous mathematics to yield faster, more interpretable algorithms.

Research

AI & Machine Learning

Foundations and applications of computer algorithms making data-centric models, predictions, and decisions

Theory

The mathematical foundations of computation, including algorithm design, complexity and logic

Labs & Groups

Orecchia Group

Lorenzo Orecchia
Designing simple, efficient algorithms for foundational computational challenges arising in a variety of applications.

Theoretical Computer Science Group

The Theory group plays a fundamental role in connecting CS with physics, statistics, and other mathematical sciences.

Machine Learning Group

Researchers at the University of Chicago and partner institutions studying the foundations and applications of machine learning and AI.

News & Events

Card Image 47b813d
Card Image
UChicago CS News

Six UChicago CS Faculty Receive CAREER Awards

Card Image b9cab82
Card Image
UChicago CS News

UChicago/TTIC Researchers Present Several Papers, Win Test of Time Awards at FOCS 2020

Card Image dcd7bcb
Card Image
UChicago CS News

Assistant Professor Lorenzo Orecchia Receives NSF CAREER Award

Card Image af9fa2b
Card Image
UChicago CS News

New Assistant Professor Lorenzo Orecchia Brings New Algorithms to Machine Learning and Graph Networks

Card Image 1e12f9c
Card Image
UChicago CS News

Eight New Faculty Members Join UChicago CS for 2019-20 Academic Year

Card Image 249e550
Card Image
Past Event

Lorenzo Orecchia (Boston)- 1st-Order Methods Unleashed: Scalable Optimization in the Age of Big Data

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