会员服务
优化器 · 线性的 · 值域 · 代价 · 数值分析 ·
2021 年 3 月 1 日
A note on overrelaxation in the Sinkhorn algorithm
翻译：Sinkhorn算法中过度松绑的说明
Tobias Lehmann,Max-K. von Renesse,Alexander Sambale,André Uschmajew
Tobias Lehmann,Max-K. von Renesse,Alexander Sambale,André Uschmajew
from arxiv, 8 pages, 1 figure, some typos corrected with regards to previous version

We derive an a-priori parameter range for overrelaxation of the Sinkhorn algorithm, which guarantees global convergence and a strictly faster asymptotic local convergence. Guided by the spectral analysis of the linearized problem we pursue a zero cost procedure to choose a near optimal relaxation parameter.


翻译：我们得出了辛角算法过度宽松的优先参数范围,该算法保证了全球趋同和严格更快的无药可救本地趋同。 在线性问题的光谱分析的指导下,我们采用了零成本程序来选择近乎最佳的放松参数。
0
下载
关闭预览

相关内容

INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
51+阅读 · 2020年12月14日
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
127+阅读 · 2020年11月20日
【KDD2020-Tutorial】因果推理与稳定学习，Causal Inference and Stable Learning
【KDD2020-Tutorial】因果推理与稳定学习，Causal Inference and Stable Learning
专知会员服务
87+阅读 · 2020年8月28日
最新《非光滑优化》十讲硬核课程，剑桥大学梁经纬博士主讲
最新《非光滑优化》十讲硬核课程，剑桥大学梁经纬博士主讲
专知会员服务
33+阅读 · 2020年8月14日
迁移学习简明教程，11页ppt
迁移学习简明教程，11页ppt
专知会员服务
108+阅读 · 2020年8月4日
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
专知会员服务
52+阅读 · 2020年6月1日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
111+阅读 · 2020年5月15日
《Hands-On Machine Learning with Scikit-Learn and TensorFlow》Scikit-Learn与TensorFlow机器学习实用指南
《Hands-On Machine Learning with Scikit-Learn and TensorFlow》Scikit-Learn与TensorFlow机器学习实用指南
专知会员服务
65+阅读 · 2019年10月27日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
49+阅读 · 2019年10月17日
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日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
19篇ICML2019论文摘录选读！
19篇ICML2019论文摘录选读！
专知
28+阅读 · 2019年4月28日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
43+阅读 · 2019年1月3日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
Ray RLlib: Scalable 降龙十八掌
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
【论文推荐】最新六篇主题模型相关论文—领域特定知识库、神经变分推断、动态和静态主题模型
【论文推荐】最新六篇主题模型相关论文—领域特定知识库、神经变分推断、动态和静态主题模型
专知
19+阅读 · 2018年6月26日
【论文推荐】最新七篇强化学习相关论文—逻辑约束、综述、多任务深度强化学习、参数服务器、事件抽取、分层强化学习、过拟合研究
【论文推荐】最新七篇强化学习相关论文—逻辑约束、综述、多任务深度强化学习、参数服务器、事件抽取、分层强化学习、过拟合研究
专知
25+阅读 · 2018年4月29日
【论文推荐】最新六篇知识图谱相关论文—Zero-shot识别、卷积二维知识图谱、变分知识图谱推理、张量分解、推荐
【论文推荐】最新六篇知识图谱相关论文—Zero-shot识别、卷积二维知识图谱、变分知识图谱推理、张量分解、推荐
专知
50+阅读 · 2018年4月25日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
On the Asymptotic Optimality of Cross-Validation based Hyper-parameter Estimators for Regularized Least Squares Regression Problems
Arxiv
0+阅读 · 2021年4月21日
Numerical approximations and error analysis of the Cahn-Hilliard equation with reaction rate dependent dynamic boundary conditions
Arxiv
0+阅读 · 2021年4月21日
Fully Implicit Spectral Boundary Integral Computation of Red Blood Cell Flow
Arxiv
0+阅读 · 2021年4月20日
Space Partitioning and Regression Mode Seeking via a Mean-Shift-Inspired Algorithm
Space Partitioning and Regression Mode Seeking via a Mean-Shift-Inspired Algorithm
Arxiv
0+阅读 · 2021年4月20日
Learning GMMs with Nearly Optimal Robustness Guarantees
Arxiv
0+阅读 · 2021年4月19日
On Effective Convergence in Fekete's Lemma and Related Combinatorial Problems in Information Theory
Arxiv
0+阅读 · 2021年4月19日
Bayesian Algorithm Execution: Estimating Computable Properties of Black-box Functions Using Mutual Information
Arxiv
0+阅读 · 2021年4月19日
PEREGRiNN: Penalized-Relaxation Greedy Neural Network Verifier
Arxiv
0+阅读 · 2021年4月18日
On the $Φ$-Stability and Related Conjectures
Arxiv
0+阅读 · 2021年4月18日
A Unified Rational Krylov Method for Elliptic and Parabolic Fractional Diffusion Problems
Arxiv
0+阅读 · 2021年4月16日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
优化器
线性的
值域
代价
数值分析
相关VIP内容
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
51+阅读 · 2020年12月14日
【干货书】机器学习速查手册，135页pdf
【干货书】机器学习速查手册，135页pdf
专知会员服务
127+阅读 · 2020年11月20日
【KDD2020-Tutorial】因果推理与稳定学习，Causal Inference and Stable Learning
【KDD2020-Tutorial】因果推理与稳定学习，Causal Inference and Stable Learning
专知会员服务
87+阅读 · 2020年8月28日
最新《非光滑优化》十讲硬核课程，剑桥大学梁经纬博士主讲
最新《非光滑优化》十讲硬核课程，剑桥大学梁经纬博士主讲
专知会员服务
33+阅读 · 2020年8月14日
迁移学习简明教程，11页ppt
迁移学习简明教程，11页ppt
专知会员服务
108+阅读 · 2020年8月4日
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
专知会员服务
52+阅读 · 2020年6月1日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
111+阅读 · 2020年5月15日
《Hands-On Machine Learning with Scikit-Learn and TensorFlow》Scikit-Learn与TensorFlow机器学习实用指南
《Hands-On Machine Learning with Scikit-Learn and TensorFlow》Scikit-Learn与TensorFlow机器学习实用指南
专知会员服务
65+阅读 · 2019年10月27日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
49+阅读 · 2019年10月17日
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日
热门VIP内容
相关资讯
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
19篇ICML2019论文摘录选读！
19篇ICML2019论文摘录选读！
专知
28+阅读 · 2019年4月28日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
43+阅读 · 2019年1月3日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
Ray RLlib: Scalable 降龙十八掌
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
【论文推荐】最新六篇主题模型相关论文—领域特定知识库、神经变分推断、动态和静态主题模型
【论文推荐】最新六篇主题模型相关论文—领域特定知识库、神经变分推断、动态和静态主题模型
专知
19+阅读 · 2018年6月26日
【论文推荐】最新七篇强化学习相关论文—逻辑约束、综述、多任务深度强化学习、参数服务器、事件抽取、分层强化学习、过拟合研究
【论文推荐】最新七篇强化学习相关论文—逻辑约束、综述、多任务深度强化学习、参数服务器、事件抽取、分层强化学习、过拟合研究
专知
25+阅读 · 2018年4月29日
【论文推荐】最新六篇知识图谱相关论文—Zero-shot识别、卷积二维知识图谱、变分知识图谱推理、张量分解、推荐
【论文推荐】最新六篇知识图谱相关论文—Zero-shot识别、卷积二维知识图谱、变分知识图谱推理、张量分解、推荐
专知
50+阅读 · 2018年4月25日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
On the Asymptotic Optimality of Cross-Validation based Hyper-parameter Estimators for Regularized Least Squares Regression Problems
Arxiv
0+阅读 · 2021年4月21日
Numerical approximations and error analysis of the Cahn-Hilliard equation with reaction rate dependent dynamic boundary conditions
Arxiv
0+阅读 · 2021年4月21日
Fully Implicit Spectral Boundary Integral Computation of Red Blood Cell Flow
Arxiv
0+阅读 · 2021年4月20日
Space Partitioning and Regression Mode Seeking via a Mean-Shift-Inspired Algorithm
Space Partitioning and Regression Mode Seeking via a Mean-Shift-Inspired Algorithm
Arxiv
0+阅读 · 2021年4月20日
Learning GMMs with Nearly Optimal Robustness Guarantees
Arxiv
0+阅读 · 2021年4月19日
On Effective Convergence in Fekete's Lemma and Related Combinatorial Problems in Information Theory
Arxiv
0+阅读 · 2021年4月19日
Bayesian Algorithm Execution: Estimating Computable Properties of Black-box Functions Using Mutual Information
Arxiv
0+阅读 · 2021年4月19日
PEREGRiNN: Penalized-Relaxation Greedy Neural Network Verifier
Arxiv
0+阅读 · 2021年4月18日
On the $Φ$-Stability and Related Conjectures
Arxiv
0+阅读 · 2021年4月18日
A Unified Rational Krylov Method for Elliptic and Parabolic Fractional Diffusion Problems
Arxiv
0+阅读 · 2021年4月16日
Top
微信扫码咨询专知VIP会员
Top