5 citations · 10 across the 10 of their papers we have counts for
5 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…
Sparse High Dimensional Expanders via Local Lifts
Inbar Ben Yaacov, Yotam Dikstein, Gal Maor
High dimensional expanders (HDXs) are a hypergraph generalization of expander graphs. They are extensively studied in the math and TCS communities due to their many applications. L…
Chernoff Bounds and Reverse Hypercontractivity on HDX
Yotam Dikstein, Max Hopkins
We prove optimal concentration of measure for lifted functions on high dimensional expanders (HDX). Let be a -dimensional HDX. We show for any and $f:X(i)\to [0,1]…
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
We solve the derandomized direct product testing question in the low acceptance regime, by constructing new high dimensional expanders that have no small connected covers. We show…