Computer Science Theory Seminar - Fall 2019
Usually meets Monday at 11:00 am in SEO 1227.
| Date | Speaker | Title |
|---|---|---|
|
August 26
|
||
|
August 28
(4:15 pm; 1325 SEO)
|
Youming Qiao
University of Technology Sydney |
Matrix spaces as a linear algebraic analogue of graphs |
|
September 2
|
No seminar
|
Labor Day |
|
September 4
(4:15 pm; 1325 SEO)
|
Arturs Backurs
TTI Chicago |
Efficient Density Evaluation for Smooth Kernels |
|
September 9
|
||
|
September 11
(4:15 pm; 1325 SEO)
|
Anastasios Sidiropoulos
UIC |
Algorithms for metric learning via contrastive embeddings |
|
September 16
|
||
|
September 23
|
||
|
September 25
(4:15 pm; 1325 SEO)
|
Akash Kumar
Purdue |
Finding minors in sublinear time in bounded-degree graphs with (almost) optimal one-sided query complexity |
|
September 30
|
||
|
October 7
|
||
|
October 9
(4:15 pm; 612 SEO)
|
Vishesh Jain
MIT |
Quantitative invertibility of random matrices: a combinatorial perspective |
|
October 14
|
||
|
October 16
(4:15 pm; 1325 SEO)
|
Bhaskar DasGupta
UIC |
Why did the shape of your network change? (On detecting network anomalies via non-local curvatures) |
|
October 21
|
||
|
October 22
(4:00 pm; 1325 SEO)
|
Karthik Chandrasekaran
University of Illinois |
Improving the smoothed complexity of FLIP for max cut problems |
|
October 28
|
||
|
October 30
(4:15 pm; 1325 SEO)
|
Gyorgy Turan
UIC |
Interpretability in machine learning |
|
November 4
|
||
|
November 5
(4:00 pm; 1325 SEO)
|
Simina Brânzei
Purdue |
Proportional dynamics in exchange and production economies |
|
November 11
|
||
|
November 13
(4:15 pm; 1325 SEO)
|
Xue Chen
Northwestern |
Sparse Fourier transform in the continuous setting |
|
November 18
|
||
|
November 20
(4:15 pm; 1325 SEO)
|
Alex Wein
Courant Institute |
Understanding statistical-vs-computational tradeoffs via the low-degree likelihood ratio |
|
November 25
|
||
|
December 2
|
||
|
December 4
(4:15 pm; 1325 SEO)
|
Yury Makarychev
TTI Chicago |
Dimensionality reduction for k-means and k-medians clustering |