99 citations · 428 across the 78 of their papers we have counts for
6 papers · 2 filters
Partial optimization in random linear systems -- finite dimensions
Mihailo Stojnic
In this paper we provide a complementary set of results to those we present in our companion work \cite{Stojnicl1HidParasymldp} regarding the behavior of the so-called partial $\el…
Partial optimization in random linear systems -- phase transitions and large deviations
Mihailo Stojnic
optimization is a well known heuristic often employed for solving various forms of sparse linear problems. In this paper we look at its a variant that we refer to as the \…
Box constrained optimization in random linear systems -- finite dimensions
Mihailo Stojnic
Our companion work \cite{Stojnicl1BnBxasymldp} considers random under-determined linear systems with box-constrained sparse solutions and provides an asymptotic analysis of a coupl…
Random linear under-determined systems with block-sparse solutions -- asymptotics, large deviations, and finite dimensions
Mihailo Stojnic
In this paper we consider random linear under-determined systems with block-sparse solutions. A standard subvariant of such systems, namely, precisely the same type of systems with…
Random linear systems with sparse solutions -- asymptotics and large deviations
Mihailo Stojnic
In this paper we revisit random linear under-determined systems with sparse solutions. We consider optimization heuristic known to work very well when used to solve these…
Random linear systems with sparse solutions -- finite dimensions
Mihailo Stojnic
In our companion work \cite{Stojnicl1RegPosasymldp} we revisited random under-determined linear systems with sparse solutions. The main emphasis was on the performance analysis of…