For our final meeting of the semester, we had professor Venkat Guruswami present a talk on deletion codes, a subset of error-correction codes.

Thank you to everyone who came to Big O this semester! We’ll see you next year!

The slides for the talk are here.

Previous: Oracles in Complexity Theory

A guest appearance by our faculty talks coordinator DeVon, we had an introduction to oracles.

continue reading ❯