Theory of Computation Seminars

Counting perfect matchings via random matrices

The 4/3 Additive Spanner Exponent is Tight

Using Expander Graphs to Find Vertex Connectivity

Quantum Conditional Mutual Information and Ability to Recover

Random number generation with untrusted quantum devices

Complex Contagions on Social Networks

Multi-Key FHE from LWE, Revisited

Recent progress on two-source randomness extractors

Better Outcomes from More Rationality

Noise stability of functions with low influences: invariance and optimality

Optimal Compression of Graph Metrics

Differentially private analysis of graphs

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

Polynomial Identity Testing for Read Once Polynomials

Do Prices Coordinate Markets?

Population Recovery in polynomial time

Spookily Homomorphic Encryption

Strategies for Extensive Form Games