Open Problems that Baffled Toni (so far)

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=z8eviI4LNao


Duration: 30:30
444 views
4

Mika Göös (Harvard University)
https://simons.berkeley.edu/talks/mika-goos-2023-03-28
ToniCS: Celebrating the Contributions and Influence of Toniann Pitassi

We discuss several problems in circuit-, proof-, and communication complexity from my time as a PhD student under Toni. They all still remain unresolved!



Other Videos By Simons Institute for the Theory of Computing


2023-04-05Building Human Intelligence at Scale, to Save the Next Generation from ChatGPT
2023-03-30A Theory of ToniCS
2023-03-30Randomized versus Deterministic Decision Tree Size
2023-03-30Weak Automat*ability
2023-03-29Inspiration
2023-03-29Alvy Ray Smith | Polylogues
2023-03-29Student Session
2023-03-29Student Session - talks from Morgan Shirley, Adrian She, Elliot Creager, Noah Fleming...
2023-03-29Efficient Quantum Gibbs Samplers | Quantum Colloquium
2023-03-29My Collaborations with Toni Pitassi
2023-03-29Open Problems that Baffled Toni (so far)
2023-03-29Working with Toni in Algebraic Proof Complexity
2023-03-28On Extended Frege Proofs
2023-03-28Efficient Quantum Gibbs Samplers | Quantum Colloquium
2023-03-28Student Session - talks from Denis Pankratov, David Madras, Ian Mertz, Yuval Filmus
2023-03-28How to Solve Math Problems Without Talent
2023-03-28Student Session
2023-03-28Theory and Practice: Some Things I Learned About Computation and Life From Toni Pitassi
2023-03-28Extension-Based Proofs
2023-03-28Toni Counts, Continually!
2023-03-27In Search of the Ideal: Toni Pitassi and her work on Algebraic Proof Systems


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
ToniCS: Celebrating the Contributions and Influence of Toniann Pitassi
Mika Göös