Yotam Dikstein

34 papers A* 6A 3Journal 24Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
High Rate Efficient Local List Decoding from HDX.
CoRR
Yotam Dikstein, Max Hopkins, Russell Impagliazzo, Toniann Pitassi
2025 J jnl
Randomly Twisted Hypercubes: Between Structure and Randomness.
Random Struct. Algorithms
Itai Benjamini, Yotam Dikstein, Renan Gross, Maksim Zhukovskii
2025 A conf
Sparser Abelian High Dimensional Expanders.
CCC
Yotam Dikstein, Siqi Liu, Avi Wigderson
2024 A* conf
Agreement Theorems for High Dimensional Expanders in the Low Acceptance Regime: The Role of Covers.
STOC
Yotam Dikstein, Irit Dinur
2024 J jnl
Boolean Function Analysis on High-Dimensional Expanders.
Comb.
Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
2024 A* conf
Chernoff Bounds and Reverse Hypercontractivity on HDX.
FOCS
Yotam Dikstein, Max Hopkins
2024 J jnl
Chernoff Bounds and Reverse Hypercontractivity on HDX.
CoRR
Yotam Dikstein, Max Hopkins
2024 J jnl
Chernoff Bounds and Reverse Hypercontractivity on HDX.
Electron. Colloquium Comput. Complex.
Yotam Dikstein, Max Hopkins
2024 A conf
Coboundary and Cosystolic Expansion Without Dependence on Dimension or Degree.
APPROX/RANDOM
Yotam Dikstein, Irit Dinur
2024 A* conf
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.
FOCS
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
2024 J jnl
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.
CoRR
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
2024 J jnl
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.
Electron. Colloquium Comput. Complex.
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
2024 A conf
Sparse High Dimensional Expanders via Local Lifts.
APPROX/RANDOM
Inbar Ben Yaacov, Yotam Dikstein, Gal Maor
2024 J jnl
Sparse High Dimensional Expanders via Local Lifts.
CoRR
Inbar Ben Yaacov, Yotam Dikstein, Gal Maor
2024 J jnl
Sparse High Dimensional Expanders via Local Lifts.
Electron. Colloquium Comput. Complex.
Inbar Ben Yaacov, Yotam Dikstein, Gal Maor
2024 J jnl
Sparser Abelian High Dimensional Expanders.
CoRR
Yotam Dikstein, Siqi Liu, Avi Wigderson
2024 A* conf
Swap Cosystolic Expansion.
STOC
Yotam Dikstein, Irit Dinur
2023 J jnl
Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers.
CoRR
Yotam Dikstein, Irit Dinur
2023 J jnl
Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers.
Electron. Colloquium Comput. Complex.
Yotam Dikstein, Irit Dinur
2023 J jnl
Coboundary and cosystolic expansion without dependence on dimension or degree.
CoRR
Yotam Dikstein, Irit Dinur
2023 J jnl
Coboundary and cosystolic expansion without dependence on dimension or degree.
Electron. Colloquium Comput. Complex.
Yotam Dikstein, Irit Dinur
2023 A* conf
New High Dimensional Expanders from Covers.
STOC
Yotam Dikstein
2023 J jnl
Swap cosystolic expansion.
CoRR
Yotam Dikstein, Irit Dinur
2023 J jnl
Swap cosystolic expansion.
Electron. Colloquium Comput. Complex.
Yotam Dikstein, Irit Dinur
2023 J jnl
The linear time encoding scheme fails to encode.
CoRR
Yotam Dikstein, Irit Dinur, Shiri Sivan
2022 J jnl
New High Dimensional Expanders from Covers.
CoRR
Yotam Dikstein
2020 J jnl
Locally testable codes via high-dimensional expanders.
CoRR
Yotam Dikstein, Irit Dinur, Prahladh Harsha, Noga Ron-Zewi
2020 J jnl
Locally testable codes via high-dimensional expanders.
Electron. Colloquium Comput. Complex.
Yotam Dikstein, Irit Dinur, Prahladh Harsha, Noga Ron-Zewi
2019 A* conf
Agreement Testing Theorems on Layered Set Systems.
FOCS
Yotam Dikstein, Irit Dinur
2019 J jnl
Agreement testing theorems on layered set systems.
CoRR
Yotam Dikstein, Irit Dinur
2019 J jnl
Agreement testing theorems on layered set systems.
Electron. Colloquium Comput. Complex.
Yotam Dikstein, Irit Dinur
2018 — conf
Boolean Function Analysis on High-Dimensional Expanders.
APPROX-RANDOM
Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
2018 J jnl
Boolean function analysis on high-dimensional expanders.
Electron. Colloquium Comput. Complex.
Irit Dinur, Yotam Dikstein, Yuval Filmus, Prahladh Harsha
2018 J jnl
Boolean functions on high-dimensional expanders.
CoRR
Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha