The First International Congress of Basic Science (ICBS)

Your location：Home page > Program

Print Program List of Speakers/Chairs

Shai Evra

Affiliation / Organization：

Hebrew University of Jerusalem, Israel

Biography：

Videos：0

Abstracts：1

290

0

0

Date	Time	Local Time	Room	Session	Role	Topic
2023-07-19	15:15-16:00	2023-07-19,15:15-16:00	LR13 (A7 3F)	07-19 Afternoon TCIS Lecture Room 13 (A7 3F)	Speaker	Locally testable codes with constant rate, distance, and locality An outstanding open problem in the theory of error correcting codes has been whether there exist locally testable codes with constant rate, constant distance, and constant locality. In this talk this I will describe a recent construction of such codes based on a new two-dimensional complex which we call a left-right Cayley complex. This is based on a joint work with Irit Dinur, Ron Liven, Alex Lubotzky and Shahar Mozes.