ï»?html> 黄志æ¯?| ½Ž—法险峰的攀登è€?清åŽæ ¡å‹æ€ÖM¼š(x¨¬)

麻花影视免费观看电视剧琅琊榜,天美麻花星空视频,麻花星空MV,麻花影视在线看电视剧软件,麻花传媒MD034苏蜜清歌,2023麻花产精国品免费入口,麻花传MD034苏蜜清歌,麻花视频V3.2.2纯净版

新闻中心

黄志æ¯?| ½Ž—法险峰的攀登è€?/h2>
2024-02-23 | 王芳 户万 | æ¥æº å…¬å·â€œç§‘学中国ähâ€?024-02-23 |

哪怕是没有攀ç™Èš„æ—¥å­åQŒé¦™æ¸¯å¤§å­¦ï¼ˆ½Ž€¿U°â€œæ¸¯å¤§â€ï¼‰è®¡ç®—机科学系副教授黄志毅的æ€çÈA也会(x¨¬)围绕ç€â€œå²©ç‚¹â€â€”—æ€è€ƒå¦‚何完¾ŸŽåœ°è°ƒåŠ¨æŒ‡å°–ã€è„šæŽŒã€èín体核心，惌™±¡åŠ¨ä½œçš„姿æ€ä¸Žå‰åŽçš„衔接。热爱攀岩，很大½E‹åº¦ä¸Šå› ä¸ø™¿™™å¹è¿åŠ¨ä¸Žä»–从事的事业——ç†è®ø™®¡½Ž—机¿U‘学领域里丼‹®å®šä¿¡æ¯ä¸‹çš„优化问题研究有异曲åŒå·¥ä¹‹å¦™ã€?/span>

一é¢é¢é™¡å³­çš„岩å£ï¼Œž®±åƒä¸€é“é“充满挑战的开æ”ùN—®é¢˜ï¼Œéƒ½éœ€è¦å¤§è„‘å’Œíw«ä½“的密切é…åˆï¼Œæ°åˆ°å¥½å¤„地应用工兗÷€å®¡æ…Žåœ°è§„划æ€È»“ã€é’ˆå¯ÒŽ(gu¨©)€§åœ°æ”Õd…‹å¤šä¸ªå›°éš¾ç‚V€‚然åŽï¼Œåœ¨ä¸€‹Æ¡æ¬¡çš„å è½æ?zh¨¨n)¬åœä¸­åQŒå¿å—挫败ã€è‡ªæˆ‘怀疑，æå‡æƒ…çÈAå¼ÒŽ(gu¨©)€§ã€èín体æ„志力和抵辄¡»ˆç‚¹çš„信念感；在秿U丼‹®å®šä¿¡æ¯ä¸‹ï¼Œæ¡åˆ†¾~•æžã€ä¸æ–­è¯•ç‚û|¼Œä»¥å®žçŽ°å¾®å¦™çš„òqŒ™¡¡ä¸Žä¼˜åŒ–，回应æ¥è‡ªòq‰K˜”世界的真实需求ã€?/span>

黄志æ¯?span style="font-size:16px;font-family:楷体;color:blue">åQˆæ¸…åŽå¤§å­¦è®¡½Ž—机¾p?span lang="EN-US">2004¾U§æ ¡å‹ï¼‰

2014òq´åŠ å…¥æ¸¯å¤§ä»¥æ¥ï¼Œå‡­å€Ÿä¸æ‡ˆåŠªåŠ›ï¼Œé»„志毅已陆箋解决了图çµå¥–得主ç†æŸ¥å¾?span lang="EN-US">·å¡æ™®åQ?span lang="EN-US">Richard KarpåQ‰æ出的三åòq´å¼€æ”ùN—®é¢˜ï¼ˆæ¶ëŠ›–æ™ø™ƒ½å‡ø™¡Œã€å™¨å®˜æ赠等应用åQ‰ï¼Œä»¥åŠ¾U¿ä¸Šòq¿å‘Šä¸­æ˜¾½Cºå¹¿å‘Šã€å¹¿å‘Šå…³é”®å­—两个å几òq´å¼€æ”ùN—®é¢˜ã€‚迄今äØ“(f¨´)止，他已å‘表40余篇™å¶ä¼š(x¨¬)论文ã€?span lang="EN-US">2015òqß_¼Œä»–获得算法和架构òq¶è¡Œæ€§å¹´ä¼?x¨¬)ï¼?span lang="EN-US">SPAAåQ‰æœ€ä½Œ™®ºæ–‡å¥–åQŒæ˜¯äºšæ´²é™¢æ ¡çš„首ä½èŽ·å¥–者；2020òqß_¼Œä»–获得计½Ž—机¿U‘学基础òq´ä¼š(x¨¬)åQ?span lang="EN-US">FOCSåQ‰æœ€ä½Œ™®ºæ–‡å¥–åQŒæ˜¯˜q?span lang="EN-US">14òq´æ¥é¦–次ã€äºš‹z²é™¢æ ¡ç¬¬äºŒä½èŽ·å¥–者ã€?/span>

æ— é™é£Žå…‰åœ¨é™©å³ŽÍ¼Œæ— é™é£Žå…‰åœ¨å‰æ–V€‚算法世界的攀ç™ÖM¹‹æ—…从æ¥æ²¡æœ‰çœŸæ­£çš„¾lˆç‚¹ã€‚对黄志毅æ¥è¯ß_¼Œæ”€ç™Èš„妙处在于é寻而得的完¾ŸŽèµ\¾Uр登临之åŽçš„短暂喜æ?zh¨¨n)¦åQŒæ›´åœ¨äºŽåŽ†ç»è‰°è¾›è§¦æ‘¸æœ€é«˜â€œå²©ç‚¹â€åŽ¾l§ç®‹èµ°å‘下一é¢æœªçŸ¥å³­å£çš„æ— ç•å‹‡æ°”åQŒä»¥åŠå› æ­¤è€Œé”¤ç‚¼å‡ºæ¥çš„ä¸æ–­å¼€é˜”视野ã€ä¸æ–­å‘上进å–的蓬勃生命力ã€?/span>

