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 (PhD student, coadvised with Zuoqiang Shi): He works on Laplace Operator, or in general PDE, on Point Cloud.

Xiang Zhu (PhD student): He works on discrete conformal geometry and discrete geometric flow.

Alumni

Tianqi Wu (Masters 2014): He is now Ph.D student at NYU

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

Point Integral Method for Solving Poisson-type Equations on Manifolds from Point Clouds with Convergence Guarantees

Zhen Li, Zuoqiang Shi, Jian SunarXiv:1409.2623,

Convergence of the Point Integral method for the Poisson equation on manifolds I: the Neumann Boundary

Zuoqiang Shi, Jian SunarXiv:1403.2141,

Convergence of the Point Integral Method for the Poisson Equation on Manifolds II: the Dirichlet Boundary

Zuoqiang Shi, Jian SunarXiv:1312.4424,

Convergence of Laplacian Spectra from Point Clouds

Zuoqiang Shi, Jian SunarXiv:1506.01788,

Discrete Conformal Deformation: Algorithm and Experiments

Jian Sun, Tianqi Wu, Xianfeng Gu, Feng LuoarXiv:1412.6892 , SIAM Journal on Imaging Sciences, accepted

A discrete uniformization theorem for polyhedral surfaces II

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

A discrete uniformization theorem for polyhedral surfaces

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

Gromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph

Frederic Chazal, Jian SunSoCG 2014

Rigidity of Infinite Hexagonal Triangulation of the Plane

Tianqi Wu, Xianfeng Gu, Jian SunTransactions of the AMS, in press\

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 , submitted

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 , the Asian Journal of Mathematics (AJM), accepted.

Optimal Mass Transport for Shape Matching and Comparison

Zhengyu Su, Yalin Wang, Rui Shi, Wei Zeng, Jian Sun, Feng Luo, Xianfeng Gu,IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), accepted.

Area-Preservation Mapping using Optimal Mass Transport

Xin Zhao, Zhengyu Su, Xianfeng David Gu, Arie Kaufman, Jian Sun, Jie Gao, Feng Luo,IEEE Transactions on Visualization and Computer Graphics (TVCG), V19(12), 2013.

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 Award

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 Award

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.