Some Memos by Oded Goldreich

last updated: February 2023

This webpage records some old and more recent memos regarding some of the choices on my list.

On Locally Testable Codes with Constant Rate, Distance, and Locality (2011).
On matrix multiplication in the congested clique (2021).
On Boolean matrix multiplication (2022).
On the computational equivalence between matrix inversion and matrix multiplication (old).
On reducing all-pairs distances to matrix multiplication (2022).

Back to Oded Goldreich's homepage.