å‘丼‹®å®šçš„未知进å?/span>

对ç†è®ø™®¡½Ž—机¿U‘学家而言åQŒæ¯ä¸ªåã^é™æ—¶åˆ»éƒ½å¯èƒ½è•´è—ç€â€œå¤´è„‘风暴â€ã€‚有æ—Óž¼Œå‘¨æœ«å在åœîC¸Šé™ªä¼´å­©å­çŽ©æ¸¸æˆï¼Œé»„志毅ä¸çŸ¥ä¸è§‰å°±¼œžæ¸¸åˆ«å¤„åQŒå›žæƒŒ™“væŸä¸ª½Ž—法问题。对ç†è®ºè®¡ç®—机科学的˜q™ç§ç—´è¿·åQŒè¿˜è¦ä»Žä»–å几年å‰åœ¨æ¸…åŽå¤§å­¦åQˆç®€¿U°â€œæ¸…åŽâ€ï¼‰â€œå§šç­â€è¯»ä¹¦çš„¾l历说è“vã€?/span>

2004òqß_¼Œå›„¡µå¥–å¾—ä¸Õd§šæœŸæ™ºé™¢å£«å…¨èŒå›žåˆ°æ¸…åŽåQŒè®²æŽˆè®¡½Ž—机与科学技术系评¡¨‹ã€‚å…¶é—ß_¼Œä»–èŒç”Ÿäº†åˆ›ç«‹â€?/span>清åŽå­¦å ‚计算机科学实验ç­â€?/span>的想法，òq¶äºŽ‹Æ¡å¹´é€šè¿‡é€‰æ‹”考试åQŒæ­£å¼ç»„å»ÞZº†ä¸€ä¸ªåŒ…æ‹?span lang="EN-US">30å数学和计算机尖å­ç”Ÿçš„ç­¾U§ï¼Œ˜q™ä¾¿æ˜¯ç¬¬ä¸€å±?span lang="EN-US">â€?/span>姚ç­â€?/span>。黄志毅˜q›å…¥½W¬ä¸€å±?span lang="EN-US">â€?/span>姚ç­â€?/span>时正è¯Õd¤§ä¸‰ã€‚æ—©å‰å› åœ¨é«˜ä¸­æ•°å­¦ç«žèµ›ä¸­è¡¨çŽ°ä¼˜å¼‚åQŒä»–被ä¿é€æ¸…åŽè®¡½Ž—机¾p»ï¼›ä¹‹åŽåˆå‡ºäºŽå¯¹æ•°å­¦å’Œç‰©ç†çš„兴趣åQŒä¸Š˜q‡å­¦é™?span lang="EN-US">â€?/span>æ•°ç†å®žéªŒç?span lang="EN-US">â€?/span>的课½E‹ã€‚这些无æ„中ä¸ÞZ»–考入â€?/span>姚ç­â€?/span>打下了一定基¼‹€ã€?/span>

