scientific article; zbMATH DE number 7758327

DOI10.4230/lipics.approx/random.2020.25MaRDI QIDQ6062147

Tali Kaufman, Unnamed Author

Publication date: 31 October 2023

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random walkstail boundshigh-dimensional expanders

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Randomness-efficient sampling within NC\(^{1}\)
• Chernoff-type bound for finite Markov chains
• High order random walks: beyond spectral gap
• Weighted sums of certain dependent random variables
• Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified
• Expander graphs in pure and applied mathematics
• Concentration Inequalities and Martingale Inequalities: A Survey
• Tail Estimates for Sums of Variables Sampled by a Random Walk
• Expander graphs and their applications
• A Chernoff Bound for Random Walks on Expander Graphs
• Large Deviation Bounds for Markov Chains
• High Dimensional Random Walks and Colorful Expansion
• Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid
• A matrix expander Chernoff bound
• List Decoding with Double Samplers

This page was built for publication: