会员服务
稀疏化 · 讲稿 · Analysis · motivation · 分解的 ·
8 月 12 日
Asymmetric Palette Sparsification, Slightly Simplified
翻译：暂无翻译
Andrew McGregor
Andrew McGregor
from arxiv, 3 pages

We present a slightly simplified analysis of the asymmetric palette sparsification result by Assadi and Yazdanyar [TheoretiCS, 2026]. The motivation is mainly pedagogical; our approach avoids hypergeometric concentration bounds and extra constant factors in the palette size.


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

相关内容

AAAI2025｜TrustUQA：统一结构化数据问答的可信框架
AAAI2025｜TrustUQA：统一结构化数据问答的可信框架
专知会员服务
20+阅读 · 2024年12月20日
AAAI 2024 | MolTailor：通过文本提示定制化学分子表征以适应特定任务的方法
AAAI 2024 | MolTailor：通过文本提示定制化学分子表征以适应特定任务的方法
专知会员服务
17+阅读 · 2024年1月26日
NeuraIPS2023：“先编码、后分离” ——学习泛化能力更强的分子图表示
NeuraIPS2023：“先编码、后分离” ——学习泛化能力更强的分子图表示
专知会员服务
25+阅读 · 2023年11月1日
【TPAMI2022】激光雷达获取的稀疏深度补全综述
【TPAMI2022】激光雷达获取的稀疏深度补全综述
专知会员服务
17+阅读 · 2023年1月1日
基于图的异常检测，94页ppt
专知会员服务
78+阅读 · 2021年9月27日
【CVPR2021】半监督迁移学习的自适应一致性正则化
专知会员服务
33+阅读 · 2021年3月7日
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
专知会员服务
31+阅读 · 2020年1月11日
【论文推荐】不同图像域弱监督语义分割的综合分析，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日
【EMNLP 2019 最佳论文】信息瓶颈专门化单词嵌入（用于解析）（Specializing Word Embeddings（for Parsing）by Information Bottleneck）
【EMNLP 2019 最佳论文】信息瓶颈专门化单词嵌入（用于解析）（Specializing Word Embeddings（for Parsing）by Information Bottleneck）
专知会员服务
24+阅读 · 2019年11月20日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
19+阅读 · 2019年10月22日
赛尔原创 | EMNLP 2019 基于上下文感知的变分自编码器建模事件背景知识进行If-Then类型常识推理
赛尔原创 | EMNLP 2019 基于上下文感知的变分自编码器建模事件背景知识进行If-Then类型常识推理
哈工大SCIR
17+阅读 · 2019年9月23日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART IV）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART IV）
AINLP
15+阅读 · 2019年8月26日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
AINLP
25+阅读 · 2019年8月21日
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
AINLP
15+阅读 · 2019年8月12日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文推荐】最新八篇情感分析相关论文—Pair-wise判别器、多模态情感分析、上下文语境、Gated 卷积网络
【论文推荐】最新八篇情感分析相关论文—Pair-wise判别器、多模态情感分析、上下文语境、Gated 卷积网络
专知
20+阅读 · 2018年6月29日
原创 | Attention Modeling for Targeted Sentiment
原创 | Attention Modeling for Targeted Sentiment
黑龙江大学自然语言处理实验室
25+阅读 · 2017年11月5日
From Softmax to Sparsemax-ICML16（1）
From Softmax to Sparsemax-ICML16（1）
KingsGarden
74+阅读 · 2016年11月26日
鞘氨醇激酶2(SphK2) 代谢失衡促进慢性结肠炎微环境形成及炎癌转化研究
国家自然科学基金
0+阅读 · 2016年12月31日
近Kenmotsu流形的曲率与Ricci孤立子
国家自然科学基金
0+阅读 · 2015年12月31日
理性安全两方计算协议设计与安全性证明
国家自然科学基金
0+阅读 · 2015年12月31日
癌、炎外周血CD4T细胞免疫功能损伤特征及个体化癌、炎鉴别诊断标志识别
国家自然科学基金
0+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
形貌和结构双向可控SERS基底的构筑及其对多环芳烃的高特异性高灵敏检测
国家自然科学基金
0+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
黎曼流形上几类反应扩散方程（组）解的整体存在性
国家自然科学基金
0+阅读 · 2015年12月31日
隐写模糊安全性测度及其优化嵌入算法研究
国家自然科学基金
0+阅读 · 2014年12月31日
基于透明的医源性感染指标测量的基准研究
国家自然科学基金
0+阅读 · 2014年12月31日
Identification of Bivariate Causal Directionality Based on Anticipated Asymmetric Geometries
Arxiv
0+阅读 · 8月31日
Optimal Deterministic Fully Sparse Matrix Multiplication
Arxiv
0+阅读 · 8月19日
Amulet: Frame Extrapolation Through Sparse Layered Scene Representation and Adaptive Shading
Arxiv
0+阅读 · 8月11日
Asymptotics for estimating a diverging number of parameters -- with and without sparsity
Arxiv
0+阅读 · 8月6日
Zero-error expectation equals amortized query complexity
Arxiv
0+阅读 · 8月4日
Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse Actions, Interventions and Sparse Temporal Dependencies
Arxiv
0+阅读 · 7月31日
Consensus In Asynchrony: Strictly Formal
Arxiv
0+阅读 · 7月27日
Sparsify Submodular Functions under Cardinality Constraints
Arxiv
0+阅读 · 7月10日
Intuitionistic Justification Logic, Semantically
Arxiv
0+阅读 · 6月30日
Automated SysML-Based Verification of Discipline-Specific Models
Arxiv
0+阅读 · 6月27日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
稀疏化
讲稿
Analysis
motivation
分解的
最新内容
《最强大的军事网状网络》
《最强大的军事网状网络》
专知会员服务
6+阅读 · 9月7日
《预测陆军征兵任务分配》110页
《预测陆军征兵任务分配》110页
专知会员服务
5+阅读 · 9月7日
《无人机系统：历史及其对现代战争的影响》最新26页报告
《无人机系统：历史及其对现代战争的影响》最新26页报告
专知会员服务
9+阅读 · 9月7日
美陆军授予帕兰提尔-安杜里尔将TITAN人工智能瞄准系统投产
美陆军授予帕兰提尔-安杜里尔将TITAN人工智能瞄准系统投产
专知会员服务
5+阅读 · 9月7日
综述 | 当大模型遇见树搜索：把推理看作搜索的系统视角
综述 | 当大模型遇见树搜索：把推理看作搜索的系统视角
专知会员服务
6+阅读 · 9月6日
综述 | 超越文本思维链：自动驾驶中的动作扎根推理
综述 | 超越文本思维链：自动驾驶中的动作扎根推理
专知会员服务
5+阅读 · 9月6日
综述 | 自我改进的测试时智能：反馈驱动的推理时适应、学习与扩展
综述 | 自我改进的测试时智能：反馈驱动的推理时适应、学习与扩展
专知会员服务
9+阅读 · 9月5日
综述 | 统一机器人学习：连接表征、视觉-语言-动作模型与世界模型
综述 | 统一机器人学习：连接表征、视觉-语言-动作模型与世界模型
专知会员服务
7+阅读 · 9月5日
分层反无人机系统发展新趋势
分层反无人机系统发展新趋势
专知会员服务
11+阅读 · 9月3日
《使用基于模型的系统工程建模战斗机机动案例研究》
《使用基于模型的系统工程建模战斗机机动案例研究》
专知会员服务
12+阅读 · 9月3日
《集成增强现实与实时位置数据及仿真的辅助实时决策》
《集成增强现实与实时位置数据及仿真的辅助实时决策》
专知会员服务
10+阅读 · 9月3日
从可靠性到适配：人工智能赋能任务式指挥中的信任、适应与分布式认知
从可靠性到适配：人工智能赋能任务式指挥中的信任、适应与分布式认知
专知会员服务
14+阅读 · 9月2日
《利用大型语言模型自动生成SysML v2制导、导航和控制系统》170页
《利用大型语言模型自动生成SysML v2制导、导航和控制系统》170页
专知会员服务
16+阅读 · 9月2日
何为协作武器？
何为协作武器？
专知会员服务
11+阅读 · 9月1日
《战斗无人机蜂群设计：多智能体自主系统中的扩展与权衡》
《战斗无人机蜂群设计：多智能体自主系统中的扩展与权衡》
专知会员服务
14+阅读 · 9月1日
相关VIP内容
AAAI2025｜TrustUQA：统一结构化数据问答的可信框架
AAAI2025｜TrustUQA：统一结构化数据问答的可信框架
专知会员服务
20+阅读 · 2024年12月20日
AAAI 2024 | MolTailor：通过文本提示定制化学分子表征以适应特定任务的方法
AAAI 2024 | MolTailor：通过文本提示定制化学分子表征以适应特定任务的方法
专知会员服务
17+阅读 · 2024年1月26日
NeuraIPS2023：“先编码、后分离” ——学习泛化能力更强的分子图表示
NeuraIPS2023：“先编码、后分离” ——学习泛化能力更强的分子图表示
专知会员服务
25+阅读 · 2023年11月1日
【TPAMI2022】激光雷达获取的稀疏深度补全综述
【TPAMI2022】激光雷达获取的稀疏深度补全综述
专知会员服务
17+阅读 · 2023年1月1日
基于图的异常检测，94页ppt
专知会员服务
78+阅读 · 2021年9月27日
【CVPR2021】半监督迁移学习的自适应一致性正则化
专知会员服务
33+阅读 · 2021年3月7日
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
专知会员服务
31+阅读 · 2020年1月11日
【论文推荐】不同图像域弱监督语义分割的综合分析，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日
【EMNLP 2019 最佳论文】信息瓶颈专门化单词嵌入（用于解析）（Specializing Word Embeddings（for Parsing）by Information Bottleneck）
【EMNLP 2019 最佳论文】信息瓶颈专门化单词嵌入（用于解析）（Specializing Word Embeddings（for Parsing）by Information Bottleneck）
专知会员服务
24+阅读 · 2019年11月20日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
19+阅读 · 2019年10月22日
热门VIP内容
相关资讯
赛尔原创 | EMNLP 2019 基于上下文感知的变分自编码器建模事件背景知识进行If-Then类型常识推理
赛尔原创 | EMNLP 2019 基于上下文感知的变分自编码器建模事件背景知识进行If-Then类型常识推理
哈工大SCIR
17+阅读 · 2019年9月23日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART IV）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART IV）
AINLP
15+阅读 · 2019年8月26日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
AINLP
25+阅读 · 2019年8月21日
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
AINLP
15+阅读 · 2019年8月12日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文推荐】最新八篇情感分析相关论文—Pair-wise判别器、多模态情感分析、上下文语境、Gated 卷积网络
【论文推荐】最新八篇情感分析相关论文—Pair-wise判别器、多模态情感分析、上下文语境、Gated 卷积网络
专知
20+阅读 · 2018年6月29日
原创 | Attention Modeling for Targeted Sentiment
原创 | Attention Modeling for Targeted Sentiment
黑龙江大学自然语言处理实验室
25+阅读 · 2017年11月5日
From Softmax to Sparsemax-ICML16（1）
From Softmax to Sparsemax-ICML16（1）
KingsGarden
74+阅读 · 2016年11月26日
相关论文
Identification of Bivariate Causal Directionality Based on Anticipated Asymmetric Geometries
Arxiv
0+阅读 · 8月31日
Optimal Deterministic Fully Sparse Matrix Multiplication
Arxiv
0+阅读 · 8月19日
Amulet: Frame Extrapolation Through Sparse Layered Scene Representation and Adaptive Shading
Arxiv
0+阅读 · 8月11日
Asymptotics for estimating a diverging number of parameters -- with and without sparsity
Arxiv
0+阅读 · 8月6日
Zero-error expectation equals amortized query complexity
Arxiv
0+阅读 · 8月4日
Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse Actions, Interventions and Sparse Temporal Dependencies
Arxiv
0+阅读 · 7月31日
Consensus In Asynchrony: Strictly Formal
Arxiv
0+阅读 · 7月27日
Sparsify Submodular Functions under Cardinality Constraints
Arxiv
0+阅读 · 7月10日
Intuitionistic Justification Logic, Semantically
Arxiv
0+阅读 · 6月30日
Automated SysML-Based Verification of Discipline-Specific Models
Arxiv
0+阅读 · 6月27日
相关基金
鞘氨醇激酶2(SphK2) 代谢失衡促进慢性结肠炎微环境形成及炎癌转化研究
国家自然科学基金
0+阅读 · 2016年12月31日
近Kenmotsu流形的曲率与Ricci孤立子
国家自然科学基金
0+阅读 · 2015年12月31日
理性安全两方计算协议设计与安全性证明
国家自然科学基金
0+阅读 · 2015年12月31日
癌、炎外周血CD4T细胞免疫功能损伤特征及个体化癌、炎鉴别诊断标志识别
国家自然科学基金
0+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
形貌和结构双向可控SERS基底的构筑及其对多环芳烃的高特异性高灵敏检测
国家自然科学基金
0+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
黎曼流形上几类反应扩散方程（组）解的整体存在性
国家自然科学基金
0+阅读 · 2015年12月31日
隐写模糊安全性测度及其优化嵌入算法研究
国家自然科学基金
0+阅读 · 2014年12月31日
基于透明的医源性感染指标测量的基准研究
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top