Cameron Seth

I am a 4th year PhD student in the Algorithms and Complexity Group within the Cheriton School of Computer Science at the University of Waterloo. My supervisor is Eric Blais.

I am generally interested in graph algorithms, and in particular sublinear-time and approximation algorithms. Recently, I have been studying a new application of the graph container method to property testing in the dense graph model.

Recent Papers

• A Tolerant Independent Set Tester [arXiv] [Talk] [Slides]
  Cameron Seth
  STOC 2025


• New Graph and Hypergraph Container Lemmas with Applications in Property Testing [arXiv] [Talk] [Slides]
  Eric Blais and Cameron Seth
  STOC 2024


• Testing Graph Properties with the Container Method [arXiv] [Slides]
  Eric Blais and Cameron Seth
  FOCS 2023, Invited to HALG 2024

Service

• Mentor for WiM (Women in Math) Directed Reading Program 2024 (WiM Website). Advised an undergraduate student for four months on a reading and research project.
• Mentor for UR2PhD Program 2023 (UR2PhD Website). Completed a mentor training course and advised two undergraduate students for four months on a research project.
• External Reviewer for: STOC, ESA, RANDOM
• Teaching assistant for: Algorithms (CS 341), CS 360 Introduction to the Theory of Computing (CS 360), Models of Computation (CS 365)

Contact

cjmpseth@uwaterloo.ca