Workshop

Circuit Diameters and Augmentation:

Recent Advances in Linear and Integer Optimization

May 15 to 19, 2023

Circuits are fundamental topics in linear programming, matroid, and network theory. This workshop is on two intimately connected fields of study: circuit augmentation schemes and circuit diameters. Circuit augmentation schemes generalize the Simplex method through iterative improving steps along circuits instead of edges. Circuit diameters relate to the number of steps of these augmentation schemes in the same way combinatorial diameters relate to the Simplex method, and they serve as a proxy to study combinatorial diameters. In the past decade, major progress has been made in both areas. This workshop brings together leaders in the research community and young researchers interested in the field.

The event is in-person. The workshop begins with two conference days, May 15 and 16, shown on zoom.

Sponsored through the National Science Foundation under Grant 2006183 "Circuit Walks in Optimization", Division of Computing and Communication Foundations (CCF), Algorithmic Foundations.

Registration

There is no registration fee.

Click here to apply for in-person participation (full workshop, May 15 to 19).
Deadline April 7.
Space and funding are limited. Student participants can apply to receive up to $1,000 to offset travel costs.

Click here to register for zoom participation (conference days only, May 15 and 16).
Deadline May 10.
Zoom links are sent out on May 11. Local participants are invited to join in-person, as space allows.

Program

The workshop begins with two conference days, May 15 and 16, 9:00am-5:40pm (MDT).
Please see here for a printable schedule for the conference days (May 15 and 16).
Please see here for a book of abstracts.
Please see here for a printable schedule for the workshop days (May 17 to 19).

Presenters on May 15 and 16 are in-person and the talks are also shown on zoom. Register here to receive detailed zoom information.

Confirmed Speakers

Jesús De Loera	Jon Lee	Stephan Patterson
University of California Davis	University of Michigan	University of Louisiana Shreveport
Laura Sanità	Daphne Skipper	Tamon Stephen
Bocconi University of Milan	United States Naval Academy	Simon Fraser University Surrey
Amy Wiebe	Sean Kafer	Cedric Koh
University of British Columbia Okanagan	University of Waterloo	CWI Amsterdam
Bento Natura	Youngho Yoo	Alex Black
Georgia Institute of Technology	Texas A&M	University of California Davis
Matthias Brugger	Weston Grewe	Michael Wigal
Technical University of Munich	University of Colorado Denver	Georgia Institute of Technology

Confirmed Participants

Steffen Borgwardt	Nicholas Dwork	Stephen Hartke
University of Colorado Denver	University of Colorado Anschutz	University of Colorado Denver
Emily Speakman	Leonard Mushunje	Evangelos Nastas
University of Colorado Denver	Columbia University	State University of New York
Tianjie Qiu	Nick Crawford	Rachel Drummond
Brown University	University of Colorado Denver	University of Colorado Denver
Paul Guidas	Drew Horton	Angela Morrison
University of Colorado Denver	University of Colorado Denver	University of Colorado Denver
Alyssa Newman	Johnathan Rhyne	Zachary Sorenson
University of Colorado Denver	University of Colorado Denver	University of Colorado Denver

Venue

Student Commons Building, Suite 4000
Department of Mathematical and Statistical Sciences
University of Colorado Denver
1201 Larimer Street, 80204 Denver, CO

Please see here for a campus map.

The university has a preferred hotel program. See here. These hotels provide special rates for guests of the university. Information on how to receive the rates is found on the page.

The hotels closest to the venue are
Springhill Suites Denver Downtown (adjacent to Student Commons Building)

Hotel Teatro (5 minute walk)

Contact

Steffen Borgwardt

email: steffen.borgwardt@ucdenver.edu
room: Student Commons Building 4313
phone: (303) 315-1700 (department)