会员服务
优化器 · 概念类 · 类别 · 样本 · 计算学习理论 ·
2022 年 1 月 12 日
Optimally compressing VC classes
翻译：最佳压缩 VC 类
Zachary Chase
Zachary Chase
from arxiv, Invalid proof of Proposition 3.2 and thus of main theorem (Theorem 1)

Resolving a conjecture of Littlestone and Warmuth, we show that any concept class of VC-dimension $d$ has a sample compression scheme of size $d$.


翻译：解开一个小石和沃姆斯的猜想, 我们发现任何概念类的 VC -dimension $d$ 都有一个大小为$d$的样本压缩方案。
0
下载
关闭预览

相关内容

高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
专知会员服务
132+阅读 · 2021年6月16日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
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日
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日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
58+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
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日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】SVM实例教程
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
强化学习族谱
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
基于紧支径向基函数的支持向量机多尺度反演算法及其应用
国家自然科学基金
1+阅读 · 2015年12月31日
一类不确定非线性大系统的非光滑分散控制研究
国家自然科学基金
0+阅读 · 2015年12月31日
ω3多不饱和脂肪酸代谢产物前列腺素E3(PGE3)和消退素(resolvins)抗前列腺癌机制的研究
国家自然科学基金
0+阅读 · 2014年12月31日
不确定多管火箭多体系统动力学控制机理、方法及实验研究
国家自然科学基金
0+阅读 · 2014年12月31日
耦合量子光学体系的相干控制
国家自然科学基金
0+阅读 · 2013年12月31日
几类随机分数阶复杂网络的参数及状态估计问题研究
国家自然科学基金
0+阅读 · 2013年12月31日
随机上三角非线性系统全局自适应控制
国家自然科学基金
0+阅读 · 2012年12月31日
径向基函数逼近中的若干问题研究
国家自然科学基金
0+阅读 · 2012年12月31日
具有SiISS逆动态的随机非线性系统的控制问题研究
国家自然科学基金
0+阅读 · 2009年12月31日
仿生水下推进器的神经网络控制方法研究
国家自然科学基金
1+阅读 · 2008年12月31日
Approximate Sampling and Counting of Graphs with Near-$P$-stable Degree Intervals
Arxiv
0+阅读 · 2022年4月20日
Functional Covering of Point Processes
Arxiv
0+阅读 · 2022年4月20日
Compressed Empirical Measures (in finite dimensions)
Arxiv
0+阅读 · 2022年4月19日
Making Progress Based on False Discoveries
Arxiv
0+阅读 · 2022年4月19日
Optimal bounds for numerical approximations of infinite horizon problems based on dynamic programming approach
Arxiv
1+阅读 · 2022年4月19日
High-Dimensional Geometric Streaming in Polynomial Space
Arxiv
0+阅读 · 2022年4月18日
Risk and optimal policies in bandit experiments
Risk and optimal policies in bandit experiments
Arxiv
0+阅读 · 2022年4月18日
M-Estimation based on quasi-processes from discrete samples of Levy processes
Arxiv
0+阅读 · 2022年4月18日
Fitting a manifold of large reach to noisy data
Arxiv
0+阅读 · 2022年4月18日
Computationally Efficient and Statistically Optimal Robust Low-rank Matrix Estimation
Arxiv
0+阅读 · 2022年4月16日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
优化器
概念类
类别
样本
计算学习理论
相关VIP内容
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
专知会员服务
132+阅读 · 2021年6月16日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
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日
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日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
58+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
热门VIP内容
相关资讯
VCIP 2022 Call for Special Session Proposals
VCIP 2022 Call for Special Session Proposals
CCF多媒体专委会
1+阅读 · 2022年4月1日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
局部学习的特征选择：Local-Learning-Based Feature Selection
局部学习的特征选择：Local-Learning-Based Feature Selection
我爱读PAMI
14+阅读 · 2019年9月20日
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日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】SVM实例教程
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
强化学习族谱
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
相关论文
Approximate Sampling and Counting of Graphs with Near-$P$-stable Degree Intervals
Arxiv
0+阅读 · 2022年4月20日
Functional Covering of Point Processes
Arxiv
0+阅读 · 2022年4月20日
Compressed Empirical Measures (in finite dimensions)
Arxiv
0+阅读 · 2022年4月19日
Making Progress Based on False Discoveries
Arxiv
0+阅读 · 2022年4月19日
Optimal bounds for numerical approximations of infinite horizon problems based on dynamic programming approach
Arxiv
1+阅读 · 2022年4月19日
High-Dimensional Geometric Streaming in Polynomial Space
Arxiv
0+阅读 · 2022年4月18日
Risk and optimal policies in bandit experiments
Risk and optimal policies in bandit experiments
Arxiv
0+阅读 · 2022年4月18日
M-Estimation based on quasi-processes from discrete samples of Levy processes
Arxiv
0+阅读 · 2022年4月18日
Fitting a manifold of large reach to noisy data
Arxiv
0+阅读 · 2022年4月18日
Computationally Efficient and Statistically Optimal Robust Low-rank Matrix Estimation
Arxiv
0+阅读 · 2022年4月16日
相关基金
基于紧支径向基函数的支持向量机多尺度反演算法及其应用
国家自然科学基金
1+阅读 · 2015年12月31日
一类不确定非线性大系统的非光滑分散控制研究
国家自然科学基金
0+阅读 · 2015年12月31日
ω3多不饱和脂肪酸代谢产物前列腺素E3(PGE3)和消退素(resolvins)抗前列腺癌机制的研究
国家自然科学基金
0+阅读 · 2014年12月31日
不确定多管火箭多体系统动力学控制机理、方法及实验研究
国家自然科学基金
0+阅读 · 2014年12月31日
耦合量子光学体系的相干控制
国家自然科学基金
0+阅读 · 2013年12月31日
几类随机分数阶复杂网络的参数及状态估计问题研究
国家自然科学基金
0+阅读 · 2013年12月31日
随机上三角非线性系统全局自适应控制
国家自然科学基金
0+阅读 · 2012年12月31日
径向基函数逼近中的若干问题研究
国家自然科学基金
0+阅读 · 2012年12月31日
具有SiISS逆动态的随机非线性系统的控制问题研究
国家自然科学基金
0+阅读 · 2009年12月31日
仿生水下推进器的神经网络控制方法研究
国家自然科学基金
1+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top