17 citations · 19 across the 3 of their papers we have counts for
3 papers
On partial sparse recovery
Afonso S. Bandeira, Katya Scheinberg, Luis Nunes Vicente
We consider the problem of recovering a partially sparse solution of an underdetermined system of linear equations by minimizing the -norm of the part of the solution vecto…
Convergence of trust-region methods based on probabilistic models
Afonso S. Bandeira, Katya Scheinberg, Luis Nunes Vicente
In this paper we consider the use of probabilistic or random models within a classical trust-region framework for optimization of deterministic smooth general nonlinear functions.…
Efficiently Using Second Order Information in Large l1 Regularization Problems
Xiaocheng Tang, Katya Scheinberg
We propose a novel general algorithm LHAC that efficiently uses second-order information to train a class of large-scale l1-regularized problems. Our method executes cheap iteratio…