phase transition

Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models COLT 2018 Statistical mechanics of low-rank tensor decomposition NeurIPS 2018 The Vertex Sample Complexity of Free Energy is Polynomial COLT 2018 A Random Model for Argumentation Framework: Phase Transitions, Empirical Hardness, and Heuristics IJCAI 2017 Classical Generalized Probabilistic Satisfiability IJCAI 2017 Generating Hard Random Boolean Formulas and Disjunctive Logic Programs IJCAI 2017 High Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transtition COLT 2017 Homotopy Analysis for Tensor PCA COLT 2017 Phase Transitions in the Pooled Data Problem NeurIPS 2017 Removing Phase Transitions from Gibbs Measures AISTATS 2017 The Expressive Power of Neural Networks: A View from the Width NeurIPS 2017 The Hard Problems Are Almost Everywhere For Random CNF-XOR Formulas IJCAI 2017 Asymptotic behavior of \ell_p-based Laplacian regularization in semi-supervised learning COLT 2016 Exponential expressivity in deep neural networks through transient chaos NeurIPS 2016 Maximizing Influence in an Ising Network: A Mean-Field Optimal Solution NeurIPS 2016 Minimax Rates in Permutation Estimation for Feature Matching JMLR 2016 Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula NeurIPS 2016 Computational Lower Bounds for Community Detection on Random Graphs COLT 2015 A statistical model for tensor PCA NeurIPS 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 NeurIPS 2013 Phase transition in the family of p-resistances NeurIPS 2011 Uniqueness of Belief Propagation on Signed Graphs NeurIPS 2011 Which graphical models are difficult to learn? NeurIPS 2009 On Computational Power and the Order-Chaos Phase Transition in Reservoir Computing NeurIPS 2008