“姚ç­â€è‡´åŠ›äºŽåŸ¹å…»ä¸Žç¾Žå›½éº»çœç†å·¥å­¦é™¢ã€æ™®æž—æ–¯™å¿å¤§å­¦ç­‰ä¸–界一‹¹é«˜æ ¡æœ¬¿U‘生å…ähœ‰åŒç­‰åQŒç”šè‡Ïx›´é«˜ç«žäº‰åŠ›çš„领跑国际的拔尖创新计算机科学ähæ‰ã€‚姚期智院士为ç­å†…学生专门制订培å…ÀL–¹æ¡ˆï¼Œž®¤å…¶æ˜¯ä»–开讄¡š„ç†è®º½Ž—法评¡¨‹åQŒä×oäºø™€³ç›®ä¸€æ–°ã€‚åŒæ—Óž¼Œä»–还邀请微软亚‹z²ç ”½I‰™™¢çš„ç ”½I¶å‘˜ä¸ºå­¦ç”Ÿæ•™æŽˆåˆ†å¸ƒå¼è®¡ç®—ã€æ“作系¾lŸç­‰è¯„¡¨‹åQŒæ•™æã€ä¹ (f¨¤n)题在当时都å分先˜q›ã€‚集¾l“优¿U€çš„è€å¸ˆã€èªæ˜Žçš„åŒå­¦åQŒâ€œå§šç­â€å†…部åÅžæˆäº†çƒ­çƒˆå‘学的氛å›ß_¼Œé»„志毅深å—ç†é™Óž¼Œòq‰™€æ¸å¯¹å§šæœŸæ™ºé™¢å£«ç ”究的ç†è®ø™®¡½Ž—机¿U‘学产生了兴­‘£ã€‚ç†è®ø™®¡½Ž—机¿U‘å­¦åQŒå³è®¡ç®—机科学的数学基础åQŒåŒ…括儿U计½Ž—问题的½Ž—法设计åŠå…¶æ—‰™—´å¤æ‚度ã€ç©ºé—´å¤æ‚度½{‰æ–¹é¢çš„数学分æžåQŒå分契åˆé»„志毅的兴­‘£å’Œä¸“é•¿ã€?/span>

2008òq´æ¯•ä¸šåŽåQŒé»„志毅å‰å¾€¾ŸŽå›½å®‘Ö¤•æ³•å°¼äºšå¤§å­¦è¯»åšæ·±é€ ã€‚导师è¨å§†å¸•æ–?span lang="EN-US">·åŽå—åQ?span lang="EN-US">Sampath KannanåQ‰æ˜¯¾ŸŽå›½è®¡ç®—机学ä¼?x¨¬)ä¼?x¨¬)士；å¦ä¸€ä½å¯¼å¸ˆäºšä¼?span lang="EN-US">·¾|—æ–¯åQ?span lang="EN-US">Aaron RothåQ‰æ˜¯æ–¯éš†å¥–得主，两ä½å¯¼å¸ˆéƒ½åœ¨å„自的研½I‰™¢†åŸŸé€ è¯£éžå‡¡ã€‚å…¶é—ß_¼Œé»„志毅展开了积æžçš„学术交æµåQŒæŽ¥è§¦äº†ç†è®ºè®¡ç®—机科学领域的多个方å‘åQŒåƈ对其中的在线½Ž—法和算法åšå¼ˆè®º˜q›è¡Œäº†è¾ƒå¤šç ”½IÓž¼Œä¸Žè°·æ­Œç ”½I‰™™¢å’Œå¾®è½¯ç ”½I‰™™¢˜q›è¡Œäº†åˆä½œã€‚ä¸ä»…如此，åšå£«æœŸé—´åQŒä»–˜q˜æå‡ÞZº†â€?/span>把算法è{化äØ“(f¨´)‹È€åŠÞq›¸å®ÒŽ(gu¨©)œºåˆ¶çš„一般性方æ³?span lang="EN-US">â€?/span>的代表性æˆæžœï¼ŒæŽ¥è¿žèŽ·å¾—äº?span lang="EN-US">2012òq´è¥¿è’™æ–¯ç†è®ºè®¡ç®—机科学奖学金åQˆå…¨¾ŸŽä¸€å…±æœ‰5å获奖者）ã€?span lang="EN-US">2013òq´æ‹‰æ¯”诺夫åšå£«è®ºæ–‡å¥–½{‰é‡è¦å¥–™åV€?/span>

å–å¾—åšå£«å­¦ä½åŽï¼Œé»„志毅åˆåœ¨æ–¯å¦ç¦å¤§å­¦è·Ÿéšå“¥å¯dž®?d¨¡ng)奖得主蒂姆·拉夫加登åQ?span lang="EN-US">Tim RoughgardenåQ‰åšäº†ä¸€òq´åšå£«åŽç ”究åQŒåœ¨˜q™æœŸé—´ä»–认真æ€è€ƒäº†æŽ¥ä¸‹æ¥çš„¿U‘研规划。彼时的中国åQŒç†è®ø™®¡½Ž—机¿U‘学研究刚刚兴è“v。作为第一å±?span lang="EN-US">â€?/span>姚ç­â€?/span>å­¦å­åQŒå­¦æˆä»¥åŽåƒå§šæœŸæ™ºé™¢å£«å½“åˆä¸€æ ·å›žå›½æ•ˆåŠ›ï¼Œä¸€ç›´æ˜¯é»„志毅的期望所在。于是，2014òq´ä»–选择回国åQŒåƈ加入紧邻家乡òq¿ä¸œã€åŽ†å²æ?zh¨¨n) ä¹…的香港大学åQˆä»¥ä¸‹ç®€¿U?span lang="EN-US">â€?/span>港大â€?/span>åQ‰ä“Q教。刚入èŒåQŒä»–ž®×ƒ»Ž359åæ°å‡ºé’òq´å­¦è€…计划申误‚€…中脱颖而出åQŒæˆä¸?span lang="EN-US">2014â€?015òq´åº¦é¦™æ¸¯ç ”究资助局所é¢å‘çš?span lang="EN-US">22个æ°å‡ºé’òq´å­¦è€…奖åQ?span lang="EN-US">Early Career AwardåQ‰èŽ·å¥–者之一。在港大学术氛围‹¹“厚的校园中åQŒé»„志毅由此开å¯äº†ä¸ç¡®å®šä¿¡æ¯ä¸‹çš„优化问题研½I¶ã€?/span>

ä¸ç¡®å®šä¿¡æ¯ä¸‹çš„优化问题，是一个有别于传统½Ž—法研究的方å‘。传¾lŸç®—法研½I¶è€ƒè™‘的是如何在时间ã€å­˜å‚¨ç©ºé—´ç­‰è®¡ç®—资æºçš„é™åˆ¶æ¡ä»¶ä¸‹è§£å†³ä¸åŒçš„计½Ž—问题；而丼‹®å®šä¿¡æ¯ä¸‹çš„优化问题则是在把信æ¯æœ¬èín视作一¿U计½Ž—资æºçš„åŒæ—¶åQŒåœ¨ä¿¡æ¯ä¸å……­‘³çš„é™åˆ¶æ¡äšg下设计算法解决问题。以æœçƒ¦å¼•æ“Žä¸ŠåŒ¹é…æœç´¢è¯·æ±‚å’Œòq¿å‘Šå•†çš„问题ä¸ÞZ¾‹åQšä¸€æ–šw¢åQŒç®—法在匚w…æŸä¸ªæœçƒ¦è¯äh±‚时无法准¼‹®é¢„知将æ¥è¿˜æœ‰ä»€ä¹ˆæ ·çš„请求，因此˜q™ç±»é—®é¢˜éœ€è¦å¤„ç†å°†æ¥çš„ä¸ç¡®å®šæ€§ï¼›å¦ä¸€æ–šw¢åQŒäØ“(f¨´)扑ֈ°å¥½çš„匚w…åQŒç®—法想è¦çŸ¥é“广告商对于ä¸åŒå…³é”®å­—çš„ä»·å€ÆD¡¡é‡ï¼Œè€Œè¿™ä¸ªä¿¡æ¯åªæœ‰å¹¿å‘Šå•†è‡ªå·±çŸ¥é“åQŒäºŽ½Ž—法而言是丼‹®å®šçš„ã€?/span>

