Skip to main content Skip to navigation

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.


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
  • Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs
    Sam Coy, Artur Czumaj, Christian Scheideler, Philipp Schneider, Julian Werthmann
    [arXiv; SIROCCO '23 version]
  • Deterministic Massively Parallel Connectivity
    Sam Coy
    , Artur Czumaj
    [arXiv; STOC '22 version]
  • Near-Shortest Path Routing in Hybrid Communication Networks
    Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs
    [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


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.