103 citations · 384 across the 41 of their papers we have counts for
Showing 2008 · math.OCShow all
2 papers · 2 filters
math.OC2008★ 103 cited
On Verifiable Sufficient Conditions for Sparse Signal Recovery via Minimization
Anatoli Juditsky, Arkadii S. Nemirovski
We propose novel necessary and sufficient conditions for a sensing matrix to be "-good" - to allow for exact -recovery of sparse signals with nonzero entries when no…
math.OC2008★ 5 cited
Solving variational inequalities with Stochastic Mirror-Prox algorithm
Anatoli Juditsky, Arkadii S. Nemirovskii, Claire Tauvel
In this paper we consider iterative methods for stochastic variational inequalities (s.v.i.) with monotone operators. Our basic assumption is that the operator possesses both smoot…