Cover Image

Pólya Thresholds Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yu, Jinghan, Alajaji, Fady, Gharesifard, Bahman
Format:	Preprint
Published:	2026
Subjects:	Information Theory Social and Information Networks Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generating Preferential Attachment Graphs via a Pólya Urn with Expanding Colors
by: Singh, Somya, et al.
Published: (2023)

The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs
by: Benjert, Zylan, et al.
Published: (2025)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
by: Mao, Cheng, et al.
Published: (2026)

Finding Super-spreaders in Network Cascades
by: Mossel, Elchanan, et al.
Published: (2024)

Communication Complexity of Exact Sampling under Rényi Information
by: Hill, Spencer, et al.
Published: (2025)

Optimal Binary Signaling for a Two Sensor Gaussian MAC Network
by: Sardellitti, Luca, et al.
Published: (2024)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
by: Mossel, Elchanan, et al.
Published: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., et al.
Published: (2024)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
by: Yang, Xiaodong, et al.
Published: (2024)

Multi-Community Spectral Clustering for Geometric Graphs
by: Allem, Luiz Emilio, et al.
Published: (2025)

Correlated uniform attachment trees
by: Bäumler, Johannes, et al.
Published: (2026)

Finding Super-spreaders in SIS Epidemics
by: Sridhar, Anirudh, et al.
Published: (2026)

Exact Community Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2023)

Stochastic block models with many communities and the Kesten--Stigum bound
by: Chin, Byron, et al.
Published: (2025)

Structural Measures of Resilience for Supply Chains
by: Papachristou, Marios, et al.
Published: (2023)

Bounds on the Excess Minimum Risk via Generalized Information Divergence Measures
by: Omanwar, Ananya, et al.
Published: (2025)

Sliding Window Codes: Near-Optimality and Q-Learning for Zero-Delay Coding
by: Cregg, Liam, et al.
Published: (2023)

Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
by: Ruggeri, Nicolò, et al.
Published: (2023)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
by: Bresler, Guy, et al.
Published: (2025)

Exact Label Recovery in Euclidean Random Graphs
by: Gaudio, Julia, et al.
Published: (2024)

Rejection Sampling is Optimal for Relative Entropy Coding
by: Hill, Spencer, et al.
Published: (2026)

A Unifying Generator Loss Function for Generative Adversarial Networks
by: Veiner, Justin, et al.
Published: (2023)

Is this correct? Let's check!
by: Ben-Eliezer, Omri, et al.
Published: (2022)

Sharp exact recovery threshold for two-community Euclidean random graphs
by: Gaudio, Julia, et al.
Published: (2025)

Assortativity in geometric and scale-free networks
by: Kaufmann, Marc, et al.
Published: (2025)

Recovering Small Communities in the Planted Partition Model
by: Gösgens, Martijn, et al.
Published: (2025)

A Phase Transition for Opinion Dynamics with Competing Biases
by: Capannoli, Federico, et al.
Published: (2025)

Community Recovery on Noisy Stochastic Block Models
by: Anan, Washieu, et al.
Published: (2025)

The Generalized Friendship Paradox for Spectral Centralities
by: Hazra, Rajat Subhra, et al.
Published: (2025)

A Law of Large Numbers for SIR on the Stochastic Block Model: A Proof via Herd Immunity
by: Borgs, Christian, et al.
Published: (2024)

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

Multiplexons: Limits of Multiplex Networks
by: Ganguly, Ankan, et al.
Published: (2025)

Generating Networks to Target Assortativity via Archimedean Copula Graphons
by: Idowu, Victory
Published: (2025)

Q Cells in Wireless Networks
by: Haenggi, Martin
Published: (2025)

Ginzburg--Landau Functionals in the Large-Graph Limit
by: Zhang, Edith, et al.
Published: (2024)

Balanced Bidirectional Breadth-First Search on Scale-Free Networks
by: Cerf, Sacha, et al.
Published: (2024)

Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs
by: Baker, Oliver, et al.
Published: (2026)

Preserving Core Structures of Social Networks via Information Guided Multi-Step Graph Pruning
by: Hu, Yutong, et al.
Published: (2025)

SASH: Decoding Community Structure in Graphs
by: Beemer, Allison, et al.
Published: (2025)