114 citations · 813 across the 92 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.DS2016★ 41 cited
Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions
Ioannis Panageas, Georgios Piliouras
Given a non-convex twice differentiable cost function f, we prove that the set of initial conditions so that gradient descent converges to saddle points where \nabla^2 f has at lea…
cs.GT2016
Approximating Nash Equilibria in Tree Polymatrix Games
Siddharth Barman, Katrina Ligett, Georgios Piliouras
We develop a quasi-polynomial time Las Vegas algorithm for approximating Nash equilibria in polymatrix games over trees, under a mild renormalizing assumption. Our result, in parti…