R. Teal Witter
370 Jay St. Brooklyn NY, 11201 • rtealwitter [at] nyu.edu • CV • Github • Google Scholar
I am a PhD candidate at NYU Tandon where I am fortunate to be advised by Lisa Hellerstein and work with Chris Musco. My research is generously supported by an NSF Graduate Research Fellowship. I am broadly interested in algorithms, complexity theory, and discrete math.
I received my undergraduate degrees in Mathematics and Computer Science from Middlebury College. At Middlebury, I designed quantum algorithms for graph theory problems with Shelby Kimmel and worked on applications of math in recreational board games with Alex Lyford.
Education
NYU Tandon
PhD in Computer Science • September 2020 - Present
Middlebury College
BA in Math, Computer Science • Summa Cum Laude • February 2017 - May 2020
Publications
Note: As is the tradition in theoretical computer science, authors are ordered alphabetically by last name unless otherwise noted with an asterisk.
How to Quantify Polarization in Models of Opinion Dynamics
Christopher Musco, Indu Ramesh, Johan Ugander, and R. Teal Witter
Preprint
R. Teal Witter
15th International Conference on Combinatorial Optimization and Applications (COCOA 2021)
A Query-Efficient Quantum Algorithm for Maximum Matching on General Graphs
Shelby Kimmel and R. Teal Witter
17th Algorithms and Data Structures Symposium (WADS 2021)
Applications of Graph Theory and Probability in the Board Game Ticket to Ride
R. Teal Witter and Alex Lyford*
15th International Conference on the Foundations of Digital Games (FDG 2020)
Applications of the Quantum Algorithm for st-Connectivity
Kai DeLorenzo, Shelby Kimmel, and R. Teal Witter
14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019)
Teaching
Course Assistant at NYU Tandon
CS-GY 6763: Algorithmic Machine Learning and Data Science (Fall 2021, Spring 2022)
CS-GY 6923: Machine Learning (Spring 2021)
Course Assistant at Middlebury College
MATH 345: Combinatorics (Spring 2020)
MATH 310: Probability (Fall 2019)
MATH 223: Multivariable Calculus (Spring 2019)
MATH 200: Linear Algebra (Fall 2018)
CSCI 302: Algorithms and Complexity (Spring 2020)
CSCI 333: Quantum Computing (Fall 2019)
CSCI 201: Data Structures (Spring 2019)
CSCI 200: Math Foundations of Computing (Spring, Fall 2018)