会员服务

AAAI 2020线上分享 | 今晚，南大学者解读全新演化算法EAMC

2020 年 2 月 7 日 机器之心

无法出门，不如在家读论文。最新一期的机器之心 AAAI 2020 线上分享，我们邀请到了南京大学人工智能学院研究助理卞超为我们做分享。

疫情严重，不仅影响了我们的日常生活，还给全球范围内的学术会议、交流活动带来了很大不便。

作为今年首个召开的人工智能顶会，AAAI 2020 也受到了极大影响。 国内众多论文作者无法正常参与此顶会，进行学术交流。

为向读者们分享更多的优质内容，让大家在无法出门的日子里高效学习，机器之心将继续组织 AAAI 2020 线上论文分享。 最新一期的线上分享，我们邀请到了南京大学人工智能学院研究助理卞超为我们介绍他们在论文《An Efficient Evolutionary Algorithm for Subset Selection with General Cost Constraints》中提出的演化算法 EAMC。


卞超，现任南京大学人工智能学院研究助理，导师为南京大学俞扬教授，钱超副教授，研究方向包括不确定性优化（包括带噪声优化和动态优化）下演化算法的理论分析，以及多目标演化算法的理论分析； 在理论的指导下，针对实际优化问题设计高效的演化算法。 邮箱： [email protected]

演讲概要 ： 子集选择问题旨在从 n 个元素中，选择满足约束 c 的一个子集，以最大化目标函数 f。 它有很多应用，包括影响力最大化，传感器放置等等。 针对这类问题，现有的代表性算法有广义贪心算法和 POMC。 广义贪心算法耗时较短，但是受限于它的贪心行为，其找到的解质量往往一般； POMC 作为随机优化算法，可以使用更多的时间来找到质量更好的解，但是其缺乏多项式的运行时间保证。 因此，我们提出一个高效的演化算法 EAMC。 通过优化一个整合了 f 和 c 的代理函数，它可以在多项式时间内找到目前已知最好的近似解，并且其在多类问题上的试验也显示出比广义贪心算法更好的性能。

论文链接： http://www.lamda.nju.edu.cn/qianc/aaai20-eamc-final.pdf

时间：北京时间 2 月 7 日 20:00-21:00

AAAI 2020 机器之心线上分享

在 AAAI 2020 收录的大量优秀论文中，我们将选出数篇优质论文，邀请论文作者来做线上分享。 整场分享包括两个部分： 论文解读和互动答疑。

线上分享将在「AAAI 2020 交流群」中进行，加群方式： 添加机器之心小助手（syncedai4），备注「AAAI」，邀请入群。 入群后将会公布直播链接。

登录查看更多
0

相关内容

