会员服务
3 月 26 日
Labeled Compression Schemes for Concept Classes of Finite Functions
翻译：暂无翻译
Benchong Li
Benchong Li
from arxiv, An error in sample compression scheme (Page 5)

The sample compression conjecture is: Each concept class of VC dimension d has a compression scheme of size d.In this paper, for any concept class of finite functions, we present a labeled sample compression scheme of size equals to its VC dimension d. That is, the long standing open sample compression conjecture is resolved.


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

相关内容

大模型5个公式化讲解，附视频与Slides
大模型5个公式化讲解，附视频与Slides
专知会员服务
40+阅读 · 2024年2月6日
【NeurIPS 2022】Stable Diffusion采样速度翻倍！清华提出扩散模型高效求解器
【NeurIPS 2022】Stable Diffusion采样速度翻倍！清华提出扩散模型高效求解器
专知会员服务
49+阅读 · 2022年11月17日
【WWW2022】互信息压缩的紧凑图结构学习
【WWW2022】互信息压缩的紧凑图结构学习
专知会员服务
33+阅读 · 2022年1月17日
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
专知会员服务
53+阅读 · 2020年6月7日
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
专知会员服务
28+阅读 · 2019年12月27日
【NeurlPS2019论文强烈推荐】vGraph:联合社区检测和节点表示学习的生成模型，vGraph: A Generative Model for Joint Community Detection and Node Representational Learning
【NeurlPS2019论文强烈推荐】vGraph:联合社区检测和节点表示学习的生成模型，vGraph: A Generative Model for Joint Community Detection and Node Representational Learning
专知会员服务
30+阅读 · 2019年12月17日
【AAAI2020论文】小样本网络压缩，Few Shot Network Compression via Cross Distillation (附pdf）
专知会员服务
26+阅读 · 2019年11月23日
【CoRL2019最佳论文】模仿学习，A Divergence Minimization Perspective on Imitation Learning Methods
【CoRL2019最佳论文】模仿学习，A Divergence Minimization Perspective on Imitation Learning Methods
专知会员服务
24+阅读 · 2019年11月11日
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
专知会员服务
16+阅读 · 2019年10月31日
Influence Maximization: Integrating and Expanding Classical Algorithms into the Social Network Context [陈卫 微软亚洲研究院] 2019年中国计算机大会机器学习与数据挖掘论坛
Influence Maximization: Integrating and Expanding Classical Algorithms into the Social Network Context [陈卫 微软亚洲研究院] 2019年中国计算机大会机器学习与数据挖掘论坛
专知会员服务
10+阅读 · 2019年10月26日
【NIPS2019】Infidelity and Sensitivity：模型可解释性方法的定量评估
【NIPS2019】Infidelity and Sensitivity：模型可解释性方法的定量评估
AINLP
19+阅读 · 2020年6月14日
论文荐读：理解图表示学习中的负采样
论文荐读：理解图表示学习中的负采样
学术头条
29+阅读 · 2020年5月29日
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
学术头条
18+阅读 · 2019年12月8日
论文浅尝 | Interaction Embeddings for Prediction and Explanation
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
《pyramid Attention Network for Semantic Segmentation》
《pyramid Attention Network for Semantic Segmentation》
统计学习与视觉计算组
44+阅读 · 2018年8月30日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
14+阅读 · 2018年4月27日
论文浅尝 | Open world Knowledge Graph Completion
论文浅尝 | Open world Knowledge Graph Completion
开放知识图谱
19+阅读 · 2018年1月30日
读书报告 | Deep Learning for Extreme Multi-label Text Classification
读书报告 | Deep Learning for Extreme Multi-label Text Classification
科技创新与创业
48+阅读 · 2018年1月10日
循环神经网络多模态深度模型联想记忆功能研究
国家自然科学基金
6+阅读 · 2017年12月31日
青少年执行功能与数学认知的关系研究
国家自然科学基金
2+阅读 · 2015年12月31日
基于反馈型级联连接模型的多模态语义SFM方法研究
国家自然科学基金
2+阅读 · 2015年12月31日
广义Cartan型模李超代数的构作与阶化模
国家自然科学基金
0+阅读 · 2015年12月31日
面向数万处理器的有限元线性方程组与模态多级算法研究
国家自然科学基金
0+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
低维有限典型群与线传递2-(v,k,1)设计
国家自然科学基金
0+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
函数逼近论的一些极值问题与多元线性问题的可处理性
国家自然科学基金
2+阅读 · 2014年12月31日
基于分数阶微积分理论的粘弹性本构模型参数反演及应用
国家自然科学基金
0+阅读 · 2014年12月31日
The Optimal Sample Complexity of Multiclass and List Learning
Arxiv
0+阅读 · 4月27日
Learning Behaviorally Grounded Item Embeddings via Personalized Temporal Contexts
Arxiv
0+阅读 · 4月16日
Learning ultra-compressible hyperelasticity with splines: Constitutive asymmetries and non-unique representations
Arxiv
0+阅读 · 4月15日
Parameterized Algorithms and Complexity for Function Merging with Branch Reordering
Arxiv
0+阅读 · 4月13日
Diffusion Processes on Implicit Manifolds
Arxiv
0+阅读 · 4月8日
Question-controlled Text-aware Image Captioning
Arxiv
10+阅读 · 2021年8月4日
Entity Context and Relational Paths for Knowledge Graph Completion
Arxiv
29+阅读 · 2020年2月17日
Rule-Guided Compositional Representation Learning on Knowledge Graphs
Arxiv
10+阅读 · 2019年12月28日
Representation Learning with Ordered Relation Paths for Knowledge Graph Completion
Representation Learning with Ordered Relation Paths for Knowledge Graph Completion
Arxiv
12+阅读 · 2019年9月26日
Generating Diverse and Accurate Visual Captions by Comparative Adversarial Learning
Arxiv
10+阅读 · 2018年4月11日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
最新内容
DeepSeek 版Claude Code，免费小白安装教程来了！
DeepSeek 版Claude Code，免费小白安装教程来了！
专知会员服务
8+阅读 · 5月5日
【ICML Spotlight 2026】 T²PO: 不确定性引导的探索控制框架，实现稳定多轮Agentic强化学习
【ICML Spotlight 2026】 T²PO: 不确定性引导的探索控制框架，实现稳定多轮Agentic强化学习
专知会员服务
5+阅读 · 5月5日
基础模型驱动的工业智能体：技术成熟度、能力变迁与未竟之挑战
基础模型驱动的工业智能体：技术成熟度、能力变迁与未竟之挑战
专知会员服务
5+阅读 · 5月5日
《机动炮兵的演进与未来：技术进步、历史沿革与炮兵作战前瞻》
《机动炮兵的演进与未来：技术进步、历史沿革与炮兵作战前瞻》
专知会员服务
5+阅读 · 5月5日
《火炮弹药快速效能建模：提升互操作性与技术优势》（报告）
《火炮弹药快速效能建模：提升互操作性与技术优势》（报告）
专知会员服务
8+阅读 · 5月5日
《美空军条令出版物 2-0：情报（2026版）》
《美空军条令出版物 2-0：情报（2026版）》
专知会员服务
13+阅读 · 5月5日
美陆军“飞蝇陷阱5.0”项目将新兴技术交到作战人员手中
美陆军“飞蝇陷阱5.0”项目将新兴技术交到作战人员手中
专知会员服务
5+阅读 · 5月5日
帕兰提尔 Gotham：一个游戏规则改变器
帕兰提尔 Gotham：一个游戏规则改变器
专知会员服务
8+阅读 · 5月5日
【ICML 2026】用测试时训练线性化视觉Transformer：T⁵ 实现 Softmax 注意力到线性复杂度的快速转换
【ICML 2026】用测试时训练线性化视觉Transformer：T⁵ 实现 Softmax 注意力到线性复杂度的快速转换
专知会员服务
3+阅读 · 5月5日
【AAAI 2026】大模型做知识蒸馏：CMM将LLM特征拆解给小模型协同学习
【AAAI 2026】大模型做知识蒸馏：CMM将LLM特征拆解给小模型协同学习
专知会员服务
3+阅读 · 5月5日
【ICML Spotlight 2026 】NonZero：交互引导探索的多智能体蒙特卡洛树搜索
【ICML Spotlight 2026 】NonZero：交互引导探索的多智能体蒙特卡洛树搜索
专知会员服务
8+阅读 · 5月4日
【综述】 机器人学习中的世界模型：全面综述
【综述】 机器人学习中的世界模型：全面综述
专知会员服务
12+阅读 · 5月4日
伊朗的导弹-无人机行动及其对美国威慑的影响
伊朗的导弹-无人机行动及其对美国威慑的影响
专知会员服务
9+阅读 · 5月4日
《未来战术无人机系统案例研究：量身定制采办策略方法》100页报告
《未来战术无人机系统案例研究：量身定制采办策略方法》100页报告
专知会员服务
9+阅读 · 5月4日
战争贩子：2026年第一季度美国对中东潜在军售激增
战争贩子：2026年第一季度美国对中东潜在军售激增
专知会员服务
7+阅读 · 5月4日
相关VIP内容
大模型5个公式化讲解，附视频与Slides
大模型5个公式化讲解，附视频与Slides
专知会员服务
40+阅读 · 2024年2月6日
【NeurIPS 2022】Stable Diffusion采样速度翻倍！清华提出扩散模型高效求解器
【NeurIPS 2022】Stable Diffusion采样速度翻倍！清华提出扩散模型高效求解器
专知会员服务
49+阅读 · 2022年11月17日
【WWW2022】互信息压缩的紧凑图结构学习
【WWW2022】互信息压缩的紧凑图结构学习
专知会员服务
33+阅读 · 2022年1月17日
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
专知会员服务
53+阅读 · 2020年6月7日
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
专知会员服务
28+阅读 · 2019年12月27日
【NeurlPS2019论文强烈推荐】vGraph:联合社区检测和节点表示学习的生成模型，vGraph: A Generative Model for Joint Community Detection and Node Representational Learning
【NeurlPS2019论文强烈推荐】vGraph:联合社区检测和节点表示学习的生成模型，vGraph: A Generative Model for Joint Community Detection and Node Representational Learning
专知会员服务
30+阅读 · 2019年12月17日
【AAAI2020论文】小样本网络压缩，Few Shot Network Compression via Cross Distillation (附pdf）
专知会员服务
26+阅读 · 2019年11月23日
【CoRL2019最佳论文】模仿学习，A Divergence Minimization Perspective on Imitation Learning Methods
【CoRL2019最佳论文】模仿学习，A Divergence Minimization Perspective on Imitation Learning Methods
专知会员服务
24+阅读 · 2019年11月11日
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
专知会员服务
16+阅读 · 2019年10月31日
Influence Maximization: Integrating and Expanding Classical Algorithms into the Social Network Context [陈卫 微软亚洲研究院] 2019年中国计算机大会机器学习与数据挖掘论坛
Influence Maximization: Integrating and Expanding Classical Algorithms into the Social Network Context [陈卫 微软亚洲研究院] 2019年中国计算机大会机器学习与数据挖掘论坛
专知会员服务
10+阅读 · 2019年10月26日
热门VIP内容
相关资讯
【NIPS2019】Infidelity and Sensitivity：模型可解释性方法的定量评估
【NIPS2019】Infidelity and Sensitivity：模型可解释性方法的定量评估
AINLP
19+阅读 · 2020年6月14日
论文荐读：理解图表示学习中的负采样
论文荐读：理解图表示学习中的负采样
学术头条
29+阅读 · 2020年5月29日
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
学术头条
18+阅读 · 2019年12月8日
论文浅尝 | Interaction Embeddings for Prediction and Explanation
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
《pyramid Attention Network for Semantic Segmentation》
《pyramid Attention Network for Semantic Segmentation》
统计学习与视觉计算组
44+阅读 · 2018年8月30日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Reinforcement Learning: An Introduction 2018第二版 500页
Reinforcement Learning: An Introduction 2018第二版 500页
CreateAMind
14+阅读 · 2018年4月27日
论文浅尝 | Open world Knowledge Graph Completion
论文浅尝 | Open world Knowledge Graph Completion
开放知识图谱
19+阅读 · 2018年1月30日
读书报告 | Deep Learning for Extreme Multi-label Text Classification
读书报告 | Deep Learning for Extreme Multi-label Text Classification
科技创新与创业
48+阅读 · 2018年1月10日
相关论文
The Optimal Sample Complexity of Multiclass and List Learning
Arxiv
0+阅读 · 4月27日
Learning Behaviorally Grounded Item Embeddings via Personalized Temporal Contexts
Arxiv
0+阅读 · 4月16日
Learning ultra-compressible hyperelasticity with splines: Constitutive asymmetries and non-unique representations
Arxiv
0+阅读 · 4月15日
Parameterized Algorithms and Complexity for Function Merging with Branch Reordering
Arxiv
0+阅读 · 4月13日
Diffusion Processes on Implicit Manifolds
Arxiv
0+阅读 · 4月8日
Question-controlled Text-aware Image Captioning
Arxiv
10+阅读 · 2021年8月4日
Entity Context and Relational Paths for Knowledge Graph Completion
Arxiv
29+阅读 · 2020年2月17日
Rule-Guided Compositional Representation Learning on Knowledge Graphs
Arxiv
10+阅读 · 2019年12月28日
Representation Learning with Ordered Relation Paths for Knowledge Graph Completion
Representation Learning with Ordered Relation Paths for Knowledge Graph Completion
Arxiv
12+阅读 · 2019年9月26日
Generating Diverse and Accurate Visual Captions by Comparative Adversarial Learning
Arxiv
10+阅读 · 2018年4月11日
相关基金
循环神经网络多模态深度模型联想记忆功能研究
国家自然科学基金
6+阅读 · 2017年12月31日
青少年执行功能与数学认知的关系研究
国家自然科学基金
2+阅读 · 2015年12月31日
基于反馈型级联连接模型的多模态语义SFM方法研究
国家自然科学基金
2+阅读 · 2015年12月31日
广义Cartan型模李超代数的构作与阶化模
国家自然科学基金
0+阅读 · 2015年12月31日
面向数万处理器的有限元线性方程组与模态多级算法研究
国家自然科学基金
0+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
低维有限典型群与线传递2-(v,k,1)设计
国家自然科学基金
0+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
函数逼近论的一些极值问题与多元线性问题的可处理性
国家自然科学基金
2+阅读 · 2014年12月31日
基于分数阶微积分理论的粘弹性本构模型参数反演及应用
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top