文件大小：0.53 MB 14页
基于乘法的Reed-Muller码稳健测试
作者
-
部分： 体积： 第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： IARCS软件技术和理论计算机科学基础年会（FSTTCS） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2016-12-10
文件
文件标识符
引用为 获取BibTex
摘要
关键词
有限域上的多项式 Schwartz-Zippel引理 低程度测试 低度长代码
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Noga Alon、Tali Kaufman、Michael Krivelevich、Simon Litsyn和Dana Ron。 测试Reed-Muller代码。 IEEE传输。 通知。 理论，51（11）：4032-40392005。 （2003年第7届RANDOM初版）。 网址： http://dx.doi.org/10.109/TIT.2005.856958 . -
波阿斯·巴拉克（Boaz Barak）、帕里克希特·戈帕兰（Parikshit Gopalan）、约翰·施塔德（Johan Hástad）、拉胡·梅卡（Raghu Meka）、普拉萨德·拉加文德拉（Prasad Raghavendra）和大卫·斯特勒。 使长代码更短。 SIAM J.计算。， 44(5):1287-1324, 2015. （2012年第53届FOCS中的初步版本）。 http://arxiv.org/abs/1111.0405 ，URL： http://dx.doi.org/10.1137/10929394 . -
Arnab Bhattacharyya、Swastik Kopparty、Grant Schoenebeck、Madhu Sudan和David Zuckerman。 Reed-Muller码的优化测试。 程序中。 第51届IEEE交响乐。 公司基础。 《科学》（FOCS），第488-497页，2010年。 网址：http://arxiv.org/abs/0910.0641 ，URL： http://dx.doi.org/10.109/FOCS.2010.54 . -
Irit Dinur和Venkatesan Guruswami。 约束超图着色的低阶长码和硬度PCP。以色列数学杂志，209:611-6492015。 （第54届FOCS中的初步版本，2013年）。 网址： http://dx.doi.org/10.1007/s11856-015-1231-3 . -
Venkat Guruswami、Prahladh Harsha、Johan Hástad、Srikanth Srinivasan和Girish Varma。 通过低度长代码实现超对数超图着色硬度。 程序中。 第46届ACM交响乐团。 《计算理论》（STOC），第614-623页，2014年。 http://arxiv.org/abs/1311.7407 ，URL： http://dx.doi.org/10.1145/2591796.2591882 . -
Elad Haramaty、Amir Shpilka和Madhu Sudan。 小素数域上多元多项式的最优检验。 SIAM J.计算。， 42(2):536-562, 2013. （2011年第52届FOCS中的初步版本）。 网址： http://dx.doi.org/10.1137/120879257 . -
黄桑霞。 超图着色的2^（log N）^ 1/10-o（1）硬度。（手稿），2015年。 网址： http://arxiv.org/abs/1504.03923 . -
Tadao Kasami、Shu Lin和W.Wesley Peterson。 多项式代码。 IEEE传输。 通知。 理论，14（6）：807-8141968。 网址： http://dx.doi.org/10.1109/TIT.1968.1054226 . -
Subhash Khot和Rishi Saket。 着色2^（logn）^Ω（1）色的2-可着色12-一致超图的硬度。 程序中。 第55届IEEE研讨会。 公司基础。 《科学》（FOCS），第206-215页，2014年。 网址： http://dx.doi.org/10.109/FOCS.2014.30 . -
吉里什·瓦尔马。 降低Khot-Saket超图着色硬度的均匀性。 芝加哥J.Theor。 计算。 科学。， 2015(3):1-8, 2015. http://arxiv.org/abs/1408.0262 ，URL： http://dx.doi.org/10.4086/cjtcs.2015.003 .