首页    期刊浏览 2025年07月05日 星期六
登录注册

文章基本信息

  • 标题:Continuous Algorithms (Invited Paper)
  • 本地全文:下载
  • 作者:Santosh Vempala
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2018
  • 卷号:122
  • 页码:1-1
  • DOI:10.4230/LIPIcs.FSTTCS.2018.4
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:While the design of algorithms is traditionally a discrete endeavour, in recent years many advances have come from continuous perspectives. Typically, a continuous process, deterministic or randomized, is designed and shown to have desirable properties, such as approaching an optimal solution or a target distribution, and an algorithm is derived from this by appropriate discretization. We will discuss examples of this for optimization (gradient descent, interior-point method) and sampling (Brownian motion, Hamiltonian Monte Carlo), with applications to learning. In some interesting and rather general settings, the current fastest methods have been obtained via this approach.
  • 关键词:Algorithms
国家哲学社会科学文献中心版权所有