Theory Seminar – Spring 2019

Theory Seminar (Spring 2019)

Theory seminar meets weekly on Wed at 3-4PM in room 3405 To receive updates, subscribe to the theorycs mailing list. If you are interested in giving a talk please email either:

  • Mitchell Jones (mfjones2 [at] illinois [dot] edu)
  • Ching-Hua Yu (cyu17 [at] illinois [dot] edu)


January 18. Nidhi Rathi
Fully Polynomial-Time Approximation Schemes for Fair Rent Division

January 30. Nathan Wiebe (10-11AM at room 2405) Cancelled

February 6. Sepideh Mahabadi
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners

February 13. Kent Quanrud
Parallel submodular maximization subject to matroid constraints

February 18 (Mon).  Nathan Wiebe (10-11am, SC 2405)
Quantum Computing’s Killer Applications

February 25 (Mon). John Wright (10-11am, SC 2405)
How to learn a quantum state

February 27. Nan Jiang
On the hardness of reinforcement learning with value-function approximation and the lack of understanding thereof—and how TCS might help

March 6. Patrick Lin
How to morph planar (and hopefully toroidal) graphs

March 13. Arturs Backurs
Efficient Density Evaluation for Smooth Kernels

March 20. Semester break.

March 27. Bill Fefferman (10-11am, SC 2405)
Characterizing the Computational Power of Quantum Physics

April 3. Ziwei Ji
Gradient descent aligns the layers of deep linear networks

April 10. Minghao Liu
Algebraic independence testing in the perspective of algebraic matroids

April 17. Qizheng He
Improved approximation algorithms for geometric set cover

April 24. Rucha Kulkarni
Approximating Nash Social Welfare under Submodular Valuations via Matchings.

May 1. Viswanath Nagarajan
Quasi-Polynomial Algorithms for Submodular Tree Orienteering