Oscar Sprumont
About me
I am a PhD student in Computer Science at the University of Washington, where I am fortunate to be advised by Anup Rao. My main research interests are complexity theory and coding theory. In particular, I have recently been very interested in understanding which structural characteristics of a code ensure reliable decoding over the symmetric and erasure channels.
Research
List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel
With Francisco Pernice and Mary Wootters
A Criterion for Decoding on the Binary Symmetric Channel
With Anup Rao - Advances in Mathematics of Communications [2025]
Teaching
I have been a teaching assistant at the University of Washington for the following courses:
CSE 531: Computational Complexity - Spring 2022
CSE 421: Introduction to Algorithms - Fall 2021, Fall 2020, Winter 2020
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