Graph limits and parameter testing
From MaRDI portal
Publication:2931391
Recommendations
Cited in
(59)- Earthmover Resilience and Testing in Ordered Structures
- Inflatable graph properties and natural property tests
- Cut distance identifying graphon parameters over weak* limits
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Sublinear-time Algorithms
- An analytic approach to stability
- Finitely forcible graph limits are universal
- Limits of kernel operators and the spectral regularity lemma
- What is the furthest graph from a hereditary property?
- Mean-field and graph limits for collective dynamics models with time-varying weights
- Existence of modeling limits for sequences of sparse structures
- \(L^{2}\)-spectral invariants and convergent sequences of finite graphs
- Hierarchy theorems for property testing
- Lower bounds for testing triangle-freeness in Boolean functions
- An algebraic characterization of testable Boolean CSPs
- Testability of minimum balanced multiway cut densities
- Characterizations of locally testable linear- and affine-invariant families
- Limits on the Rate of Locally Testable Affine-Invariant Codes
- Graphon mean field games and their equations
- Counting graph homomorphisms
- Linear embeddings of graphs and graph limits
- Every minor-closed property of sparse graphs is testable
- Parameter testing in bounded degree graphs of subexponential growth
- Approximating Cayley diagrams versus Cayley graphs
- A note on permutation regularity
- Local-global convergence, an analytic and structural approach
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Graphon convergence of random cographs
- Testing permutation properties through subpermutations
- A measure-theoretic approach to the theory of dense hypergraphs
- Sparse graphs: metrics and random models
- Limits of dense graph sequences
- A unified approach to structural limits and limits of graphs with bounded tree-depth
- Homogenization of parabolic equations with an arbitrary number of scales in both space and time
- On Sums of Locally Testable Affine Invariant Properties
- Invariance in property testing
- On the testability of graph partition properties
- Network essence: PageRank completion and centrality-conforming Markov chains
- Co-clustering separately exchangeable network data
- Testing properties of graphs and functions
- Dynamics and control for multi-agent networked systems: a finite-difference approach
- Testing proximity to subspaces: approximate \(\ell_\infty\) minimization in constant time
- Compactness and finite forcibility of graphons
- Predicting winner and estimating margin of victory in elections using sampling
- Generalizations of the removal lemma
- On derivatives of graphon parameters
- Random graphons and a weak positivstellensatz for graphs
- Densities in large permutations and parameter testing
- Weak regularity and finitely forcible graph limits
- First-Order Convergence and Roots
- Finitely forcible graphons and permutons
- Sparse affine-invariant linear codes are locally testable
- 2-transitivity is insufficient for local testability
- Testing versus estimation of graph properties, revisited
- Hyper resolution and equality axioms without function substitutions
- Recent advances on mechanisms of network generation: community, exchangeability, and scale-free properties
- Local-vs-global combinatorics
- Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs
- Interview with Joel Spencer
This page was built for publication: Graph limits and parameter testing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931391)
