删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

清华姚班本科生及校友获得第34届美国人工智能协会年会最佳学生论文奖

本站小编 Free考研/2020-04-14

清华姚班本科生及校友获得第34届美国人工智能协会年会最佳学生论文奖


清华新闻网2月11日电 2月7日-12日,第34届美国人工智能协会年会(National Conference on Artificial Intelligence, AAAI 2020)在美国纽约召开。其中,由姚班2016级本科生李子豪同学和姚班2004级校友、新加坡南洋理工大学助理教授贝小辉等合作完成的论文《可分割与不可分割商品混合情况下的公平分配》(Fair Division of Mixed Divisible and Indivisible Goods)获得大会最佳学生论文奖。

李子豪(左一)与贝小辉(右三)研究组
公平分配问题是博弈论与算法博弈论的经典问题。该论文研究了当资源包含可分割商品及不可分割商品时的公平分配问题。基于传统无嫉妒性(envy-freeness,EF)与单一商品的无嫉妒性(envy-freeness up to one good, EF1)的经典公平问题概念,研究者提出了一个在可分割与不可分割混合情况下更为有意义的公平性质,即混合商品的无嫉妒性(envy-freeness for mixed goods, EFM)。以往的研究主要都是单独考虑可分或不可分情况下的公平分配的问题,而缺少对于两种商品混合情况下的公平分配的研究,此成果是EF和EF1针对混合商品集合的直接通用化结果,在EFM存在性与近似解求解的问题上均取得理想结果。研究者证明了满足EFM性质的分配一定存在,并提出了一个有效算法,可计算近似公平 () 的分配方式的复杂度为poly (n,1/) 。值得一提的是,姚班2010级本科生王君行,曾凭借公平分配领域单一商品最大最小分配的近似公平方案,获得第15届ACM计算经济学国际学术大会(The Fifteenth ACM Conference on Economics and Computation ,EC'14)的最佳学生论文奖。相隔六年,他的学弟李子豪在同一领域针对混合商品再获研究突破。
此项科研工作是李子豪同学于2019年春季学期在新加坡南洋理工大学贝小辉助理教授研究组访问交流时的合作成果,论文的作者以姓氏首字母排序。自2016年全面推行春研制度以来,大三春季赴海内外顶尖高校科研交换已成为姚班培养方案的重要环节,并逐渐形成毕业校友与在校本科生的学术传承特色,产生了多个优秀合作成果。
AAAI是国际人工智能领域中最主要的学术会议之一。本届 AAAI 大会共收到8800 投稿论文,评审7737篇,并最终接收1591篇,接收率为 20.6%。
论文原文链接:https://arxiv.org/pdf/1911.07048.pdf
供稿:交叉信息研究院
编辑:吕婷
审核:戚天雷

2020年02月11日 13:19:34  清华新闻网

相关话题/论文 本科生

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 交叉信息研究院学生11篇论文被国际表征学习大会(ICLR)接收
    交叉信息研究院学生11篇论文被国际表征学习大会(ICLR)接收清华新闻网1月9日电近日,深度学习领域顶级会议国际表征学习大会(ICLR,InternationalConferenceonLearningRepresentations)公布了2020年论文录用情况,清华大学 ...
    本站小编 Free考研 2020-04-14
  • 开放交流时间——王希勤与本科生辅导员面对面交流
    开放交流时间王希勤与本科生辅导员面对面交流清华新闻网1月6日电2019年12月27日,常务副校长王希勤在辅导员俱乐部就学生培养、学生思想与心理引导以及校园信息化建设等主题与辅导员面对面交流。来自精仪系、电机系、化工系、社科学院等不同院系的10位本科生辅导员参加了交流活动。 ...
    本站小编 Free考研 2020-04-14
  • 清华大学第二批标杆课程评选揭晓 10门本科生课程入选
    清华大学第二批标杆课程评选揭晓10门本科生课程入选清华新闻网12月27日电12月26日,清华大学第二批标杆课程评选结果揭晓,共评选出标杆课程10门,分别是:数学系扈志明讲授的微积分B(1)、电机系于歆杰讲授的电路原理、社科学院晋军讲授的&ldq ...
    本站小编 Free考研 2020-04-14
  • 第三届世界华人数学家联盟最佳论文奖颁奖典礼举行
    第三届世界华人数学家联盟最佳论文奖颁奖典礼举行清华新闻网12月24日电(通讯员闫琳)12月16日,由清华大学丘成桐数学科学中心主办的第十届清华三亚国际数学论坛在三亚举办,同期举行了第三届世界华人数学家联盟最佳论文奖颁奖典礼。本次典礼邀请到了菲尔兹奖得主、清华大学数学科学中心主任丘成桐院士,菲尔兹奖得 ...
    本站小编 Free考研 2020-04-14
  • 2018-2019学年度清华大学本科生先进班集体评选答辩会举行
    2018-2019学年度清华大学本科生先进班集体评选答辩会举行清华新闻网12月13日电12月5日下午,2018-2019学年度清华大学本科生先进班集体评选答辩会在六教举行。来自24个院系的26个本科生候选班级展示了过去一年在思想引领、学习科研、文体志愿、社会实践、创新创业及感情建设等方面所取得的成绩 ...
    本站小编 Free考研 2020-04-14
  • 清华大学医学院学生宁国琛、韩博轩获第15届亚洲计算机辅助外科大会“优秀论文...
    清华大学医学院学生宁国琛、韩博轩获第15届亚洲计算机辅助外科大会优秀论文奖清华新闻网12月3日电11月23-25日,第15届亚洲计算机辅助外科大会(The15thAsianConferenceonComputerAidedSurgery,ACCAS2019)在日本东京召开 ...
    本站小编 Free考研 2020-04-14
  • 清华本科生高隽、研究生张园入选2019年中国罗德
    清华本科生高隽、研究生张园入选2019年中国罗德****清华新闻网11月26日电11月25日,2019年度罗德****正式揭晓。4名佼佼者从14位候选人中脱颖而出,成为第5批中国罗德****。今年的获奖者都是女生:清华大学的高隽、张园,南京大学的严严,新加坡国立大学与巴黎政治大学的周晓睿,她们将于2 ...
    本站小编 Free考研 2020-04-14
  • 2019年清华大学本科生特等奖学金答辩会举行
    2019年清华大学本科生特等奖学金答辩会举行清华新闻网11月15日电(学生记者宋亮摄影曹文鹏)11月14日下午,2019年清华大学本科生特等奖学金答辩会在主楼后厅举行,来自15个院系的15位候选人参加了现场答辩,清华大学党委副书记过勇出席答辩会并作总结讲话。答辩会现场今年是清华大学学风 ...
    本站小编 Free考研 2020-04-14
  • 做历史的经历者、参与者、创造者——邱勇为本科生讲授《形势与政策》课
    做历史的经历者、参与者、创造者邱勇为本科生讲授《形势与政策》课清华新闻网11月3日电(记者林萍摄影李派)10月31日下午,邱勇校长走进本科生《形势与政策》课堂暨时事大讲堂,以做历史的经历者、参与者、创造者为题,为同学们讲授了一场精彩纷呈的专题课 ...
    本站小编 Free考研 2020-04-14
  • 清华经管学院本科生在2020年CECC国际商业案例大赛中获佳绩
    清华经管学院本科生在2020年CECC国际商业案例大赛中获佳绩清华新闻网4月10日电近日,2020年CECC(CentralEuropeanCaseCompetition)国际商业案例大赛在匈牙利布达佩斯落下帷幕。由于疫情影响,本次比赛改为全程线上进行,为世界首个零接触国际商业案例大赛。由清华大学经 ...
    本站小编 Free考研 2020-04-14