Jian Sun

Associate Professor

Mathematical Sciences Center

Tsinghua University

Jinchun Yuan, West Building Room 254

Tsinghua University, Beijing 100084 China

Tel: 8610-62797274

Email: sunjian0813 AT gmail DOT com

About Me

I earned my Ph.D in Computer Science from the Ohio State University in August 2007. After that, I did three-year PostDoc (2007-2009 at Stanford University and 2009-2010 at Princeton University). In September 2010, I joined Mathematical Sciences Center in Tsinghua University. I also received both my Masters degree and Bachelor degree from Tsinghua University.

Research Interests

My research interests are in discrete and computational geometry and topology.

Currently, the research projects I am working on include:

1) discrete conformal geometry and discrete geometric flow;

2) discrete optimal transport, discrete Monge-Ampere equations, or in general Minkowski-type of Problems;

3) Laplace Operator, or in general solving PDE, on point cloud;

4) metric space approximation using graphs.

Teaching

Students

Zhen Li (2012 PhD, coadvised with Zuoqiang Shi): He works on Laplace Operator, or in general PDE, on Point Cloud.

Tianqi Wu (2012 Masters): He works on discrete conformal geometry and discrete geometric flow.

Xiang Zhu (2013 PhD)

For Interested Students

I am looking for motivated students (both undergraduate and graduate) with interests in discrete and computational geometry and topology. Interested students are encouraged to stop by my office or send me emails.

Publications and Preprints

A discrete uniformization theorem for polyhedral surfaces II

Xianfeng Gu, Ren Guo, Feng Luo, Jian Sun, Tianqi WuarXiv:1401.4594

Convergence of Finite Integral Method for Poisson Equation and Corresponding Eigenproblems

Zuoqiang Shi, Jian Sun, Zhen LiarXiv:1312.4424

A discrete uniformization theorem for polyhedral surfaces

Xianfeng Gu, Feng Luo, Jian Sun, Tianqi WuarXiv:1309.4175

Gromov-Hausdorff Approximation of Metric Spaces with Linear Structure

Frederic Chazal, Jian SunarXiv:1305.1172

Rigidity of Infinite Hexagonal Triangulation of the Plane

Tianqi Wu, Xianfeng Gu, Jian SunarXiv:1306.3630

A Variational Principle for Improving 2D Triangle Meshes based on Hyperbolic Volume

Jian Sun, Wei Chen, Junhui Deng, Jie Gao, Xianfeng Gu, Feng LuoarXiv:1308.3872

Variational Principles for Minkowski Type Problems, Discrete Optimal Transport, and Discrete Monge-Ampere Equations

Xianfeng Gu, Feng Luo, Jian Sun, S.-T. Yau,ArXiv:1302.5472

Area Preserving Brain Mapping[pdf ]

Zhengyu Su, Wei Zeng, Rui Shi, Yalin Wang, Jian Sun, Xianfeng GuCVPR 2013

Hierarchical Nystrom Methods for Constructing Markov State Models for Conformational Dynamics

Yuan Yao, Raymond Z. Cui, Gregory Bowman, Daniel-Adriano Silva, Jian Sun, and Xuhui HuangJournal of Chemical Physics;May2013, Vol. 138 Issue 17, p174106

A Fast, GPU-powered, Clustering Algorithm of Conformations

Zhao, Yutong; Sheong, Fu-Kit; Sun, Jian; Sander, Pedro; Huang, Xuhui;Journal of Chemical Theory and Computation, 2013 Jan 15;34(2):95-104. doi: 10.1002/jcc.23110

A Fourier-Theoretic Approach for Inferring Symmetries[pdf | bibtex ]

Xiaoye Jiang, Jian Sun, Leonidas J. Guibas;Computational Geometry 2012

An earlier version appears inThe Twenty-Third Canadian Conference on Computational Geometry (CCCG) Toronto, Canada, August 2011

Fuzzy Geodesics and Consistent Sparse Correspondences For Deformable Shapes[pdf | bibtex ]

Jian Sun, Xiaobai Chen and Thomas A. Funkhouser;SGP 2010, .

