会员服务
9 月 7 日
Algorithmic List Decoding of Reed-Solomon Codes up to Capacity
翻译：暂无翻译
Joshua Brakensiek,Yeyuan Chen,Aaron Putterman,Zihan Zhang,Kai Zhe Zheng
Joshua Brakensiek,Yeyuan Chen,Aaron Putterman,Zihan Zhang,Kai Zhe Zheng
from arxiv, 27 pages. We are grateful to Omar Alrabiah, Rohan Goyal, and Venkat Guruswami for sharing their padding observation with us, which enabled us to extend our results from low constant rate to all rates

We give a deterministic polynomial-time list-decoding algorithm for Reed-Solomon codes over prime fields that approaches list-decoding capacity for every evaluation set and every constant rate.


翻译：暂无翻译
0
下载
关闭预览

相关内容

【NeurIPS 2026 Oral】长序列建模｜分数阶状态转移：用有限状态实现长记忆
【NeurIPS 2026 Oral】长序列建模｜分数阶状态转移：用有限状态实现长记忆
专知会员服务
7+阅读 · 10月4日
【干货书】“Reinforcement Learning: Theory and Algorithms（2022版）”（强化学习：理论与算法 2022版），205页pdf，Alekh Agarwal, Nan Jiang, Sham M. Kakade三位大师
【干货书】“Reinforcement Learning: Theory and Algorithms（2022版）”（强化学习：理论与算法 2022版），205页pdf，Alekh Agarwal, Nan Jiang, Sham M. Kakade三位大师
专知会员服务
75+阅读 · 2022年2月23日
《算法笔记》中文版 - 包括数组，链表，树，图，递归，DP，有序表等相关数据结构与算法的讲解及代码实现
《算法笔记》中文版 - 包括数组，链表，树，图，递归，DP，有序表等相关数据结构与算法的讲解及代码实现
专知会员服务
68+阅读 · 2021年4月1日
复杂的序列数据分析：现有算法的系统文献综述，Complex Sequential Data Analysis: A Systematic Literature Review of Existing Algorithms
复杂的序列数据分析：现有算法的系统文献综述，Complex Sequential Data Analysis: A Systematic Literature Review of Existing Algorithms
专知会员服务
27+阅读 · 2020年7月24日
【亚马逊-WWW2020】不解析,生成!用于面向任务的语义分析的序列到序列体系结构，Don't Parse, Generate! A Sequence to Sequence Architecture for Task-Oriented Semantic Parsing
【亚马逊-WWW2020】不解析,生成!用于面向任务的语义分析的序列到序列体系结构，Don't Parse, Generate! A Sequence to Sequence Architecture for Task-Oriented Semantic Parsing
专知会员服务
15+阅读 · 2020年2月1日
【强化学习资源集合】Awesome Reinforcement Learning
【强化学习资源集合】Awesome Reinforcement Learning
专知会员服务
99+阅读 · 2019年12月23日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
35+阅读 · 2019年10月18日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
164+阅读 · 2019年10月12日
机器学习相关资源(框架、库、软件)大列表
机器学习相关资源(框架、库、软件)大列表
专知会员服务
40+阅读 · 2019年10月9日
AAAI21最佳论文Informer：效果远超Transformer的长序列预测神器！
AAAI21最佳论文Informer：效果远超Transformer的长序列预测神器！
AINLP
10+阅读 · 2021年2月6日
O'Reilly又出了一本免费的新书！关于深度学习首选这一本
O'Reilly又出了一本免费的新书！关于深度学习首选这一本
大数据技术
18+阅读 · 2019年8月15日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
利用动态深度学习预测金融时间序列基于Python
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
14+阅读 · 2018年4月27日
R语言之数据分析高级方法「时间序列」
R语言之数据分析高级方法「时间序列」
R语言中文社区
17+阅读 · 2018年4月24日
【论文推荐】最新六篇序列推荐相关论文—卷积序列嵌入学习、用户记忆网络、上下文GRU、迁移学习
【论文推荐】最新六篇序列推荐相关论文—卷积序列嵌入学习、用户记忆网络、上下文GRU、迁移学习
专知
10+阅读 · 2018年4月8日
读书报告 | Deep Learning for Extreme Multi-label Text Classification
读书报告 | Deep Learning for Extreme Multi-label Text Classification
科技创新与创业
48+阅读 · 2018年1月10日
用于数学的 10 个优秀编程语言
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
多视角识别长非编码RNA和人类复杂疾病关联预测研究
国家自然科学基金
4+阅读 · 2017年12月31日
高容错能力的阵列纠删码模型研究
国家自然科学基金
2+阅读 · 2015年12月31日
高速率、高频谱效率码分多址系统地址码设计研究
国家自然科学基金
0+阅读 · 2015年12月31日
一类非线性分数量子方程研究
国家自然科学基金
0+阅读 · 2015年12月31日
伽罗华环上重根常循环码的一些问题研究
国家自然科学基金
0+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
对称分类、整体群表示和不变参数化格式研究
国家自然科学基金
0+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
多元数据与函数型数据的序贯检验方法与控制图研究
国家自然科学基金
0+阅读 · 2014年12月31日
某些分形集上拉普拉斯算子的谱分析及相关问题
国家自然科学基金
0+阅读 · 2014年12月31日
Cyclic triorthogonal codes in prime dimension
Arxiv
0+阅读 · 10月6日
Discrepancy for Random Linear Codes
Arxiv
0+阅读 · 9月29日
Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions
Arxiv
0+阅读 · 9月28日
Sunflowers of Reed--Solomon Codes
Arxiv
0+阅读 · 9月27日
List decoding of toric codes
Arxiv
0+阅读 · 9月25日
Learnable Time-Frequency Masks for Explaining Time-Series Classifiers
Arxiv
0+阅读 · 9月24日
NP-Hardness of Bounded Distance Decoding for Reed-Solomon Codes
Arxiv
0+阅读 · 9月24日
The Value of Duplicate Measurements When Decoding Second-Order Reed-Muller Codes
Arxiv
0+阅读 · 9月21日
Two variants of Twisted Reed-Solomon Codes
Arxiv
0+阅读 · 9月14日
Algebraic Geometry Codes Approach the Half-Singleton Bound with Constant Field Size
Arxiv
0+阅读 · 9月4日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
最新内容
软件定义无人机蜂群给防空带来全新压力
软件定义无人机蜂群给防空带来全新压力
专知会员服务
5+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
《半自主无人地面战车的互操作性》66页
专知会员服务
5+阅读 · 10月13日
《鲁棒武器-目标分配方法在预测拦截点不确定条件下的应用》
《鲁棒武器-目标分配方法在预测拦截点不确定条件下的应用》
专知会员服务
4+阅读 · 10月13日
《攻击型无人机操作员能力向模拟训练的映射框架研究》130页
《攻击型无人机操作员能力向模拟训练的映射框架研究》130页
专知会员服务
3+阅读 · 10月13日
《加速作战司令部能力部署：指定作战司令官作为联合作战问题的执行代理》
《加速作战司令部能力部署：指定作战司令官作为联合作战问题的执行代理》
专知会员服务
2+阅读 · 10月13日
迈向更智慧的军事情报
迈向更智慧的军事情报
专知会员服务
5+阅读 · 10月12日
《美国陆军2026年野战手册 2-0 情报》
《美国陆军2026年野战手册 2-0 情报》
专知会员服务
5+阅读 · 10月12日
《基于启发式算法求解武器-目标分配问题》
《基于启发式算法求解武器-目标分配问题》
专知会员服务
7+阅读 · 10月12日
《基于聚类的武器-目标分配方法：大规模无人机蜂群》
《基于聚类的武器-目标分配方法：大规模无人机蜂群》
专知会员服务
7+阅读 · 10月12日
【NeurIPS 2026 】TokenRouter：让大模型逐词元路由真正高效运行
【NeurIPS 2026 】TokenRouter：让大模型逐词元路由真正高效运行
专知会员服务
4+阅读 · 10月10日
综述｜大模型生成测试：从“能运行”到“有证据判断对错”
综述｜大模型生成测试：从“能运行”到“有证据判断对错”
专知会员服务
6+阅读 · 10月10日
《美陆军最新条令出版物 2-0 情报》
《美陆军最新条令出版物 2-0 情报》
专知会员服务
8+阅读 · 10月10日
电子战测试与训练靶场：战前验证战备状态
电子战测试与训练靶场：战前验证战备状态
专知会员服务
3+阅读 · 10月10日
《自主武器系统——超越人在回路：纠正可达性与未来的封闭》34页
《自主武器系统——超越人在回路：纠正可达性与未来的封闭》34页
专知会员服务
6+阅读 · 10月10日
《美国陆军如何作战》46页最新报告
《美国陆军如何作战》46页最新报告
专知会员服务
9+阅读 · 10月10日
相关VIP内容
【NeurIPS 2026 Oral】长序列建模｜分数阶状态转移：用有限状态实现长记忆
【NeurIPS 2026 Oral】长序列建模｜分数阶状态转移：用有限状态实现长记忆
专知会员服务
7+阅读 · 10月4日
【干货书】“Reinforcement Learning: Theory and Algorithms（2022版）”（强化学习：理论与算法 2022版），205页pdf，Alekh Agarwal, Nan Jiang, Sham M. Kakade三位大师
【干货书】“Reinforcement Learning: Theory and Algorithms（2022版）”（强化学习：理论与算法 2022版），205页pdf，Alekh Agarwal, Nan Jiang, Sham M. Kakade三位大师
专知会员服务
75+阅读 · 2022年2月23日
《算法笔记》中文版 - 包括数组，链表，树，图，递归，DP，有序表等相关数据结构与算法的讲解及代码实现
《算法笔记》中文版 - 包括数组，链表，树，图，递归，DP，有序表等相关数据结构与算法的讲解及代码实现
专知会员服务
68+阅读 · 2021年4月1日
复杂的序列数据分析：现有算法的系统文献综述，Complex Sequential Data Analysis: A Systematic Literature Review of Existing Algorithms
复杂的序列数据分析：现有算法的系统文献综述，Complex Sequential Data Analysis: A Systematic Literature Review of Existing Algorithms
专知会员服务
27+阅读 · 2020年7月24日
【亚马逊-WWW2020】不解析,生成!用于面向任务的语义分析的序列到序列体系结构，Don't Parse, Generate! A Sequence to Sequence Architecture for Task-Oriented Semantic Parsing
【亚马逊-WWW2020】不解析,生成!用于面向任务的语义分析的序列到序列体系结构，Don't Parse, Generate! A Sequence to Sequence Architecture for Task-Oriented Semantic Parsing
专知会员服务
15+阅读 · 2020年2月1日
【强化学习资源集合】Awesome Reinforcement Learning
【强化学习资源集合】Awesome Reinforcement Learning
专知会员服务
99+阅读 · 2019年12月23日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
35+阅读 · 2019年10月18日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
164+阅读 · 2019年10月12日
机器学习相关资源(框架、库、软件)大列表
机器学习相关资源(框架、库、软件)大列表
专知会员服务
40+阅读 · 2019年10月9日
热门VIP内容
相关资讯
AAAI21最佳论文Informer：效果远超Transformer的长序列预测神器！
AAAI21最佳论文Informer：效果远超Transformer的长序列预测神器！
AINLP
10+阅读 · 2021年2月6日
O'Reilly又出了一本免费的新书！关于深度学习首选这一本
O'Reilly又出了一本免费的新书！关于深度学习首选这一本
大数据技术
18+阅读 · 2019年8月15日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
利用动态深度学习预测金融时间序列基于Python
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
14+阅读 · 2018年4月27日
R语言之数据分析高级方法「时间序列」
R语言之数据分析高级方法「时间序列」
R语言中文社区
17+阅读 · 2018年4月24日
【论文推荐】最新六篇序列推荐相关论文—卷积序列嵌入学习、用户记忆网络、上下文GRU、迁移学习
【论文推荐】最新六篇序列推荐相关论文—卷积序列嵌入学习、用户记忆网络、上下文GRU、迁移学习
专知
10+阅读 · 2018年4月8日
读书报告 | Deep Learning for Extreme Multi-label Text Classification
读书报告 | Deep Learning for Extreme Multi-label Text Classification
科技创新与创业
48+阅读 · 2018年1月10日
用于数学的 10 个优秀编程语言
用于数学的 10 个优秀编程语言
算法与数据结构
13+阅读 · 2018年1月5日
相关论文
Cyclic triorthogonal codes in prime dimension
Arxiv
0+阅读 · 10月6日
Discrepancy for Random Linear Codes
Arxiv
0+阅读 · 9月29日
Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions
Arxiv
0+阅读 · 9月28日
Sunflowers of Reed--Solomon Codes
Arxiv
0+阅读 · 9月27日
List decoding of toric codes
Arxiv
0+阅读 · 9月25日
Learnable Time-Frequency Masks for Explaining Time-Series Classifiers
Arxiv
0+阅读 · 9月24日
NP-Hardness of Bounded Distance Decoding for Reed-Solomon Codes
Arxiv
0+阅读 · 9月24日
The Value of Duplicate Measurements When Decoding Second-Order Reed-Muller Codes
Arxiv
0+阅读 · 9月21日
Two variants of Twisted Reed-Solomon Codes
Arxiv
0+阅读 · 9月14日
Algebraic Geometry Codes Approach the Half-Singleton Bound with Constant Field Size
Arxiv
0+阅读 · 9月4日
相关基金
多视角识别长非编码RNA和人类复杂疾病关联预测研究
国家自然科学基金
4+阅读 · 2017年12月31日
高容错能力的阵列纠删码模型研究
国家自然科学基金
2+阅读 · 2015年12月31日
高速率、高频谱效率码分多址系统地址码设计研究
国家自然科学基金
0+阅读 · 2015年12月31日
一类非线性分数量子方程研究
国家自然科学基金
0+阅读 · 2015年12月31日
伽罗华环上重根常循环码的一些问题研究
国家自然科学基金
0+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
对称分类、整体群表示和不变参数化格式研究
国家自然科学基金
0+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
多元数据与函数型数据的序贯检验方法与控制图研究
国家自然科学基金
0+阅读 · 2014年12月31日
某些分形集上拉普拉斯算子的谱分析及相关问题
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top