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

Asymptotics of smoothed Wasserstein distances in the small noise regime NIPS 2022
Statistical and Computational Phase Transitions in Group Testing COLT 2022
Mappings for Marginal Probabilities with Applications to Models in Statistical Physics JMLR 2022
The Curse Revisited: When are Distances Informative for the Ground Truth in Noisy High-Dimensional Data? AISTATS 2022
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap NIPS 2022
Network change point localisation under local differential privacy NIPS 2022
Active Learning on a Budget: Opposite Strategies Suit High and Low Budgets ICML 2022
Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition NIPS 2021
Super Tickets in Pre-Trained Language Models: From Model Compression to Improving Generalization ACL 2021
A theory of high dimensional regression with arbitrary correlations between input features and target functions: sample complexity, multiple descent curves and a hierarchy of phase transitions ICML 2021
Detection of Signal in the Spiked Rectangular Models ICML 2021
Group testing and local search: is there a computational-statistical gap? COLT 2021
Support vector machines and linear regression coincide with very high-dimensional features NIPS 2021
It was “all” for “nothing”: sharp phase transitions for noiseless discrete channels COLT 2021
SGD in the Large: Average-case Analysis, Asymptotics, and Stepsize Criticality COLT 2021
Phase Transitions, Distance Functions, and Implicit Neural Representations ICML 2021
Spectral Smoothing Unveils Phase Transitions in Hierarchical Variational Autoencoders ICML 2021
Predicting Propositional Satisfiability via End-to-End Learning AAAI 2020
Online Pricing with Offline Data: Phase Transition and Inverse Square Law ICML 2020
All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation NIPS 2020
Phase retrieval in high dimensions: Statistical and computational phase transitions NIPS 2020
Information theoretic limits of learning a sparse rule NIPS 2020
The All-or-Nothing Phenomenon in Sparse Tensor PCA NIPS 2020
A random matrix analysis of random Fourier features: beyond the Gaussian kernel, a precise phase transition, and the corresponding double descent NIPS 2020
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models COLT 2020