Timothy Sun
About Me
I am currently a Visiting Assistant Professor of Computer Science at Emory University. I recently completed my PhD at Columbia University under the supervision of Xi Chen and Rocco Servedio. I'm currently interested in graph theory, especially that surrounding the Map Color Theorem, and property testing.

In my spare time, I like to solve Rubik's Cube and related puzzles for speed. I used to compete actively. I was part of the Columbia badminton club, serving as team captain from 2012-2019.

2019-09-24 Our paper on acyclicity testing was accepted to SODA 2020!
2019-08-28 Started teaching responsibilities at Emory.
2019-05-12 I've added a tool for verifying the correctness of genus embeddings.
2019-04-23 Defended!
2018-01-12 I gave an invited talk "Face distributions of embeddings of complete graphs" at the Joint Mathematics Meetings in San Diego, CA.
Fall 2019: CS 224: Foundations of Computer Science
CS 253: Data Structures and Algorithms

Spring 2018: COMS W4203: Graph Theory
Jungerman ladders and index 2 constructions for genus embeddings of dense regular graphs
T. Sun, in preparation
A Lower Bound on Cycle-Finding in Sparse Digraphs
X. Chen, T. Randolph, R. Servedio, T. Sun, SODA 2020
Simultaneous constructions for minimum triangulations and complete graph embeddings
T. Sun, to appear in Ars Mathematica Contemporanea
A simple construction for orientable triangular embeddings of the complete graphs on 12s vertices
T. Sun, Discrete Mathematics 342(4) (2019) 1147-1151 [preprint]
Face distributions of embeddings of complete graphs
T. Sun, conditionally accepted to Journal of Graph Theory
Sample-based high-dimensional convexity testing
X. Chen, A. Freilich, R. Servedio, T. Sun, RANDOM 2017 [full version]
Deployable 3D Linkages With Collision Avoidance
C. Zheng, T. Sun, X. Chen, ACM/EG SCA 2016 (Best Paper Award)
Computational Design of Twisty Joints and Puzzles
T. Sun, C. Zheng, ACM SIGGRAPH (Proc. Trans. on Graphics) 2015
Fast Multipole Representation of Diffusion Curves and Points
T. Sun, P. Thamjaroenporn, C. Zheng, ACM SIGGRAPH (Proc. Trans. on Graphics) 2014
Genus distributions of cubic series-parallel graphs
J. L. Gross, M. Kotrbcik, T. Sun, DMTCS 16(3) (2014)
On Milgram's construction and the Duke embedding conjectures
T. Sun, senior thesis (advisor: Jonathan Gross)
Drawing some 4-regular planar graphs with integer edge lengths
T. Sun, 25th CCCG (2013)
Rigidity-theoretic constructions of integral Fary embeddings
T. Sun, 23rd CCCG (2011)
Heffter-Edmonds Face Tracer
Useful for computing the genus of moderately large rotation systems
My Erdős number is 3:   T. Sun J. L. Gross F. Harary P. Erdős