Yotam Dikstein

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 26

Top Topics

Boolean Functions

Generalization Error Bounds

Dimensionality Reduction

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Yotam Dikstein, Max Hopkins
Chernoff Bounds and Reverse Hypercontractivity on HDX. Electron. Colloquium Comput. Complex. (2024)
Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
Boolean Function Analysis on High-Dimensional Expanders. Comb. 44 (3) (2024)
Yotam Dikstein, Irit Dinur
Agreement Theorems for High Dimensional Expanders in the Low Acceptance Regime: The Role of Covers. STOC (2024)
Yotam Dikstein, Max Hopkins
Chernoff Bounds and Reverse Hypercontractivity on HDX. CoRR (2024)
Yotam Dikstein, Irit Dinur
Swap Cosystolic Expansion. STOC (2024)
Inbar Ben Yaacov, Yotam Dikstein, Gal Maor
Sparse High Dimensional Expanders via Local Lifts. Electron. Colloquium Comput. Complex. (2024)
Inbar Ben Yaacov, Yotam Dikstein, Gal Maor
Sparse High Dimensional Expanders via Local Lifts. CoRR (2024)
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs. Electron. Colloquium Comput. Complex. (2024)
Yotam Dikstein, Irit Dinur, Alexander Lubotzky
Low Acceptance Agreement Tests via Bounded-Degree Symplectic HDXs. CoRR (2024)
Yotam Dikstein, Irit Dinur
Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers. Electron. Colloquium Comput. Complex. (2023)
Yotam Dikstein, Irit Dinur
Coboundary and cosystolic expansion without dependence on dimension or degree. Electron. Colloquium Comput. Complex. (2023)
Yotam Dikstein, Irit Dinur
Swap cosystolic expansion. Electron. Colloquium Comput. Complex. (2023)
Yotam Dikstein, Irit Dinur, Shiri Sivan
The linear time encoding scheme fails to encode. CoRR (2023)
Yotam Dikstein, Irit Dinur
Coboundary and cosystolic expansion without dependence on dimension or degree. CoRR (2023)
Yotam Dikstein, Irit Dinur
Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers. CoRR (2023)
Yotam Dikstein
New High Dimensional Expanders from Covers. STOC (2023)
Yotam Dikstein, Irit Dinur
Swap cosystolic expansion. CoRR (2023)
Yotam Dikstein
New High Dimensional Expanders from Covers. CoRR (2022)
Yotam Dikstein, Irit Dinur, Prahladh Harsha, Noga Ron-Zewi
Locally testable codes via high-dimensional expanders. Electron. Colloquium Comput. Complex. 27 (2020)
Yotam Dikstein, Irit Dinur, Prahladh Harsha, Noga Ron-Zewi
Locally testable codes via high-dimensional expanders. CoRR (2020)
Yotam Dikstein, Irit Dinur
Agreement testing theorems on layered set systems. CoRR (2019)
Yotam Dikstein, Irit Dinur
Agreement Testing Theorems on Layered Set Systems. FOCS (2019)
Yotam Dikstein, Irit Dinur
Agreement testing theorems on layered set systems. Electron. Colloquium Comput. Complex. 26 (2019)
Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
Boolean Function Analysis on High-Dimensional Expanders. APPROX-RANDOM (2018)
Irit Dinur, Yotam Dikstein, Yuval Filmus, Prahladh Harsha
Boolean function analysis on high-dimensional expanders. Electron. Colloquium Comput. Complex. 25 (2018)
Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha
Boolean functions on high-dimensional expanders. CoRR (2018)