文件大小：0.56 MB 共17页
通过部分提升代码确定位置
作者
-
部分内容： 体积： 近似、随机化和组合优化。 算法和技术（APPROX/RANDOM 2017）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际随机化与计算会议（RANDOM）
会议： 组合优化问题近似算法国际会议（APPROX） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2017-08-11
文件
文件标识符
引用为 获取BibTex
摘要
关键词
纠错编码 地区 解除的代码
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Hilal Asi和Eitan Yaakobi。PIR和批处理码的近似最优构造。 CoRR，abs/1701.072062017年。 网址： http://arxiv.org/abs/1701.07206 . -
E.F.Assmus和J.D.Key。 多项式代码和有限几何。 编码理论手册，2（第2部分）：1269-13431998。 
-
梅加斯特尼斯·阿斯特里斯（Megastennis Asteris）和亚历山大·迪马基斯（Alexandros G.Dimakis）。 可修复的喷泉代码。 IEEE通讯选定领域杂志，32（5）：1037-10472014。
-
Eli Ben-Sasson和Madhu Sudan。 局部可测试仿射不变码的速率限制。 在近似、随机化和组合优化中。 算法和技术，第412-423页。 施普林格，2011年。
-
Arnab Bhattacharyya和Sivakanth Gopi。 常量查询仿射不变LCC和LTC的下限。 在《第31届计算复杂性会议论文集》中，《莱布尼茨国际信息学论文集》第50卷，第12:1-12:17页。 Dagstuhl Schloss-Leibniz-Zentrum für Informatik，2016年。 网址： http://dx.doi.org/10.4230/LIPIcs.CCC.2016.12 . -
S.Blackburn和T.Etzion。 具有最佳PIR速率的PIR阵列码。 CoRR，abs/1607.002352016年。 网址： http://arxiv.org/abs/1607.00235 . -
Alexandros G Dimakis、Anna Gál、Ankit Singh Rawat和Zhao Song。 在没有短周期的密集图中批处理代码。 arXiv预印本arXiv:11410.29202014。
-
Arman Fazeli、Alexander Vardy和Eitan Yaakobi。低存储开销的分布式PIR代码。 2015年IEEE信息理论国际研讨会（ISIT），第2852-2856页。 IEEE，2015年。
-
S Luna Frank-Fischer、Venkatesan Guruswami和Mary Wootters。 通过部分解除的代码确定位置。 arXiv预印arXiv:1704.086272017。
-
Parikshit Gopalan、Cheng Huang、Huseyin Simitci和Sergey Yekhanin。 关于码字符号的位置。 IEEE信息理论汇刊，58（11）：6925-69342012。
-
Alan Guo和Swastik Kopparty。 提升代码的列表编码算法。 CoRR，abs/1412.0305，2014年。 网址： http://arxiv.org/abs/1412.0305 . -
Alan Guo、Swastik Kopparty和Madhu Sudan。 来自提升的新仿射不变码。 《理论计算机科学创新第四届会议论文集》，ITCS’13，第529-540页，美国纽约州纽约市，2013年。 ACM公司。 网址： http://arxiv.org/abs/1208.5413 , http://arxiv.org/abs/1208.5413 ，URL： http://dx.doi.org/10.1145/2422436.242494 . -
布雷特·海门威（Brett Hemenway）、拉斐尔·奥斯特罗夫斯基（Rafail Ostrovsky）和玛丽·伍特斯（Mary Wootters）。 扩展器代码的本地可纠正性。 在ICALP，LNCS。 施普林格，2013年4月。 网址： http://arxiv.org/abs/1304.8129 . -
Cheng Huang、Minghua Chen和Jin Li。金字塔代码：在可靠的数据存储系统中为提高访问效率而交换空间的灵活方案。 ACM存储事务（TOS），9（1）：32013年3月。
-
Yuval Ishai、Eyal Kushilevitz、Rafail Ostrovsky和Amit Sahai。 批次代码及其应用。 第三十六届美国计算机学会计算理论年度研讨会论文集，第262-271页。 ACM，2004年。
-
乔纳森·卡茨（Jonathan Katz）和卢卡·特雷维森（Luca Trevisan）。 关于纠错码的本地解码过程的效率。 STOC'00:2000年第32届计算机理论年度研讨会论文集，第80-86页。
-
S.Kopparty、S.Saraf和S.Yekhanin。 具有次线性时间解码的高速码。 第43届ACM计算理论年会论文集，第167-176页。 ACM，2011年。
-
Swastik Kopparty、Or Meir、Noga Ron Zewi和Shubhangi Saraf。 具有子多项式查询复杂度的高速率局部可校正和局部可测试代码。 第48届ACM SIGACT计算机理论年会论文集，第202-215页。 ACM，2016年。
-
Shu Lin和Daniel J Costello。 错误控制编码。 皮尔逊教育印度，2004年。
-
桑基斯·拉奥和亚历山大·瓦迪。 PIR码冗余的下限。 CoRR，abs/1605.018692016年。 网址： http://arxiv.org/abs/1605.01869 . -
Ankit Singh Rawat、Dimitris S.Papailiopoulos、Alexandros G.Dimakis和Sriram Vishwanath。 分布式存储中的位置和可用性。 2014年IEEE信息理论国际研讨会，第681-685页。 IEEE，2014年。
-
I.里德。 一类多纠错码及其译码方案。 信息理论，IRE专业小组学报，4（4）：38-491954年9月。
-
Maheswaran Sathiamoorthy、Megastennis Asteris、Dimitris Papailiopoulos、Alexandros G Dimakis、Ramkumar Vadali、Scott Chen和Dhruba Borthakur。 炫耀大象：用于大数据的新型擦除代码。 《VLDB捐赠会议录》，第6卷，第325-336页。 VLDB捐赠，2013年。
-
维塔利·斯卡切克。 批次和PIR代码及其与本地可修复代码的连接。 CoRR，abs/1611.099142016年。 网址： http://arxiv.org/abs/1611.09914 . -
Itzhak Tamo和Alexander Barg。具有多个恢复集的局部可恢复代码的边界。 2014年IEEE信息理论国际研讨会，第691-695页。 IEEE，2014年。
-
Itzhak Tamo和Alexander Barg。一类最优局部可恢复码。 IEEE信息理论汇刊，60（8）：4661-46762014。
-
伊扎克·塔莫（Itzhak Tamo）、亚历山大·巴格（Alexander Barg）和阿列克谢·弗洛洛夫（Alexey Frolov）。 在本地可恢复代码的参数上的边界。 IEEE信息理论汇刊，62（6）：3070-30832016。
-
王安玉和张志芳。 使用多重擦除容差修复位置。 IEEE信息理论汇刊，60（11）：6979-69872014。
-
大卫·P·伍德拉夫。 任何字段上三查询线性局部可解码代码的二次下界，第766-779页。 施普林格柏林海德堡，柏林，海德堡，2010年。
-
谢尔盖·叶哈宁。 本地可解码代码。 《理论计算机科学基础与趋势》，2010年。