Yotam Dikstein

According to our database, Yotam Dikstein authored at least 13 papers between 2018 and 2024.

Collaborative distances:

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

2024

Sparse High Dimensional Expanders via Local Lifts.

Inbar Ben Yaacov, Yotam Dikstein, Gal Maor

Electron. Colloquium Comput. Complex., 2024

Chernoff Bounds and Reverse Hypercontractivity on HDX.

Yotam Dikstein, Max Hopkins

Electron. Colloquium Comput. Complex., 2024

Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs.

Yotam Dikstein, Irit Dinur, Alexander Lubotzky

Electron. Colloquium Comput. Complex., 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

2023

Swap cosystolic expansion.

Yotam Dikstein, Irit Dinur

Electron. Colloquium Comput. Complex., 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

Coboundary and cosystolic expansion without dependence on dimension or degree.

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

Electron. Colloquium Comput. Complex., 2019

2018

Boolean function analysis on high-dimensional expanders.

Irit Dinur, Yotam Dikstein, Yuval Filmus, Prahladh Harsha

Electron. Colloquium Comput. Complex., 2018

Boolean functions on high-dimensional expanders.

Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha

CoRR, 2018