Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity
Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity
复制标题
具有近线性块长度和恒定查询复杂度的宽松局部可纠正代码
DOI：
10.1137/20m135515x
复制
发表时间：
2022
影响因子：
1.6
通讯作者：
Chiesa A
中科院分区：
文献类型：
--
作者：
Chiesa A
登录
查看更多内容
大字母表上 2 查询 LCC 的下界
DOI：
10.4230/lipics.approx-random.2017.30
发表时间：
2016
期刊：
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Arnab Bhattacharyya;Sivakanth Gopi;Avishay Tal
通讯作者：
Avishay Tal
接近见证长度的局部证明[扩展摘要]
DOI：
--
发表时间：
2020
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Noga Ron;Ron D. Rothblum
通讯作者：
Ron D. Rothblum
DOI：
10.4230/lipics.itcs.2017.39
发表时间：
2017
期刊：
--
影响因子：
--
作者：
Tom Gur;Ron D. Rothblum
通讯作者：
Ron D. Rothblum
通用本地可测试代码
DOI：
--
发表时间：
2016
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Oded Goldreich;Tom Gur
通讯作者：
Tom Gur
非交互式邻近证明
影响因子：
1.4
作者：
Tom Gur;Ron D. Rothblum
通讯作者：
Ron D. Rothblum