Approximating loops in a shortest homology basis from point data[pdf | bibtex ]

Tamal Dey, Jian Sun and Yusu Wang;Inverse Problems, Vol. 27 (2011), 124004. doi:10.1088/0266-5611/27/12/124004

An earlier version appeared with title ``Approximating loops in a shortest homology basis from point data" inSOCG 2010, 166-175.

Road Network Reconstruction for Organizing Paths[pdf | bibtex ]

Daniel Chen, Leonidas J. Guibas, John Hershberger and Jian Sun;SODA 2010,

Constructing Multi-Resolution Markov State Models (MSMS) to Elucidate RNA Hairpin Folding Mechanisms[ pdf (coming soon) | bibtex ]

X. Huang, Y. Yao, G. Bowman, J. Sun, L. Guibas, G. Carlsson and V. Pande;PSB 2010,

A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion[ pdf | talk slides | software | bibtex ]

Jian Sun, Maks Ovsjanikov and Leonidas Guibas;SGP 2009, Best Paper

Integral Estimation from Point Cloud in d-dimensional space: a Geometric View[ pdf | bibtex ]

Chuanjiang Luo, Jian Sun and Yusu Wang;SoCG 2009

Topological Methods for Exploring Low-density States in Biomolecular Folding Pathways[ pdf | bibtex ]

Yuan Yao, Jian Sun, Xuhui Huang, Gregory R. Bowman, Gurjeet Singh, Michael Lesnick, Leonidas J. Guibas, Vijay S. Pande, Gunnar Carlsson;Journal of Chemical Physics

Constructing Laplace Operator from Point Clouds in R^d[ pdf | talk slides | software | bibtex ]

Mikhail Belkin, Jian Sun and Yusu Wang;SODA 2009

Structural Insight into RNA Hairpin Folding Intermediates[ pdf | bibtex ]

Gregory R. Bowman, Xuhui Huang, Yuan Yao, Jian Sun, Gunnar Carlsson, Leonidas J. Guibas, and Vijay S. Pande;J. Am. Chem. Soc., ja8032857, ASAP article, (2008)

Global Intrinsic Symmetries of Shapes[ pdf | bibtex ]

Maks Ovsjanikov, Jian Sun and Leonidas J. Guibas;SGP 2008, Best Student Paper

Computing Geometry-aware Handle and Tunnel Loops in 3D Models[ pdf | bibtex ]

Tamal K. Dey, Kuiyu Li, Jian Sun and David Cohen-Steiner;SIGGRAPH 2008

Discrete Laplace Operator on Meshed Surfaces[ pdf | talk slides | software | bibtex ]

Mikhail Belkin, Jian Sun and Yusu Wang;SoCG 2008

On computing handle and tunnel loops[ pdf | software | bibtex ]

Tamal K. Dey, Kuiyu Li and Jian Sun;IEEE Proc. Internat. Conf. Cyberworlds (NASAGEM workshop) (2007)

Journal version is inComputer-Aided Design, in press, doi:10.1016/j.cad.2009.01.001

Defining and Computing Curve-skeletons with Medial Geodesic Function[ pdf | talk slides | software | bibtex ]

Tamal K. Dey and Jian Sun;SGP 2006.

Normal and Feature Estimations from Noisy Point Clouds[ pdf | software | bibtex ]

Tamal K. Dey and Jian Sun;FSTTCS 2006

An Adaptive MLS Surface for Reconstruction with Guarantees[ pdf | talk slides | software | bibtex ]

Tamal K. Dey and Jian Sun;SGP 2005.

For those interested in the proofs, please see theextended versionTechnical Report OSU-CISRC-4-05-TR26, April, 2005.

Normal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method[ pdf | talk slides | bibtex ]

Tamal K. Dey, Gang Li and Jian Sun;SPBG 2005.

Thesis

Reconstructing and Analyzing Surfaces in 3-Space[ pdf | defense slides ]

Ph.D Thesis, The Ohio State University, July 2007

Adviser: T. K. Dey.