会员服务
SimPLe · 近似 · 算法与数据结构 · 统计方法 ·
2022 年 8 月 1 日
A simple polynomial-time approximation algorithm for total variation distances between product distributions
翻译：一种简单的多元时间近似算法,用以计算产品分销之间总变化的距离
Weiming Feng,Heng Guo,Mark Jerrum,Jiaheng Wang
Weiming Feng,Heng Guo,Mark Jerrum,Jiaheng Wang
from arxiv, 5 pages

We give a simple polynomial-time approximation algorithm for total variation distances between product distributions.


翻译：我们给出一个简单的多元时间近似算法,用于计算产品分销之间的总差异距离。
0
下载
关闭预览

相关内容

不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
70+阅读 · 2022年6月28日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
72+阅读 · 2022年3月15日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
75+阅读 · 2020年7月26日
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
专知会员服务
32+阅读 · 2019年11月30日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
31+阅读 · 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
专知会员服务
53+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
167+阅读 · 2019年10月11日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
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日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【新书发布】原作者MarcG.Bellemare发布315页分布强化学习书籍(DistributionalRL)
【新书发布】原作者MarcG.Bellemare发布315页分布强化学习书籍(DistributionalRL)
深度强化学习实验室
1+阅读 · 2022年1月11日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
DMRTA1/RAGE调控肝脏胰岛素抵抗的分子机制
国家自然科学基金
0+阅读 · 2015年12月31日
尼古丁对血管外周脂肪组织的影响在动脉粥样硬化中的作用及机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
大场景集成成像三维显示系统建模与光场转换研究
国家自然科学基金
0+阅读 · 2013年12月31日
PGC-1α调节骨骼肌脂肪酸代谢和胰岛素抵抗的分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
中国湿地分布的时空变化模拟研究
国家自然科学基金
0+阅读 · 2012年12月31日
气候变化条件下若尔盖湿地动态变化及其对甲烷排放的影响
国家自然科学基金
0+阅读 · 2012年12月31日
microRNA-206靶向ZFP580调控球囊损伤后平滑肌细胞表型转换的分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
Gax基因干预chemerin介导的血管周围脂肪细胞增殖分化的研究
国家自然科学基金
0+阅读 · 2011年12月31日
nanog对牙髓干细胞增殖分化的影响及信号通路调控
国家自然科学基金
0+阅读 · 2011年12月31日
中国森林碳汇模拟与预测值不确定性的定量评估
国家自然科学基金
0+阅读 · 2009年12月31日
On Computing Exact Means of Time Series Using the Move-Split-Merge Metric
Arxiv
0+阅读 · 2022年9月28日
Scalable Bayesian Approach for the DINA Q-matrix Estimation Combining Stochastic Optimization and Variational Inference
Arxiv
0+阅读 · 2022年9月27日
A posteriori estimates for the stochastic total variation flow
Arxiv
0+阅读 · 2022年9月27日
Optimization of Annealed Importance Sampling Hyperparameters
Arxiv
0+阅读 · 2022年9月27日
Sampling Constrained Continuous Probability Distributions: A Review
Arxiv
0+阅读 · 2022年9月26日
Refined Pinsker's and reverse Pinsker's inequalities for probability distributions of different dimensions
Arxiv
0+阅读 · 2022年9月23日
Matching methods for truncation by death problems
Arxiv
0+阅读 · 2022年9月23日
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond
Arxiv
0+阅读 · 2022年9月23日
Local AdaGrad-Type Algorithm for Stochastic Convex-Concave Optimization
Arxiv
0+阅读 · 2022年9月23日
Introduction to Online Convex Optimization
Arxiv
20+阅读 · 2021年12月19日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
SimPLe
近似
算法与数据结构
统计方法
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
70+阅读 · 2022年6月28日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
72+阅读 · 2022年3月15日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
75+阅读 · 2020年7月26日
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
专知会员服务
32+阅读 · 2019年11月30日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
31+阅读 · 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
专知会员服务
53+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
167+阅读 · 2019年10月11日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
热门VIP内容
相关资讯
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日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【新书发布】原作者MarcG.Bellemare发布315页分布强化学习书籍(DistributionalRL)
【新书发布】原作者MarcG.Bellemare发布315页分布强化学习书籍(DistributionalRL)
深度强化学习实验室
1+阅读 · 2022年1月11日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
On Computing Exact Means of Time Series Using the Move-Split-Merge Metric
Arxiv
0+阅读 · 2022年9月28日
Scalable Bayesian Approach for the DINA Q-matrix Estimation Combining Stochastic Optimization and Variational Inference
Arxiv
0+阅读 · 2022年9月27日
A posteriori estimates for the stochastic total variation flow
Arxiv
0+阅读 · 2022年9月27日
Optimization of Annealed Importance Sampling Hyperparameters
Arxiv
0+阅读 · 2022年9月27日
Sampling Constrained Continuous Probability Distributions: A Review
Arxiv
0+阅读 · 2022年9月26日
Refined Pinsker's and reverse Pinsker's inequalities for probability distributions of different dimensions
Arxiv
0+阅读 · 2022年9月23日
Matching methods for truncation by death problems
Arxiv
0+阅读 · 2022年9月23日
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond
Arxiv
0+阅读 · 2022年9月23日
Local AdaGrad-Type Algorithm for Stochastic Convex-Concave Optimization
Arxiv
0+阅读 · 2022年9月23日
Introduction to Online Convex Optimization
Arxiv
20+阅读 · 2021年12月19日
相关基金
DMRTA1/RAGE调控肝脏胰岛素抵抗的分子机制
国家自然科学基金
0+阅读 · 2015年12月31日
尼古丁对血管外周脂肪组织的影响在动脉粥样硬化中的作用及机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
大场景集成成像三维显示系统建模与光场转换研究
国家自然科学基金
0+阅读 · 2013年12月31日
PGC-1α调节骨骼肌脂肪酸代谢和胰岛素抵抗的分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
中国湿地分布的时空变化模拟研究
国家自然科学基金
0+阅读 · 2012年12月31日
气候变化条件下若尔盖湿地动态变化及其对甲烷排放的影响
国家自然科学基金
0+阅读 · 2012年12月31日
microRNA-206靶向ZFP580调控球囊损伤后平滑肌细胞表型转换的分子机制
国家自然科学基金
0+阅读 · 2012年12月31日
Gax基因干预chemerin介导的血管周围脂肪细胞增殖分化的研究
国家自然科学基金
0+阅读 · 2011年12月31日
nanog对牙髓干细胞增殖分化的影响及信号通路调控
国家自然科学基金
0+阅读 · 2011年12月31日
中国森林碳汇模拟与预测值不确定性的定量评估
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top