会员服务
均匀稳定性 · UniFormer · 成比例 · 优化器 · 机器学习 ·
2021 年 10 月 22 日
Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure
翻译：迭代性相称性适合性填充程序量化统一稳定
George Deligiannidis,Valentin De Bortoli,Arnaud Doucet
George Deligiannidis,Valentin De Bortoli,Arnaud Doucet
from arxiv, 14 pages

We establish the uniform in time stability, w.r.t. the marginals, of the Iterative Proportional Fitting Procedure, also known as Sinkhorn algorithm, used to solve entropy-regularised Optimal Transport problems. Our result is quantitative and stated in terms of the 1-Wasserstein metric. As a corollary we establish a quantitative stability result for Schr\"odinger bridges.


翻译：我们建立了时间稳定性的统一性,即边际(w.r.t.),即迭代比例适配程序(又称辛克霍恩算法)的边际,用于解决环球常规最佳运输问题。我们的结果是量化的,并以1瓦瑟斯坦标准来说明。作为必然结果,我们为Schr\'odinger桥确定了数量稳定性结果。
0
下载
关闭预览

相关内容

【KDD2021】图神经网络，NUS- Xavier Bresson教授
【KDD2021】图神经网络，NUS- Xavier Bresson教授
专知会员服务
62+阅读 · 2021年8月20日
【哈佛大学干货书】概率导论，589页pdf，Introduction to Probability
【哈佛大学干货书】概率导论，589页pdf，Introduction to Probability
专知会员服务
132+阅读 · 2021年1月24日
不可错过！普渡大学最新《机器学习》课程
专知会员服务
43+阅读 · 2020年11月27日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
109+阅读 · 2020年5月15日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【MIT】时间序列GAN，Subadditivity of Probability Divergences
专知会员服务
61+阅读 · 2020年3月4日
【课程】普林斯顿大学19年春季学期《机器学习优化》课程讲义
【课程】普林斯顿大学19年春季学期《机器学习优化》课程讲义
专知会员服务
84+阅读 · 2019年10月29日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 2019年10月24日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
25+阅读 · 2019年5月22日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【泡泡一分钟】一种基于光场的快速有效深度图估计方法（3dv-43）
【泡泡一分钟】一种基于光场的快速有效深度图估计方法（3dv-43）
泡泡机器人SLAM
4+阅读 · 2018年2月11日
条件GAN重大改进！cGANs with Projection Discriminator
条件GAN重大改进！cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
GAN猫的脸
GAN猫的脸
机械鸡
11+阅读 · 2017年7月8日
How to estimate the memory of the Elephant Random Walk
Arxiv
0+阅读 · 2021年12月20日
Nonparametric estimation of multivariate copula using empirical bayes method
Arxiv
0+阅读 · 2021年12月20日
Approximating distribution functions and densities using quasi-Monte Carlo methods after smoothing by preintegration
Arxiv
0+阅读 · 2021年12月20日
Nonparametric estimation of copulas and copula densities by orthogonal projections
Arxiv
0+阅读 · 2021年12月19日
Frozen Gaussian Sampling: A Mesh-free Monte Carlo Method For Approximating Semiclassical Schrödinger Equations
Arxiv
0+阅读 · 2021年12月19日
Moments and random number generation for the truncated elliptical family of distributions
Arxiv
0+阅读 · 2021年12月17日
Dual Approach as Empirical Reliability for Fractional Differential Equations
Arxiv
0+阅读 · 2021年12月16日
Empirical Likelihood for the Analysis of Experimental Designs
Arxiv
0+阅读 · 2021年12月16日
Training Generative Adversarial Networks Via Turing Test
Training Generative Adversarial Networks Via Turing Test
Arxiv
3+阅读 · 2018年10月25日
Stable Distribution Alignment Using the Dual of the Adversarial Distance
Arxiv
3+阅读 · 2018年1月30日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
均匀稳定性
UniFormer
成比例
优化器
机器学习
相关VIP内容
【KDD2021】图神经网络，NUS- Xavier Bresson教授
【KDD2021】图神经网络，NUS- Xavier Bresson教授
专知会员服务
62+阅读 · 2021年8月20日
【哈佛大学干货书】概率导论，589页pdf，Introduction to Probability
【哈佛大学干货书】概率导论，589页pdf，Introduction to Probability
专知会员服务
132+阅读 · 2021年1月24日
不可错过！普渡大学最新《机器学习》课程
专知会员服务
43+阅读 · 2020年11月27日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
109+阅读 · 2020年5月15日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【MIT】时间序列GAN，Subadditivity of Probability Divergences
专知会员服务
61+阅读 · 2020年3月4日
【课程】普林斯顿大学19年春季学期《机器学习优化》课程讲义
【课程】普林斯顿大学19年春季学期《机器学习优化》课程讲义
专知会员服务
84+阅读 · 2019年10月29日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 2019年10月24日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
25+阅读 · 2019年5月22日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【泡泡一分钟】一种基于光场的快速有效深度图估计方法（3dv-43）
【泡泡一分钟】一种基于光场的快速有效深度图估计方法（3dv-43）
泡泡机器人SLAM
4+阅读 · 2018年2月11日
条件GAN重大改进！cGANs with Projection Discriminator
条件GAN重大改进！cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
GAN猫的脸
GAN猫的脸
机械鸡
11+阅读 · 2017年7月8日
相关论文
How to estimate the memory of the Elephant Random Walk
Arxiv
0+阅读 · 2021年12月20日
Nonparametric estimation of multivariate copula using empirical bayes method
Arxiv
0+阅读 · 2021年12月20日
Approximating distribution functions and densities using quasi-Monte Carlo methods after smoothing by preintegration
Arxiv
0+阅读 · 2021年12月20日
Nonparametric estimation of copulas and copula densities by orthogonal projections
Arxiv
0+阅读 · 2021年12月19日
Frozen Gaussian Sampling: A Mesh-free Monte Carlo Method For Approximating Semiclassical Schrödinger Equations
Arxiv
0+阅读 · 2021年12月19日
Moments and random number generation for the truncated elliptical family of distributions
Arxiv
0+阅读 · 2021年12月17日
Dual Approach as Empirical Reliability for Fractional Differential Equations
Arxiv
0+阅读 · 2021年12月16日
Empirical Likelihood for the Analysis of Experimental Designs
Arxiv
0+阅读 · 2021年12月16日
Training Generative Adversarial Networks Via Turing Test
Training Generative Adversarial Networks Via Turing Test
Arxiv
3+阅读 · 2018年10月25日
Stable Distribution Alignment Using the Dual of the Adversarial Distance
Arxiv
3+阅读 · 2018年1月30日
Top
微信扫码咨询专知VIP会员
Top