Pan Zhang Ph.D. Santa Fe Institute 1399 Hyde Park Road Santa Fe, NM 87501, USA

Similar documents
The non-backtracking operator

Information, Physics, and Computation

THE PHYSICS OF COUNTING AND SAMPLING ON RANDOM INSTANCES. Lenka Zdeborová

B.S. in Mathematics and Applied Mathematics

Antonio Auffinger. Education. Employment. Fields of Interest. Honors, Awards, & Fellowships. Northwestern University. University of Chicago

Learning from and about complex energy landspaces


Clustering from Sparse Pairwise Measurements

CURRICULUM VITAE. Di Yang. Date of Birth: Feb. 8, 1986 Nationality: P. R. China

B.S. in Mathematics and Its Application, Beijing Normal University, 2004.

Tieyuan Zhu Postdoctoral Fellow, Jackson School of Geosciences, the University of Texas at Austin Mail address: Telephone: Website:

Phase Transitions in the Coloring of Random Graphs

Spectral Partitiong in a Stochastic Block Model

Songting Li. Applied Mathematics, Mathematical and Computational Neuroscience, Biophysics

Antonio Auffinger. Education. Employment. Fields of Interest. Honors, Awards, & Fellowships. Northwestern University. University of Chicago

Risk and Noise Estimation in High Dimensional Statistics via State Evolution

Spectral Redemption: Clustering Sparse Networks

Employment. Research. Department of Mathematics Trinity College Hartford, CT Contact Information.

CURRICULUM VITAE PhD in Mathematics, Columbia University Thesis: Quantum Algebras and Cyclic Quiver Varieties

Reconstruction in the Generalized Stochastic Block Model

Grégory Schehr. Citizenship : French Date of birth : March 29, First class Junior Scientist (CR1) at CNRS in Theoretical Physics.

A Modified Method Using the Bethe Hessian Matrix to Estimate the Number of Communities

Community Detection. fundamental limits & efficient algorithms. Laurent Massoulié, Inria

arxiv: v4 [cond-mat.stat-mech] 28 Jul 2016

Phase Transitions in Semisupervised Clustering of Sparse Networks

Curriculum Vitae Wenxiao Zhao

CURRICULUM VITAE GUO-YONG XIANG DEMOGRAPHIC INFORMATION

The cavity method. Vingt ans après

Phase Transitions (and their meaning) in Random Constraint Satisfaction Problems

Dr. IMEN SALAH MASSOUDI

Experience Research Associate Penn State University

Curriculum Vitae. Dr. Danqing (Dana) Xiao. Ph.D. in Department of Geography, University of California Santa Barbara.

Synchronization of a General Delayed Complex Dynamical Network via Adaptive Feedback

Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization

How Robust are Thresholds for Community Detection?

Curriculum Vitae ZUOQIANG SHI

On convergence of Approximate Message Passing

Learning latent structure in complex networks

Curriculum Vitae. Golomb Visiting Assistant Professor of Mathematics at Purdue University

Part 1: Les rendez-vous symétriques

Ji Oon Lee. Current Position Associate Professor, Department of Mathematical Sciences, KAIST, Republic of Korea Sep

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 20 Jan 1997

Curriculum Vitae. Ning-Hua Tong

RESUME. SHENG WU Add.: Caltech, Pasadena, CA No.: Phone No.: (626) Fax No.

Fundamental limits of symmetric low-rank matrix estimation

Grégory Schehr. Citizenship : French Date of birth : March 29, Senior Researcher (DR2) at CNRS in Theoretical Physics.

Belief Propagation, Robust Reconstruction and Optimal Recovery of Block Models

Curriculum Vitae. or

GAMINGRE 8/1/ of 7

On the number of circuits in random graphs. Guilhem Semerjian. [ joint work with Enzo Marinari and Rémi Monasson ]

Physics on Random Graphs

Leilei Duan. Spatial Science Institute University of Southern California Los Angeles, CA 90089

Curriculum Vitae. Young Lee, Ph D, D.Min

