时隔五年,普林斯顿大学典范书《在线凸优化导论》第二版发表

2016 年发表的《在线凸优化导论》第一版已成为领域内典范书。

凸优化是指在最小化(最大化)的优化要求下,目标函数是凸函数,且约束条件所形成的可行域集合是一个凸集的优化办法。由于能够顺序查询外部数据源,在线凸优化成为获得凸函数最佳解决方案的办法,并因其在大规模优化和呆板进修中的可扩展性而得到了广泛的普及。近日,由计算机科学家 Elad Hazan 撰写的典范书《在线凸优化导论(Introduction to Online Convex Optimization)》出版了第二版,第一版曾于 2016 年发表。

时隔五年,普林斯顿大学典范书《在线凸优化导论》第二版发表

第二版书链接:https://arxiv.org/pdf/1909.05207.pdf与第一版类似,这本书将优化视为一个过程。在许多使用中,本质环境非常复杂,要建立一个全面的表面模型,使用典范的算法表面和数学优化是不可行的。因此使用优化办法,在观察问题更多方面的情况下进行进修,采用稳健的办法是非常必要的。这种将优化视为一个过程的观点已为各个领域广泛接受,在建模和多种系统上取得了巨大的成功。随着呆板进修、统计学、决策科学和数学优化方面的研究越来越多,确定性建模、随机建模和优化办法之间的界限逐渐模糊。该书沿着这一理想趋势,以在线凸优化 (OCO) 框架为例,讲授了 OCO 建模和解决的本质问题,涵盖严格的定义、背景和算法。全书共包含 13 章的实质:

第 1、2 章引见了在线凸优化的基础知识和基本概念;

第 3、4 章系统地引见了两类在线凸优化的办法;

第 5 章引见了正则化的实质;

第 6 章具体引见了典范框架 Bandit 凸优化(BCO)的实质;

第 7 章讲授了无投影算法的实质;

第 8 章从博弈论的角度讲授在线凸优化表面;

第 9 章讲授了与在线凸优化有关的统计进修表面;

第 10 章引见了在理想多变的环境中在线凸优化的本质使用问题;

第 11 章主要引见了呆板进修算法 boosting 和在线凸优化算法的衡量指标 regret;

第 12 章讲授了在线 boosting 办法及其用途;

第 13 章引见了 Blackwell 可接近性定理。

以下是这本书的部分目录。

时隔五年,普林斯顿大学典范书《在线凸优化导论》第二版发表

时隔五年,普林斯顿大学典范书《在线凸优化导论》第二版发表

作家引见《在线凸优化导论》这本书的作家是美国计算机科学家、普林斯顿大学计算机科学系教授 Elad Hazan。

时隔五年,普林斯顿大学典范书《在线凸优化导论》第二版发表

Hazan 教授也是自适应梯度算法 AdaGrad 的作家之一。他主要从事呆板进修和数学优化方面的研究工作,特别是进修机制的自动化及其有效算法的实现,并拥有多项专利。

原创文章,作者:机器之心,如若转载,请注明出处:https://www.iaiol.com/news/shi-ge-wu-nian-pu-lin-si-dun-da-xue-dian-fan-shu-zai-xian/

(0)
上一篇 2021年 12月 29日 下午2:40
下一篇 2021年 12月 30日 下午12:48

