Home > Events > All Seminars > Theory Seminars

Theory Seminars

There are no events currently scheduled.

Past Seminars

Strategies for Extensive Form Games

Richard Stearns

Spookily Homomorphic Encryption

Daniel Wichs, Assistant Professor, Northeastern University

Population Recovery in polynomial time

Mike Saks, Professor, Rutgers

Do Prices Coordinate Markets?

Jamie Morgenstern, Postdoc, University of Pennsylvania

Polynomial Identity Testing for Read Once Polynomials

Beyond Worst-Case (In)approximability of Nonsubmodular Influence Maximization

Biaoshuai Tao, Graduate Student, University of Michigan

Differentially private analysis of graphs

Sofya Raskhodnikova, Associate Professor, Penn State

Optimal Compression of Graph Metrics

Seth Pettie, Associate Professor, University of Michigan

Noise stability of functions with low influences: invariance and optimality

Better Outcomes from More Rationality

Recent progress on two-source randomness extractors

Yaoyun Shi, Associate Professor, University of Michigan

Multi-Key FHE from LWE, Revisited

Complex Contagions on Social Networks

Grant Schoenebeck

Random number generation with untrusted quantum devices

Carl Miller, Research Scientist, University of Michigan

Quantum Conditional Mutual Information and Ability to Recover

Using Expander Graphs to Find Vertex Connectivity

The 4/3 Additive Spanner Exponent is Tight

Seth Pettie, Associate Professor, University of Michigan

Counting perfect matchings via random matrices

Mark Rudelson, Professor, University of Michigan, Mathematics

2023 2022 2021 2020 2019 2018 201720162015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003