Yotam Dikstein

According to our database, Yotam Dikstein authored at least 15 papers between 2018 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Randomly Twisted Hypercubes: Between Structure and Randomness.

Itai Benjamini, Yotam Dikstein, Renan Gross, Maksim Zhukovskii

Random Struct. Algorithms, January, 2025

Sparser Abelian High Dimensional Expanders.

Yotam Dikstein, Siqi Liu, Avi Wigderson

Proceedings of the 40th Computational Complexity Conference, 2025

2024

Agreement Theorems for High Dimensional Expanders in the Low Acceptance Regime: The Role of Covers.

Yotam Dikstein, Irit Dinur

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Swap Cosystolic Expansion.

Yotam Dikstein, Irit Dinur

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Chernoff Bounds and Reverse Hypercontractivity on HDX.

Yotam Dikstein, Max Hopkins

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.

Yotam Dikstein, Irit Dinur, Alexander Lubotzky

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Sparse High Dimensional Expanders via Local Lifts.

Inbar Ben Yaacov, Yotam Dikstein, Gal Maor

Proceedings of the Approximation, 2024

Coboundary and Cosystolic Expansion Without Dependence on Dimension or Degree.

Yotam Dikstein, Irit Dinur

Proceedings of the Approximation, 2024

2023

Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers.

Yotam Dikstein, Irit Dinur

Electron. Colloquium Comput. Complex., 2023

The linear time encoding scheme fails to encode.

Yotam Dikstein, Irit Dinur, Shiri Sivan

CoRR, 2023

New High Dimensional Expanders from Covers.

Yotam Dikstein

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2020

Locally testable codes via high-dimensional expanders.

Yotam Dikstein, Irit Dinur, Prahladh Harsha, Noga Ron-Zewi

Electron. Colloquium Comput. Complex., 2020

2019

Agreement Testing Theorems on Layered Set Systems.

Yotam Dikstein, Irit Dinur

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

Boolean functions on high-dimensional expanders.

Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha

CoRR, 2018

Boolean Function Analysis on High-Dimensional Expanders.

Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha

Proceedings of the Approximation, 2018