Timothy Sun
About Me
I'm a fifth-year PhD student in Computer Science, advised by Rocco Servedio and Xi Chen in the Theory Group. As an undergrad, I was also at Columbia as a CS major. My senior thesis was advised by Jonathan Gross. I'm currently interested in property testing, graph theory (especially topological), communication complexity, and discrete geometry.

In my spare time, I like to solve Rubik's Cube and related puzzles for speed. My official results can be found here. I've held six national titles and twelve North American records, and I won three bronze medals at the 2009 World Championships. I also play in the Columbia badminton club. Since Fall 2012, I have been the captain of the team.

Face distributions of embeddings of complete graphs
T. Sun, manuscript, 47 pages
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 Puzzles and Joints
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 (2014) Vol. 16 No. 3
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)