Image de couverture de livre

Pólya Thresholds Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Yu, Jinghan, Alajaji, Fady, Gharesifard, Bahman
Format:	Preprint
Publié:	2026
Sujets:	Information Theory Social and Information Networks Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Generating Preferential Attachment Graphs via a Pólya Urn with Expanding Colors
par: Singh, Somya, et autres
Publié: (2023)

The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs
par: Benjert, Zylan, et autres
Publié: (2025)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
par: Liu, Suqi, et autres
Publié: (2024)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
par: Mao, Cheng, et autres
Publié: (2026)

Finding Super-spreaders in Network Cascades
par: Mossel, Elchanan, et autres
Publié: (2024)

Communication Complexity of Exact Sampling under Rényi Information
par: Hill, Spencer, et autres
Publié: (2025)

Optimal Binary Signaling for a Two Sensor Gaussian MAC Network
par: Sardellitti, Luca, et autres
Publié: (2024)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
par: Mossel, Elchanan, et autres
Publié: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
par: Rácz, Miklós Z., et autres
Publié: (2024)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
par: Yang, Xiaodong, et autres
Publié: (2024)

Multi-Community Spectral Clustering for Geometric Graphs
par: Allem, Luiz Emilio, et autres
Publié: (2025)

Correlated uniform attachment trees
par: Bäumler, Johannes, et autres
Publié: (2026)

Finding Super-spreaders in SIS Epidemics
par: Sridhar, Anirudh, et autres
Publié: (2026)

Exact Community Recovery in the Geometric SBM
par: Gaudio, Julia, et autres
Publié: (2023)

Stochastic block models with many communities and the Kesten--Stigum bound
par: Chin, Byron, et autres
Publié: (2025)

Structural Measures of Resilience for Supply Chains
par: Papachristou, Marios, et autres
Publié: (2023)

Bounds on the Excess Minimum Risk via Generalized Information Divergence Measures
par: Omanwar, Ananya, et autres
Publié: (2025)

Sliding Window Codes: Near-Optimality and Q-Learning for Zero-Delay Coding
par: Cregg, Liam, et autres
Publié: (2023)

Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
par: Ruggeri, Nicolò, et autres
Publié: (2023)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
par: Bresler, Guy, et autres
Publié: (2025)

Exact Label Recovery in Euclidean Random Graphs
par: Gaudio, Julia, et autres
Publié: (2024)

Rejection Sampling is Optimal for Relative Entropy Coding
par: Hill, Spencer, et autres
Publié: (2026)

A Unifying Generator Loss Function for Generative Adversarial Networks
par: Veiner, Justin, et autres
Publié: (2023)

Is this correct? Let's check!
par: Ben-Eliezer, Omri, et autres
Publié: (2022)

Sharp exact recovery threshold for two-community Euclidean random graphs
par: Gaudio, Julia, et autres
Publié: (2025)

Assortativity in geometric and scale-free networks
par: Kaufmann, Marc, et autres
Publié: (2025)

Recovering Small Communities in the Planted Partition Model
par: Gösgens, Martijn, et autres
Publié: (2025)

A Phase Transition for Opinion Dynamics with Competing Biases
par: Capannoli, Federico, et autres
Publié: (2025)

Community Recovery on Noisy Stochastic Block Models
par: Anan, Washieu, et autres
Publié: (2025)

The Generalized Friendship Paradox for Spectral Centralities
par: Hazra, Rajat Subhra, et autres
Publié: (2025)

A Law of Large Numbers for SIR on the Stochastic Block Model: A Proof via Herd Immunity
par: Borgs, Christian, et autres
Publié: (2024)

Efficient Graph Matching for Correlated Stochastic Block Models
par: Chai, Shuwen, et autres
Publié: (2024)

Multiplexons: Limits of Multiplex Networks
par: Ganguly, Ankan, et autres
Publié: (2025)

Generating Networks to Target Assortativity via Archimedean Copula Graphons
par: Idowu, Victory
Publié: (2025)

Q Cells in Wireless Networks
par: Haenggi, Martin
Publié: (2025)

Ginzburg--Landau Functionals in the Large-Graph Limit
par: Zhang, Edith, et autres
Publié: (2024)

Balanced Bidirectional Breadth-First Search on Scale-Free Networks
par: Cerf, Sacha, et autres
Publié: (2024)

Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs
par: Baker, Oliver, et autres
Publié: (2026)

Preserving Core Structures of Social Networks via Information Guided Multi-Step Graph Pruning
par: Hu, Yutong, et autres
Publié: (2025)

Exact Thresholds for Noisy Non-Adaptive Group Testing
par: Chen, Junren, et autres
Publié: (2024)