On the Power of Relaxed Local Decoding Algorithms
On the Power of Relaxed Local Decoding Algorithms
复制标题
论宽松局部解码算法的威力
DOI：
10.1137/19m1307834
复制
发表时间：
2021
影响因子：
1.6
通讯作者：
Gur T
中科院分区：
文献类型：
--
作者：
Gur T
登录
查看更多内容
大字母表上 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