News for hackers. Stuff that matters.
Re:Researchers Defeat Randomness to Create Ideal Code by floatingatoll on Friday November 26, 2021 @11:40PM (#29357482)
See also: Locally Testable Codes with constant rate, distance, and locality https://arxiv.org/abs/2111.04808

For example, from heading “High Dimensional Expansion”:

> The current paper is mainly elementary and almost self-contained (with the exception of Section 6 which uses the existence of some Ramanujan Cayley graphs with specific properties and can be taken as a black box). But it came up as a result of a much longer and intensive journey. Some interesting open problems were left aside along the way. It is, therefore, worthwhile to give the story here.

There are no comments on this comment yet.