会员服务
近似 · 算法与数据结构 ·
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
下载
关闭预览

相关内容

【MIT】自监督几何感知，22页ppt，Self-supervised Geometric Perception
【MIT】自监督几何感知，22页ppt，Self-supervised Geometric Perception
专知会员服务
22+阅读 · 2021年6月3日
【南京大学】量子计算 (Spring 2021)课程
专知会员服务
56+阅读 · 2021年4月12日
《算法凸几何》简明书，Algorithmic Convex Geometry，50页pdf
专知会员服务
41+阅读 · 2021年4月2日
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
专知会员服务
67+阅读 · 2021年3月27日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
110+阅读 · 2020年5月15日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 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
专知会员服务
47+阅读 · 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
专知会员服务
34+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
2019年机器学习框架回顾
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
【目标检测最新论文】Matrix Nets：用于目标检测的新型深度架构
【目标检测最新论文】Matrix Nets：用于目标检测的新型深度架构
专知
6+阅读 · 2019年8月16日
已删除
已删除
创业邦杂志
5+阅读 · 2019年3月27日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
246 页《统计机器学习与凸优化》教程 PPT 下载
246 页《统计机器学习与凸优化》教程 PPT 下载
新智元
24+阅读 · 2018年9月21日
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日
A General Framework for Approximating Min Sum Ordering Problems
Arxiv
0+阅读 · 2021年6月25日
Dimensionality Reduction for Sum-of-Distances Metric
Dimensionality Reduction for Sum-of-Distances Metric
Arxiv
0+阅读 · 2021年6月24日
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日
Fourier Transform Approximation as an Auxiliary Task for Image Classification
Arxiv
0+阅读 · 2021年6月23日
Regret Bounds for Stochastic Shortest Path Problems with Linear Function Approximation
Arxiv
0+阅读 · 2021年6月22日
Approximation Ratios of Graph Neural Networks for Combinatorial Problems
Arxiv
7+阅读 · 2019年5月24日
Testing Matrix Rank, Optimally
Arxiv
3+阅读 · 2018年10月18日
Implicit Maximum Likelihood Estimation
Implicit Maximum Likelihood Estimation
Arxiv
7+阅读 · 2018年9月24日
Practical sketching algorithms for low-rank matrix approximation
Arxiv
4+阅读 · 2018年1月2日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
近似
算法与数据结构
相关VIP内容
【MIT】自监督几何感知，22页ppt，Self-supervised Geometric Perception
【MIT】自监督几何感知，22页ppt，Self-supervised Geometric Perception
专知会员服务
22+阅读 · 2021年6月3日
【南京大学】量子计算 (Spring 2021)课程
专知会员服务
56+阅读 · 2021年4月12日
《算法凸几何》简明书，Algorithmic Convex Geometry，50页pdf
专知会员服务
41+阅读 · 2021年4月2日
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
专知会员服务
67+阅读 · 2021年3月27日
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
Fariz Darari简明《博弈论Game Theory》介绍，35页ppt
专知会员服务
110+阅读 · 2020年5月15日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 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
专知会员服务
47+阅读 · 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
专知会员服务
34+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
2019年机器学习框架回顾
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
热门VIP内容
相关资讯
【目标检测最新论文】Matrix Nets：用于目标检测的新型深度架构
【目标检测最新论文】Matrix Nets：用于目标检测的新型深度架构
专知
6+阅读 · 2019年8月16日
已删除
已删除
创业邦杂志
5+阅读 · 2019年3月27日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
246 页《统计机器学习与凸优化》教程 PPT 下载
246 页《统计机器学习与凸优化》教程 PPT 下载
新智元
24+阅读 · 2018年9月21日
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日
相关论文
A General Framework for Approximating Min Sum Ordering Problems
Arxiv
0+阅读 · 2021年6月25日
Dimensionality Reduction for Sum-of-Distances Metric
Dimensionality Reduction for Sum-of-Distances Metric
Arxiv
0+阅读 · 2021年6月24日
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日
Fourier Transform Approximation as an Auxiliary Task for Image Classification
Arxiv
0+阅读 · 2021年6月23日
Regret Bounds for Stochastic Shortest Path Problems with Linear Function Approximation
Arxiv
0+阅读 · 2021年6月22日
Approximation Ratios of Graph Neural Networks for Combinatorial Problems
Arxiv
7+阅读 · 2019年5月24日
Testing Matrix Rank, Optimally
Arxiv
3+阅读 · 2018年10月18日
Implicit Maximum Likelihood Estimation
Implicit Maximum Likelihood Estimation
Arxiv
7+阅读 · 2018年9月24日
Practical sketching algorithms for low-rank matrix approximation
Arxiv
4+阅读 · 2018年1月2日
Top
微信扫码咨询专知VIP会员
Top