2017òq´é»„志毅åQˆå‰æŽ’左三）å‚加ä»?span lang="EN-US">â€?/span>ä¸ç¡®å®šä¿¡æ¯ä¸‹çš„算法与优化â€?/span>ä¸ÞZ¸»é¢˜çš„日本湘å—ä¼?x¨¬)è®?/span>

æ ÒŽ(gu¨©)®ä¿¡æ¯ä¸ç¡®å®šæ€§çš„¿Uç±»åŠå®žé™…考é‡åQŒé»„志毅主è¦å¯¹åœ¨¾U¿ç®—法与½Ž—法åšå¼ˆè®ÞZ¸¤ä¸ªæ–¹å‘进行了æ·Þq ”。在˜q™ä¸¤å¤§ç®—法领域，åˆçŸ—ç«‹ç€æ•îC¸æ¸…çš„¿U‘研险峰åQŒæ¯åº§é™©å³°å¤©ç„¶åÅžæˆå¤šé¢å³­å£ã€‚几åå¹´æ¥ï¼Œå…‰™—´è†æ£˜ä¸›ç”Ÿã€äº‘雄¡Ý‹¾l•ã€ç¥ž¿U˜èŽ«‹¹‹ï¼Œå¼•å¾—钟情ç†è®ºè®¡ç®—机科学的“探险家â€â€œæ”€ç™»è€…â€ä¸˜qœä¸‡é‡Œå‰æ¥æ‹œè°’，苦æ€å†¥æƒŸë€èín体力行，å¯ÀL‰¾ç™»é¡¶çš„希望。黄志毅兴致勃勃投èín其中åQŒå‘ä¸ç¡®å®šçš„未知正弘q›å‘ã€?/span>

破解问题与推˜q›åº”ç”?/span>

在线½Ž—法领域åQŒé»„志毅先åŽèšç„¦éžçº¿æ€§ç›®æ ‡å‡½æ•°åœ¨¾U¿ä¼˜åŒ–问题ã€ä¼ ¾lŸåœ¨¾U¿åŒ¹é…问题ã€å®Œå…¨åœ¨¾U¿åŒ¹é…问题开展研½I¶ã€‚算法åšå¼ˆè®ºæ–šw¢åQŒä»–对近òq´æ¥çš„一个研½I¶çƒ­ç‚¹â€”—如何在买家价值的概率分布信æ¯ä¸èƒö的场景中˜q›è¡Œæœºåˆ¶è®¾è®¡â€”—进行了一¾pÕdˆ—创新研究åQŒè®ºæ–‡å‘表于ç†è®ºè®¡ç®—机科学的旗舰ä¼?x¨¬)议计算ç†è®ºòq´ä¼š(x¨¬)åQ?span lang="EN-US">STOCåQ‰å’Œè®¡ç®—机科学基¼‹€òq´ä¼š(x¨¬)åQ?span lang="EN-US">FOCSåQ‰ã€?/span>

调度和资æºåˆ†é…是éžçº¿æ€§ç›®æ ‡å‡½æ•°çš„在线优化的两¾cȻ兔R—®é¢˜ã€?span lang="EN-US">2014òqß_¼Œé»„志毅针对如何实时调整处ç†å™¨é€Ÿåº¦åQŒä»¥è¾‘Öˆ°èƒ½æºæ¶ˆè€—与工作处ç†æ•ˆèƒ½é—´çš„最优åã^衡的问题展开研究。这当中有个关键点在于，能耗往往是处ç†å™¨é€Ÿåº¦çš„二‹Æ¡æˆ–三次函数而åƈéžçº¿æ€§ï¼Œå¯ÒŽ(gu¨©)­¤é»„志毅æå‡ÞZº†ä¸€å¥—基äº?span lang="EN-US">Fenchel对å¶æ€§çš„½Ž—法设计和分æžæ¡†æžÓž¼Œòq¶ä»¥æ­¤äØ“(f¨´)基础设计了此问题的ç†è®ºæœ€ä¼˜ç®—法ã€?span lang="EN-US">2015òqß_¼Œä»–进一步把¾l“果扩展到无法准¼‹®é¢„‹¹‹å¤„ç†æ¯ä¸ªå·¥ä½œæ‰€éœ€è®¡ç®—资æºä¹‹æ•°é‡çš„短视模型åQŒåƈ在此模型下æå‡ÞZº†ä¸€ä¸ªæ–°½Ž—法åŽÀL¨¡ä»‰KžçŸ­è§†æ¨¡åž‹ä¸‹çš„½Ž—法决策。相兌™®ºæ–‡èŽ·å¾—了高性能计算ç†è®ºæ–šw¢çš„顶ä¼?x¨¬)算法和架构òq¶è¡Œæ€§å¹´ä¼?x¨¬)ï¼?span lang="EN-US">SPAAåQ‰é¢å‘的最佌™®ºæ–‡å¥–ã€?span lang="EN-US">2016òqß_¼Œé»„志毅从Fenchel对å¶æ€§æ¡†æž¶ä¸­æ炼å‡ÞZ¸€èˆ¬æ€§çš„ç†è®ºæ–ÒŽ(gu¨©)³•åQŒä»Žè€Œä¸€‹Æ¡æ€§åœ°è§£å†³äº†ä¸€å¤§ç±»éžçº¿æ€§ç›®æ ‡å‡½æ•°çš„覆盖åŠè£…½Ž±é—®é¢˜ã€‚《美国计½Ž—机学会(x¨¬)½Ž—法与计½Ž—ç†è®ºé€šè®¯ã€‹ï¼ˆACM SIGACT NewsåQ‰åœ¨¾U¿ç®—法专æ çš„2016òq´æ€È»“中认ä¸ø™¿™½‹‡è®ºæ–?span lang="EN-US">â€?/span>¾lŸä¸€ã€ç®€åŒ–，òq¶æ”¹˜q›äº†è®¸å¤šçŽ°æœ‰¾l“æžœâ€?/span>åQŒåƈ¿U°è¿™ä¸€è®ºæ–‡ä¸?span lang="EN-US">â€?/span>此年度最引äh瞩目的结æž?span lang="EN-US">â€?/span>ã€?/span>

