会员服务
近似 · 算法与数据结构 ·
2021 年 5 月 8 日
A (Slightly) Improved Approximation Algorithm for Metric TSP
翻译：A(略微)改进了Metric TSP的近近比算法
Anna R. Karlin,Nathan Klein,Shayan Oveis Gharan
Anna R. Karlin,Nathan Klein,Shayan Oveis Gharan

For some $\epsilon > 10^{-36}$ we give a $3/2-\epsilon$ approximation algorithm for metric TSP.


翻译：对于一些$\epsilon > 10\\\\\\\3\36}我们给出一个3/2\epsilon$ 近似算法 用于衡量TSP。
0
下载
关闭预览

相关内容

《算法凸几何》简明书，Algorithmic Convex Geometry，50页pdf
专知会员服务
42+阅读 · 2021年4月2日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
112+阅读 · 2020年5月15日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
96+阅读 · 2020年3月12日
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
专知会员服务
50+阅读 · 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日
【目标检测最新论文】Matrix Nets：用于目标检测的新型深度架构
【目标检测最新论文】Matrix Nets：用于目标检测的新型深度架构
专知
6+阅读 · 2019年8月16日
已删除
已删除
创业邦杂志
5+阅读 · 2019年3月27日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习族谱
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
强化学习 cartpole_a3c
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
GNMR: A provable one-line algorithm for low rank matrix recovery
Arxiv
0+阅读 · 2021年6月24日
Nonlinear Matrix Approximation with Radial Basis Function Components
Arxiv
0+阅读 · 2021年6月23日
Regret Bounds for Stochastic Shortest Path Problems with Linear Function Approximation
Arxiv
0+阅读 · 2021年6月22日
Testing Matrix Rank, Optimally
Arxiv
3+阅读 · 2018年10月18日
Practical sketching algorithms for low-rank matrix approximation
Arxiv
4+阅读 · 2018年1月2日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
近似
算法与数据结构
相关VIP内容
《算法凸几何》简明书，Algorithmic Convex Geometry，50页pdf
专知会员服务
42+阅读 · 2021年4月2日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
112+阅读 · 2020年5月15日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
96+阅读 · 2020年3月12日
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
专知会员服务
50+阅读 · 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内容
相关资讯
【目标检测最新论文】Matrix Nets：用于目标检测的新型深度架构
【目标检测最新论文】Matrix Nets：用于目标检测的新型深度架构
专知
6+阅读 · 2019年8月16日
已删除
已删除
创业邦杂志
5+阅读 · 2019年3月27日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
强化学习族谱
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
强化学习 cartpole_a3c
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
相关论文
GNMR: A provable one-line algorithm for low rank matrix recovery
Arxiv
0+阅读 · 2021年6月24日
Nonlinear Matrix Approximation with Radial Basis Function Components
Arxiv
0+阅读 · 2021年6月23日
Regret Bounds for Stochastic Shortest Path Problems with Linear Function Approximation
Arxiv
0+阅读 · 2021年6月22日
Testing Matrix Rank, Optimally
Arxiv
3+阅读 · 2018年10月18日
Practical sketching algorithms for low-rank matrix approximation
Arxiv
4+阅读 · 2018年1月2日
Top
微信扫码咨询专知VIP会员
Top