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
Quantum Computing’s Killer Applications

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 20. February 18 (Mon).  Nathan Wiebe (10-11AM at room 2405)
Quantum Computing’s Killer Applications

February 27 (Wed. as usual). Nan Jiang
“On the hardness of reinforcement learning with value-function approximation and the lack of understanding thereof—and how TCS might help.”
It’s also recommended to attend a faculty candidate talk “How to learning a quantum state” given by John Wright on February 25 (Mon) at 10am, room 2405.

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. Invited Speaker

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

April 10. Minghao Liu

April 17. Qizheng He

April 24. Rucha Kulkarni

May 1. Viswanath Nagarajan

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