I am a fourth-year Ph.D. student in computer science at Harvard University, advised by Madhu Sudan. In 2022, I graduated from Columbia University, where I double-majored in Mathematics and Computer Science and worked with Xi Chen. My research is supported by an NDSEG Fellowship.
I am interested in theoretical computer science and probability theory. Particularly, my research focuses on problems related to sublinear algorithms, random graphs, and average-case complexity.
My email is cmarcussen-at-g-dot-harvard-dot-edu.
Learning and Testing Convex Functions [pdf].
with Renato Ferreira Pinto Jr., Elchanan Mossel, and Shivam Nadimpalli.
Quality control in sublinear time: a case study via random graphs [pdf].
with Ronitt Rubinfeld and Madhu Sudan.
A Fast Coloring Oracle for Average Case Hypergraphs [pdf].
with Edward Pyne, Ronitt Rubinfeld, Asaf Shapira, and Shlomo Tauber.
RANDOM 2025 (International Conference on Randomization and Computation)
Characterizing the Distinguishability of Product Distributions through Multicalibration [pdf].
with Aaron (Louie) Putterman and Salil Vadhan.
CCC 2025 (Computational Complexity Conference)
Finding the root in random nearest neighbor trees [pdf].
with Anna Brandenberger, Elchanan Mossel, and Madhu Sudan.
Errors are Robustly Tamed in Cumulative Knowledge Processes [pdf].
with Anna Brandenberger, Elchanan Mossel, and Madhu Sudan.
PNAS 2025 (Proceedings of the National Academy of Sciences)
COLT 2024 (Conference on Learning Theory)
Beyond Worst Case Local Computation Algorithms [pdf].
with Amartya Shankha Biswas, Ruidi Cao, Edward Pyne, Ronitt Rubinfeld, Asaf Shapira, and Shlomo Tauber.
Uniformity Testing over Hypergrids with Subcube Conditioning [pdf].
with Xi Chen.
SODA 2024 (Symposium on Discrete Algorithms)
All author names are listed alphabetically, as is the convention in theoretical computer science and mathematics.
At Harvard:
At Columbia, I was a Teaching Assistant for the following courses:
Other: