I am a fourth year undergraduate student studying computer science and math at the University of Maryland. I am interested in theoretical computer science.
My email address is chutton6 AT umd DOT edu.
See my github for some cool projects: (link)
Talks
- Integrality of the linear programming formulation for the maximal matching problem in general graphs , UMD Theoretical Reading Group, Fall 2024.
- Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms (slides)
- PaC-trees: Supporting Parallel and Compressed Purely-Functional Collections (slides)
Research
-
Encoding schemes for Parallel in-Place Algorithms
(with Adam Melrod). arXiv:2503.06999.
- Submitted to SPAA 2025
-
Using the model of parallel in-place algorithms proposed by Gu et al.
(see PIP), we develop encoding techniques
to design (to the best of our knowledge) novel work-efficient and near-optimal span
in-place parallel algorithms for the problems of merging two sorted sequences, randomly shuffling a sequence,
and sorting integers.