Live briefing
Everything about Expander walk sampling
In the mathematical discipline of graph theory, the expander walk sampling theorem intuitively states that sampling vertices in an expander graph by doing relatively short random walk can simulate 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). Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Expander walk samplingA 5-minute orientation
- Pick up a classic book: American FilmThe most-reprinted book on the subject
- Go sideways: Gegenbauer polynomialsA closely related topic
- Go sideways: Johnson–Lindenstrauss lemmaA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🏆 Landmark papers (most cited)
- No matching papers found.
📚 Books worth reading
American FilmAmerican Film Institute · 1975
The Conspirators HierarchyJohn Coleman · 1992
Treaty Occupationay ToxicologySuelen Queiroz · 2010
Apache Solr 3 Enterprise Search ServerDavid Smiley · 2011- 📕The field guide to mixing social and biophysical methods in environmental researchRebecca Lave, Stuart N. Lane · 2025
Exploring Literature -- Fourth EditionFrank Madden, Kate Chopin · 2009- 📕The effect of foreign intervention on Somali conflict in Mogadishu, Somalia · 2014
The Human Planet · 2009
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Gegenbauer polynomials In mathematics, Gegenbauer polynomials or ultraspherical polynomials C(α) n(x) are orthogonal polynomials on the interval [−1,1] with respect to the weight…
- Johnson–Lindenstrauss lemma In mathematics, the Johnson–Lindenstrauss lemma is a result named after William B. Johnson and Joram Lindenstrauss concerning low-distortion embeddings…
- Two-ray ground-reflection model The two-rays ground-reflection model is a multipath radio propagation model which predicts the path losses between a transmitting antenna and a receiving…
- Quantum phase estimation algorithm In quantum computing, the quantum phase estimation algorithm is a quantum algorithm to estimate the phase corresponding to an eigenvalue of a given unitary…
- Hamiltonian constraint of LQG In the ADM formulation of general relativity one splits spacetime into spatial slices and time, the basic variables are taken to be the induced metric…
- Möbius energy In mathematics, the Möbius energy of a knot is a particular knot energy, i.e., a functional on the space of knots. It was discovered by Jun O'Hara, who…
- Hamiltonian constraint The Hamiltonian constraint arises from any theory that admits a Hamiltonian formulation and is reparametrisation-invariant. The Hamiltonian constraint…
- Stochastic portfolio theory Stochastic portfolio theory (SPT) is a mathematical theory for analyzing stock market structure and portfolio behavior introduced by E. Robert Fernholz…