Computer Science Theory Seminar - Fall 2019
Usually meets Friday at 2:00 pm in SEO 712.
Date | Speaker | Title |
---|---|---|
August 28
(4:15 pm; 1325 SEO)
|
Youming Qiao
University of Technology Sydney |
Matrix spaces as a linear algebraic analogue of graphs |
August 30
|
||
September 4
(4:15 pm; 1325 SEO)
|
Arturs Backurs
TTI Chicago |
Efficient Density Evaluation for Smooth Kernels |
September 6
|
||
September 11
(4:15 pm; 1325 SEO)
|
Anastasios Sidiropoulos
UIC |
Algorithms for metric learning via contrastive embeddings |
September 13
|
||
September 20
|
||
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 27
|
||
October 4
|
||
October 9
(4:15 pm; 612 SEO)
|
Vishesh Jain
MIT |
Quantitative invertibility of random matrices: a combinatorial perspective |
October 11
|
||
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 18
|
||
October 22
(4:00 pm; 1325 SEO)
|
Karthik Chandrasekaran
University of Illinois |
Improving the smoothed complexity of FLIP for max cut problems |
October 25
|
||
October 30
(4:15 pm; 1325 SEO)
|
Gyorgy Turan
UIC |
Interpretability in machine learning |
November 1
|
||
November 5
(4:00 pm; 1325 SEO)
|
Simina Brânzei
Purdue |
Proportional dynamics in exchange and production economies |
November 8
|
||
November 13
(4:15 pm; 1325 SEO)
|
Xue Chen
Northwestern |
Sparse Fourier transform in the continuous setting |
November 15
|
||
November 20
(4:15 pm; 1325 SEO)
|
Alex Wein
Courant Institute |
Understanding statistical-vs-computational tradeoffs via the low-degree likelihood ratio |
November 22
|
||
November 29
|
No seminar
|
Thanksgiving |
December 4
(4:15 pm; 1325 SEO)
|
Yury Makarychev
TTI Chicago |
Dimensionality reduction for k-means and k-medians clustering |
December 6
|