5 citations · 10 across the 10 of their papers we have counts for
6 papers · 1 filter
Sparser Abelian High Dimensional Expanders
Yotam Dikstein, Siqi Liu, Avi Wigderson
We present two new explicit constructions of Cayley high dimensional expanders (HDXs) over the abelian group . Our expansion proofs use only linear algebra and comb…
Conditional Non-Soficity of p-adic Deligne Extensions: on a Theorem of Gohla and Thom
Michael Chapman, Yotam Dikstein, Alexander Lubotzky
A long standing problem asks whether every group is sofic, i.e., can be separated by almost-homomorphisms to the symmetric group . Similar problems have been asked with res…
Swap cosystolic expansion
Yotam Dikstein, Irit Dinur
We introduce and study swap cosystolic expansion, a new expansion property of simplicial complexes. We prove lower bounds for swap coboundary expansion of spherical buildings and u…
Coboundary and cosystolic expansion without dependence on dimension or degree
Yotam Dikstein, Irit Dinur
We give new bounds on the cosystolic expansion constants of several families of high dimensional expanders, and the known coboundary expansion constants of order complexes of homog…
New High Dimensional Expanders from Covers
Yotam Dikstein
We present a new construction of high dimensional expanders based on covering spaces of simplicial complexes. High dimensional expanders (HDXs) are hypergraph analogues of expander…
Randomly twisted hypercubes -- between structure and randomness
Itai Benjamini, Yotam Dikstein, Renan Gross +1
Twisted hypercubes are generalizations of the Boolean hypercube, obtained by iteratively connecting two instances of a graph by a uniformly random perfect matching. Dudek et al. sh…