Shai Evra

13 papers A* 5Journal 8
YearRankTypeTitle / Venue / Authors
2025 A* conf
Ramanujan bigraphs and applications.
FOCS
Shai Evra, Brooke Feigon, Kathrin Maurischat, Ori Parzanchevski
2024 J jnl
Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders.
SIAM J. Comput.
Shai Evra, Tali Kaufman, Gilles Zémor
2024 A* conf
Verifying Groups in Linear Time.
FOCS
Shai Evra, Shay Gadot, Ohad Klein, Ilan Komargodski
2023 J jnl
Verifying Groups in Linear Time.
Electron. Colloquium Comput. Complex.
Shai Evra, Shay Gadot, Ohad Klein, Ilan Komargodski
2022 J jnl
Good Locally Testable Codes.
CoRR
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
2022 A* conf
Locally testable codes with constant rate, distance, and locality.
STOC
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
2021 J jnl
Locally Testable Codes with constant rate, distance, and locality.
CoRR
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
2021 J jnl
Locally Testable Codes with constant rate, distance, and locality.
Electron. Colloquium Comput. Complex.
Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes
2020 A* conf
Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders.
FOCS
Shai Evra, Tali Kaufman, Gilles Zémor
2020 J jnl
Decodable quantum LDPC codes beyond the √n distance barrier using high dimensional expanders.
CoRR
Shai Evra, Tali Kaufman, Gilles Zémor
2017 J jnl
Good cyclic codes and the uncertainty principle.
CoRR
Shai Evra, Emmanuel Kowalski, Alexander Lubotzky
2016 A* conf
Bounded degree cosystolic expanders of every dimension.
STOC
Shai Evra, Tali Kaufman
2015 J jnl
Systolic Expanders of Every Dimension.
CoRR
Shai Evra, Tali Kaufman