Nov, 2015

优化星型凸函数

TL;DR该论文介绍了一种多项式时间算法,用于优化无限制的星凸函数,提出了一个随机化算法找到可行域的割面,并强调了该算法的理论吸引力,即在多项式时间算法的范围内引入很多有趣的病态类。