Theory Seminars

Midwest Theory Day

Title: Approximate Version of Caratheodorys Theorem and Its Algorithmic Applications

Fast matrix completion without the condition number

Characterizing Arithmetic Read-Once Formulae

Price of Anarchy for Auction Revenue

Isotonic Regression As a Function of Comments

FOCS Round Up!

Distributed Algorithms for the Lovász Local Lemma and Graph Coloring

Information (or inferential) limits and computational limits

Tensor rank and stability in representation theory

Robust Quantum Random Number Generation

Event: 3SUM is Subquadratic

Energy Efficient Multicommodity Routing

Theory Seminar Kick Off

On Learning, Lower Bounds and (un)Keeping Promises

Impossibility Theorems and the Universal Algebraic Toolkit

Exponential Lower Bounds for Polytopes in Combinatorial Optimization

Primal dual gives optimal energy efficient online algorithms

Electricity Pooling Markets with Strategic Producers Possessing Asymmetric Information

Interlacing Families and Kadison–Singer

Physical Randomness Extractors

Diffuse Scattering on Graphs and Combinatorial Inverse Problems

Graph Isomorphism and the Lasserre Hierarchy

Diffuse Scattering on Graphs and Combinatorial Inverse Problems

List decodability of randomly punctured codes