匚w…是最基础的优化问题之一åQŒè€Œå®ƒçš„在¾U¿ç‰ˆæœ¬ä¹Ÿæ˜¯åœ¨¾U¿ç®—法中最å—关注的方å‘之一。传¾lŸåœ¨¾U¿åŒ¹é…模型在器官¿UÀL¤ã€åœ¨¾U¿å¹¿å‘ŠåŒ¹é…等应用场景的å¾æ¨¡ä¸­å分常è§ã€‚由于ç†è®ø™®¡½Ž—机¿U‘学中常用的最å情形分æžæ¡†æž¶åœ¨˜q™äº›åœºæ™¯ä¸‹å¾€å¾€ä¸èƒ½å¾ˆå¥½åœ°åˆ»ç”Õd®žé™…问题的特点åQŒæ‰€ä»¥è¿‘òq´åœ¨¾U¿åŒ¹é…的热点和难点之一是在模型中引入一定的éšæœºæ€§åƈ在此å‰æ下设计算法。此外，传统在线匚w…中有一些绘q?span lang="EN-US">10òq´ä»¥ä¸Šç ”½I¶ä»æœªæœ‰½H破的开放性问题ã€?span lang="EN-US">2020òqß_¼Œ¾l过多年¿U¯ç¯å’Œæ€è€ƒï¼Œé»„志毅针å¯?span lang="EN-US">2005òq´æ出的òq¿å‘Šå…³é”®å­—问题和2009òq´æ出的昄¡¤ºòq¿å‘Šé—®é¢˜æ出了å为在¾U¿ç›¸å…³é€‰æ‹©çš„æ–°½Ž—法技巧，一丄¡ªç ´äº†˜q™ä¸¤ä¸ªå¼€æ”¾æ€§é—®é¢˜çš„瓉™¢ˆã€‚尤其值得一æ的是，他关于解å†Ïx˜¾½Cºå¹¿å‘Šé—®é¢˜çš„工作获得äº?span lang="EN-US">2020òq´åº¦è®¡ç®—机科学基¼‹€òq´ä¼š(x¨¬)åQ?span lang="EN-US">FOCSåQ‰çš„ä¼?x¨¬)议最佌™®ºæ–‡å¥–åQŒæ˜¯åŽ†å²ä¸Šç¬¬äºŒæ¬¡æœ‰äºš‹z²é™¢æ ¡çš„学者获奖，也是˜q?span lang="EN-US">14òq´æ¥çš„首‹Æ¡ã€?/span>

传统的在¾U¿åŒ¹é…ç†è®ºåªå¤„ç†äºŒåˆ†å›‘ÖŒ¹é…，比如æœçƒ¦è¯äh±‚和广告商的匹é…。而在包括å«èžRã€æ‹¼è½¦æœåŠ¡åœ¨å†…的一些新应用场景中，½Ž—法所需è¦å¤„ç†çš„往往是一般图的在¾U¿åŒ¹é…。从实际场景出å‘åQ?span lang="EN-US">2018òq´é»„志毅æ出了完全在¾U¿åŒ¹é…模型åŠç›¸åº”的算法分æžæ¡†æžÓž¼Œä»Žè€Œä‹É一般图的在¾U¿åŒ¹é…ç†è®ºç ”½I¶æˆä¸ºå¯èƒ½ï¼Œ˜q™è¢«è®¤äØ“(f¨´)æ˜?span lang="EN-US">â€?/span>首次把图çµå¥–得主ç†æŸ¥å¾?span lang="EN-US">·å¡å¸•½{‰æ出的½Ž—法推广åˆîC¸€èˆ¬å›¾òq¶å–得好äº?span lang="EN-US">0.5的近似比â€?/span>。由于研½I‰™¢‡å…·ä­h(hu¨¢n)å€û|¼ŒåŽç®‹å«èžRòq›_°Lyftã€éº»çœç†å·¥å­¦é™¢ã€æ–¯å¦ç¦å¤§å­¦½{‰ç ”½I¶ç»„都å‚考ä‹É用了˜q™ä¸ªæ¨¡åž‹ã€?/span>

此外åQŒåœ¨½Ž—法åšå¼ˆè®ºæ–¹é¢ï¼Œå…³äºŽâ€œå¦‚何在è´å¶æ–¯æ¨¡åž‹ä¸‹ä»Žæ•°æ®ä¸­å­¦ä¹ (f¨¤n)å‡ø™´å¶æ–¯å…ˆéªŒæ¦‚率分布的近似åÅžå¼ï¼Œä»Žè€Œç”¨è¾ƒå°‘çš„æ•°æ®å¾—出利润最大化的近似最优机制â€çš„问题åQŒé’ˆå¯¹ç®—法的采样å¤æ‚度，è‡?span lang="EN-US">2015òq´è“våQŒé»„志毅接连产出了一¾pÕdˆ—研究æˆæžœã€?/span>

—â€?span lang="EN-US">2015òqß_¼Œé»„志毅å‘çŽîCº†˜q™ä¸€é—®é¢˜ä¸Žç»Ÿè®¡æœºå™¨å­¦ä¹?f¨¤n)ç†è®ºåŠä¿¡æ¯è®ÞZ¹‹é—´çš„è”ç³»åQŒå…¶ä¸­å‰è€…能用于分æžé‡‡æ ·å¤æ‚度的上界åQŒè€ŒåŽè€…能用于分æžé‡‡æ ·å¤æ‚度的下界。基于这些工å…øP¼Œä»–解决了å•ä¸ªä¹°å®¶å•ä¸ªç‰©å“情åŞ下的采样å¤æ‚度问题，在业内引起广泛关注ã€?/span>

—â€?span lang="EN-US">2016òqß_¼Œé»„志毅把åŸÞZºŽ¾lŸè®¡æœºå™¨å­¦ä¹ (f¨¤n)ç†è®ºçš„算法æ€èµ\åŠåˆ†æžçš„æ–ÒŽ(gu¨©)³•æŽ¨å¹¿åˆîCº†å¤šä¸ªä¹°å®¶çš„情形，从而改˜q›äº†å…‰™‡‡æ ·å¤æ‚度上界ã€?/span>

—â€?span lang="EN-US">2017òqß_¼Œé»„志毅注æ„到实际场景中的½Ž—法需è¦ä¸æ–­åˆ©ç”¨æ–°çš„æ•°æ®æ›´æ–°æ‰€å­¦åˆ°çš„机制和定ä­h(hu¨¢n)åQŒè¿™å¯ä»¥è§†ä½œä¸€¿U在¾U¿å­¦ä¹?f¨¤n)。通过æ出一套新的多ž®ºåº¦åœ¨çº¿å­¦ä¹ (f¨¤n)ç†è®ºåQŒä»–设计了新的算法åƈ获得了最优的ç†è®º¾l“果。这套新ç†è®ºåŽæ¥åœ¨ä¼ ¾lŸæœºå™¨å­¦ä¹?f¨¤n)ç†è®ºçš„模型选择问题中也得到了应用ã€?/span>

—â€?span lang="EN-US">2018òqß_¼Œé»„志毅注æ„到此å‰çš„相关研½I¶ä¸­ä¸€èˆ¬å‡è®¾ä¹°å®¶åƈä¸ä¼š(x¨¬)针对å–家的算法对自èínè¡ŒäØ“(f¨´)˜q›è¡Œ½{–略性的调整åQŒè€Œä¸€äº›åŽ¾l­ç ”½I¶æŒ‡å‡ø™¿™ä¸ªå‡è®¾è¿‡åº¦ç®€åŒ–了问题åQŒåƈè¯æ˜Žäº†ä¹°å®¶çš„½{–略性行为å¯èƒ½å¤§òq…é™ä½Žå–家算法所获得的利润。æ®æ­¤ï¼Œä»–æå‡ÞZº†ä¸€å¥—基于差分隿Uçš„½Ž—法工具åQŒè¿™å¥—工具在所需è¦å­¦ä¹?f¨¤n)的机制¾l“构相对½Ž€å•æ—¶å¯ä»¥æœ‰æ•ˆåœ°é™ä½Žä¹°å®¶çš„½{–略性行为ã€?/span>

—â€?span lang="EN-US">2019òqß_¼Œé»„志毅基于此å‰ç ”½IÓž¼Œé‡æ–°æ出了一套与之å‰æ¡†æž¶æˆªç„¶ä¸åŒçš„基于信æ¯å­¦çš„æ–°æ–ÒŽ(gu¨©)³•åQŒä»Žè€Œå½»åº•è§£å†³äº†å¤šä¸ªä¹°å®¶æƒ…åŞ下采样å¤æ‚度问题åQŒè¢«å­¦ç•Œè§†äØ“(f¨´)采样å¤æ‚度方å‘的一ä¸?span lang="EN-US">â€?/span>½H破性结æž?span lang="EN-US">â€?/span>ã€?/span>

—â€?span lang="EN-US">2020òqß_¼Œé»„志毅进一步将˜q™ä¸€¾pÕdˆ—采样å¤æ‚度ç†è®ºåº”用到更困隄¡š„市场划分问题上，òq¶èŽ·å¾—了˜q™ä¸ªé—®é¢˜çš„首个多™å¹å¼é‡‡æ ·å¤æ‚度上界ã€?/span>

以上相关æˆæžœèŽ·å¾—了包括算法åšå¼ˆè®ºçš„奠åŸø™€…åŠç†è®ºè®¡ç®—机科学领域高规格奖哥德尔奖得主诺姆·尼桑（Noam NisanåQ‰ã€è’‚å§?span lang="EN-US">·拉夫加登åQŒä»¥åŠå¥ˆæœ›æž—¾U›_¥–得主åºäh–¯å¦ä¸è¯ºæ–¯Â·è¾¾æ–¯å¡æ‹‰åŸºæ–¯åQ?span lang="EN-US">Constantinos DaskalakisåQ‰ã€å›¾çµå¥–得主姚期智等在内的著å学者的引用研究ã€?/span>

黄志毅在中国计算机åä¼?x¨¬)ï¼?span lang="EN-US">CCFåQ‰å¯æ™ÞZ¼š(x¨¬)上以â€?/span>æ•°æ®é©±åŠ¨çš„æ‹å–机制设è®?span lang="EN-US">â€?/span>ä¸ÞZ¸»é¢˜å¼€å±•è®²åº?/span>

从讲åîC¸‹è†å¬åŸºç¡€è¯„¡š„應|‡‚å­¦å­åQŒåˆ°æˆäØ“(f¨´)与诸ä½æ©å¸ˆã€å­¦ç•Œå‰è¾ˆå¨“娓而谈的学术åŒè¡Œï¼Œé»„志毅的æˆé•¿è‚‰çœ¼å¯è§ã€‚“我的进步除了离ä¸å¼€å§šé™¢å£«çš„指引åQŒä¹Ÿæ·±æ·±å—益于我的åšå£«ç”Ÿå¯¼å¸ˆè¨å§†å¸•æ–¯Â·åŽå—和亚伦ÂïL(f¨¥ng)½—斯，以åŠåšå£«åŽå¯¼å¸ˆè’‚姆Âäh‹‰å¤«åŠ ç™…R€å¾®è½¯ç ”½I‰™™¢å®žä¹ (f¨¤n)时的导师ž®¼åŸºž®?d¨¡ng)·å¯d瓦马塔尔åQ?span lang="EN-US">Nikhil DevanuråQ‰ã€‚é‚“ž®é“ã€æ»•ž®šåŽã€å­™æ™“明½{‰å­¦ç•Œå‰è¾ˆï¼Œäº¦å¤š‹Æ¡ææºæŒ‡æ•™ï¼Œ¾l™äºˆæˆ‘å®è´ëŠš„å»ø™®®ã€?span lang="EN-US">â€?/span>一òq´åˆä¸€òqß_¼ŒçŽ°å®žä¸–界的诸多问题å‡äºŽè„‘‹¹øP¼Œä¼´éšä¸€‹Æ¡æ¬¡å¤æ‚的推演ã€è§£é¢˜ï¼Œé»„志毅的½Ž—法险峰攀ç™ÖM¹‹æ—…æ¸å…¥ä½³å¢ƒã€?/span>

明å¯d格物 探烦ä¸æ­¢

港大的校徽上镌刻ç€â€œæ˜Žå¾äh ¼ç‰©â€?span lang="EN-US">4个字ã€?span lang="EN-US">â€?/span>明å¯dâ€?/span>ž®±æ˜¯å½°æ˜¾å¾¯‚¡ŒåQ?span lang="EN-US">â€?/span>格物â€?/span>ž®±æ˜¯æŽ¢ç©¶äº‹ç‰©åŽŸç†ã€‚在快节å¥çš„香港åQŒæ¸¯å¤§ç»™å¸ˆç”Ÿè¥é€ äº†ä¸€ä¸ªå®‰é™èˆ’适的学术天堂åQŒåŽ»é™¤äº†‹¹®èºåQŒåƈä¸ä¸€å‘Œ™¿½æ±‚论文äñ”出。在˜q?span lang="EN-US">10òq´çš„港大生æ„Ó中，黄志毅体ä¼?x¨¬)最大的ž®±æ˜¯˜q™ç§è®©äh富有ž®Šä¸¥çš„学术自由度ã€?/span>

