会员服务
极大 · Alphabet · 线性的 ·
2021 年 10 月 14 日
A Construction of Maximally Recoverable Codes with Order-Optimal Field Size
翻译：构建最大可回收代码,有顺序- 优化字段大小
Han Cai,Ying Miao,Moshe Schwartz,Xiaohu Tang
Han Cai,Ying Miao,Moshe Schwartz,Xiaohu Tang

We construct maximally recoverable codes (corresponding to partial MDS codes) which are based on linearized Reed-Solomon codes. The new codes have a smaller field size requirement compared with known constructions. For certain asymptotic regimes, the constructed codes have order-optimal alphabet size, asymptotically matching the known lower bound.


翻译：我们根据线性Reed-Solomon代码构建了最大可回收代码(相当于部分MDS代码 ) 。 与已知的建筑工程相比,新代码的野外尺寸要求较小。 对于某些无药可救的系统,所构建的代码具有排序至最佳的字母大小,与已知的较低约束值不相上下。
0
下载
关闭预览

相关内容

【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
125+阅读 · 2020年11月20日
【硬核书】信息论，528页pdf，Information Theory and Coding by Example
【硬核书】信息论，528页pdf，Information Theory and Coding by Example
专知会员服务
146+阅读 · 2020年4月20日
50+篇《神经架构搜索NAS》2020论文合集
专知会员服务
60+阅读 · 2020年3月19日
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
专知会员服务
53+阅读 · 2020年3月5日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 2019年10月24日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
57+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
153+阅读 · 2019年10月12日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
关关的刷题日记97 – Leetcode 105. Construct Binary Tree
关关的刷题日记97 – Leetcode 105. Construct Binary Tree
专知
3+阅读 · 2018年1月14日
【关关的刷题日记63】Leetcode 111 Minimum Depth of Binary Tree
【关关的刷题日记63】Leetcode 111 Minimum Depth of Binary Tree
专知
6+阅读 · 2017年12月11日
【关关的刷题日记59】Leetcode 257 Binary Tree Paths
【关关的刷题日记59】Leetcode 257 Binary Tree Paths
专知
3+阅读 · 2017年12月7日
【关关的刷题日记56】Leetcode 107 Binary Tree Level Order Traversal II
【关关的刷题日记56】Leetcode 107 Binary Tree Level Order Traversal II
专知
4+阅读 · 2017年12月4日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【LeetCode 409】 关关的刷题日记31Longest Palindrome
【LeetCode 409】 关关的刷题日记31Longest Palindrome
专知
4+阅读 · 2017年11月9日
关关的刷题日记13——Leetcode 414. Third Maximum Number
关关的刷题日记13——Leetcode 414. Third Maximum Number
专知
3+阅读 · 2017年10月8日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Explicit Abelian Lifts and Quantum LDPC Codes
Arxiv
0+阅读 · 2021年12月2日
Self-Supervised Learning with Kernel Dependence Maximization
Arxiv
0+阅读 · 2021年12月2日
Isomeric trees and the order of Runge--Kutta methods
Arxiv
0+阅读 · 2021年12月2日
Increasing the efficiency of randomized trial estimates via linear adjustment for a prognostic score
Arxiv
0+阅读 · 2021年12月2日
The Linear Template Fit
Arxiv
0+阅读 · 2021年12月2日
RepMLP: Re-parameterizing Convolutions into Fully-connected Layers for Image Recognition
Arxiv
8+阅读 · 2021年5月5日
Stochastic Shortest Path: Minimax, Parameter-Free and Towards Horizon-Free Regret
Arxiv
8+阅读 · 2021年4月22日
Variational Bayesian Reinforcement Learning with Regret Bounds
Arxiv
3+阅读 · 2018年7月25日
Road surface 3d reconstruction based on dense subpixel disparity map estimation
Arxiv
3+阅读 · 2018年7月5日
Cross-Paced Representation Learning with Partial Curricula for Sketch-based Image Retrieval
Arxiv
8+阅读 · 2018年3月5日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
极大
Alphabet
线性的
相关VIP内容
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
125+阅读 · 2020年11月20日
【硬核书】信息论，528页pdf，Information Theory and Coding by Example
【硬核书】信息论，528页pdf，Information Theory and Coding by Example
专知会员服务
146+阅读 · 2020年4月20日
50+篇《神经架构搜索NAS》2020论文合集
专知会员服务
60+阅读 · 2020年3月19日
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
专知会员服务
53+阅读 · 2020年3月5日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 2019年10月24日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
57+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
153+阅读 · 2019年10月12日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
热门VIP内容
相关资讯
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
关关的刷题日记97 – Leetcode 105. Construct Binary Tree
关关的刷题日记97 – Leetcode 105. Construct Binary Tree
专知
3+阅读 · 2018年1月14日
【关关的刷题日记63】Leetcode 111 Minimum Depth of Binary Tree
【关关的刷题日记63】Leetcode 111 Minimum Depth of Binary Tree
专知
6+阅读 · 2017年12月11日
【关关的刷题日记59】Leetcode 257 Binary Tree Paths
【关关的刷题日记59】Leetcode 257 Binary Tree Paths
专知
3+阅读 · 2017年12月7日
【关关的刷题日记56】Leetcode 107 Binary Tree Level Order Traversal II
【关关的刷题日记56】Leetcode 107 Binary Tree Level Order Traversal II
专知
4+阅读 · 2017年12月4日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【LeetCode 409】 关关的刷题日记31Longest Palindrome
【LeetCode 409】 关关的刷题日记31Longest Palindrome
专知
4+阅读 · 2017年11月9日
关关的刷题日记13——Leetcode 414. Third Maximum Number
关关的刷题日记13——Leetcode 414. Third Maximum Number
专知
3+阅读 · 2017年10月8日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
Explicit Abelian Lifts and Quantum LDPC Codes
Arxiv
0+阅读 · 2021年12月2日
Self-Supervised Learning with Kernel Dependence Maximization
Arxiv
0+阅读 · 2021年12月2日
Isomeric trees and the order of Runge--Kutta methods
Arxiv
0+阅读 · 2021年12月2日
Increasing the efficiency of randomized trial estimates via linear adjustment for a prognostic score
Arxiv
0+阅读 · 2021年12月2日
The Linear Template Fit
Arxiv
0+阅读 · 2021年12月2日
RepMLP: Re-parameterizing Convolutions into Fully-connected Layers for Image Recognition
Arxiv
8+阅读 · 2021年5月5日
Stochastic Shortest Path: Minimax, Parameter-Free and Towards Horizon-Free Regret
Arxiv
8+阅读 · 2021年4月22日
Variational Bayesian Reinforcement Learning with Regret Bounds
Arxiv
3+阅读 · 2018年7月25日
Road surface 3d reconstruction based on dense subpixel disparity map estimation
Arxiv
3+阅读 · 2018年7月5日
Cross-Paced Representation Learning with Partial Curricula for Sketch-based Image Retrieval
Arxiv
8+阅读 · 2018年3月5日
Top
微信扫码咨询专知VIP会员
Top