Oscar Sprumont
About me
I am a postdoc in Mathematics at the Université de Bordeaux, where I am fortunate to work with Gilles Zémor. I previously completed my PhD in Computer Science at the University of Washington under the guidance of Anup Rao and spent 6 months as a visiting PhD student in Emmanuel Abbe's lab at EPFL.
My main research interest is the theory of classical and quantum error-correcting codes.
Research
Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time
With Emmanuel Abbe and Colin Sandon - ISIT 2026
From Bit to Block: Decoding on Erasure Channels
With Henry Pfister and Gilles Zémor - ISIT 2025
List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel
With Francisco Pernice and Mary Wootters - STOC 2025
A Criterion for Decoding on the Binary Symmetric Channel
With Anup Rao - Advances in Mathematics of Communications 2024
Teaching
I have been a teaching assistant at the University of Washington for the following courses:
CSE 421: Introduction to Algorithms - Spring 2025, Fall 2021, Fall 2020, Winter 2020
CSE 531: Computational Complexity - Spring 2022
CSE 431: Introduction to Theory of Computation - Spring 2021
CSE 521: Applied Algorithms - Winter 2021
CSE 311: Foundations of Computing 1 - Spring 2020, Fall 2019, Spring 2019, Fall 2018
CSE 373: Data Structures and Algorithms - Summer 2019
CSE 490: Toolkit for Modern Algorithms - Winter 2019