conftrace_

phase transition

92 papers

Explore in graph

Co-occurring keywords

high-dimensional statistics (145) random graph (47) message passing (579) ising model (85) community detection (276) neural network (6616) graphical model (864) statistical learning (351) signal-to-noise ratio (122) approximate message passing (39)

Papers

High Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition COLT 2017
The Hard Problems Are Almost Everywhere For Random CNF-XOR Formulas IJCAI 2017
Minimax Rates in Permutation Estimation for Feature Matching JMLR 2016
Asymptotic behavior of \ell_p-based Laplacian regularization in semi-supervised learning COLT 2016
Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula NIPS 2016
Exponential expressivity in deep neural networks through transient chaos NIPS 2016
Computational Lower Bounds for Community Detection on Random Graphs COLT 2015
A statistical model for tensor PCA NIPS 2014
Statistical-Computational Phase Transitions in Planted Models: The High-Dimensional Setting ICML 2014
Sparse nonnegative deconvolution for compressive calcium imaging: algorithms and phase transitions NIPS 2013
Uniqueness of Belief Propagation on Signed Graphs NIPS 2011
Phase transition in the family of p-resistances NIPS 2011
Which graphical models are difficult to learn? NIPS 2009
On Computational Power and the Order-Chaos Phase Transition in Reservoir Computing NIPS 2008
Self-organization using synaptic plasticity NIPS 2008
Phase transitions for high-dimensional joint support recovery NIPS 2008
Relational Learning as Search in a Critical Region JMLR 2003