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