{"version":"1.0","type":"link","title":"Expander walk sampling - Newikis","description":"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…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}