会员服务
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讲授
专知会员服务
71+阅读 · 2022年6月28日
【开放书】卡耐基梅隆大学Elaine Shi 教授《Foundations of Distributed Consensus and Blockchains（分布式共识和区块链的基础）》150页pdf
【开放书】卡耐基梅隆大学Elaine Shi 教授《Foundations of Distributed Consensus and Blockchains（分布式共识和区块链的基础）》150页pdf
专知会员服务
29+阅读 · 2022年2月22日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
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日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 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日
开源书：PyTorch深度学习起步
开源书：PyTorch深度学习起步
专知会员服务
49+阅读 · 2019年10月11日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
168+阅读 · 2019年10月11日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
99+阅读 · 2019年10月9日
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 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
中国图象图形学学会CSIG
1+阅读 · 2021年11月11日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【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
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日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
介孔材料受限空间中的AGET ATRP和ARGET ATRP聚合反应
国家自然科学基金
0+阅读 · 2016年12月31日
Lévy过程轨道空间上的拟不变性与泛函不等式
国家自然科学基金
0+阅读 · 2013年12月31日
Co/Pt多层膜反常霍尔效应中周期性振荡机理研究
国家自然科学基金
0+阅读 · 2013年12月31日
非线性椭圆型偏微分方程的边界正则性
国家自然科学基金
0+阅读 · 2012年12月31日
耗散型动力系统吸引子的正则性研究
国家自然科学基金
0+阅读 · 2012年12月31日
编队卫星SAR空时信号处理研究
国家自然科学基金
1+阅读 · 2009年12月31日
基于图域几何PDE与特征不变量的离散曲面处理
国家自然科学基金
0+阅读 · 2009年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日
Independence Testing-Based Approach to Causal Discovery under Measurement Error and Linear Non-Gaussian Models
Arxiv
0+阅读 · 2022年10月20日
Improved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring
Arxiv
0+阅读 · 2022年10月19日
Fast Approximation of the Generalized Sliced-Wasserstein Distance
Arxiv
0+阅读 · 2022年10月19日
Residual-based error correction for neural operator accelerated infinite-dimensional Bayesian inverse problems
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日
Importance Weighting Correction of Regularized Least-Squares for Covariate and Target Shifts
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日
Small Area Estimation using EBLUPs under the Nested Error Regression Model
Arxiv
0+阅读 · 2022年10月18日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
SimPLe
近似
算法与数据结构
统计方法
相关VIP内容
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
不可错过！《机器学习100讲》课程，UBC Mark Schmidt讲授
专知会员服务
71+阅读 · 2022年6月28日
【开放书】卡耐基梅隆大学Elaine Shi 教授《Foundations of Distributed Consensus and Blockchains（分布式共识和区块链的基础）》150页pdf
【开放书】卡耐基梅隆大学Elaine Shi 教授《Foundations of Distributed Consensus and Blockchains（分布式共识和区块链的基础）》150页pdf
专知会员服务
29+阅读 · 2022年2月22日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
18+阅读 · 2019年10月22日
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日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 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日
开源书：PyTorch深度学习起步
开源书：PyTorch深度学习起步
专知会员服务
49+阅读 · 2019年10月11日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
168+阅读 · 2019年10月11日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
99+阅读 · 2019年10月9日
热门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 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium5
中国图象图形学学会CSIG
1+阅读 · 2021年11月11日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【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
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日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
The Complexity of Binary Matrix Completion Under Diameter Constraints
Arxiv
0+阅读 · 2022年10月20日
Independence Testing-Based Approach to Causal Discovery under Measurement Error and Linear Non-Gaussian Models
Arxiv
0+阅读 · 2022年10月20日
Improved Distributed Algorithms for the Lovász Local Lemma and Edge Coloring
Arxiv
0+阅读 · 2022年10月19日
Fast Approximation of the Generalized Sliced-Wasserstein Distance
Arxiv
0+阅读 · 2022年10月19日
Residual-based error correction for neural operator accelerated infinite-dimensional Bayesian inverse problems
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日
Importance Weighting Correction of Regularized Least-Squares for Covariate and Target Shifts
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日
Small Area Estimation using EBLUPs under the Nested Error Regression Model
Arxiv
0+阅读 · 2022年10月18日
相关基金
介孔材料受限空间中的AGET ATRP和ARGET ATRP聚合反应
国家自然科学基金
0+阅读 · 2016年12月31日
Lévy过程轨道空间上的拟不变性与泛函不等式
国家自然科学基金
0+阅读 · 2013年12月31日
Co/Pt多层膜反常霍尔效应中周期性振荡机理研究
国家自然科学基金
0+阅读 · 2013年12月31日
非线性椭圆型偏微分方程的边界正则性
国家自然科学基金
0+阅读 · 2012年12月31日
耗散型动力系统吸引子的正则性研究
国家自然科学基金
0+阅读 · 2012年12月31日
编队卫星SAR空时信号处理研究
国家自然科学基金
1+阅读 · 2009年12月31日
基于图域几何PDE与特征不变量的离散曲面处理
国家自然科学基金
0+阅读 · 2009年12月31日
UGT基因簇进化及调控研究
国家自然科学基金
0+阅读 · 2009年12月31日
拉格朗日体系下多体动力学系统的保结构算法研究
国家自然科学基金
0+阅读 · 2009年12月31日
图的正则性和胞腔代数
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top