会员服务
均匀稳定性 · UniFormer · 成比例 · 优化器 · 机器学习 ·
2021 年 8 月 18 日
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, 15 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
下载
关闭预览

相关内容

【ICML2021】压缩最大似然
专知会员服务
20+阅读 · 2021年9月23日
远程监督关系抽取综述
专知会员服务
34+阅读 · 2021年8月19日
图像修复研究进展综述
专知会员服务
59+阅读 · 2021年3月9日
【AAAI2021】对比聚类，Contrastive Clustering
【AAAI2021】对比聚类，Contrastive Clustering
专知会员服务
76+阅读 · 2021年1月30日
【AAAI2021】信息瓶颈和有监督表征解耦
【AAAI2021】信息瓶颈和有监督表征解耦
专知会员服务
20+阅读 · 2021年1月27日
生成性对抗网络:理论模型、评估指标和最近发展的概述，Generative Adversarial Networks (GANs): An Overview of Theoretical Model, Evaluation Metrics, and Recent Developments
生成性对抗网络:理论模型、评估指标和最近发展的概述，Generative Adversarial Networks (GANs): An Overview of Theoretical Model, Evaluation Metrics, and Recent Developments
专知会员服务
39+阅读 · 2020年5月30日
【MIT】时间序列GAN，Subadditivity of Probability Divergences
专知会员服务
61+阅读 · 2020年3月4日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
15+阅读 · 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日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
【SIGIR2018】五篇对抗训练文章
【SIGIR2018】五篇对抗训练文章
专知
12+阅读 · 2018年7月9日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
条件GAN重大改进！cGANs with Projection Discriminator
条件GAN重大改进！cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
gan生成图像at 1024² 的 代码 论文
gan生成图像at 1024² 的 代码 论文
CreateAMind
4+阅读 · 2017年10月31日
MoCoGAN 分解运动和内容的视频生成
MoCoGAN 分解运动和内容的视频生成
CreateAMind
18+阅读 · 2017年10月21日
【论文】图上的表示学习综述
【论文】图上的表示学习综述
机器学习研究会
12+阅读 · 2017年9月24日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Towards Statistical and Computational Complexities of Polyak Step Size Gradient Descent
Arxiv
0+阅读 · 2021年10月15日
A class of dependent Dirichlet processes via latent multinomial processes
Arxiv
0+阅读 · 2021年10月14日
General dependence structures for some models based on exponential families with quadratic variance functions
Arxiv
0+阅读 · 2021年10月14日
On the Stability of Low Pass Graph Filter With a Large Number of Edge Rewires
Arxiv
0+阅读 · 2021年10月14日
Stability and Efficiency of Random Serial Dictatorship
Arxiv
0+阅读 · 2021年10月13日
The Complexity of Bipartite Gaussian Boson Sampling
Arxiv
0+阅读 · 2021年10月13日
Newer is not always better: Rethinking transferability metrics, their peculiarities, stability and performance
Arxiv
0+阅读 · 2021年10月13日
UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
Arxiv
11+阅读 · 2018年12月6日
Testing Matrix Rank, Optimally
Arxiv
3+阅读 · 2018年10月18日
Progressive Growing of GANs for Improved Quality, Stability, and Variation
Arxiv
3+阅读 · 2017年11月3日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
均匀稳定性
UniFormer
成比例
优化器
机器学习
相关VIP内容
【ICML2021】压缩最大似然
专知会员服务
20+阅读 · 2021年9月23日
远程监督关系抽取综述
专知会员服务
34+阅读 · 2021年8月19日
图像修复研究进展综述
专知会员服务
59+阅读 · 2021年3月9日
【AAAI2021】对比聚类，Contrastive Clustering
【AAAI2021】对比聚类，Contrastive Clustering
专知会员服务
76+阅读 · 2021年1月30日
【AAAI2021】信息瓶颈和有监督表征解耦
【AAAI2021】信息瓶颈和有监督表征解耦
专知会员服务
20+阅读 · 2021年1月27日
生成性对抗网络:理论模型、评估指标和最近发展的概述，Generative Adversarial Networks (GANs): An Overview of Theoretical Model, Evaluation Metrics, and Recent Developments
生成性对抗网络:理论模型、评估指标和最近发展的概述，Generative Adversarial Networks (GANs): An Overview of Theoretical Model, Evaluation Metrics, and Recent Developments
专知会员服务
39+阅读 · 2020年5月30日
【MIT】时间序列GAN，Subadditivity of Probability Divergences
专知会员服务
61+阅读 · 2020年3月4日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
15+阅读 · 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日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
【SIGIR2018】五篇对抗训练文章
【SIGIR2018】五篇对抗训练文章
专知
12+阅读 · 2018年7月9日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
条件GAN重大改进！cGANs with Projection Discriminator
条件GAN重大改进！cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
gan生成图像at 1024² 的 代码 论文
gan生成图像at 1024² 的 代码 论文
CreateAMind
4+阅读 · 2017年10月31日
MoCoGAN 分解运动和内容的视频生成
MoCoGAN 分解运动和内容的视频生成
CreateAMind
18+阅读 · 2017年10月21日
【论文】图上的表示学习综述
【论文】图上的表示学习综述
机器学习研究会
12+阅读 · 2017年9月24日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
Towards Statistical and Computational Complexities of Polyak Step Size Gradient Descent
Arxiv
0+阅读 · 2021年10月15日
A class of dependent Dirichlet processes via latent multinomial processes
Arxiv
0+阅读 · 2021年10月14日
General dependence structures for some models based on exponential families with quadratic variance functions
Arxiv
0+阅读 · 2021年10月14日
On the Stability of Low Pass Graph Filter With a Large Number of Edge Rewires
Arxiv
0+阅读 · 2021年10月14日
Stability and Efficiency of Random Serial Dictatorship
Arxiv
0+阅读 · 2021年10月13日
The Complexity of Bipartite Gaussian Boson Sampling
Arxiv
0+阅读 · 2021年10月13日
Newer is not always better: Rethinking transferability metrics, their peculiarities, stability and performance
Arxiv
0+阅读 · 2021年10月13日
UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
Arxiv
11+阅读 · 2018年12月6日
Testing Matrix Rank, Optimally
Arxiv
3+阅读 · 2018年10月18日
Progressive Growing of GANs for Improved Quality, Stability, and Variation
Arxiv
3+阅读 · 2017年11月3日
Top
微信扫码咨询专知VIP会员
Top