Search Results for author: Jonathan Eckstein

Found 6 papers, 2 papers with code

Stochastic Projective Splitting: Solving Saddle-Point Problems with Multiple Regularizers

no code implementations24 Jun 2021 Patrick R. Johnstone, Jonathan Eckstein, Thomas Flynn, Shinjae Yoo

We present a new, stochastic variant of the projective splitting (PS) family of algorithms for monotone inclusion problems.

regression

Single-Forward-Step Projective Splitting: Exploiting Cocoercivity

2 code implementations24 Feb 2019 Patrick R. Johnstone, Jonathan Eckstein

In the convex optimization context, cocoercivity is equivalent to Lipschitz differentiability.

Projective Splitting with Forward Steps only Requires Continuity

no code implementations17 Sep 2018 Patrick R. Johnstone, Jonathan Eckstein

A recent innovation in projective splitting algorithms for monotone operator inclusions has been the development of a procedure using two forward steps instead of the customary proximal steps for operators that are Lipschitz continuous.

Convergence Rates for Projective Splitting

no code implementations11 Jun 2018 Patrick R. Johnstone, Jonathan Eckstein

Second, for strongly monotone inclusions, strong convergence is established as well as an ergodic $O(1/\sqrt{k})$ convergence rate for the distance of the iterates to the solution.

Projective Splitting with Forward Steps: Asynchronous and Block-Iterative Operator Splitting

1 code implementation19 Mar 2018 Patrick R. Johnstone, Jonathan Eckstein

Forward steps can be used for any Lipschitz-continuous operators provided the stepsize is bounded by the inverse of the Lipschitz constant.

feature selection

Rule-Enhanced Penalized Regression by Column Generation using Rectangular Maximum Agreement

no code implementations ICML 2017 Jonathan Eckstein, Noam Goldberg, Ai Kagawa

We describe a learning procedure enhancing L1-penalized regression by adding dynamically generated rules describing multidimensional “box” sets.

regression

Cannot find the paper you are looking for? You can Submit a new open access paper.