人大师生获VLDB 2024最佳论文提名奖

2个月前 来源:中国人民大学高瓴人工智能学院 观看:29

 H4Z即热新闻——关注每天科技社会生活新变化gihot.com

8月29日,数据管理与数据库领域国际学术会议VLDB 2024公布了论文获奖名单,我院魏哲巍教授、张骁助理教授与复旦大学黄增峰教授、阿里巴巴集团李飞飞博士合作的论文“Optimal Matrix Sketching over Sliding Windows”获得了最佳论文提名奖(Best Research Paper Nominations)。魏哲巍教授担任本文通讯作者,其与张骁助理教授指导的硕士生尹涵燕、博士生文东勰和李家郡为学生作者。VLDB(International Conference on Very Large Data Bases)会议是数据管理与数据库领域的三大国际顶尖学术会议之一,被中国计算机学会(CCF)推荐为A类国际会议。VLDB 2024会议于2024年8月26-30日在广州召开。H4Z即热新闻——关注每天科技社会生活新变化gihot.com

H4Z即热新闻——关注每天科技社会生活新变化gihot.com

 H4Z即热新闻——关注每天科技社会生活新变化gihot.com

论文介绍:H4Z即热新闻——关注每天科技社会生活新变化gihot.com

流数据上的矩阵略图算法的优化及其在在线机器学习领域的应用获得了越来越多的关注,本文关注流数据挖掘和学习领域的开放性难题——“在滑动窗口数据流上以 ε 的误差近似一个 N×d 的矩阵最少需要多大的空间?”。该工作证明了任何确定性算法的空间复杂度都至少为 Ω(d/ε) 的下界,并提出了达到该最优空间复杂度下界的确定性算法。 此前,渐进空间复杂度最低的滑动窗口上的矩阵略图算法是魏哲巍教授课题组、阿里巴巴李飞飞博士等合作于发表在SIGMOD 2016上的论文Matrix Sketching Over Sliding Windows上提出的:以 ε 的误差近似一个 N×d 的矩阵需要 O(d/ε?log(1/ε)) 的空间。由于该工作仅仅研究了如何将流数据场景下的最优矩阵略图确定性算法Frequent Directions与通用滑动窗口算法框架相结合,且这些框架通常需要带来额外的空间开销,使得该算法的空间复杂度与最优界 Ω(d/ε) 之间相差一个系数项 log(1/ε) 。H4Z即热新闻——关注每天科技社会生活新变化gihot.com

继该工作之后,经过8年仔细探索Frequent Directions算法在滑动窗口场景下的理论,论文原课题组师生终于完成了对最优界的攻关,并设计了可以达到该最优界的算法实例,且该算法的实现同样简单。在实验中,论文作者在多个合成与真实场景数据流上进行了大量实验,实验结果显示,该工作提出的算法的空间开销均优于基线算法,从理论和实验两方面证实了我们算法的正确性和有效性。该工作为滑动窗口上的矩阵略图应用于的在线学习算法的优化提供了更高效的算法实现。H4Z即热新闻——关注每天科技社会生活新变化gihot.com

H4Z即热新闻——关注每天科技社会生活新变化gihot.com

 H4Z即热新闻——关注每天科技社会生活新变化gihot.com

此外,学院师生近期还有多篇论文获奖。H4Z即热新闻——关注每天科技社会生活新变化gihot.com

徐君教授团队论文“A Taxation Perspective for Fair Re-ranking”获信息检索领域国际学术会议SIGIR 2024长文最佳论文提名奖(Best Paper Honorable Mention Award);团队短文“ReCODE: Modeling Repeat Consumption with Neural ODE”获最佳短文提名(Best Short Paper Nominees)。H4Z即热新闻——关注每天科技社会生活新变化gihot.com

毛佳昕副教授参与的长文“Scaling Laws for Dense Retrieval”被评为SIGIR 2024 最佳论文奖(Best Paper Award);毛佳昕副教授作为通讯作者的演示论文“CoSearchAgent: A Lightweight Collaborative Search Agent with Large Language Models”获最佳短文提名(Best Short Paper Nominees)。H4Z即热新闻——关注每天科技社会生活新变化gihot.com

本文链接:http://www.gihot.com/news-8-7637-0.html人大师生获VLDB 2024最佳论文提名奖

声明:本网页内容由互联网博主自发贡献,不代表本站观点,本站不承担任何法律责任。天上不会到馅饼,请大家谨防诈骗!若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。

上一篇:江苏一省属高校书记、校长调整

