This semester, Theory Seminar meets weekly on Mondays, 11-12 am Central (Chicago) time, in Siebel 3401.

To receive updates, subscribe to the theorycs mailing list. If you are interested in giving a talk, please email Michael A. Forbes (miforbes [at] illinois [dot] edu).

Schedule

January 22: Polynomial-Time Pseudodeterministic Construction of Primes. Hanlin Ren.

January 29: Fully Scalable Massively Parallel Algorithms for Embedded Planar Graphs. David Zheng.

February 5: cancelled

February 12: Locally Covert Learning. Ruta Jawale.

February 19: The Mathematics of Hiding Secrets in Software . Amit Sahai’s DLS talk at 3:30pm, Siebel 2405

February 26: Optimal Vertex Connectivity Oracles . Seth Pettie

March 4: grad applicant visits

March 11: spring break

March 18: Counting Unpredictable Bits: A Simple PRG from One-way Functions. Noam Mazor.

March 25: Commitments from Quantum One-Wayness . Kabir Tomer.

April 5: On Approximability of Satisfiable CSPs . Amey Bhangale

April 8: Approximating nonuniform network design via capacity-based tree embeddings. Rhea Jain.

April 15: Fourier Growth of Communication Protocols for XOR Functions. Makrand Sinha.

April 22: Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets. Zeyu Guo.

April 29: Parallel Derandomization for Chernoff-like Concentrations. Mohsen Ghaffari.