Analytical and numerical study of internal representations in multilayer neural networks with binary weights

Zhih-Ahn Jia. (last modified: Nov. 22, 2018 )

Curriculum Vitæ - Andrea Montanari

Generalized Function Projective Lag Synchronization in Fractional-Order Chaotic Systems

Moscow State University, Faculty of Computational Mathematics and Cybernetics (Advisor:

Long Range Frustration in Finite Connectivity Spin Glasses: Application to the random K-satisfiability problem

Curriculum Vitae Bin Liu

Performance Regions in Compressed Sensing from Noisy Measurements

Checking for optimal solutions in some N P -complete problems

Curriculum Vitae. Somayeh Mehrabian

CURRICULUM VITAE. Jie Du

arxiv: v1 [cond-mat.dis-nn] 16 Feb 2018

CMOS Ising Computer to Help Optimize Social Infrastructure Systems

Directed Dominating Set Problem Studied by Cavity Method: Warning Propagation and Population Dynamics

Topic: The Study of Nuclear Structure and Neutron Stars with Bayesian Neural Network Approach. Advisor: Dr. Jorge Piekarewicz, Dr.

ULRIKA MAGNEA Ph.D. in Theoretical Physics State University of New York at Stony Brook, 1995

Fengxin Chen. updated in Dec. 2008

Dottoressa Maria Grazia Carrara. Curriculum Vitae

Robust Gain Scheduling Synchronization Method for Quadratic Chaotic Systems With Channel Time Delay Yu Liang and Horacio J.

CURRICULUM VITÆ. Department of Electronics, Politecnico di Torino C.so Duca degli Abruzzi 24 I Torino Italia

Postdoctoral Researcher, Otto-von-Guericke University, Germany, September September 2013,

Curriculum Vitae. Stefan Schnabel June 9, Abitur (general qualification for university entrance)

Computing & Telecommunications Services

Computing & Telecommunications Services Monthly Report January CaTS Help Desk. Wright State University (937)

Curriculum Vitae. Jianhua Lu

Ronny Hadani CURRICULUM VITAE

Theory and Methods for the Analysis of Social Networks

CURRICULUM VITAE LEONARDO GIUSTI

Diego C. B. Valente. 345 Buckland Hills Drive, Apt 1224 Manchester, CT (407)

CURRICULUM VITAE Irene Kyza

Pattern Recognition and Machine Learning

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 15 Sep 2003

Olga Y. Savchuk EDUCATION WORK EXPERIENCE. Department of Mathematics and Statistics University of South Florida

Two-stage Pedestrian Detection Based on Multiple Features and Machine Learning

Distributed intelligence in multi agent systems

Phase transition phenomena of statistical mechanical models of the integer factorization problem (submitted to JPSJ, now in review process)

Free Energy Rates for Parameter Rich Optimization Problems

Songting Li ( 李松挺 ) Applied Mathematics, Theoretical and Computational Neuroscience, Biophysics

August 2005 June 2010 Assistant Professor

The spin-glass cornucopia

Suriyanarayanan Vaikuntanathan

Xiaoyi Zhang. Educational and Professional History 2003 Ph.D. in Mathematics, Graduate school of China Academy of Engineering Physics at Beijing.

Amin Abd El-Moneim Sayed Ahmed Ibrahim POSITION/ Associated Professor

Effects of Interactive Function Forms in a Self-Organized Critical Model Based on Neural Networks

Curriculum Vitae - Ramoona Shehzadi

Dr. Shuo Tang. Education. Professional Experience

Johns Hopkins University Fax: N. Charles Street

Transcription:

Pan Zhang Ph.D. Santa Fe Institute 1399 Hyde Park Road Santa Fe, NM 87501, USA PERSONAL DATA Date of Birth: November 19, 1983 Nationality: China Mail: 1399 Hyde Park Rd, Santa Fe, NM 87501, USA E-mail: pan@santafe.edu Website: http://panzhang.net Phone: office +1 (505) 946-2743 PRINCIPAL RESEARCH EXPERTISE Statistical physics of complex systems and application in computer science and information theory Statistical inference, machine learning, graphical models Combinatorial optimization problems, random matrix theory Disorder systems, complex networks, neural networks Spin glass theory, replica symmetry breaking theory, cavity method and message passing algorithms EMPLOYMENT Jun. 2013 Present Postdoctoral research fellow, Santa Fe Institute, Santa Fe, U.S.A. Feb. 2012 May 2013 Postdoctoral research fellow, E.S.P.C.I. Paris, France Oct. 2009 Jan. 2012 Postdoctoral research fellow, Politecnico di Torino / Microsoft Innovation Center, Turin, Italy EDUCATION Oct. 2007 Jun. 2009 Joint Ph.D. program, Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing, China. Supervisor: Haijun Zhou Sep. 2004 Jun. 2009 Ph.D. Theoretical Physics, Lanzhou University, Lanzhou, China. Supervisors: Yishi Duan and Yong Chen Sep. 2000 Jun. 2004 B.S. Theoretical Physics, Lanzhou University, Lanzhou, China. LANGUAGES Native Mandarin Fluent English Basic Italian Basic French

REVIEWER SERVICE Physical Review E European Physics Letters European Physics Journal B Journal of Statistical Physics Journal of Statistical Mechanics: Theory and Experiments Chaos Physica A Journal of Machine Learning Journal of Machine Learning Research TEACHING AND MENTORING EXPERIENCE Feb. 2007 Jul. 2007: Teaching assistant of course Electrodynamics, in Lanzhou University. Aug. 2014: Teaching course Introduction to Graphical Models for students of REU program in Santa Fe Institute. Jun.2014 Aug. 2014: Mentoring a REU student at Santa Fe Institute in a research project of random matrices. PUBLICATIONS Non-backtracking operator for the Ising model and its applications in attractor neural networks Pan Zhang Physical Review E 91, 042120 (2015) http://arxiv.org/abs/1409.3264 Decimation inference for sparse kinetic Ising model Aurellien Decelle and Pan Zhang Physical Review E, in press http://arxiv.org/abs/1502.01660 Scalable detection of statistically significant communities and hierarchies, using messagepassing for modularity Pan Zhang and Cristopher Moore Proceedings of National Academy of Sciences, 111, 18144 (2014) http://www.pnas.org/content/111/51/18144 Spectral redemption in clustering sparse networks F. Krzakala, C. Moore, E. Mossel, J. Neeman, A. Sly, L. Zdeborova and P. Zhang Proceedings of National Academy of Sciences 110, 20935 (2013) (open access) http://www.pnas.org/content/110/52/20935.short Non-adaptative pooling strategies for detection of rare faulty items Pan Zhang, Florent Krzakala, Marc Mezard and Lenka Zdeborova Communications Workshops, IEEE ICC 2013. http://arxiv.org/abs/1302.0189 Phase transitions in semisupervised clustering of sparse networks Pan Zhang, Cristopher Moore and Lenka Zdeborová Physical Review E 90, 052802 (2014) http://arxiv.org/abs/1404.7789

The hard-core model on random graphs revisited J. Barbier, F. Krzakala, L. Zdeborová and P. Zhang Journal of Physics: Conference Series 473 (1), 012021 http://arxiv.org/abs/1306.4121 Robust error correction for real-valued signals via message-passing decoding and spatial coupling J. Barbier, F. Krzakala, L. Zdeborová and P. Zhang Information Theory Workshop (ITW), 2013 IEEE, 1-5 http://arxiv.org/abs/1304.6599 Model Selection for Degree-corrected Block Models Xiaoran Yan, Jacob Jensen, Florent Krzakala, Cristopher Moore, Cosma Shalizi, Lenka Zdeborová, Pan Zhang and Yaojia Zhu Journal of Statistical Mechanics: Theory and Experiments (2014) P05007 http://arxiv.org/abs/1207.3994 Comparative Study of Belief Propagation for Mixture-Modeling Relational Data Pan Zhang, Florent Krzakala, Joerg Reichardt and Lenka Zdeborova Journal of Statistical Mechanics: Theory and Experiments (2012) P12021 http://arxiv.org/abs/1207.2328 Inference of kinetic Ising model on sparse graphs Pan Zhang Journal of Statistical Physics 148, 502 (2012) http://arxiv.org/abs/1207.5405 Message passing in quantified Boolean formulas P. Zhang, A. Ramezanpour, L. Zdeborova and R. Zecchina Journal of Statistical Mechanics: Theory and Experiments P05025 (2012). http://arxiv.org/abs/1202.2536 Analytical and Belief Propagation studies on random constraint satisfaction problems with growi ng domains C. Zhao,P. Zhang, Z. Zheng, and K.Xu Physical Review E 85, 016106 (2012). http://journals.aps.org/pre/abstract/10.1103/physreve.85.016106 Inference and learning in sparse systems with multiple states A. Braunstein, A. Ramezanpour and R. Zecchina and P. Zhang Physical Reivew E, 83, 056114 (2011). http://arxiv.org/abs/1104.2775 Stability Analysis on the Finite-temperature Replica-Symmetric and First-step Replica-Symmetry- Broken Cavity Solutions of the Random Vertex Cover Problem P. Zhang, Y. Zeng and H. Zhou Physical Reivew E, 80, 021122 (2009). http://arxiv.org/abs/0901.2635

Topology and Dynamics of Attractor Neural Networks: The Role of Loopiness P. Zhang, Y. Chen Physica A, 387, 4411 (2008) http://arxiv.org/abs/cond-mat/0703405 Transient Dynamics of Sparsely Connected Hopfield Neural Networks with Arbitrary Degree Distributions P. Zhang and Y. Chen Physica A, 387, 1009 (2008). http://arxiv.org/abs/0704.1007 Statistical Neurodynamics for sequence processing neural networks with finite dilution P. Zhang and Y. Chen Lecture Notes in Computer Science (LNCS), 4491, 1148-1156. http://arxiv.org/abs/cond-mat/0611313 Transient dynamics for sequence processing neural networks: effect of degree distributions Y. Chen, P. Zhang, L.C. Yu, S. Zhang Phys. Rev. E 77, 016110 (2008) http://arxiv.org/abs/0705.3679 A Network growth approach to macroevolution in ecosystems S.M. Qin, Y. Chen and P. Zhang New Journal of Physics 9, 220 (2007) http://iopscience.iop.org/1367-2630/9/7/220 Frequency and phase synchronization of two coupled neurons with channel noise L.C. Yu, Y. Chen and P. Zhang Euro. Phys. J. B 59,249(2007) http://arxiv.org/abs/q-bio.nc/0611064 Optimized annealing traveling salesman problem from the nth-nearest-neighbor distribution Y. Chen and P. Zhang Physica A, 371, 627 (2006). http://arxiv.org/abs/cond-mat/0603237

REFERENCES Cristopher Moore, Professor Santa Fe Institute 1399 Hyde Park Rd, Santa Fe, NM 87501, USA Email: moore@santafe.edu Riccardo Zecchina, Professor Department of Applied Science and Technology Politecnico di Torino Corso Duca degli Abruzzi 24, 10129 Torino, Italy Email: riccardo.zecchina@polito.it Florent Krzakala, Professor Lab. de Physique Statistique École Normale Supérieure 24 Rue Lhomond, 75231 Cedex 05 PARIS, France Email: florent.krzakala@ens.fr Lenka Zdeborová, CNRS Researcher Institut de Physique Theorique Orme des Merisiers, Bat. 774, p.c. 136 CEA/SACLAY, F-91191 Gif-sur-Yvette Cedex, FRANCE Email: lenka.zdeborova@gmail.com Haijun Zhou, Professor Institute of Theoretical Physics, Chinese Academy of Sciences Zhong-Guan-Cun-Dong-Lu 55, Beijing 100190, China Email: zhouhj@itp.ac.cn