Shai Evra

According to our database, Shai Evra authored at least 8 papers between 2015 and 2023.

Collaborative distances:

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

2023

Verifying Groups in Linear Time.

Shai Evra, Shay Gadot, Ohad Klein, Ilan Komargodski

Electron. Colloquium Comput. Complex., 2023

2022

Good Locally Testable Codes.

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

CoRR, 2022

2021

Locally Testable Codes with constant rate, distance, and locality.

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

Electron. Colloquium Comput. Complex., 2021

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