Time

9am, Tuesday, Mar 26, 2024

Location

Rice 414

Speaker

Yuting Li

Title:

Distance and Linear Time Decoder of Expander Codes

Abstract:

This presentation will introduce an application of expanders, which is about expander codes. The topic will be about the distance of expander codes and the linear time decoder.

M. Sipser and D. Spielman. Expander codes. IEEE Transactions on Information Theory, 42(6):1710–1722, 1996.

Bio:

Yuting Li is a first year PhD student at the computer science department. He is interested in error correcting codes, pseudorandom objects, and other topics in theoretical computer science.