【经典书】凸优化:算法与复杂度,130页pdf

2021 年 11 月 16 日 专知


Convex Optimization: Algorithms and Complexity


本专著介绍了凸优化的主要复杂性定理及其相应的算法。从黑箱优化的基本理论出发,对结构优化和随机优化的最新进展进行了研究。黑盒优化的介绍,受到Nesterov的开创性著作和Nemirovski的课堂讲稿的强烈影响,包括对切割平面方法的分析,以及(加速)梯度下降方案。我们还特别关注非欧几里得设置(相关算法包括Frank-Wolfe、镜像下降和双重平均),并讨论它们在机器学习中的相关性。我们温和地介绍了结构优化与FISTA(优化光滑项和简单非光滑项的求和),鞍点反射法(Nemirovski的替代Nesterov平滑),以及内部点方法的简明描述。在随机优化中,我们讨论了随机梯度下降、小批量、随机坐标下降和次线性算法。我们也简要地接触到组合问题的凸松弛和使用随机的圆解,以及基于随机漫步的方法。


https://www.nowpublishers.com/article/Details/MAL-050



专知便捷查看

便捷下载,请关注专知公众号(点击上方蓝色专知关注)

  • 后台回复“C130” 就可以获取【经典书】凸优化:算法与复杂度,130页pdf》专知下载链接

专知,专业可信的人工智能知识分发 ,让认知协作更快更好!欢迎注册登录专知www.zhuanzhi.ai,获取5000+AI主题干货知识资料!


欢迎微信扫一扫加入专知人工智能知识星球群,获取最新AI专业干货知识教程资料和与专家交流咨询
点击“ 阅读原文 ”,了解使用 专知 ,查看获取5000+AI主题知识资源
登录查看更多
7

相关内容

【经典书】全局优化算法:理论与应用,820页pdf
专知会员服务
150+阅读 · 2021年11月10日
【干货书】机器学习算法视角,249页pdf
专知会员服务
142+阅读 · 2021年10月18日
【经典书】图论,322页pdf
专知会员服务
121+阅读 · 2021年10月14日
专知会员服务
211+阅读 · 2021年8月2日
专知会员服务
113+阅读 · 2021年7月24日
【斯坦福经典书】强化学习在金融应用,414页pdf
专知会员服务
122+阅读 · 2021年3月30日
【经典书】信息论与统计: 教程,116页pdf
专知会员服务
59+阅读 · 2021年3月27日
最新《非凸优化理论》进展书册,79页pdf
专知会员服务
108+阅读 · 2020年12月18日
【经典书】人工智能及机器学习导论,457页pdf
专知会员服务
160+阅读 · 2020年7月5日
【经典书】机器学习:贝叶斯和优化方法,1075页pdf
专知会员服务
404+阅读 · 2020年6月8日
【经典书】机器学习导论,234页pdf
专知
1+阅读 · 2021年4月20日
【斯坦福经典书】机器学习导论,188页pdf
专知
0+阅读 · 2021年3月31日
【经典书】信息论与统计: 教程,116页pdf
专知
1+阅读 · 2021年3月27日
【经典书】数理统计学,142页pdf
专知
2+阅读 · 2021年3月25日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2013年12月31日
国家自然科学基金
5+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
Risk and optimal policies in bandit experiments
Arxiv
0+阅读 · 2022年4月18日
Arxiv
22+阅读 · 2021年12月19日
A Modern Introduction to Online Learning
Arxiv
20+阅读 · 2019年12月31日
VIP会员
相关VIP内容
【经典书】全局优化算法:理论与应用,820页pdf
专知会员服务
150+阅读 · 2021年11月10日
【干货书】机器学习算法视角,249页pdf
专知会员服务
142+阅读 · 2021年10月18日
【经典书】图论,322页pdf
专知会员服务
121+阅读 · 2021年10月14日
专知会员服务
211+阅读 · 2021年8月2日
专知会员服务
113+阅读 · 2021年7月24日
【斯坦福经典书】强化学习在金融应用,414页pdf
专知会员服务
122+阅读 · 2021年3月30日
【经典书】信息论与统计: 教程,116页pdf
专知会员服务
59+阅读 · 2021年3月27日
最新《非凸优化理论》进展书册,79页pdf
专知会员服务
108+阅读 · 2020年12月18日
【经典书】人工智能及机器学习导论,457页pdf
专知会员服务
160+阅读 · 2020年7月5日
【经典书】机器学习:贝叶斯和优化方法,1075页pdf
专知会员服务
404+阅读 · 2020年6月8日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2013年12月31日
国家自然科学基金
5+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
2+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
1+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员