1 citations · 1 across the 2 of their papers we have counts for
3 papers
math.CO2023
No Where to Go But High: A Perspective on High Dimensional Expanders
Roy Gotlib, Tali Kaufman
"No Where to go but in" is a well known statement of Osho. Osho meant to say that the answers to all our questions should be obtained by looking into ourselves. In a paraphrase to…
cs.CC2022
List Agreement Expansion from Coboundary Expansion
Roy Gotlib, Tali Kaufman
One of the key components in PCP constructions are agreement tests. In agreement test the tester is given access to subsets of fixed size of some set, each equipped with an assignm…
math.CO2022★ 1 cited
Fine Grained Analysis of High Dimensional Random Walks
Roy Gotlib, Tali Kaufman
One of the most important properties of high dimensional expanders is that high dimensional random walks converge rapidly. This property has proven to be extremely useful in variet…