ITP OpenIR

Browse/Search Results:  1-10 of 20 Help

Filters                    
Selected(0)Clear Items/Page:    Sort:
On one-step replica symmetry breaking in the Edwards-Anderson spin glass model 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2016, 页码: 73305
Authors:  Del Ferraro, G;  Wang, C;  Zhou, HJ;  Aurell, E;  Del Ferraro, G (reprint author), KTH Royal Inst Technol, AlbaNova Univ Ctr, Dept Computat Biol, SE-10691 Stockholm, Sweden.
Adobe PDF(2860Kb)  |  Favorite  |  View/Download:30/1  |  Submit date:2017/10/13
Message-passing Algorithms  Optimization Over Networks  Spin Glasses (Theory)  Cavity And Replica Method  
A spin glass approach to the directed feedback vertex set problem 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2016, 页码: 73303
Authors:  Zhou, HJ;  Zhou, HJ (reprint author), Chinese Acad Sci, Key Lab Theoret Phys, Inst Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Adobe PDF(1475Kb)  |  Favorite  |  View/Download:21/5  |  Submit date:2017/10/13
Spin Glasses (Theory)  Message-passing Algorithms  
Spin-glass phase transitions and minimum energy of the random feedback vertex set problem 期刊论文
PHYSICAL REVIEW E, 2016, 卷号: 94, 期号: 2, 页码: 22146
Authors:  Qin, SM;  Zeng, Y;  Zhou, HJ;  Qin, SM (reprint author), Chinese Acad Sci, Inst Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Adobe PDF(416Kb)  |  Favorite  |  View/Download:78/12  |  Submit date:2017/02/27
The solution space structure of random constraint satisfaction problems with growing domains 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2015, 期号: 0, 页码: P12006
Authors:  Xu, W;  Zhang, P;  Liu, T;  Gong, FZ;  Liu, T (reprint author), Peking Univ, Sch EECS, Minist Educ, Key Lab High Confidence Software Technol, Beijing 100871, Peoples R China.
Adobe PDF(403Kb)  |  Favorite  |  View/Download:38/3  |  Submit date:2016/11/21
Disordered Systems (Theory)  Phase Transformations (Theory)  
Statistical Mechanics of the Minimum Dominating Set Problem 期刊论文
JOURNAL OF STATISTICAL PHYSICS, 2015, 卷号: 159, 期号: 5, 页码: 1154-1174
Authors:  Zhao, JH;  Habibulla, Y;  Zhou, HJ;  Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Adobe PDF(847Kb)  |  Favorite  |  View/Download:48/9  |  Submit date:2016/11/21
Dominating Set  Spin Glass  Core Percolation  Leaf Removal  Network Coarse-graining  Belief Propagation  
Inference of the sparse kinetic Ising model using the decimation method 期刊论文
PHYSICAL REVIEW E, 2015, 卷号: 91, 期号: 5, 页码: 52136
Authors:  Decelle, A;  Zhang, P;  Decelle, A (reprint author), Univ Roma La Sapienza, Dipartimento Fis, Piazzale Aldo Moro 5, I-00185 Rome, Italy.
Adobe PDF(352Kb)  |  Favorite  |  View/Download:28/7  |  Submit date:2016/11/21
Witness of unsatisfiability for a random 3-satisfiability formula 期刊论文
PHYSICAL REVIEW E, 2013, 卷号: 87, 期号: 5, 页码: 52807
Authors:  Wu, LL;  Zhou, HJ;  Alava, M;  Aurell, E;  Orponen, P;  Wu, LL (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Beijing 100190, Peoples R China.
Adobe PDF(427Kb)  |  Favorite  |  View/Download:82/12  |  Submit date:2014/04/25
Constraint Satisfaction Problems  Random K-sat  Satisfiability Problems  Cavity Method  
Solution Space Coupling in the Random K-Satisfiability Problem 期刊论文
COMMUNICATIONS IN THEORETICAL PHYSICS, 2013, 卷号: 60, 期号: 3, 页码: 363-374
Authors:  Zeng, Y;  Zhou, HJ;  Zeng, Y (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Adobe PDF(1108Kb)  |  Favorite  |  View/Download:416/13  |  Submit date:2014/04/25
Constraint Satisfaction Problems  Glass-transition  Entropy  
Counting solutions from finite samplings 期刊论文
PHYSICAL REVIEW E, 2012, 卷号: 85, 期号: 2, 页码: 26118
Authors:  Huang, HP;  Zhou, HJ;  Huang, HP (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Beijing 100190, Peoples R China.
Adobe PDF(684Kb)  |  Favorite  |  View/Download:105/19  |  Submit date:2014/04/25
Neural Population  Cortical Networks  Entropy  Couplings  States  
A message-passing approach to random constraint satisfaction problems with growing domains 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011, 期号: *, 页码: P02019
Authors:  Zhao, CY;  Zhou, HJ;  Zheng, ZM;  Xu, K;  Xu, K (reprint author), Beihang Univ, State Key Lab Software Dev Environm, Beijing 100191, Peoples R China.
Adobe PDF(810Kb)  |  Favorite  |  View/Download:189/43  |  Submit date:2013/05/17
Exact Phase-transitions  Random K-sat  Satisfiability  Threshold  Algorithm