Imagen de Portada

Entropy of Exchangeable Random Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Skeja, Anda, Olhede, Sofia C.
Formato:	Preprint
Publicado:	2023
Materias:	Information Theory Combinatorics Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
por: Skeja, Anda, et al.
Publicado: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
por: Bresler, Guy, et al.
Publicado: (2025)

Detecting Arbitrary Planted Subgraphs in Random Graphs
por: Elimelech, Dor, et al.
Publicado: (2025)

Understanding the ratio of the partition sum to its Bethe approximation via double covers
por: Vontobel, Pascal O.
Publicado: (2025)

Nonparametric inference of higher order interaction patterns in networks
por: Wegner, Anatol E., et al.
Publicado: (2024)

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

Hybrid of node and link communities for graphon estimation
por: Verdeyme, Arthur, et al.
Publicado: (2024)

Detection and Reconstruction of a Random Hypergraph from Noisy Graph Projection
por: Gong, Shuyang, et al.
Publicado: (2025)

Randomstrasse101: Open Problems of 2024
por: Bandeira, Afonso S., et al.
Publicado: (2025)

The Fundamental Limits of Recovering Planted Subgraphs
por: Lee, Daniel, et al.
Publicado: (2025)

Randomstrasse101: Open Problems of 2025
por: Bandeira, Afonso S., et al.
Publicado: (2026)

Entropy of Soft Random Geometric Graphs in General Geometries
por: Baker, Oliver, et al.
Publicado: (2026)

Transitivity in Inhomogeneous Random Tournaments
por: Chatterjee, Sayak, et al.
Publicado: (2026)

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

On the Entropy of General Mixture Distributions
por: Lee, Namyoon
Publicado: (2026)

Matroidal Entropy Functions: Constructions, Characterizations and Representations
por: Chen, Qi, et al.
Publicado: (2023)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
por: Bangachev, Kiril, et al.
Publicado: (2025)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
por: Bangachev, Kiril, et al.
Publicado: (2024)

A Constructive Method to Maximize Entropy under Marginal Constraints
por: Bertrand, Pierre Jean-Claude Robert
Publicado: (2026)

Age of Gossip in Random and Bipartite Networks
por: Maranzatto, Thomas Jacob
Publicado: (2024)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
por: Laha, Somak, et al.
Publicado: (2026)

The Geometry of Codes for Random Access in DNA Storage
por: Gruica, Anina, et al.
Publicado: (2024)

Geometry of Rényi Entropy on the Majorization Lattice
por: Yadav, Anuj Kumar, et al.
Publicado: (2026)

Entropy Functions on Two-Dimensional Faces of Polymatroidal Region of Degree Four: Part I: Problem Formulation and More
por: Liu, Shaocheng, et al.
Publicado: (2023)

A Combinatorial Perspective on Random Access Efficiency for DNA Storage
por: Gruica, Anina, et al.
Publicado: (2024)

Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric
por: Guo, Zeyu, et al.
Publicado: (2024)

On the Ratio of Shannon Numbers of Graphs
por: Alipour, Sharareh, et al.
Publicado: (2023)

Advances in the Shannon Capacity of Graphs
por: Lavi, Nitay, et al.
Publicado: (2025)

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

From Random to Explicit via Subspace Designs With Applications to Local Properties and Matroids
por: Brakensiek, Joshua, et al.
Publicado: (2025)

The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice
por: Bruno, Roberto, et al.
Publicado: (2026)

Copula Entropy: Theory and Applications
por: Ma, Jian
Publicado: (2025)

On H-Intersecting Graph Families and Counting of Homomorphisms
por: Sason, Igal
Publicado: (2025)

Efficient computation of complementary set partitions, with applications to an extension and estimation of generalized cumulants
por: Di Nardo, Elvira, et al.
Publicado: (2025)

Bounds on the Number of Modes of a Gaussian Mixture Density
por: Nguyen, Hien Duy
Publicado: (2026)

Rigidity theory in statistical inference
por: Bernstein, Daniel Irving
Publicado: (2026)

Improved Bounds on the Probability of a Union and on the Number of Events that Occur
por: Adler, Ilan, et al.
Publicado: (2025)

The Graph Pencil Method: Mapping Subgraph Densities to Stochastic Block Models
por: Gunderson, Lee M, et al.
Publicado: (2024)

Multiplexons: Limits of Multiplex Networks
por: Ganguly, Ankan, et al.
Publicado: (2025)

Explicit Entropic Constructions for Coverage, Facility Location, and Graph Cuts
por: Iyer, Rishabh
Publicado: (2026)