会员服务
2022 年 7 月 25 日
Good Locally Testable Codes
翻译：良好的本地测试代码
Irit Dinur,Shai Evra,Ron Livne,Alexander Lubotzky,Shahar Mozes
Irit Dinur,Shai Evra,Ron Livne,Alexander Lubotzky,Shahar Mozes
from arxiv, This is a revision of arxiv.org/2111.04808 that has been adapted to a mathematical audience

An explicit construction of locally testable codes of constant rate, constant distance and constant number of queries is given. Hence answering affirmatively the $c^3$-problem.


翻译：明确构建了可在当地测试的常数、常数距离和常数查询的代码,因此回答肯定,问题为3美元。
0
下载
关闭预览

相关内容

不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
73+阅读 · 2022年6月28日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
【ETH】最新《几何数据分析》2020课程，附PPT下载
专知会员服务
42+阅读 · 2020年12月18日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
246+阅读 · 2020年4月19日
50+篇《神经架构搜索NAS》2020论文合集
专知会员服务
60+阅读 · 2020年3月19日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【报告推荐】线上食品推荐中的数据分析（Computational Data Analytics on the Web for Better Food Decision Making）
【报告推荐】线上食品推荐中的数据分析（Computational Data Analytics on the Web for Better Food Decision Making）
专知会员服务
15+阅读 · 2019年10月2日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
ACM TOMM Call for Papers
ACM TOMM Call for Papers
CCF多媒体专委会
2+阅读 · 2022年3月23日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
嵌合RNA-(SPARC-LOC)与亲本基因的共轭效应及其调控猪骨骼肌发育的分子机制
国家自然科学基金
0+阅读 · 2015年12月31日
Ago2磷酸化在DNA损伤修复中的功能分析
国家自然科学基金
0+阅读 · 2014年12月31日
基于动态规划粘性解及特征正交分解降维方法的偏微分方程最优控制
国家自然科学基金
0+阅读 · 2014年12月31日
Calderon问题和边界刚性问题
国家自然科学基金
0+阅读 · 2013年12月31日
Ca2+信号通路介导猪骨髓MSCs成脂分化的分子机制及其营养调控
国家自然科学基金
0+阅读 · 2012年12月31日
LncRNAs在非小细胞肺癌EGFR-TKIs耐药中的作用及分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
一类抛物方程的能控性
国家自然科学基金
0+阅读 · 2011年12月31日
非线性方程中的拓扑与变分方法
国家自然科学基金
1+阅读 · 2011年12月31日
用dsDNA微阵列筛选NF-κDNA靶点及靶基因
国家自然科学基金
0+阅读 · 2008年12月31日
基于随机图模型的蛋白质三级结构预测算法研究
国家自然科学基金
1+阅读 · 2008年12月31日
Generalization Bounds for Stochastic Gradient Descent via Localized $\varepsilon$-Covers
Arxiv
0+阅读 · 2022年9月19日
Neural-Symbolic Entangled Framework for Complex Query Answering
Arxiv
0+阅读 · 2022年9月19日
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors
Arxiv
0+阅读 · 2022年9月19日
Probabilistic Population Protocol Models
Arxiv
0+阅读 · 2022年9月18日
Information-Theoretically Private Matrix Multiplication From MDS-Coded Storage
Arxiv
1+阅读 · 2022年9月18日
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
Arxiv
0+阅读 · 2022年9月17日
Answering Numerical Reasoning Questions in Table-Text Hybrid Contents with Graph-based Encoder and Tree-based Decoder
Arxiv
0+阅读 · 2022年9月16日
A new set of tools for goodness-of-fit validation
Arxiv
0+阅读 · 2022年9月15日
Adaptive Perception Transformer for Temporal Action Localization
Arxiv
0+阅读 · 2022年9月15日
Locally recoverable codes from towers of function fields
Arxiv
0+阅读 · 2022年9月15日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
73+阅读 · 2022年6月28日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
【ETH】最新《几何数据分析》2020课程，附PPT下载
专知会员服务
42+阅读 · 2020年12月18日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
246+阅读 · 2020年4月19日
50+篇《神经架构搜索NAS》2020论文合集
专知会员服务
60+阅读 · 2020年3月19日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【报告推荐】线上食品推荐中的数据分析（Computational Data Analytics on the Web for Better Food Decision Making）
【报告推荐】线上食品推荐中的数据分析（Computational Data Analytics on the Web for Better Food Decision Making）
专知会员服务
15+阅读 · 2019年10月2日
热门VIP内容
相关资讯
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
IEEE TII Call For Papers
IEEE TII Call For Papers
CCF多媒体专委会
3+阅读 · 2022年3月24日
ACM TOMM Call for Papers
ACM TOMM Call for Papers
CCF多媒体专委会
2+阅读 · 2022年3月23日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Latest News & Announcements of the Tutorial
【ICIG2021】Latest News & Announcements of the Tutorial
中国图象图形学学会CSIG
3+阅读 · 2021年12月20日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
相关论文
Generalization Bounds for Stochastic Gradient Descent via Localized $\varepsilon$-Covers
Arxiv
0+阅读 · 2022年9月19日
Neural-Symbolic Entangled Framework for Complex Query Answering
Arxiv
0+阅读 · 2022年9月19日
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors
Arxiv
0+阅读 · 2022年9月19日
Probabilistic Population Protocol Models
Arxiv
0+阅读 · 2022年9月18日
Information-Theoretically Private Matrix Multiplication From MDS-Coded Storage
Arxiv
1+阅读 · 2022年9月18日
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
Arxiv
0+阅读 · 2022年9月17日
Answering Numerical Reasoning Questions in Table-Text Hybrid Contents with Graph-based Encoder and Tree-based Decoder
Arxiv
0+阅读 · 2022年9月16日
A new set of tools for goodness-of-fit validation
Arxiv
0+阅读 · 2022年9月15日
Adaptive Perception Transformer for Temporal Action Localization
Arxiv
0+阅读 · 2022年9月15日
Locally recoverable codes from towers of function fields
Arxiv
0+阅读 · 2022年9月15日
相关基金
嵌合RNA-(SPARC-LOC)与亲本基因的共轭效应及其调控猪骨骼肌发育的分子机制
国家自然科学基金
0+阅读 · 2015年12月31日
Ago2磷酸化在DNA损伤修复中的功能分析
国家自然科学基金
0+阅读 · 2014年12月31日
基于动态规划粘性解及特征正交分解降维方法的偏微分方程最优控制
国家自然科学基金
0+阅读 · 2014年12月31日
Calderon问题和边界刚性问题
国家自然科学基金
0+阅读 · 2013年12月31日
Ca2+信号通路介导猪骨髓MSCs成脂分化的分子机制及其营养调控
国家自然科学基金
0+阅读 · 2012年12月31日
LncRNAs在非小细胞肺癌EGFR-TKIs耐药中的作用及分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
一类抛物方程的能控性
国家自然科学基金
0+阅读 · 2011年12月31日
非线性方程中的拓扑与变分方法
国家自然科学基金
1+阅读 · 2011年12月31日
用dsDNA微阵列筛选NF-κDNA靶点及靶基因
国家自然科学基金
0+阅读 · 2008年12月31日
基于随机图模型的蛋白质三级结构预测算法研究
国家自然科学基金
1+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top