Theory Seminar

Upcoming and Past Talks

On Probabilistic Approximations of Boolean Functions via Polynomials, and Polynomial Closure Statements over the Boolean Cube

S Venkitesh

2 min read · October 22, 2021

2021 · boolean_function_analysis · spring-2022
Local Differential Privacy

Albert Cheu

1 min read · October 22, 2021

2021 · cryptography · fall-2021
Polynomial Time Byzantine Agreement with Optimal Resilience

Seth Pettie

2 min read · October 22, 2021

2021 · cryptography · fall-2022
Simulation extractability of Fiat-Shamir transformation of multi-round protocols

Chaya Ganesh

1 min read · October 22, 2021

2021 · cryptography · fall-2021
Is it Easier to Prove Theorems that are Guaranteed to be True

Muthu Venkitasubramaniam

1 min read · October 15, 2021

2021 · cryptography · fall-2021