Skip to content
conftrace_

sharp threshold

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

satisfiability threshold (1) random k-sat (1) propositional satisfiability (1) sparse graph (1) complexity theory (1) self-attention layer (1) bayes-optimal learning (1) deep attention networks (1) low-rank weights (1) sequence multi-index models (1)

Papers

Fundamental limits of learning in sequence multi-index models and deep attention networks: high-dimensional asymptotics and sharp thresholds ICML 2025 Contextual Stochastic Block Model: Sharp Thresholds and Contiguity JMLR 2023 Sharpness of the Satisfiability Threshold for Non-Uniform Random k-SAT IJCAI 2019