Copertina

A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Du, Hang, Gong, Shuyang, Xu, Jiaming
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Probability Combinatorics Statistics Theory Primary 05C80, Secondary 68Q87
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models
di: Gong, Shuyang, et al.
Pubblicazione: (2026)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
di: Müller, Noela, et al.
Pubblicazione: (2024)

On Conjectures concerning the Labeled Coupon Collector Problem
di: Barak-Pelleg, Dina, et al.
Pubblicazione: (2025)

The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
di: Gong, Shuyang, et al.
Pubblicazione: (2024)

A computational transition for detecting correlated stochastic block models by low-degree polynomials
di: Chen, Guanyi, et al.
Pubblicazione: (2024)

Limit theorems for fixed point biased permutations avoiding a pattern of length three
di: Chelikavada, Aksheytha, et al.
Pubblicazione: (2023)

Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs
di: Diaconis, Persi, et al.
Pubblicazione: (2019)

A new lower bound for deterministic pop-stack-sorting
di: Bauer, Morgan, et al.
Pubblicazione: (2023)

Computational thresholds in high-dimensional statistics: the case of graph alignment
di: Massoulié, Laurent
Pubblicazione: (2025)

Finding cliques and dense subgraphs using edge queries
di: Csóka, Endre, et al.
Pubblicazione: (2023)

Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
di: Peyen, Jean C., et al.
Pubblicazione: (2023)

Optimal Hardness of Online Algorithms for Large Independent Sets
di: Gamarnik, David, et al.
Pubblicazione: (2025)

Tangled Paths: A Random Graph Model from Mallows Permutations
di: Enright, Jessica, et al.
Pubblicazione: (2021)

Critical probabilities for positively associated, finite-range dependent percolation models
di: Köhler-Schindler, Laurin, et al.
Pubblicazione: (2024)

The critical activation density in graph bootstrap percolation
di: Kolesnik, Brett, et al.
Pubblicazione: (2026)

A new bound in Majority Dynamics on Random Graphs
di: Jaffe, Sean
Pubblicazione: (2025)

The random $k$-SAT Gibbs uniqueness threshold revisited
di: Chatterjee, Arnab, et al.
Pubblicazione: (2025)

A Conditional Extension of the Park-Pham Theorem
di: Christopherson, Bryce Alan, et al.
Pubblicazione: (2024)

Asymptotic diameter of preferential attachment model
di: Du, Hang, et al.
Pubblicazione: (2025)

Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations
di: Göbel, Andreas, et al.
Pubblicazione: (2026)

$H$-percolation with a random $H$
di: Bartha, Zsolt, et al.
Pubblicazione: (2023)

Higher-order Delsarte Dual LPs: Lifting, Constructions and Completeness
di: Coregliano, Leonardo Nagami, et al.
Pubblicazione: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
di: Brandenberger, Anna M., et al.
Pubblicazione: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
di: Rakotoniaina, Fameno, et al.
Pubblicazione: (2026)

Information-Theoretic Thresholds for Planted Dense Cycles
di: Mao, Cheng, et al.
Pubblicazione: (2024)

Computing the probability of intersection
di: Barvinok, Alexander
Pubblicazione: (2025)

Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
di: Ding, Jian, et al.
Pubblicazione: (2023)

The Algorithmic Phase Transition in Correlated Spiked Models
di: Li, Zhangsong
Pubblicazione: (2025)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
di: Cheng, Yun, et al.
Pubblicazione: (2022)

DP-Coloring of Graphs from Random Covers
di: Bernshteyn, Anton, et al.
Pubblicazione: (2023)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
di: Diamond, Harvey, et al.
Pubblicazione: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
di: Diamond, Harvey, et al.
Pubblicazione: (2024)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
di: Bartha, Zsolt, et al.
Pubblicazione: (2025)

The hard-core model in graph theory
di: Davies, Ewan, et al.
Pubblicazione: (2025)

Local limit theorem for joint subgraph counts
di: Sah, Ashwin, et al.
Pubblicazione: (2024)

Private Evolution Converges
di: González, Tomás, et al.
Pubblicazione: (2025)

Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
di: Li, Zhangsong
Pubblicazione: (2026)

The process of fluctuations of the giant component of an Erdős-Rényi graph
di: Enriquez, Nathanaël, et al.
Pubblicazione: (2023)

Asymptotic height of Plancherel random trees
di: Zhang, Shengjun
Pubblicazione: (2026)

Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization
di: Li, Zhangsong
Pubblicazione: (2026)