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 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.

  • Spring '18: COMS W4203: Graph Theory
  • Papers
    Revisiting Mayer: Symmetric solutions for sporadic cases of the Map Color Theorem
    T. Sun, in preparation
    Face distributions of embeddings of complete graphs
    T. Sun, manuscript
    Sample-based high-dimensional convexity testing [full version]
    X. Chen, A. Freilich, R. Servedio, T. Sun, RANDOM 2017
    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)