82 citations · 101 across the 4 of their papers we have counts for
4 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…
Sparse Inverse Covariance Selection via Alternating Linearization Methods
Katya Scheinberg, Shiqian Ma, Donald Goldfarb
Gaussian graphical models are of great interest in statistical learning. Because the conditional independencies between different nodes correspond to zero entries in the inverse co…