相关推荐

  • 丰田的「小目标」:成为对华夏氢燃料电池产业贡献最大的企业

    1996年,也是丰田的首款混淆动力量产车型普锐斯推出的前一年,丰田已经在开发纯电动版本的RAV4了。「但是非常遗憾,当时别说以EV为主了,都几乎没有人会选择EV。」丰田汽车公司执行董事 CTO 前田昌彦表示,讲究「适时适地适车」的丰田,虽然丰田在上海车展期间全球首发了崭新纯电动专属系列TOYOTA bZ,并展出了该系列的首款概念车TOYOTA bZ4X CONCEPT,但并不意味着丰田将转向EV为主的路线,而是要由市场来选择。在上海车展首日,丰田汽车高层通过连线及现场问答形式对HEV、PHEV、EV、FCEV的规划

    2021年 4月 22日
  • Creator 面对面 | 面向对立的 AI 模型架构和进修步骤

    随着 AI 的兴起,不同规模的相关研究热火朝天,各种各样的 AI 模型框架和进修步骤扑面而来,各不相同。那么是否能有一种对立的模型架构和进修步骤来解决不同规模的不同问题呢?让我们来听听怎么看。

    2022年 7月 18日
  • google请印度标注员给Reddit批评数据集打标签,毛病率高达30%?

    去年,google发布了 GoEmotions 数据集,该数据集包含 58K 野生标注的 Reddit 批评,其中涉及 27 种思绪。

    2022年 7月 19日
  • 向英伟达发起挑衅的Groq是什么来头?简单科普新型AI芯片LPU

    这是一篇关于 LPU 的简单科普。在如今的人工智能领域,「GPU is All You Need」已经逐渐成为共识。没有充足的 GPU,连 OpenAI 都不能轻易升级 ChatGPT。不过最近,GPU 的地位也在经受挑衅:一家名为 Groq 的初创公司开发出了一种新的 AI 处置器 ——LPU(Language Processing Unit),其推理速率相较于英伟达 GPU 提高了 10 倍,老本却降低到十分之一。在一项展示中,LPU 以每秒超过 100 个词组的惊人速率执行了开源的大型

    2024年 3月 6日
  • AI for Science:人工智能改变化学领域,呆板进修范式加速化学物质发觉

    随着人工智能技术兴起,在化学领域,传统的鉴于尝试和物理模型的方式逐渐与鉴于数据的呆板进修范式融合。越来越多的用于估计机处理数据表现被开发出来,并不断适应着以天生式为主的统计模型。

    2022年 3月 6日
  • 国产产业软件弯道超车迎曙光,首款云原生CAD取得重大突破

    《道德经》有云,道生一,一生二,二生三 ,三生万物。“三”往往引向无穷之数。三维家耕耘8年的科技实力即将迎来全面丰收,由此,“三体计划”横空出世。“三体计划”既包含三维家结盟三个世界顶尖技巧伙伴的合作成果、在三个前沿学科的不懈探索、以及在三大科技盛会上的实力展现,也代表三维家坚持对先进技巧的探索,用技巧为财产开拓无限想象空间。“三体计划”最终导向三大目标:降维打击、打破边界、重塑视界。10月10日首款云原生CAD的发布开

    2021年 10月 12日
  • 京东云发布618十大手艺,意在带动行业的新一轮变革

    6月15日,以“解码京东618:京东云发布十大手艺使用趋向”为主题的媒体沙龙在京东举办,这也是京东团体统合云、零卖、物流多方618手艺团队首次全面解密亿级消费洪峰、全供应链最复杂场景背面的手艺图景。活动现场,京东零卖逐层揭开了库存周转31.2天,这一世界级数字背面的奥秘,并由京东物流“接力”分享了如何通过一体化供应链完成全国超200座城市分钟级投递的过程,展示了商品从零卖到物流,最后送至消费者手中的全链路过程。与此同时,作为京东618的手艺基石,京东云全面展现了在面对

    2021年 6月 16日
  • 斯坦福学者让太阳能电池在夜间发电,功率可达50毫瓦/平方米

    研究者表示,他们计划的光伏电池装配可以为 LED 灯或者手机充电。

    2022年 4月 17日
  • 比照进修引领弱标签进修新SOTA,浙大新研究入选ICLR Oral

    本文介绍浙江大学、威斯康星大学麦迪逊分校等机构的最新工作 PiCO,相关论文已被 ICLR 2022 录用(Oral, Top 1.59%)!偏标签进修 (Partial Label Learning, PLL) 是一个经典的弱监视进修问题,它允许每一个训练样本关联一个候选的标签荟萃,适用于许多具有标签不确定性的的现实世界数据标注场景。然而,现存的 PLL 算法与完全监视下的法子依然存在较大差距。为此,本文提出一个协同的框架解决 PLL 中的两个关键研究挑战 —— 表征进修和标签消歧。具体地,

    2022年 2月 17日
  • 如何防止我的模型过拟合?这篇文章给出了6大必备法子

    正如巴菲特所言:「近似的正确好过精确的错误。」

    2021年 1月 20日

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注