Theory Seminar – Spring 2018

Theory Seminar (Spring 2018)

Theory seminar meets weekly on Mondays at 11:00 in room 3401. To receive updates, subscribe to the theory-seminar mailing list. If you are interested in giving a talk please email Robert Andrews at rgandre2 [a‌t] .


January 29. Chandra Chekuri.
Tree Packings and (Approximate) min-k-cuts.

Febuary 5. Vivek Madan.
A tight \sqrt{2} approximation for Linear-3-Cut.

Febuary 12. Charles Carlson.
Optimal Lower Bounds for Sketching Graph Cuts.

Febuary 19. Mohammed El-Kebir.
Inverse Problems in Cancer Genomics.

Febuary 26. Admitted Student Visit Day.

March 5. Kent Quanrud.
Fast Approximations for Metric-TSP via Linear Programming.

March 12. Final Exam of Chao Xu.
Cuts and Connectivity in Graphs and Hypergraphs.
*10am, 2102 Siebel.

March 19. Spring Break.

March 26. Simina Brânzei.
Universal Growth in Production Economies.

April 2. Anindya De.

April 9. Vasilis Livanos.

April 16. Rucha Kulkarni.

April 23. Tasos Sidiropoulos.

April 30. Rahul Saladi.

May 7.

Student-run site for the Theory & Algorithms Group in the CS Department at UIUC