Computer Science Theory Seminar - Fall 2019

Usually meets Friday at 2:00 pm in SEO 712.
DateSpeakerTitle
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
Web Privacy Notice HTML 5 CSS FAE
UIC LAS MSCS > persisting_utilities > seminars > schedule by topic