下一篇:复旦管院院长:AI一定会代替不会用AI的人

为你推荐
石家庄风控花呗白条套取秒到账:【181 181 43671微信同号】万事达 、境外卡、微信分付、抖音月付、支付宝信用购取消实体商家当面刷,本地一手超低费用没有中间商赚差价,所有信息...
08-30
  摘要  【供强需弱尿素价格重心将进一步下移】整体上,预计今年三季度末至四季度,国内尿素供...
08-21
近日DC电影《小丑2:双重妄想》新海报发布,血腥爱情故事来了。一起来欣赏下海报吧! 《小丑2》是一部歌舞片,将于10月4日北美上映。由托德·菲利普执导,华金·菲尼克...
08-20
《权力的游戏》衍生剧集《龙之家族》可以说是目前最受欢迎的电视剧集之一,其第三季的计划也已经宣布。不过并非所有人都想要观看这部剧集,曾在《权力的游戏》电...
08-09
21世纪经济报道记者陈洁 实习生严如月 广州、成都报道暑期的“余额”已经不多,暑期游也已经进入尾声。“今年暑期旅游给我的感觉就是很多人...
08-23
  央视网消息(新闻联播):记者从商务部了解到,2024年上半年,我国服务贸易继续快速增长,服务进出口总额35980....
08-12
在睡眠期间,一些休憩的大脑神经元不仅会重播,甚至还会演练。这一发现是美国莱斯大学和密歇根大学团队在一项关于睡眠和学习的研究中提出的见解。据近...
08-12
微信分付怎么套现,偏爱额度提现有什么好处“微信分期”作为微信生态内的一项创新支付服务,旨在为用户提供更为便捷、灵活的支付选择。它允许用户在消费时,根据实际需求选择分...
08-10
实用招数:白条秒到怎么套,白条秒到怎么套简单方法。京东白条是京东推出的一款消费信贷产品,旨在帮助用户在京东购物时更加便捷、灵活地支付。该产品具有一定的优势和特点,同时...
08-06
石家庄风控花呗白条套取秒到账:【181 181 43671微信同号】微信分付、抖音月付、支付宝信用购取消实体商家当面刷,本地一手超低费用没有中间商赚差价,所有信息已实名安全的很。...
08-06
现在网络鱼龙混杂,请认准靠谱八年商家,金牌小帮手——小创(137-1300-6106可v可来电)(全年365天不掉线) 【拼多多先用后付要怎样提现】【拼多多先用后付怎么刷出来】...
08-23
现在网络鱼龙混杂,请认准靠谱八年商家,金牌小帮手——小创(137-1300-8979可v可来电)(全年365天不掉线) 【抖音月付分付要怎样提现】【抖音Dou分期怎么刷出来】【抖...
08-19
3 月 22 日消息,小米 SU7 将于 3 月 28 日上市交付,目前首批小米汽车交付中心已经覆盖 29 城,计划 3 月底开始运营。对于第二批开通哪些城市?雷军表示小米已经收集了大...
03-22
[本站 新车官图] 3月8日,宾利在国际妇女节发布了三款添越杰出女性特别版的官图。三款车型分别致敬三位杰出女性,添越雅度杰出女性特别版致敬赛车手Mary Petre Bruce,添...
03-10
  中新网上海10月14日电 (记者 王笈)北京人民艺术剧院的“镇院之宝”《茶馆》14日晚上演于上音歌剧院,为北京人艺近一个月的上海驻演揭幕。  本次北京人艺大规模赴沪...
10-28
申浩男与王格格携手出演了一系列风格多样的短剧,如《萌宝来袭总裁夫人别想逃》和《桑总别虐了夫人她要嫁人了》,这些作品横跨爱情、奇幻、都市等多个领域,充分...
09-23
随着时间的流逝,我们已经度过了春季,迎来了炎热的夏季哦,我们大家都知道在夏季的时候天气是比较炎热的了,因此在这时候很多人都会感觉非常的难受了,我们选择合适的食物吃就很重要...
04-02
现在我们已经到了冬季,这时候由于比较寒冷干燥,所以人们往往就喜欢选择喝一些热水,可以帮助我们起到御寒补水的效果,所以说养生效果不错,但是喝热水多了也会出现水肿的情况,那么这...
04-02
返回

点击右上角微信好友

朋友圈

点击浏览器下方“”分享微信好友Safari浏览器请点击“”按钮

点击右上角QQ

点击浏览器下方“”分享QQ好友Safari浏览器请点击“”按钮