Identifiability for Graphexes and the Weak Kernel Metric

DOI10.1007/978-3-662-59204-5_3zbMath1443.05169arXiv1804.03277OpenAlexW2797787146MaRDI QIDQ3295264

Henry Cohn, László Miklós Lovász, Jennifer T. Chayes, Christian Borgs

Publication date: 8 July 2020

Published in: Bolyai Society Mathematical Studies (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.03277

zbMATH Keywords

regularityPoisson processidentifiabilitysparse networkexpected subgraph countsgraphexweak kernel metric

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Random measures (60G57) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Exchangeability for stochastic processes (60G09)

Related Items

Subgraph densities in Markov spaces, On the dense preferential attachment graph models and their graphon induced counterpart, Limits of sparse configuration models and beyond: graphexes and multigraphexes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
• Limits of dense graph sequences
• Szemerédi's lemma for the analyst
• Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
• Quick approximation to matrices and applications
• Sampling perspectives on sparse exchangeable graphs
• Sampling and estimation for (sparse) exchangeable graphs
• Moments of two-variable functions and the uniqueness of graph limits
• Regularity partitions and the topology of graphons
• Sparse exchangeable graphs and their limits via graphon processes
• Sparse Graphs Using Exchangeable Random Measures
• An Introduction to the Theory of Point Processes
• An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
• Graphons, cut norm and distance, couplings and rearrangements
• Probability Inequalities for Sums of Bounded Random Variables
• Measure Theory
• Probabilistic Symmetries and Invariance Principles