phase transition

A random matrix analysis of random Fourier features: beyond the Gaussian kernel, a precise phase transition, and the corresponding double descent NeurIPS 2020 Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models COLT 2020 Information theoretic limits of learning a sparse rule NeurIPS 2020 Online Pricing with Offline Data: Phase Transition and Inverse Square Law ICML 2020 Parallels Between Phase Transitions and Circuit Complexity? COLT 2020 Phase retrieval in high dimensions: Statistical and computational phase transitions NeurIPS 2020 Phase Transitions for the Information Bottleneck in Representation Learning ICLR 2020 Predicting Propositional Satisfiability via End-to-End Learning AAAI 2020 The All-or-Nothing Phenomenon in Sparse Tensor PCA NeurIPS 2020 Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation COLT 2019 Exact Clustering of Weighted Graphs via Semidefinite Programming JMLR 2019 Learnability for the Information Bottleneck UAI 2019 On Random Deep Weight-Tied Autoencoders: Exact Asymptotic Analysis, Phase Transitions, and Implications to Training ICLR 2019 On the Persistence of Clustering Solutions and True Number of Clusters in a Dataset AAAI 2019 Phase Transition Behavior of Cardinality and XOR Constraints IJCAI 2019 Phase transition in PCA with missing data: Reduced signal-to-noise ratio, not sample size! ICML 2019 Phase Transitions and Cyclic Phenomena in Bandits with Switching Constraints NeurIPS 2019 Planting trees in graphs, and finding them back COLT 2019 The All-or-Nothing Phenomenon in Sparse Linear Regression COLT 2019 The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising JMLR 2019 When Do Envy-Free Allocations Exist? AAAI 2019 Community Detection and Stochastic Block Models: Recent Developments JMLR 2018 Complexity of n-Queens Completion (Extended Abstract) IJCAI 2018 Deep Learning the Ising Model Near Criticality JMLR 2018 On the Satisfiability Threshold of Random Community-Structured SAT IJCAI 2018