Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Expander_walk_sampling> ?p ?o }
Showing triples 1 to 37 of
37
with 100 triples per page.
- Expander_walk_sampling abstract "In the mathematical discipline of graph theory, the expander walk sampling theorem states that sampling vertices in an expander graph by doing a random walk is almost as good as sampling the vertices independently from a uniform distribution.The earliest version of this theorem is due to Ajtai, Komlós & Szemerédi (1987), and the more general version is typically attributed to Gillman (1998).".
- Expander_walk_sampling wikiPageExternalLink gillman98chernoff.html.
- Expander_walk_sampling wikiPageExternalLink 1028903453.
- Expander_walk_sampling wikiPageID "6245532".
- Expander_walk_sampling wikiPageLength "3136".
- Expander_walk_sampling wikiPageOutDegree "15".
- Expander_walk_sampling wikiPageRevisionID "637609539".
- Expander_walk_sampling wikiPageWikiLink Alexander_Lubotzky.
- Expander_walk_sampling wikiPageWikiLink Bit.
- Expander_walk_sampling wikiPageWikiLink Category:Sampling_(statistics).
- Expander_walk_sampling wikiPageWikiLink Expander_graph.
- Expander_walk_sampling wikiPageWikiLink Graph_theory.
- Expander_walk_sampling wikiPageWikiLink Independence_(probability_theory).
- Expander_walk_sampling wikiPageWikiLink Mathematics.
- Expander_walk_sampling wikiPageWikiLink Ramanujan_graph.
- Expander_walk_sampling wikiPageWikiLink Random_walk.
- Expander_walk_sampling wikiPageWikiLink Randomized_algorithm.
- Expander_walk_sampling wikiPageWikiLink Sample_(statistics).
- Expander_walk_sampling wikiPageWikiLink Sampling_(statistics).
- Expander_walk_sampling wikiPageWikiLink Uniform_distribution_(discrete).
- Expander_walk_sampling wikiPageWikiLink Vertex_(graph_theory).
- Expander_walk_sampling wikiPageWikiLinkText "Expander walk sampling".
- Expander_walk_sampling wikiPageWikiLinkText "expander walk sampling".
- Expander_walk_sampling wikiPageUsesTemplate Template:Citation.
- Expander_walk_sampling wikiPageUsesTemplate Template:Harvtxt.
- Expander_walk_sampling wikiPageUsesTemplate Template:Refbegin.
- Expander_walk_sampling wikiPageUsesTemplate Template:Refend.
- Expander_walk_sampling wikiPageUsesTemplate Template:Reflist.
- Expander_walk_sampling subject Category:Sampling_(statistics).
- Expander_walk_sampling type Redirect.
- Expander_walk_sampling comment "In the mathematical discipline of graph theory, the expander walk sampling theorem states that sampling vertices in an expander graph by doing a random walk is almost as good as sampling the vertices independently from a uniform distribution.The earliest version of this theorem is due to Ajtai, Komlós & Szemerédi (1987), and the more general version is typically attributed to Gillman (1998).".
- Expander_walk_sampling label "Expander walk sampling".
- Expander_walk_sampling sameAs Q5420762.
- Expander_walk_sampling sameAs m.0fypk1.
- Expander_walk_sampling sameAs Q5420762.
- Expander_walk_sampling wasDerivedFrom Expander_walk_sampling?oldid=637609539.
- Expander_walk_sampling isPrimaryTopicOf Expander_walk_sampling.