Shai Evra

According to our database, Shai Evra authored at least 9 papers between 2015 and 2024.

Collaborative distances:

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

2024

Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders.

Shai Evra, Tali Kaufman, Gilles Zémor

SIAM J. Comput., 2024

Verifying Groups in Linear Time.

Shai Evra, Shay Gadot, Ohad Klein, Ilan Komargodski

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

2022

Good Locally Testable Codes.

Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes

CoRR, 2022

Locally testable codes with constant rate, distance, and locality.

Irit Dinur, Shai Evra, Ron Livne, Alexander Lubotzky, Shahar Mozes

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2020

Decodable quantum LDPC codes beyond the √n distance barrier using high dimensional expanders.

Shai Evra, Tali Kaufman, Gilles Zémor

CoRR, 2020

Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders.

Shai Evra, Tali Kaufman, Gilles Zémor

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2017

Good cyclic codes and the uncertainty principle.

Shai Evra, Emmanuel Kowalski, Alexander Lubotzky

CoRR, 2017

2016

Bounded degree cosystolic expanders of every dimension.

Shai Evra, Tali Kaufman

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015

Systolic Expanders of Every Dimension.

Shai Evra, Tali Kaufman

CoRR, 2015