Locally Testable Codes
Codes whose membership can be checked from local views, and the neighbouring notions of conflict checkability and local-to-global consistency.
| Status | Statement | Tags |
|---|---|---|
|
Conflict Checkable Codes Beyond Half-Singleton Theorem 1.8 proves k <= (n-d+2)/2 for codes that are both comparison-based and local-to-global consistent. Theorem 1.3 gives an almost-MDS conflict checkable code at k >= n-d+1-epsilon which bypasses that bound, but it is neither comparison-based nor known to be local-to-global consistent. The conjecture names comparison-basedness as the culprit. It already holds at d = n-1. 4 open |
Code Based CryptographyLocally Testable CodesThreshold Secret Sharingseparationadaptation (ai) |
No matching items