会员服务
2021 年 12 月 10 日
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
下载
关闭预览

相关内容

【干货书】深度学习合成数据，354页pdf，Synthetic Data for Deep Learning
【干货书】深度学习合成数据，354页pdf，Synthetic Data for Deep Learning
专知会员服务
102+阅读 · 2022年2月10日
【2021新书】编码艺术，Coding Art，284页pdf
【2021新书】编码艺术，Coding Art，284页pdf
专知会员服务
74+阅读 · 2021年1月10日
2020数据工程师成长路线图
专知会员服务
17+阅读 · 2020年9月6日
史上最全！358篇机器学习&自然语言处理综述论文！都这儿了
专知会员服务
126+阅读 · 2020年7月18日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
29+阅读 · 2019年10月18日
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日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
NLP 2018 Highlights：2018自然语言处理技术亮点汇总
NLP 2018 Highlights：2018自然语言处理技术亮点汇总
AINLP
10+阅读 · 2019年2月9日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
保序最优传输：Order-preserving Optimal Transport
保序最优传输：Order-preserving Optimal Transport
我爱读PAMI
6+阅读 · 2018年9月16日
二值多视角聚类：Binary Multi-View Clustering
二值多视角聚类：Binary Multi-View Clustering
我爱读PAMI
4+阅读 · 2018年6月24日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【推荐】GAN架构入门综述(资源汇总)
【推荐】GAN架构入门综述(资源汇总)
机器学习研究会
10+阅读 · 2017年9月3日
A Multivariate Spline based Collocation Method for Numerical Solution of Partial Differential Equations
A Multivariate Spline based Collocation Method for Numerical Solution of Partial Differential Equations
Arxiv
0+阅读 · 2022年2月14日
Simultaneous Transport Evolution for Minimax Equilibria on Measures
Arxiv
0+阅读 · 2022年2月14日
A Deep Learning approach to Reduced Order Modelling of Parameter Dependent Partial Differential Equations
Arxiv
0+阅读 · 2022年2月13日
Privately Estimating Graph Parameters in Sublinear time
Arxiv
0+阅读 · 2022年2月11日
Survey on Graph Neural Network Acceleration: An Algorithmic Perspective
Arxiv
12+阅读 · 2022年2月10日
A Survey on GANs for Anomaly Detection
A Survey on GANs for Anomaly Detection
Arxiv
7+阅读 · 2021年9月14日
A Comprehensive Survey on Transfer Learning
A Comprehensive Survey on Transfer Learning
Arxiv
121+阅读 · 2019年11月7日
The Bottleneck Simulator: A Model-based Deep Reinforcement Learning Approach
The Bottleneck Simulator: A Model-based Deep Reinforcement Learning Approach
Arxiv
11+阅读 · 2018年7月12日
A Study on Overfitting in Deep Reinforcement Learning
Arxiv
7+阅读 · 2018年4月20日
The challenge of simultaneous object detection and pose estimation: a comparative study
Arxiv
6+阅读 · 2018年1月24日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
相关VIP内容
【干货书】深度学习合成数据，354页pdf，Synthetic Data for Deep Learning
【干货书】深度学习合成数据，354页pdf，Synthetic Data for Deep Learning
专知会员服务
102+阅读 · 2022年2月10日
【2021新书】编码艺术，Coding Art，284页pdf
【2021新书】编码艺术，Coding Art，284页pdf
专知会员服务
74+阅读 · 2021年1月10日
2020数据工程师成长路线图
专知会员服务
17+阅读 · 2020年9月6日
史上最全！358篇机器学习&自然语言处理综述论文！都这儿了
专知会员服务
126+阅读 · 2020年7月18日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
29+阅读 · 2019年10月18日
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日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
92+阅读 · 2019年10月10日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
热门VIP内容
相关资讯
NLP 2018 Highlights：2018自然语言处理技术亮点汇总
NLP 2018 Highlights：2018自然语言处理技术亮点汇总
AINLP
10+阅读 · 2019年2月9日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
17+阅读 · 2018年12月24日
保序最优传输：Order-preserving Optimal Transport
保序最优传输：Order-preserving Optimal Transport
我爱读PAMI
6+阅读 · 2018年9月16日
二值多视角聚类：Binary Multi-View Clustering
二值多视角聚类：Binary Multi-View Clustering
我爱读PAMI
4+阅读 · 2018年6月24日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【推荐】GAN架构入门综述(资源汇总)
【推荐】GAN架构入门综述(资源汇总)
机器学习研究会
10+阅读 · 2017年9月3日
相关论文
A Multivariate Spline based Collocation Method for Numerical Solution of Partial Differential Equations
A Multivariate Spline based Collocation Method for Numerical Solution of Partial Differential Equations
Arxiv
0+阅读 · 2022年2月14日
Simultaneous Transport Evolution for Minimax Equilibria on Measures
Arxiv
0+阅读 · 2022年2月14日
A Deep Learning approach to Reduced Order Modelling of Parameter Dependent Partial Differential Equations
Arxiv
0+阅读 · 2022年2月13日
Privately Estimating Graph Parameters in Sublinear time
Arxiv
0+阅读 · 2022年2月11日
Survey on Graph Neural Network Acceleration: An Algorithmic Perspective
Arxiv
12+阅读 · 2022年2月10日
A Survey on GANs for Anomaly Detection
A Survey on GANs for Anomaly Detection
Arxiv
7+阅读 · 2021年9月14日
A Comprehensive Survey on Transfer Learning
A Comprehensive Survey on Transfer Learning
Arxiv
121+阅读 · 2019年11月7日
The Bottleneck Simulator: A Model-based Deep Reinforcement Learning Approach
The Bottleneck Simulator: A Model-based Deep Reinforcement Learning Approach
Arxiv
11+阅读 · 2018年7月12日
A Study on Overfitting in Deep Reinforcement Learning
Arxiv
7+阅读 · 2018年4月20日
The challenge of simultaneous object detection and pose estimation: a comparative study
Arxiv
6+阅读 · 2018年1月24日
Top
微信扫码咨询专知VIP会员
Top