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)
Schedule
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