5 citations · 6 across the 4 of their papers we have counts for
8 papers
Quantum Enhanced Pattern Search Optimization
Colton Mikes, Ismael R. de Farias, David Huckleberry Gutman +1
This paper introduces a quantum-classical hybrid algorithm for generalized pattern search (GPS) algorithms. We introduce a quantum search step algorithm using amplitude amplificati…
The Inexact Cyclic Block Proximal Gradient Method and Properties of Inexact Proximal Maps
Leandro Maia, David Huckleberry Gutman, Ryan Christopher Hughes
This paper expands the Cyclic Block Proximal Gradient method for block separable composite minimization by allowing for inexactly computed gradients and proximal maps. The resultan…
Coordinate Descent Without Coordinates: Tangent Subspace Descent on Riemannian Manifolds
David Huckleberry Gutman, Nam Ho-Nguyen
We extend coordinate descent to manifold domains, and provide convergence analyses for geodesically convex and non-convex smooth objective functions. Our key insight is to draw an…
The condition number of a function relative to a set
David H. Gutman, Javier F. Pena
The condition number of a differentiable convex function, namely the ratio of its smoothness to strong convexity constants, is closely tied to fundamental properties of the functio…
Perturbed Fenchel duality and first-order methods
David H. Gutman, Javier F. Peña
We show that the iterates generated by a generic first-order meta-algorithm satisfy a canonical perturbed Fenchel duality inequality. The latter in turn readily yields a unified de…
Enhanced Basic Procedures for the Projection and Rescaling Algorithm
David H. Gutman
Using an efficient algorithmic implementation of Caratheodory's theorem, we propose three enhanced versions of the Projection and Rescaling algorithm's basic procedures each of whi…