Results 231 - 240 of 24651

Quasi-Linear Size PCPs with Small Soundness from HDX

In this talk, I will describe our construction of the first explicit lossless vertex expanders. These are d-regular graphs where every small set S of vertices has (1-eps)d|S| distinct neighbors, which is (nearly) the maximal possible permitted by the...

Nick Sieger

Alireza Haqi

The Computer in the Sky | Theoretically Speaking

Turing-complete blockchain protocols such as Ethereum approximate the idealized abstraction of a shared “computer in the sky” by augmenting the traditional internet with persistent-state and processing capabilities. This technology can, among other things...

Theoretically Speaking

Tim Roughgarden (Columbia University)

Tuesday, October 20, 2026

5:30 – 7 p.m. PT

Simons Institute for the Theory of Computing

Calvin Lab auditorium

This is an in-person only event, and will not be livestreamed. Registration is required. Please register only if you plan to attend in person, and complete a separate registration form for each member of your party.

Seating is available on a first-come, first-served basis. We recommend arriving early to ensure access to seating.

First name:

Last name:

Email:

Institution (as you would like it to appear on your name tag):

Professional title:

If you require any special accommodations, please describe them:

Are you affiliated with UC Berkeley?

YesNo

Would you like to receive periodic updates from us (newsletter, upcoming events, etc.)?
You will receive emails from us with details pertaining to the event you have registered for, regardless of whether you sign up for our mailing list.

Yes

Questions? Contact simonsevents@berkeley.edu.

Contact Information

Questions about your visit?

If you have a question about any aspect of your visit (workshops, reimbursements, visit dates, IT, etc.), we're here to help.

Chuhan Lu

Chuhan Lu is currently a PhD student at Portland State University and her research interests lie in theory of computer science, especially topics related to quantum algorithm and post-quantum cryptography.