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

Parallels Between Phase Transitions and Circuit Complexity? COLT 2020
The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising JMLR 2019
Phase Transition Behavior of Cardinality and XOR Constraints IJCAI 2019
Exact Clustering of Weighted Graphs via Semidefinite Programming JMLR 2019
Learnability for the Information Bottleneck UAI 2019
Phase Transitions and Cyclic Phenomena in Bandits with Switching Constraints NIPS 2019
Planting trees in graphs, and finding them back COLT 2019
The All-or-Nothing Phenomenon in Sparse Linear Regression COLT 2019
When Do Envy-Free Allocations Exist? AAAI 2019
On the Persistence of Clustering Solutions and True Number of Clusters in a Dataset AAAI 2019
Phase transition in PCA with missing data: Reduced signal-to-noise ratio, not sample size! ICML 2019
Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation COLT 2019
Community Detection and Stochastic Block Models: Recent Developments JMLR 2018
Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models COLT 2018
Complexity of n-Queens Completion (Extended Abstract) IJCAI 2018
Statistical mechanics of low-rank tensor decomposition NIPS 2018
The Vertex Sample Complexity of Free Energy is Polynomial COLT 2018
Deep Learning the Ising Model Near Criticality JMLR 2018
On the Satisfiability Threshold of Random Community-Structured SAT IJCAI 2018
Classical Generalized Probabilistic Satisfiability IJCAI 2017
Removing Phase Transitions from Gibbs Measures AISTATS 2017
The Expressive Power of Neural Networks: A View from the Width NIPS 2017
Homotopy Analysis for Tensor PCA COLT 2017
Phase Transitions in the Pooled Data Problem NIPS 2017
Generating Hard Random Boolean Formulas and Disjunctive Logic Programs IJCAI 2017