Mary Wootters is an assistant professor of Computer Science and Electrical Engineering at Stanford University. She received a PhD in mathematics from the University of Michigan in 2014, and a BA in math and computer science from Swarthmore College in 2008; she was an NSF postdoctoral fellow at Carnegie Mellon University from 2014 to 2016. Her research interests include randomized algorithms, coding theory, dimension reduction, matrix completion, and sparse signal processing.
Introduction to Error-Correcting Codes
Error correcting codes are a tool for protecting information from noise. They show up all over the place, from cell phones to satellites to hard drives. In this lecture, I’ll introduce the basic concepts behind error correcting codes, and we’ll work through a concrete example called the Hamming Code. Then we will briefly cover some more modern developments in error correcting codes, motivated by applications in electrical engineering, computer science, mathematics, and beyond.