I am a second-year PhD student at Georgetown University studying theoretical computer science under Sasha Golovnev.

Before I came to Georgetown, I was an undergraduate at University of Rochester where I graduated with an honors degree in mathematics and a minor in CS. You can find my CV here. Feel free to contact me at sik29 (at) georgetown (dot) edu.

Research

I'm broadly interested in theoretical computer science, particularly in applying the tools of graph theory and other areas of discrete mathematics to problems in CS. Lately I've been working on problems in data structure lower bounds.

Publications:

  1. Quantum routing with fast reversals (arXiv)
    Aniruddha Bapat, Andrew M. Childs, Alexey V. Gorshkov, Samuel King, Eddie Schoute, Hrishee Shastri
    Quantum 2021.
  2. Rainbow numbers for x_1+x_2=kx_3 in Z_n (arXiv)
    Erin Bevilacqua, Samuel King, Jürgen Kritschgau, Michael Tait, Suzannah Tebon, Michael Young
    Integers: Electronic Journal of Combinatorial Number Theory 2020.

Teaching

  • New Horizons in TCS, TTIC, Summer 2023 - Teaching Assistant
  • Graduate Algebra I, University of Rochester, Fall 2020 - Teaching Assistant and Lecturer
  • Honors Calculus II (Freshman Real Analysis), University of Rochester, Springs 2018-2020 - Teaching Assistant and Workshop Leader
  • Honors Calculus I (Freshman Real Analysis), University of Rochester, Falls 2017-2019 - Teaching Assistant and Workshop Leader

About

I live in Arlington, VA with my fiancée and our two wonderful cats.

Outside of work, you'll find me rock climbing, hiking, and running TTRPGs for friends and family. Recently, I've been volunteering at the local library to run Dungeons & Dragons sessions for elementary and middle schoolers.

I grew up near Erie, PA and went to school in Rochester, NY. Yes, I miss the snow.