Nikhil Shagrithaya
@nikhilshagri.bsky.social
PhD student at University of Michigan.
nikhilshagri.github.io
nikhilshagri.github.io
They are certainly in fashion within the TCS community, Dinur and her collaborators recently had a breakthrough result, using expanders to build locally testable codes with good parameters arxiv.org/abs/2111.04808.
Locally Testable Codes with constant rate, distance, and locality
A locally testable code (LTC) is an error-correcting code that has a property-tester. The tester reads $q$ bits that are randomly chosen, and rejects words with probability proportional to their dista...
arxiv.org
April 26, 2025 at 1:49 AM
They are certainly in fashion within the TCS community, Dinur and her collaborators recently had a breakthrough result, using expanders to build locally testable codes with good parameters arxiv.org/abs/2111.04808.
I took a picture from the same spot at Grand Canyon during my visit a few weeks ago :)
April 23, 2025 at 4:36 AM
I took a picture from the same spot at Grand Canyon during my visit a few weeks ago :)