Sam Coy
About Me
I am a fourth year Computer Science PhD student studying at the Department of Computer Science at the University of Warwick. My supervisor is Artur Czumaj. My undergraduate study took place in the same department; I graduated with an MEng in 2019. I am part of the Theory and Foundations group.
From November 2019 to December 2021, I was the Secretary of the Computer Science PGR (Postgraduate Researcher) SSLC. I'm still a member of the SSLC.
Papers
Most recent listed first.
- Optimal (degree+1)-Coloring in Congested Clique
Sam Coy, Artur Czumaj, Peter Davies, Gopinath Mishra
[arXiv; ICALP '23 version] - On Parallel k-Center Clustering
Sam Coy, Artur Czumaj, Gopinath Mishra
[arXiv; SPAA '23 version] - Fast Parallel Degree+1 List Coloring
Sam Coy, Artur Czumaj, Peter Davies, Gopinath Mishra
[arXiv] - Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs
[arXiv; SIROCCO '23 version] - Deterministic Massively Parallel Connectivity
Sam Coy, Artur Czumaj
[arXiv; STOC '22 version] - Near-Shortest Path Routing in Hybrid Communication Networks
Sam Coy, [arXiv; OPODIS '21 version]
Research Interests
My current research concerns distributed and parallel computing, particularly fundamental theoretical problems in the MPC and HYBRID models.
The following topics are of academic interest to me:
- Distributed and parallel algorithms
- Communication complexity, including multi-party communication complexity
- Combinatorics, including combinatorial generation
- Computational geometry and routing schemes
Teaching
I have been a teaching assistant on the following modules:
- CS254: Algorithmic Graph Theory (2019/20–2022/23)
- CS146 (formerly CS136): Discrete Mathmatics and its Applications I (2019/20–2022/23)
- CS260: Algorithms (2020/21–2022/23)
- Warwick Online Learning Certificate (2019/20)
- CS118: Programming for Computer Scientists (2018/19)
- CS141: Functional Programming (2018/19)
I was awarded an Undergraduate SSLC Teaching Award for my work on CS254 and CS260 in the 2020/21 academic year. I was shortlisted for the Warwick Awards for Teaching Excellence in 2021/22.
