16 citations · 42 across the 20 of their papers we have counts for
4 papers · 1 filter
Solving Conic Systems via Projection and Rescaling
Javier Pena, Negar Soheili
We propose a simple projection and rescaling algorithm to solve the feasibility problem \[ \text{ find } x \in L \cap Ω, \] where and are respectively a linear subspace and…
Polytope conditioning and linear convergence of the Frank-Wolfe algorithm
Javier Pena, Daniel Rodriguez
It is known that the gradient descent algorithm converges linearly when applied to a strongly convex function with Lipschitz gradient. In this case the algorithm's rate of converge…
On the von Neumann and Frank-Wolfe Algorithms with Away Steps
Javier Pena, Daniel Rodriguez, Negar Soheili
The von Neumann algorithm is a simple coordinate-descent algorithm to determine whether the origin belongs to a polytope generated by a finite set of points. When the origin is in…
Margins, Kernels and Non-linear Smoothed Perceptrons
Aaditya Ramdas, Javier Peña
We focus on the problem of finding a non-linear classification function that lies in a Reproducing Kernel Hilbert Space (RKHS) both from the primal point of view (finding a perfect…