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

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


翻译：我们给出一个简单的多元时间近似算法 来计算两种产品分布之间的总变差距离。
0
下载
关闭预览

相关内容

不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
76+阅读 · 2022年6月28日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
36+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 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
专知会员服务
59+阅读 · 2019年10月17日
【人工智能在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日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
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日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
介孔材料受限空间中的AGET ATRP和ARGET ATRP聚合反应
国家自然科学基金
0+阅读 · 2016年12月31日
Lévy过程轨道空间上的拟不变性与泛函不等式
国家自然科学基金
0+阅读 · 2013年12月31日
UGT基因簇进化及调控研究
国家自然科学基金
0+阅读 · 2009年12月31日
拉格朗日体系下多体动力学系统的保结构算法研究
国家自然科学基金
0+阅读 · 2009年12月31日
图的正则性和胞腔代数
国家自然科学基金
0+阅读 · 2008年12月31日
The Complexity of Binary Matrix Completion Under Diameter Constraints
Arxiv
0+阅读 · 2022年10月20日
Fast Approximation of the Generalized Sliced-Wasserstein Distance
Arxiv
0+阅读 · 2022年10月19日
Research of an optimization model for servicing a network of ATMs and information payment terminals
Research of an optimization model for servicing a network of ATMs and information payment terminals
Arxiv
0+阅读 · 2022年10月18日
Nonlinear Invariant Risk Minimization: A Causal Approach
Arxiv
0+阅读 · 2022年10月18日
Neural Networks Base on Power Method and Inverse Power Method for Solving Linear Eigenvalue Problems
Arxiv
0+阅读 · 2022年10月18日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
SimPLe
近似
算法与数据结构
统计方法
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
76+阅读 · 2022年6月28日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
36+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 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
专知会员服务
59+阅读 · 2019年10月17日
【人工智能在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日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
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日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
相关论文
The Complexity of Binary Matrix Completion Under Diameter Constraints
Arxiv
0+阅读 · 2022年10月20日
Fast Approximation of the Generalized Sliced-Wasserstein Distance
Arxiv
0+阅读 · 2022年10月19日
Research of an optimization model for servicing a network of ATMs and information payment terminals
Research of an optimization model for servicing a network of ATMs and information payment terminals
Arxiv
0+阅读 · 2022年10月18日
Nonlinear Invariant Risk Minimization: A Causal Approach
Arxiv
0+阅读 · 2022年10月18日
Neural Networks Base on Power Method and Inverse Power Method for Solving Linear Eigenvalue Problems
Arxiv
0+阅读 · 2022年10月18日
相关基金
介孔材料受限空间中的AGET ATRP和ARGET ATRP聚合反应
国家自然科学基金
0+阅读 · 2016年12月31日
Lévy过程轨道空间上的拟不变性与泛函不等式
国家自然科学基金
0+阅读 · 2013年12月31日
UGT基因簇进化及调控研究
国家自然科学基金
0+阅读 · 2009年12月31日
拉格朗日体系下多体动力学系统的保结构算法研究
国家自然科学基金
0+阅读 · 2009年12月31日
图的正则性和胞腔代数
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top