Recommendations
- Approximating Average Parameters of Graphs
- Approximating the statistics of various properties in randomly weighted graphs
- On average eccentricity of graphs
- Average distance in graphs and eigenvalues
- The average Laplacian polynomial of a graph
- Approximating the average stretch factor of geometric graphs
- Approximating the average stretch factor of geometric graphs
- An averaging process on hypergraphs
- An approximability-related parameter on graphs -- properties and applications
Cites work
Cited in
(45)- On triangle estimation using tripartite independent set queries
- Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs
- On ultrametric 1-median selection
- Sublinear-time Algorithms
- Non-adaptive edge counting and sampling via bipartite independent set queries
- Average distance queries through weighted samples in graphs and metric spaces: high scalability with tight statistical guarantees
- Lower bounds for graph reconstruction with maximal independent set queries
- Spreading messages
- Deterministic metric 1-median selection with A 1-o(1) fraction of points ignored
- Approximately counting triangles in sublinear time
- Motif estimation via subgraph sampling: the fourth-moment phenomenon
- Deterministic metric 1-median selection with very few queries
- Edge estimation with independent set oracles
- On sampling edges almost uniformly
- Erasure-resilient sublinear-time graph algorithms
- A near-optimal sublinear-time algorithm for approximating the minimum vertex cover size
- Quantum Chebyshev's Inequality and Applications
- Subsampling-based modified Bayesian information criterion for large-scale stochastic block models
- Introduction to testing graph properties
- The arboricity captures the complexity of sampling edges
- Subcubic Equivalences between Graph Centrality Problems, APSP, and Diameter
- Introduction to testing graph properties
- Sampling arbitrary subgraphs exactly uniformly in sublinear time
- Graph coloring via degeneracy in streaming and other space-conscious models
- Bootstrap estimators for the tail-index and for the count statistics of graphex processes
- Sublinear time estimation of degree distribution moments: the arboricity connection
- A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling
- Lower bounds for approximating graph parameters via communication complexity
- On the Complexity of Sampling Vertices Uniformly from a Graph
- A lower bound for metric 1-median selection
- Some results on approximate 1-median selection in metric spaces
- An averaging process on hypergraphs
- Sublinear time approximation of the cost of a metric k-nearest neighbor graph
- Comparing the strength of query types in property testing: the case of \(k\)-colorability
- Approximating Average Parameters of Graphs
- Improved sublinear-time moment estimation using weighted sampling
- On approximating the number of k-cliques in sublinear time
- Estimating the number of connected components in a graph via subgraph sampling
- Faster counting and sampling algorithms using colorful decision oracle
- On sums of independent random variables with unbounded variance, and estimating the average degree in a graph
- scientific article; zbMATH DE number 7561379 (Why is no real title available?)
- Almost optimal query algorithm for hitting set using a subset query
- Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems
- Sublinear-time algorithms for counting star subgraphs via edge sampling
- On Las Vegas approximations for metric 1-median selection
This page was built for publication: Approximating average parameters of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3514701)