元学习与图神经网络逻辑推导，55页ppt
元学习与图神经网络逻辑推导，55页ppt
专知会员服务
130+阅读 · 2020年4月25日
【经典】《上海交通大学生存手册》，一本让你在大学活出精彩的秘籍
【经典】《上海交通大学生存手册》，一本让你在大学活出精彩的秘籍
专知会员服务
203+阅读 · 2020年4月18日
你的毕业论文过了吗？宗老师这份《如何撰写毕业论文？ 》27页ppt帮你把把关，中科院自动化所模式国重宗成庆研究员
你的毕业论文过了吗？宗老师这份《如何撰写毕业论文？ 》27页ppt帮你把把关，中科院自动化所模式国重宗成庆研究员
专知会员服务
149+阅读 · 2020年4月3日
AAAI 2020 | 滴滴自主提出基于注意力机制的异构图神经网络模型
专知会员服务
53+阅读 · 2020年2月26日
AAAI 2020 | 滴滴&东北大学提出自动结构化剪枝压缩算法框架，性能提升高达120倍
专知会员服务
30+阅读 · 2020年2月26日
AAAI 2020 | 南京大学×滴滴：基于弱监督学习的网约车用户体验提升
AAAI 2020 | 南京大学×滴滴：基于弱监督学习的网约车用户体验提升
专知会员服务
15+阅读 · 2020年2月26日
【WWW2020-香港中文大学】MAGNN:异构图嵌入的集合图神经网络
【WWW2020-香港中文大学】MAGNN:异构图嵌入的集合图神经网络
专知会员服务
112+阅读 · 2020年2月13日
【CCF优秀博士学位论文奖-2019】表示学习的高效算法，清华大学陈健飞
【CCF优秀博士学位论文奖-2019】表示学习的高效算法，清华大学陈健飞
专知会员服务
48+阅读 · 2019年11月8日
【清华大学博士论文】富信息网络表示学习及典型应用问题研究, 杨成
【清华大学博士论文】富信息网络表示学习及典型应用问题研究, 杨成
专知会员服务
68+阅读 · 2019年11月7日
周志华教授：如何做研究与写论文？
周志华教授：如何做研究与写论文？
专知会员服务
161+阅读 · 2019年10月9日
今晚直播 | 清华大学王晓智：事件抽取的进展与挑战
今晚直播 | 清华大学王晓智：事件抽取的进展与挑战
PaperWeekly
11+阅读 · 2020年3月26日
今晚，华为诺亚方舟NeurIPS 2019论文分享：基于少量数据的神经网络模型压缩技术
今晚，华为诺亚方舟NeurIPS 2019论文分享：基于少量数据的神经网络模型压缩技术
机器之心
11+阅读 · 2019年11月21日
视频 | NeurIPS 2019分享：清华大学孙富春组提出全新模仿学习理论
视频 | NeurIPS 2019分享：清华大学孙富春组提出全新模仿学习理论
机器之心
11+阅读 · 2019年11月20日
今晚，NeurIPS 2019 Spotlight论文分享：不完备专家演示下的模仿学习
今晚，NeurIPS 2019 Spotlight论文分享：不完备专家演示下的模仿学习
机器之心
8+阅读 · 2019年11月13日
NeurIPS 2019 论文线上分享 | 清华大学Spotlight：不完备专家演示下的模仿学习
NeurIPS 2019 论文线上分享 | 清华大学Spotlight：不完备专家演示下的模仿学习
机器之心
3+阅读 · 2019年11月8日
AAAI 2019 四个杰出论文奖论文揭晓
AAAI 2019 四个杰出论文奖论文揭晓
算法与数学之美
5+阅读 · 2019年5月11日
KDD 18 & AAAI 19 | 异构信息网络表示学习论文解读
KDD 18 & AAAI 19 | 异构信息网络表示学习论文解读
PaperWeekly
21+阅读 · 2019年2月25日
今晚直播 | 基于生成模型的事件流研究 + NIPS 2017 论文解读
今晚直播 | 基于生成模型的事件流研究 + NIPS 2017 论文解读
PaperWeekly
5+阅读 · 2017年12月20日
AAAI 2018论文预讲会邀请函
AAAI 2018论文预讲会邀请函
哈工大SCIR
3+阅读 · 2017年12月18日
今晚8点：基于强化学习的关系抽取和文本分类 | PhD Talk #18
今晚8点：基于强化学习的关系抽取和文本分类 | PhD Talk #18
PaperWeekly
4+阅读 · 2017年11月22日
Meta-Learning with Implicit Gradients
Meta-Learning with Implicit Gradients
Arxiv
13+阅读 · 2019年9月10日
Meta-Learning with Differentiable Convex Optimization
Arxiv
5+阅读 · 2019年4月23日
A BERT Baseline for the Natural Questions
Arxiv
8+阅读 · 2019年3月21日
Optimal Algorithms for Non-Smooth Distributed Optimization in Networks
Arxiv
7+阅读 · 2018年6月1日
Mem2Seq: Effectively Incorporating Knowledge Bases into End-to-End Task-Oriented Dialog Systems
Arxiv
7+阅读 · 2018年5月21日
Logically-Constrained Reinforcement Learning
Arxiv
5+阅读 · 2018年4月22日
Dynamic Weight Alignment for Convolutional Neural Networks
Arxiv
6+阅读 · 2018年1月25日
Practical sketching algorithms for low-rank matrix approximation
Arxiv
4+阅读 · 2018年1月2日
Variance-based regularization with convex objectives
Arxiv
5+阅读 · 2017年12月14日
Continuous Time Dynamic Topic Models
Arxiv
3+阅读 · 2015年5月16日
VIP会员
相关主题
EAMC
AAAI
南京大学
算法
读论文
论文
最新内容
ICML 2026 | CFPO：用反事实策略优化提升多模态推理
ICML 2026 | CFPO：用反事实策略优化提升多模态推理
专知会员服务
1+阅读 · 今天14:45
综述 | 世界动作模型：少做梦，多行动
综述 | 世界动作模型：少做梦，多行动
专知会员服务
1+阅读 · 今天14:43
美以伊冲突：无人机与人工智能的运用
美以伊冲突：无人机与人工智能的运用
专知会员服务
4+阅读 · 今天14:31
《战时图神经网络：整合以色列-伊朗冲突中的网络安全与无人机智能》最新50页文献
《战时图神经网络：整合以色列-伊朗冲突中的网络安全与无人机智能》最新50页文献
专知会员服务
3+阅读 · 今天14:20
《特种部队在透明战场中的生存力》最新报告
《特种部队在透明战场中的生存力》最新报告
专知会员服务
2+阅读 · 今天14:11
《自主无人机蜂群协同与控制系统：人工智能赋能的战场协同与自主任务编排平台》
《自主无人机蜂群协同与控制系统：人工智能赋能的战场协同与自主任务编排平台》
专知会员服务
3+阅读 · 今天14:07
《人工智能生成的零日漏洞：对未来作战的影响》
《人工智能生成的零日漏洞：对未来作战的影响》
专知会员服务
3+阅读 · 今天14:03
《理解伙伴国在防务能力选择中的偏好：探索美国解决方案的替代选择》美智库200页报告
《理解伙伴国在防务能力选择中的偏好：探索美国解决方案的替代选择》美智库200页报告
专知会员服务
2+阅读 · 今天13:59
ICML 2026 | 边界嵌入塑形：用自适应对比学习破解图结构纠缠
ICML 2026 | 边界嵌入塑形：用自适应对比学习破解图结构纠缠
专知会员服务
5+阅读 · 6月22日
综述 | 3D场景图：开放挑战与未来方向
综述 | 3D场景图：开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
《国防工业6.0：全自主作战系统、量子-人工智能融合与新一代战略威慑》
《国防工业6.0：全自主作战系统、量子-人工智能融合与新一代战略威慑》
专知会员服务
7+阅读 · 6月22日
21世纪的无人机战争
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《伊朗与以色列-美国热战及其对数字技术的影响》
《伊朗与以色列-美国热战及其对数字技术的影响》
专知会员服务
5+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
《美国陆军军官学校（西点军校）本科生科研中生成式人工智能的使用》
《美国陆军军官学校（西点军校）本科生科研中生成式人工智能的使用》
专知会员服务
8+阅读 · 6月22日
相关VIP内容
元学习与图神经网络逻辑推导，55页ppt
元学习与图神经网络逻辑推导，55页ppt
专知会员服务
130+阅读 · 2020年4月25日
【经典】《上海交通大学生存手册》，一本让你在大学活出精彩的秘籍
【经典】《上海交通大学生存手册》，一本让你在大学活出精彩的秘籍
专知会员服务
203+阅读 · 2020年4月18日
你的毕业论文过了吗？宗老师这份《如何撰写毕业论文？ 》27页ppt帮你把把关，中科院自动化所模式国重宗成庆研究员
你的毕业论文过了吗？宗老师这份《如何撰写毕业论文？ 》27页ppt帮你把把关，中科院自动化所模式国重宗成庆研究员
专知会员服务
149+阅读 · 2020年4月3日
AAAI 2020 | 滴滴自主提出基于注意力机制的异构图神经网络模型
专知会员服务
53+阅读 · 2020年2月26日
AAAI 2020 | 滴滴&东北大学提出自动结构化剪枝压缩算法框架，性能提升高达120倍
专知会员服务
30+阅读 · 2020年2月26日
AAAI 2020 | 南京大学×滴滴：基于弱监督学习的网约车用户体验提升
AAAI 2020 | 南京大学×滴滴：基于弱监督学习的网约车用户体验提升
专知会员服务
15+阅读 · 2020年2月26日
【WWW2020-香港中文大学】MAGNN:异构图嵌入的集合图神经网络
【WWW2020-香港中文大学】MAGNN:异构图嵌入的集合图神经网络
专知会员服务
112+阅读 · 2020年2月13日
【CCF优秀博士学位论文奖-2019】表示学习的高效算法，清华大学陈健飞
【CCF优秀博士学位论文奖-2019】表示学习的高效算法，清华大学陈健飞
专知会员服务
48+阅读 · 2019年11月8日
【清华大学博士论文】富信息网络表示学习及典型应用问题研究, 杨成
【清华大学博士论文】富信息网络表示学习及典型应用问题研究, 杨成
专知会员服务
68+阅读 · 2019年11月7日
周志华教授：如何做研究与写论文？
周志华教授：如何做研究与写论文？
专知会员服务
161+阅读 · 2019年10月9日
热门VIP内容
相关资讯
今晚直播 | 清华大学王晓智：事件抽取的进展与挑战
今晚直播 | 清华大学王晓智：事件抽取的进展与挑战
PaperWeekly
11+阅读 · 2020年3月26日
今晚，华为诺亚方舟NeurIPS 2019论文分享：基于少量数据的神经网络模型压缩技术
今晚，华为诺亚方舟NeurIPS 2019论文分享：基于少量数据的神经网络模型压缩技术
机器之心
11+阅读 · 2019年11月21日
视频 | NeurIPS 2019分享：清华大学孙富春组提出全新模仿学习理论
视频 | NeurIPS 2019分享：清华大学孙富春组提出全新模仿学习理论
机器之心
11+阅读 · 2019年11月20日
今晚，NeurIPS 2019 Spotlight论文分享：不完备专家演示下的模仿学习
今晚，NeurIPS 2019 Spotlight论文分享：不完备专家演示下的模仿学习
机器之心
8+阅读 · 2019年11月13日
NeurIPS 2019 论文线上分享 | 清华大学Spotlight：不完备专家演示下的模仿学习
NeurIPS 2019 论文线上分享 | 清华大学Spotlight：不完备专家演示下的模仿学习
机器之心
3+阅读 · 2019年11月8日
AAAI 2019 四个杰出论文奖论文揭晓
AAAI 2019 四个杰出论文奖论文揭晓
算法与数学之美
5+阅读 · 2019年5月11日
KDD 18 & AAAI 19 | 异构信息网络表示学习论文解读
KDD 18 & AAAI 19 | 异构信息网络表示学习论文解读
PaperWeekly
21+阅读 · 2019年2月25日
今晚直播 | 基于生成模型的事件流研究 + NIPS 2017 论文解读
今晚直播 | 基于生成模型的事件流研究 + NIPS 2017 论文解读
PaperWeekly
5+阅读 · 2017年12月20日
AAAI 2018论文预讲会邀请函
AAAI 2018论文预讲会邀请函
哈工大SCIR
3+阅读 · 2017年12月18日
今晚8点：基于强化学习的关系抽取和文本分类 | PhD Talk #18
今晚8点：基于强化学习的关系抽取和文本分类 | PhD Talk #18
PaperWeekly
4+阅读 · 2017年11月22日
相关论文
Meta-Learning with Implicit Gradients
Meta-Learning with Implicit Gradients
Arxiv
13+阅读 · 2019年9月10日
Meta-Learning with Differentiable Convex Optimization
Arxiv
5+阅读 · 2019年4月23日
A BERT Baseline for the Natural Questions
Arxiv
8+阅读 · 2019年3月21日
Optimal Algorithms for Non-Smooth Distributed Optimization in Networks
Arxiv
7+阅读 · 2018年6月1日
Mem2Seq: Effectively Incorporating Knowledge Bases into End-to-End Task-Oriented Dialog Systems
Arxiv
7+阅读 · 2018年5月21日
Logically-Constrained Reinforcement Learning
Arxiv
5+阅读 · 2018年4月22日
Dynamic Weight Alignment for Convolutional Neural Networks
Arxiv
6+阅读 · 2018年1月25日
Practical sketching algorithms for low-rank matrix approximation
Arxiv
4+阅读 · 2018年1月2日
Variance-based regularization with convex objectives
Arxiv
5+阅读 · 2017年12月14日
Continuous Time Dynamic Topic Models
Arxiv
3+阅读 · 2015年5月16日
大家都在搜
  1. maven
  2. palantir
  3. 世界模型
  4. 最新报告
  5. 无人机战争
  6. SWOT分析套路
  7. 对抗特征转移
  8. 助贷模式
  9. 篮球制作
  10. rNPV (风险调整现金流折现法)
    11.
Top
微信扫码咨询专知VIP会员
Top