“ç†è®ø™®¡½Ž—机¿U‘学研究的æˆæžœäñ”出周期相对较长，但是学院òq¶æ²¡æœ‰ä¸€åˆ€åˆ‡åœ°ä¸‹è¾¾¼‹¬æ€§ä“Q务指标，而是ž®Šé‡äº†å¤§å®¶çš„学科特点。学院领å¯ÆD¿˜å¾ˆæ³¨é‡åŸ¹å…Õd¹´è½ÀL•™å¸ˆçš„独立¿U‘研能力åQŒé¼“励我们先å‘展自己的团队和感兴­‘£çš„¿U‘研方å‘åQŒè€Œä¸æ˜¯ä¸Žèµ„深的教授åˆä½œå°½å¿«äñ”出æˆæžœã€‚â€æ­£æ˜¯åœ¨˜q™ç§æ°›å›´ä¸‹ï¼Œé»„志毅没有跟风选择热门方å‘åQŒè€Œæ˜¯åšæŒè‡ªå·±çš„ç ”½I¶å…´­‘£ï¼Œé€æ¸å¸¦é¢†å›¢é˜Ÿæ­¥å…¥æ­£è½¨åQŒé¡ºç†æˆç« åœ°å½¢æˆäº†ä¸€¾pÕdˆ—有媄å“力的学术æˆæžœã€?/span>

ç›®å‰åQŒé»„志毅团队òq›_‡æ¯å¹´æ‹›æ”¶1ååšå£«ç ”½I¶ç”ŸåQŒè¯¾é¢˜ç»„çš„åšå£«ç ”½I¶ç”Ÿä¸€èˆ¬äØ“(f¨´)4åˆ?span lang="EN-US">5å。此外，æ¯å¹´å¤å¤©åQŒä»–˜q˜ä¼š(x¨¬)指导2åˆ?span lang="EN-US">6åæ¥è‡ªå›½å†…外的本¿U‘生åšç ”½I¶ã€‚短期的师生¾~˜åˆ†¾l“æŸåŽï¼Œå¦‚果互相考察满æ„åQŒå°†ä¼?x¨¬)ç‘ô¾l­è¿›è¡ŒäØ“(f¨´)期一òq´çš„åˆä½œç ”究。而这些本¿U‘生中的一部分便是æ¥è‡ªæ¸…åŽçš?span lang="EN-US">â€?/span>姚ç­â€?/span>ã€?span lang="EN-US">â€?/span>姚ç­äº?span lang="EN-US">â€?/span>一边传承ç€å§šæœŸæ™ºé™¢å£«çš„学术衣钵åQŒä¸€è¾¹å作创斎ͼŒäººæ‰è¾ˆå‡ºã€?/span>

