DATE

SPEAKER

TITLE
(link to
abstracts)

Notes

September 3



No Seminar This Week

September 10

Kazuo Iwama

Competitive Auctions with Collusion


September 17

Zeev Dvir

The finite field Kakeya conjecture and applications to the construction of mergers and extractors


September 24

Anup Rao

Parallel Repetition: Theorems and Counterexamples


October 1

Amir Yehudayoff

HardnessRandomness Tradeoffs for Bounded Depth Arithmetic Circuits


October 8

Timothy Y. Chow

AlmostNatural Proofs


October 15

Dana Moshkovitz

Two Query PCP with SubConstant Error

CoRE 301

October 22

Arkadev Chattopadhyay

Properly 2Colouring Linear Hypergraphs


October 29

Adi Akavia

Locally & Universally Finding Significant Fourier Coefficients


November 5

Ryan Williams

Applying Practice to Theory: TimeSpace Lower Bounds for SAT


November 12

Martin FarachColton

How to commercialize theoretical research. And also some interesting math about memory hierarchies


November 19

Gabor Kun

Derandomizing FederVardi

CoRE 301

November 26

Xi Chen

Graph Homomorphisms with Complex Values: A Dichotomy Theorem


December 3

Bhaskar DasGupta

Transitive reductions, Horn formula optimizations and Parallel repetition
theorem


December 10

Alantha Newman

Real complex semidefinite programming and
its application to circular arrangements

CoRE 301

