成为VIP会员查看完整内容
VIP会员码认证
首页
主题
发现
会员
服务
注册
·
登录
0
AAAI 2020线上分享 | 今晚,南大学者解读全新演化算法EAMC
2020 年 2 月 7 日
机器之心
无法
出门,不如在家读论文。
最新一期的机器之心 AAAI 2020 线上分享,我们邀请到了南京大学人工智能学院研究助理卞超为我们做分享。
疫情严重,不仅影响了我们的日常生活,还给全球范围内的学术会议、交流活动带来了很大不便。
作为今年首个召开的人工智能顶会,AAAI 2020 也受到了极大影响。
国内众多论文作者无法正常参与此顶会,进行学术交流。
为向读者们分享更多的优质内容,让大家在无法出门的日子里高效学习,机器之心将继续组织 AAAI 2020 线上论文分享。
最新一期的线上分享,我们邀请到了南京大学人工智能学院研究助理卞超为我们介绍他们在论文《An Efficient Evolutionary Algorithm for Subset Selection with General Cost Constraints》中提出的演化算法 EAMC。
卞超,现任南京大学人工智能学院研究助理,导师为南京大学俞扬教授,钱超副教授,研究方向包括不确定性优化(包括带噪声优化和动态优化)下演化算法的理论分析,以及多目标演化算法的理论分析;
在理论的指导下,针对实际优化问题设计高效的演化算法。
邮箱:
chaobian12@gmail.com
演讲概要
:
子集选择问题旨在从 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
暂时没有读者
0
权益说明
本文档仅做收录索引使用,若发现您的权益受到侵害,请立即联系客服(微信: zhuanzhi02,邮箱:bd@zhuanzhi.ai),我们会尽快为您处理
相关内容
EAMC
关注
0
元学习与图神经网络逻辑推导,55页ppt
专知会员服务
128+阅读 · 2020年4月25日
【经典】《上海交通大学生存手册》,一本让你在大学活出精彩的秘籍
专知会员服务
194+阅读 · 2020年4月18日
你的毕业论文过了吗?宗老师这份《如何撰写毕业论文? 》27页ppt帮你把把关,中科院自动化所模式国重宗成庆研究员
专知会员服务
144+阅读 · 2020年4月3日
AAAI 2020 | 滴滴自主提出基于注意力机制的异构图神经网络模型
专知会员服务
52+阅读 · 2020年2月26日
AAAI 2020 | 滴滴&东北大学提出自动结构化剪枝压缩算法框架,性能提升高达120倍
专知会员服务
29+阅读 · 2020年2月26日
AAAI 2020 | 南京大学×滴滴:基于弱监督学习的网约车用户体验提升
专知会员服务
14+阅读 · 2020年2月26日
【WWW2020-香港中文大学】MAGNN:异构图嵌入的集合图神经网络
专知会员服务
111+阅读 · 2020年2月13日
【CCF优秀博士学位论文奖-2019】表示学习的高效算法,清华大学陈健飞
专知会员服务
47+阅读 · 2019年11月8日
【清华大学博士论文】富信息网络表示学习及典型应用问题研究, 杨成
专知会员服务
67+阅读 · 2019年11月7日
周志华教授:如何做研究与写论文?
专知会员服务
152+阅读 · 2019年10月9日
今晚直播 | 清华大学王晓智:事件抽取的进展与挑战
PaperWeekly
11+阅读 · 2020年3月26日
今晚,华为诺亚方舟NeurIPS 2019论文分享:基于少量数据的神经网络模型压缩技术
机器之心
11+阅读 · 2019年11月21日
视频 | NeurIPS 2019分享:清华大学孙富春组提出全新模仿学习理论
机器之心
11+阅读 · 2019年11月20日
今晚,NeurIPS 2019 Spotlight论文分享:不完备专家演示下的模仿学习
机器之心
8+阅读 · 2019年11月13日
NeurIPS 2019 论文线上分享 | 清华大学Spotlight:不完备专家演示下的模仿学习
机器之心
3+阅读 · 2019年11月8日
AAAI 2019 四个杰出论文奖论文揭晓
算法与数学之美
5+阅读 · 2019年5月11日
KDD 18 & AAAI 19 | 异构信息网络表示学习论文解读
PaperWeekly
21+阅读 · 2019年2月25日
今晚直播 | 基于生成模型的事件流研究 + NIPS 2017 论文解读
PaperWeekly
5+阅读 · 2017年12月20日
AAAI 2018论文预讲会邀请函
哈工大SCIR
3+阅读 · 2017年12月18日
今晚8点:基于强化学习的关系抽取和文本分类 | PhD Talk #18
PaperWeekly
4+阅读 · 2017年11月22日
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
南京大学
算法
读论文
论文
相关VIP内容
元学习与图神经网络逻辑推导,55页ppt
专知会员服务
128+阅读 · 2020年4月25日
【经典】《上海交通大学生存手册》,一本让你在大学活出精彩的秘籍
专知会员服务
194+阅读 · 2020年4月18日
你的毕业论文过了吗?宗老师这份《如何撰写毕业论文? 》27页ppt帮你把把关,中科院自动化所模式国重宗成庆研究员
专知会员服务
144+阅读 · 2020年4月3日
AAAI 2020 | 滴滴自主提出基于注意力机制的异构图神经网络模型
专知会员服务
52+阅读 · 2020年2月26日
AAAI 2020 | 滴滴&东北大学提出自动结构化剪枝压缩算法框架,性能提升高达120倍
专知会员服务
29+阅读 · 2020年2月26日
AAAI 2020 | 南京大学×滴滴:基于弱监督学习的网约车用户体验提升
专知会员服务
14+阅读 · 2020年2月26日
【WWW2020-香港中文大学】MAGNN:异构图嵌入的集合图神经网络
专知会员服务
111+阅读 · 2020年2月13日
【CCF优秀博士学位论文奖-2019】表示学习的高效算法,清华大学陈健飞
专知会员服务
47+阅读 · 2019年11月8日
【清华大学博士论文】富信息网络表示学习及典型应用问题研究, 杨成
专知会员服务
67+阅读 · 2019年11月7日
周志华教授:如何做研究与写论文?
专知会员服务
152+阅读 · 2019年10月9日
热门VIP内容
开通专知VIP会员 享更多权益服务
《军事模拟中的强化学习方法:指挥-现代作战》2024年最新论文
《TB2 Bayraktar:微型无人机与大战略》
弹药现代化:无人机弹药家族
《美陆军建模与仿真部门》27页slides
相关资讯
今晚直播 | 清华大学王晓智:事件抽取的进展与挑战
PaperWeekly
11+阅读 · 2020年3月26日
今晚,华为诺亚方舟NeurIPS 2019论文分享:基于少量数据的神经网络模型压缩技术
机器之心
11+阅读 · 2019年11月21日
视频 | NeurIPS 2019分享:清华大学孙富春组提出全新模仿学习理论
机器之心
11+阅读 · 2019年11月20日
今晚,NeurIPS 2019 Spotlight论文分享:不完备专家演示下的模仿学习
机器之心
8+阅读 · 2019年11月13日
NeurIPS 2019 论文线上分享 | 清华大学Spotlight:不完备专家演示下的模仿学习
机器之心
3+阅读 · 2019年11月8日
AAAI 2019 四个杰出论文奖论文揭晓
算法与数学之美
5+阅读 · 2019年5月11日
KDD 18 & AAAI 19 | 异构信息网络表示学习论文解读
PaperWeekly
21+阅读 · 2019年2月25日
今晚直播 | 基于生成模型的事件流研究 + NIPS 2017 论文解读
PaperWeekly
5+阅读 · 2017年12月20日
AAAI 2018论文预讲会邀请函
哈工大SCIR
3+阅读 · 2017年12月18日
今晚8点:基于强化学习的关系抽取和文本分类 | PhD Talk #18
PaperWeekly
4+阅读 · 2017年11月22日
相关论文
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日
大家都在搜
MoE
PRML
武器目标分配
兵棋推演
知识图谱
大模型
RE-NET
汽车智能化
壁画
EBSD晶体学织构基础及数据处理
Top
提示
微信扫码
咨询专知VIP会员与技术项目合作
(加微信请备注: "专知")
微信扫码咨询专知VIP会员
Top