黄志毅看æ¥ï¼Œç†è®ºè®¡ç®—机科学的研究模å¼åQŒæŸ¿Uæ„义上是一¿U学徒制。“我跟学生是åˆä½œå…³ç³»ã€‚我们的区别å¯èƒ½ä¸»è¦åœ¨äºŽæˆ‘ç»éªŒæ›´ä¸°å¯Œã€èµ„历更深。在日常研究中，他们ä¼?x¨¬)通过è¯ùN¢˜ç ”究åQŒå­¦ä¹?f¨¤n)我的选题æ€èµ\ã€è§£é¢˜æ€èµ\ã€æé—®æ€èµ\½{‰ã€‚è¿™¿Uç ”½I¶æ¨¡å¼ï¼Œæ²¡æœ‰ä¸€å¥—完整的教æåQŒå¯¼å¸ˆæ›´éœ€è¦å¯¹å­¦ç”Ÿ˜q›è¡Œ­a€ä¼ èín教。â€?/span>

为此åQŒé»„志毅对学生æå‡ÞZº†ä»–认为最é‡è¦çš„几点è¦æ±‚。一是è¦åŸ¹å…»å¯šw«˜ä»·å€¼é€‰é¢˜ã€é«˜å“ä½é€‰é¢˜çš„认知。“å多年å‰ï¼Œæˆ‘去宑֤•æ³•å°¼äºšå¤§å­¦è¯»åšï¼Œ¾pÖM¸»ä»Õdœ¨½Ž€ä»‹ä¼š(x¨¬)上讲了许多è¯åQŒæˆ‘至今唯一记得的一å¥å°±æ˜¯â€˜è¯»åšè¿™å‡ å¹´åQŒæœ€é‡è¦çš„一件事ž®±æ˜¯å½¢æˆç ”究的å“ä½ï¼ŒçŸ¥é“选题的好与å’。â€äºŒæ˜¯åšç†è®ºè®¡ç®—机科学研½IÓž¼Œéœ€è¦åœ¨æ•°å­¦æ€ç»´çš„è¿è¡Œã€æ•°å­¦å·¥å…ïL(f¨¥ng)š„使用上有­‘›_¤Ÿçš„æˆç†Ÿåº¦åQŒèƒ½å¤Ÿéšæœºåº”å˜ï¼ŒæƒÏx–¹è®¾æ³•æŽ¨è¿›ç ”究。三是养æˆå¥½ä¹?f¨¤n)惯。“我¾l常跟学生强调，è¦ä¿æŒè‰¯å¥½çš„阅读论文的习(f¨¤n)惯，除了自己ž®æ–¹å‘的论文外，˜q˜è¦ž®½å¯èƒ½äº†è§£ä¸€äº›å…¶ä»–相关领域的å‰æ²¿å­¦æœ¯æˆæžœåQŒæ‹“展知识储备ã€å­¦æœ¯è§†é‡Žã€‚â€è‡³äºŽï¼Œå¾ˆå¤šäººå…³å¿ƒçš„论文å‘表åQŒé»„志毅å而对此抱ç€è½ÀL¾çš„æ€åº¦åQŒâ€œè®ºæ–‡å‘表有一定的˜qæ°”æˆåˆ†åœ¨ï¼Œçœ‹å­¦ç”Ÿä¸ªäººé€ åŒ–ž®±å¥½åQŒæ€¥ä¸æ¥â€ã€?/span>

å³ä¾¿å½“了多年è€å¸ˆåQŒé»„志毅也始¾lˆè°}记自å·Þqš„学生íw«ä†¾ã€‚在姚期智院士众多的æ点之语中，那å¥â€œåšç ”究的ähåQŒä¸éœ€è¦åœ¨åŒä¸€ä¸ªé—®é¢˜ä¸Šåå¤è¯æ˜Žè‡ªå·±â€æ›¾å¦‚一颗石å­æŠ•å…¥æ¹–æ°ß_¼Œåœ¨é»„志毅的心里激起圈圈涟漪，åŽæ¥æˆäØ“(f¨´)他时时勉åŠÞp‡ªå·Þqš„æ ÆD¨€åQŒæ¿€åŠÞq€ä»–ä¸æ–­å°è¯•ã€ä¸æ–­æŒ‘战，æ¯éš”一ŒD‰|—¶é—´ä¾¿åœä¸‹æ¥å›ž™å¾æ€È»“。而决定攀ç™ÀLˆåŠŸä¸Žå¦çš„åQŒå¾€å¾€ž®±æ˜¯å¾®æœ«çš„细节ã€ä¸€å¿ëŠš„犹èõU。如今，相比获得“最佌™®ºæ–‡â€ï¼Œåšå‡ºæ–°é¢–的科研探索ã€è·µè¡Œç¾Žå¥½çš„¿U‘ç ”å“ä½åQŒæ›´è®©é»„志毅心å‘往之ã€?/span>

在线½Ž—法研究的问题根æºäºŽæœªæ¥ž®†å‘生的ä¸ç¡®å®šæ€§ï¼Œ½Ž—法åšå¼ˆè®ºå…³æ³¨çš„是与自ç§ä¸ÖM½“¿Uähä¿¡æ¯çš„丼‹®å®šæ€§ç›¸å…³çš„问题。未æ¥ï¼Œåœ¨ä¸¼‹®å®šæ€§ä¸‹ä¼˜åŒ–的广泛背景下åQŒé»„志毅希望对相å…Ïx–¹å‘上未解决的挑战¾l§ç®‹å±•å¼€æŽ¢çƒ¦ã€‚在战略环境中的学习(f¨¤n)ã€åœ¨¾U¿ä¼˜åŒ–çš„¾U¿æ€§ç¨‹åºå±‚‹Æ¡ç»“æž„ã€èžåˆæ¥è‡ªä¸åŒé¢†åŸŸçš„在线决策½{–略……一座åñ”险峰ã€ä¸€é¢é¢å³­å£åQŒä¹Ÿæ­£å‘˜q™ä½å‹‡æ•¢çš„攀登者å‘出盛情邀¾U¦ã€?/span>


相关新闻