澳大利亚国立大学PhD:2016/2017获奖博导招生与奖学金

澳大利亚国立大学计算学院的副教授Felipe Trevizan,这个月初挂出一个新课题:让规划器先在小问题上学,再去解规模大得多的问题。课题页写明可以按博士级别来做。如果你做过一些机器学习项目,想转进AI规划方向读博,这个课题适合拿来对照一下。

先说判断:会训练模型,只够得着这个课题的一半。另一半是搜索和概率规划,多数机器学习项目碰不到这部分,得专门补。补的路径很清楚,时间上也还赶得上ANU明年的第二轮奖学金。

课题研究的对象叫随机最短路径问题,英文缩写SSP。它描述带不确定性的决策:机器人的夹爪可能把东西掉下去,天气可能让机场关闭,机器可能在任务中途坏掉。每个动作有几种可能的结果,各自带着概率,目标是用最小的期望代价到达终点。因为没法提前知道会发生哪种结果,答案不是一串固定的动作,而是一套策略,规定在每种可能出现的情况下该做什么。

麻烦在于情况的数量随问题规模指数增长,求解器不可能一个个看。它靠搜索:从起点出发,只展开看起来相关的部分,用一个估计“离目标还差多少代价”的启发函数决定先看哪里。启发函数越准,要看的就越少。课题页说,现有针对SSP的通用启发函数,要么信息太少,要么算起来太贵。

缺的是搜索那一半

机器学习可以补这个缺口。在每个动作只有一种结果的确定性规划里,学出来的引导已经能和手工设计的启发函数比拼:可以学代价估计,学哪些状态更有希望,学哪些动作值得考虑,甚至直接学下一步该做什么。这里有个关键性质叫泛化,比如在送1到5个包裹的问题上训练,拿去解送50个包裹的问题。换到带概率的规划,这方面知道的就少多了。

课题想回答的问题都落在这里:每个动作有好几种结果时,学什么最有用;训练时怎样把概率和“死胡同”考虑进去,也就是那些一旦进入就再也到不了终点的状态;求解器本身要不要重新设计,好让学来的引导自然地接进去。

有一条设定,做机器学习的人尤其该留意。学来的引导只用来安排计算的先后,不替代计算本身,最终返回什么仍由求解器决定。预测得差,代价是多花时间,不会产出错误的策略。所以评价模型不能只看预测准不准,还要看它省下的搜索时间够不够抵掉推理本身的开销。课题页列出的研究问题是:哪些形式的引导值得它的推理成本,随着物体数量、初始状态和目标变化能泛化到什么程度,又在哪里不再起作用。

推荐

判断自己够不够格,可以问得很具体:你做过的项目里,模型有没有被放进一个搜索或决策过程里用?你测过它让整个系统快了多少吗?如果两个答案都是没有,差的就是这一层。

课题页列的理想人选是:计算机专业,平均成绩达到HD(澳洲评分的最高档)或同等水平,对AI研究、规划和机器学习有兴趣,编程扎实,最好会Python和C++,修过人工智能和机器学习导论这两门课或同等课程。用过图神经网络、PyTorch或大语言模型是加分项。

Trevizan在卡内基梅隆大学读的机器学习博士,2013年毕业,导师是Manuela Veloso。他的博士论文提出了“短视规划”,一种在不确定环境下高效做规划的方法。他和合作者拿过2016年和2017年两届ICAPS的最佳论文奖,ICAPS是自动规划领域的主要会议。他的个人页面上目前列着三名研究生。课题页引用的参考文献里有好几篇是他和学生的合作,包括用经典机器学习学可靠的启发函数、学状态之间的排序,以及今年发表在《Artificial Intelligence》期刊上的SSP约束生成方法。

4月之前能做完什么

资助走ANU的中央奖学金。ANU博士奖学金按2027年全日制标准为每年40,475澳元,发放3.5年,国内外学生都能拿,不需要单独申请,递交入学申请时会一并评审。评审在学院内排名进行,学业成绩、研究潜力、导师支持、推荐信和英语能力都算在内,一般要求本科一等荣誉或同等水平,部分学院也考虑二等一。

时间上,国际生第一轮的8月31日已经过了。第二轮对应当年8月底前入学,截止日通常在4月15日。推荐信也要在截止日前到位,学校建议提前两到三周递交申请,给推荐人留出时间。倒推回来,能用来准备的时间大约四个月。

四个月够做一个小实验。课题页的参考文献里有现成的基准和方法。挑一个确定性规划的领域,用公开的规划器跑一组小规模问题,再换大规模问题,记录加上和不加学习引导时展开的状态数和总耗时。规模不必大,要紧的是你手里有一组自己测出来、能说明省下多少搜索的数字。

第一封邮件按课题页的要求写:说明你要找的是PhD项目,附上全部成绩单和简历。再加一段,讲你在那个小实验里看到了什么,比如某个学来的启发函数在小问题上很准,换到大问题却让搜索变慢了,以及你猜原因出在哪里。这一段就是你和这个课题之间最直接的连接。

推荐
上一篇

香港城市大学Kaidi Xu组博士招生:奖学金每月HK$19,100起,2027秋5个名额

下一篇

香港中文大学于君教授招PhD,奖学金港币34.44万元/年

返回顶部