Kristin Sheridan

Hi! I am currently a fourth year PhD student studying theoretical computer science at the University of Texas at Austin, where I am advised by Prof. Shuchi Chawla. I am particularly interested in topics related to algorithms in graph theory and metric embeddings.

Prior to attending UT, I completed my B.S. ('20) and M.Eng. ('21) in Computer Science with Electrical Engineering at MIT. I was advised by Prof. Virginia Vassilevska Williams and Prof. Mark Bathe for my M.Eng., and my thesis was Graph factorization and pseudofactorization with applications to hypercube embeddings.

During the summer of 2023, I worked on the high-rate delay tolerant networking (HDTN) team at NASA's Glenn Research Center, under the guidance of Dr. Robert Kassouf-Short.

Publications & Preprints

• Composition of nested embeddings with an application to outlier embeddings
  Shuchi Chawla, Kristin Sheridan
  SODA 2024 (SODA proceedings) (ArXiv)
• Factorization and pseudofactorization of weighted graphs
  Kristin Sheridan, Joseph Berleant, Mark Bathe, Anne Condon, Virginia Vassilevska-Williams
  Journal of Discrete Applied Mathematics - 2023 (Journal version) (ArXiv)
• Isometric Hamming embeddings of weighted graphs
  Joseph Berleant, Kristin Sheridan, Anne Condon, Virginia Vassilevska-Williams, Mark Bathe
  Journal of Discrete Applied Mathematics - 2023 (Journal version) (ArXiv)
• Fully succinct batch arguments for NP from indistinguishability obfuscation
  Rachit Garg, Kristin Sheridan, Brent Waters, David Wu
  TCC 2022 (TCC proceedings) (IACR)

Teaching

• CS331H: Algorithms and Complexity (Spring 2025)
• CS388C: Combinatorics and Graph Theory (Fall 2024)
• CS349: Contemporary Issues in Computer Science (Spring 2024)
• CS331: Algorithms and Complexity (Spring 2023)
• CS388G: Algorithms: Techniques and Theory (Fall 2022)

• 6.006: Introduction to Algorithms (Spring 2021)
• 6.046: Design and Analysis of Algorithms (Fall 2020)
• 6.00: Introduction to Computer Science and Programming (lab assistant, Fall 2019 and Spring 2020)

I also spent a portion of my undergraduate studying biological engineering, and I worked in the labs of Dr. Rahmi Oklu at the Mayo Clinic Scottsdale and Dr. Pablo Gonzalez at PUC de Chile.