会员服务
2021 年 12 月 9 日
A Survey on Parameterized Inapproximability: $k$-Clique, $k$-SetCover, and More
翻译：参数性不协调性调查:克-克-克-克、克-塞-塞-克和更多
Xuandi Ren
Xuandi Ren

In the past a few years, many interesting inapproximability results have been obtained from the parameterized perspective. This article surveys some of such results, with a focus on $k$-Clique, $k$-SetCover, and other related problems.


翻译：在过去的几年里,从参数化的角度来看,已经取得了许多令人感兴趣的不协调结果。 文章对其中一些结果进行了调查,重点是克元-克元、克元-塞特科弗和其他相关问题。
0
下载
关闭预览

相关内容

深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
专知会员服务
132+阅读 · 2021年6月16日
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
专知会员服务
71+阅读 · 2020年8月2日
神经网络与形式语言综述，12页pdf，A Survey of Neural Networks and Formal Languages
神经网络与形式语言综述，12页pdf，A Survey of Neural Networks and Formal Languages
专知会员服务
19+阅读 · 2020年6月4日
对话推荐系统综述论文，35页pdf，A Survey on Conversational Recommender Systems
对话推荐系统综述论文，35页pdf，A Survey on Conversational Recommender Systems
专知会员服务
115+阅读 · 2020年4月3日
深度卷积神经网络的最新架构综述，A Survey of the Recent Architectures of Deep Convolutional Neural Networks
深度卷积神经网络的最新架构综述，A Survey of the Recent Architectures of Deep Convolutional Neural Networks
专知会员服务
46+阅读 · 2020年2月15日
自动机器学习：最新进展综述
自动机器学习：最新进展综述
专知会员服务
118+阅读 · 2019年10月13日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
已删除
已删除
将门创投
3+阅读 · 2019年4月19日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
LibRec 精选：推荐的可解释性[综述]
LibRec 精选：推荐的可解释性[综述]
LibRec智能推荐
10+阅读 · 2018年5月4日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Group Testing on General Set-Systems
Arxiv
0+阅读 · 2022年2月10日
Protocol Insecurity with Assertions
Arxiv
0+阅读 · 2022年2月10日
Terrain parameter estimation from proprioceptive sensing of the suspension dynamics in offroad vehicles
Arxiv
0+阅读 · 2022年2月9日
Constant Approximating Parameterized $k$-SetCover is W[2]-hard
Arxiv
0+阅读 · 2022年2月9日
A new perspective on classification: optimally allocating limited resources to uncertain tasks
Arxiv
0+阅读 · 2022年2月9日
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms
Arxiv
0+阅读 · 2022年2月8日
Neural Architecture Generator Optimization
Arxiv
6+阅读 · 2020年10月8日
A Survey on Bayesian Deep Learning
A Survey on Bayesian Deep Learning
Arxiv
63+阅读 · 2020年7月2日
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Arxiv
16+阅读 · 2020年3月12日
A Survey on Knowledge Graph-Based Recommender Systems
Arxiv
92+阅读 · 2020年2月28日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
相关VIP内容
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
深度学习优化算法，73页ppt，Optimization Algorithms on Deep Learning
专知会员服务
132+阅读 · 2021年6月16日
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
专知会员服务
71+阅读 · 2020年8月2日
神经网络与形式语言综述，12页pdf，A Survey of Neural Networks and Formal Languages
神经网络与形式语言综述，12页pdf，A Survey of Neural Networks and Formal Languages
专知会员服务
19+阅读 · 2020年6月4日
对话推荐系统综述论文，35页pdf，A Survey on Conversational Recommender Systems
对话推荐系统综述论文，35页pdf，A Survey on Conversational Recommender Systems
专知会员服务
115+阅读 · 2020年4月3日
深度卷积神经网络的最新架构综述，A Survey of the Recent Architectures of Deep Convolutional Neural Networks
深度卷积神经网络的最新架构综述，A Survey of the Recent Architectures of Deep Convolutional Neural Networks
专知会员服务
46+阅读 · 2020年2月15日
自动机器学习：最新进展综述
自动机器学习：最新进展综述
专知会员服务
118+阅读 · 2019年10月13日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
已删除
已删除
将门创投
3+阅读 · 2019年4月19日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
LibRec 精选：推荐的可解释性[综述]
LibRec 精选：推荐的可解释性[综述]
LibRec智能推荐
10+阅读 · 2018年5月4日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
Group Testing on General Set-Systems
Arxiv
0+阅读 · 2022年2月10日
Protocol Insecurity with Assertions
Arxiv
0+阅读 · 2022年2月10日
Terrain parameter estimation from proprioceptive sensing of the suspension dynamics in offroad vehicles
Arxiv
0+阅读 · 2022年2月9日
Constant Approximating Parameterized $k$-SetCover is W[2]-hard
Arxiv
0+阅读 · 2022年2月9日
A new perspective on classification: optimally allocating limited resources to uncertain tasks
Arxiv
0+阅读 · 2022年2月9日
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms
Arxiv
0+阅读 · 2022年2月8日
Neural Architecture Generator Optimization
Arxiv
6+阅读 · 2020年10月8日
A Survey on Bayesian Deep Learning
A Survey on Bayesian Deep Learning
Arxiv
63+阅读 · 2020年7月2日
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Hyper-Parameter Optimization: A Review of Algorithms and Applications
Arxiv
16+阅读 · 2020年3月12日
A Survey on Knowledge Graph-Based Recommender Systems
Arxiv
92+阅读 · 2020年2月28日
Top
微信扫码咨询专知VIP会员
Top