UCSB CS Theory Colloquium Series

Fall 2021


Schedule of talks

Talks are Fridays, 2-3pm
Phelps 2510

(Note, there are multiple windows in this classroom which we intend to open.)

Friday, October 1: Grant Schoenebeck (Michigan)
                Title: Eliciting Expert Information without Verification
                        Abstract available here

Friday, October 8: at 1pm Prabhanjan Ananth (UC Santa Barbara)
                Title: Secure Software Leasing
                        Abstract available here

Friday, October 15: No talk (faculty meeting all day)

Tuesday, October 19: at 3pm (joint with Statistical Machine Learning)
                Audra McMillan (Apple)
                Title: Privacy Amplification by Shuffling
                        Abstract available here

Friday, October 22: Sanjoy Dasgupta (UC San Diego)
                Title: Some recent theoretical directions in clustering
                        Abstract available here

Friday, October 29: Thuy-Duong Vuong (Stanford)
                Title: Fractionally Log-Concave and Sector-Stable Polynomials: Counting Planar Matchings and More
                        Abstract available here

Friday, November 5: Sarah Cannon (Claremont McKenna)
                Title: Properties of Redistricting Markov Chains
                        Abstract available here

Friday, November 12: Ioannis Panageas (UC Irvine)
                Title: Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games
                        Abstract available here

Friday, November 19: Doubleheader
2pm: Dheeraj Baby (UC Santa Barbara)
                Title: Optimal Dynamic Regret in Exp-Concave Online Learning
                        Abstract available here
3:15pm: Alex Meiburg (UC Santa Barbara)
                Title: Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography
                        Abstract available here


Friday, November 26: No talk (Thanksgiving)

Friday, December 3: Andrea Coladangelo (UC Berkeley/Simons)
                Title: Deniable Encryption in a Quantum World
                        Abstract available here



To receive talk reminders, please subscribe to the CS Theory Colloquium
mailing list by sending an email (anything) to:
        theory-colloquium+subscribe@cs.ucsb.edu