姚班天才少年鬲融凭非凸优化研究成果获得斯隆研究奖 近日,美国艾尔弗·斯隆基金会(The Alfred P. Sloan Foundation)公布了2019年斯隆研究奖(Sloan Research Fellowships)获奖名单,华裔学者鬲融获此殊荣. 鬲融 2004 年从河北省保送至清华大学计算机系,是首届清华姚班毕业生,普林斯顿大学计算机科学系博士,曾在微软研究院新英格兰分部做博士后,2015年至今在杜克大学担任助理教授. 斯隆研究奖自1955年设立,每年颁发一次,旨在向物理学.化学和数…

数学中最优化问题的一般表述是求取,使,其中是n维向量,是的可行域,是上的实值函数.凸优化问题是指是闭合的凸集且是上的凸函数的最优化问题,这两个条件任一不满足则该问题即为非凸的最优化问题. 其中,是 凸集是指对集合中的任意两点,有,即任意两点的连线段都在集合内,直观上就是集合不会像下图那样有“凹下去”的部分.至于闭合的凸集,则涉及到闭集的定义,而闭集的定义又基于开集,比较抽象,不赘述,这里可以简单地认为闭合的凸集是指包含有所有边界点的凸集. 注意:中国大陆数学界某些机构关于函数凹凸性定义和国外的定…

转载知乎大神的回答:Robin Shen   参考:https://www.zhihu.com/question/20343349…

前几天,清华大学自动化系2020年大一新生的C++作业因为太难而上了热搜,该话题在知乎上的热度一度高达 1300+ 万.  在该帖子下方,有很多关于这件事的讨论,其中很多不禁赞叹"清华太牛了..." 清华大学,还真的是一个卧虎藏龙的地方,其中有一个专业,更是顶级学霸的聚集地,可以说是神仙打架的级别.这就是鼎鼎大名的"清华姚班",江湖传闻"半国英才聚清华,清华半英在姚班" 前几年国内某知名企业去清华姚班招聘,开出令我等芸芸众生望尘莫及的200W年…

首先定义凸集,如果x,y属于某个集合M,并且所有的θx+(1-θ)f(y)也属于M,那么M为一个凸集.如果函数f的定义域是凸集,并且满足 f(θx+(1-θ)y)≤θf(x)+(1-θ)f(y) 则该函数为凸函数. 如果函数存在二阶导并且为正,或者多元函数的Hessian矩阵半正定则均为凸函数. 「注意」:中国大陆数学界某些机构关于函数凹凸性定义和国外的定义是相反的.Convex Function在某些中国大陆的数学书中指凹函数.Concave Function指凸函数.但在中国大陆涉及经济学的…

初来乍到,这个人说话容易让人觉得"狂". "我们将比赛结果提交上去,果不其然,是第一名的成绩."当他说出这句话的时候,表情没有一丝波澜,仿佛一切顺理成章. 他说的是AI顶会CVPR上的一项挑战赛结果,全球巨头都有参与,AI高手均同场竞技,第一名并不容易. 但如果你知道"他"叫范浩强. 一切就非常稀疏平常. 谁是范浩强? 当初那个奥赛金牌.保送清华姚班.高二加入旷视成为6号员工的天才少年,人称小强,一度是AI界的江湖传说. 曾经,他是国际信息学奥赛…

https://daily.zhihu.com/story/9653612?from=timeline&isappinstalled=0   AI财经社,专注未来,以及更好的生活 真正的 AI 高手,不是从培训班里出来的. 文 | AI 财经社 石若萧 特约采写 | 赵雪娇 编辑 | 金赫 1 一堂计算机科学的课程正在进行中.唐平中把一个证明方法写在黑板上.这个方法万无一失,他用了四年. 突然,一个学生站了起来.“老师,你的证明太长了.”就像美剧中天才出场的桥段,那个学生走上前台,整个证明从三页…

题目描述 有一个\(n\)行\(m\)列的网格图. \(S\)到第一行的每一个点都有一条单向边,容量为\(\infty\). 最后一行的每个点到\(T\)都有一条单向边,容量为\(\infty\). 同一行中相邻的两个节点之间有一条无向边,\((x,y)\)和\((x,y+1)\)之间的无向边的容量为\(a_{x,y}\). 同一列中相邻的两个节点之间有两条有向边,\((x,y)\)到\((x+1,y)\)这条有向边的容量为\(b_{x,y}\),\((x+1,y)\)到\((x,y)\)这条有…

# -*- coding: utf-8 -*- # 斌彬电脑 # @Time : 2018/7/12 0012 20:29 import socket server = socket.socket() server.setblocking(False) server.bind(('',10000)) # 绑定ip,和端口, server.listen(5) con_l = [] while 1: try: con,addr = server.accept() con.setblocking(Fa…

[题目大意] 给一张网格图,上往下有流量限制,下往上没有,左往右有流量限制. $n * m \leq 2.5 * 10^6$ [题解] 考场直接上最大流,50分.竟然傻逼没看出狼抓兔子. 平面图转对偶图,其中没有流量限制(inf)不用转,然后直接在DAG上分层dp即可. 复杂度$O(nm)$,但是这样过不去被卡常了. 出题人的做法是先处理出每层初始的那个随机数,然后每层往下直接做,这样因为是一维数组,所以寻址方便,不会被卡常. 我的做法是动态开数组(用new),然后比较两维大小来分配第一维给谁,…