Mihailo Stojnic

CoRR, 2024

Theoretical limits of descending ℓ0 sparse-regression ML algorithms.

[BibT_eX]

[DOI]

CoRR, 2024

Precise analysis of ridge interpolators under heavy correlations - a Random Duality Theory view.

[BibT_eX]

[DOI]

CoRR, 2024

Ridge interpolators in correlated factor regression models - exact risk analysis.

[BibT_eX]

[DOI]

CoRR, 2024

Exact objectives of random linear programs and mean widths of random polyhedrons.

[BibT_eX]

[DOI]

CoRR, 2024

Capacity of the Hebbian-Hopfield network associative memory.

[BibT_eX]

[DOI]

CoRR, 2024

Exact capacity of the \emph{wide} hidden layer treelike neural networks with generic activations.

[BibT_eX]

[DOI]

CoRR, 2024

Fixed width treelike neural networks capacity analysis - generic activations.

[BibT_eX]

[DOI]

CoRR, 2024

Exact Error in Matrix Completion: Approximately Low-Rank Structures and Missing Blocks.

[BibT_eX]

[DOI]

CoRR, 2024

2023

Fl RDT based ultimate lowering of the negative spherical perceptron capacity.

[BibT_eX]

[DOI]

CoRR, 2023

\emph{Lifted} RDT based capacity analysis of the 1-hidden layer treelike \emph{sign} perceptrons neural networks.

[BibT_eX]

[DOI]

CoRR, 2023

Capacity of the treelike sign perceptrons neural networks with one hidden layer - RDT based upper bounds.

[BibT_eX]

[DOI]

CoRR, 2023

Binary perceptrons capacity via fully lifted random duality theory.

[BibT_eX]

[DOI]

CoRR, 2023

Studying Hopfield models via fully lifted random duality theory.

[BibT_eX]

[DOI]

CoRR, 2023

Fully lifted random duality theory.

[BibT_eX]

[DOI]

CoRR, 2023

Generic proving of replica symmetry breaking.

[BibT_eX]

[DOI]

CoRR, 2023

Bilinearly indexed random processes - stationarization of fully lifted interpolation.

[BibT_eX]

[DOI]

CoRR, 2023

Fully lifted interpolating comparisons of bilinearly indexed random processes.

[BibT_eX]

[DOI]

CoRR, 2023

Causal Inference (C-inf) - asymmetric scenario of typical phase transitions.

[BibT_eX]

[DOI]

CoRR, 2023

Causal Inference (C-inf) - closed form worst case typical phase transitions.

[BibT_eX]

[DOI]

CoRR, 2023

Phase Transitions: Explicit relations for sparse vector and low rank recovery.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2023

Causal Inference - closed form expressions for worst case typical phase transitions.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2023

2020

Sparse linear regression - CLuP achieves the ideal \emph{exact} ML.

[BibT_eX]

[DOI]

CoRR, 2020

Rephased CLuP.

[BibT_eX]

[DOI]

CoRR, 2020

Algorithmic random duality theory - large scale CLuP.

[BibT_eX]

[DOI]

CoRR, 2020

2019

Starting CLuP with polytope relaxation.

[BibT_eX]

[DOI]

CoRR, 2019

Complexity analysis of the Controlled Loosening-up (CLuP) algorithm.

[BibT_eX]

[DOI]

CoRR, 2019

Controlled Loosening-up (CLuP) - achieving exact MIMO ML in polynomial time.

[BibT_eX]

[DOI]

CoRR, 2019

2016

Fully bilinear generic and lifted random processes comparisons.

[BibT_eX]

[DOI]

CoRR, 2016

Generic and lifted probabilistic comparisons - max replaces minmax.

[BibT_eX]

[DOI]

CoRR, 2016

Partial l1 optimization in random linear systems - finite dimensions.

[BibT_eX]

[DOI]

CoRR, 2016

Partial l1 optimization in random linear systems - phase transitions and large deviations.

[BibT_eX]

[DOI]

CoRR, 2016

Box constrained l1 optimization in random linear systems - finite dimensions.

[BibT_eX]

[DOI]

CoRR, 2016

Box constrained l1 optimization in random linear systems - asymptotics.

[BibT_eX]

[DOI]

CoRR, 2016

Random linear under-determined systems with block-sparse solutions - asymptotics, large deviations, and finite dimensions.

[BibT_eX]

[DOI]

CoRR, 2016

Random linear systems with sparse solutions - finite dimensions.

[BibT_eX]

[DOI]

CoRR, 2016

2013

A problem dependent analysis of SOCP algorithms in noisy compressed sensing

[BibT_eX]

[DOI]

CoRR, 2013

Linear under-determined systems with sparse solutions: Redirecting a challenge?

[BibT_eX]

[DOI]

CoRR, 2013

Meshes that trap random subspaces

[BibT_eX]

[DOI]

CoRR, 2013

A performance analysis framework for SOCP algorithms in noisy compressed sensing

[BibT_eX]

[DOI]

CoRR, 2013

Optimality of ℓ2/ℓ1-optimization block-length dependent thresholds

[BibT_eX]

[DOI]

CoRR, 2013

Regularly random duality

[BibT_eX]

[DOI]

CoRR, 2013

A framework to characterize performance of LASSO algorithms

[BibT_eX]

[DOI]

CoRR, 2013

Upper-bounding ℓ1-optimization weak thresholds

[BibT_eX]

[DOI]

CoRR, 2013

A rigorous geometry-probability equivalence in characterization of ℓ1-optimization

[BibT_eX]

[DOI]

CoRR, 2013

Lifting/lowering Hopfield models ground state energies.

[BibT_eX]

[DOI]

CoRR, 2013

Bounds on restricted isometry constants of random matrices.

[BibT_eX]

[DOI]

CoRR, 2013

Bounding ground state energy of Hopfield models.

[BibT_eX]

[DOI]

CoRR, 2013

Compressed sensing of block-sparse positive vectors.

[BibT_eX]

[DOI]

CoRR, 2013

Lifting ℓq-optimization thresholds.

[BibT_eX]

[DOI]

CoRR, 2013

Towards a better compressed sensing.

[BibT_eX]

[DOI]

CoRR, 2013

Upper-bounding ℓ1-optimization sectional thresholds.

[BibT_eX]

[DOI]

CoRR, 2013

Under-determined linear systems and ℓq-optimization thresholds.

[BibT_eX]

[DOI]

CoRR, 2013

Lifting ℓ1-optimization strong and sectional thresholds.

[BibT_eX]

[DOI]

CoRR, 2013

2010

2/ 1 -Optimization in Block-Sparse Compressed Sensing and Its Strong Thresholds.

[BibT_eX]

[DOI]

IEEE J. Sel. Top. Signal Process., 2010

Recovery thresholds for ℓ1 optimization in binary compressed sensing.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2010

Towards improving l1 optimization in compressed sensing.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2010

A smoothed analysis approach to l1 optimization in compressed sensing.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2010

Block-length dependent thresholds for l2/l1-optimization in block-sparse compressed sensing.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2010

l1 optimization and its various thresholds in compressed sensing.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2010

2009

On the reconstruction of block-sparse signals with an optimal number of measurements.

[BibT_eX]

[DOI]

Farzad Parvaresh

IEEE Trans. Signal Process., 2009

Block-length dependent thresholds in block-sparse compressed sensing

[BibT_eX]

[DOI]

CoRR, 2009

Various thresholds for ℓ1-optimization in compressed sensing

[BibT_eX]

[DOI]

CoRR, 2009

Explicit thresholds for approximately sparse compressed sensing via ℓ1-optimization.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2009

ℓ2/ℓ1-optimization and its strong thresholds in approximately block-sparse compressed sensing.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2009

Strong thresholds for l2/l1-optimization in block-sparse compressed sensing.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2009

A simple performance analysis of l1 optimization in compressed sensing.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2009

2008

Speeding up the Sphere Decoder With Hinfty and SDP Inspired Lower Bounds.

[BibT_eX]

[DOI]

IEEE Trans. Signal Process., 2008

ON exact maximum-likelihood detection for non-coherent MIMO wireless systems: A branch-estimate-bound optimization framework.

[BibT_eX]

[DOI]

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Compressed sensing of approximately sparse signals.

[BibT_eX]

[DOI]

Proceedings of the 2008 IEEE International Symposium on Information Theory, 2008

Low-complexity blind maximum-likelihood detection for SIMO systems with general constellations.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2008

Compressed sensing - probabilistic analysis of a null-space characterization.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2008

2007

PEP analysis of SDP-based non-coherent signal detection.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2007

Unambiguous discrimination between two rank-2 mixed quantum states.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2007

PEP Analysis of the SDP Based Joint Channel Estimation and Signal Detection.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Conference on Acoustics, 2007

2006

Rate maximization in multi-antenna broadcast channels with linear preprocessing.

[BibT_eX]

[DOI]

IEEE Trans. Wirel. Commun., 2006

Asymptotic Analysis of the Gaussian Broadcast Channel with Perturbation Preprocessing.

[BibT_eX]

[DOI]

Proceedings of the 2006 IEEE International Conference on Acoustics Speech and Signal Processing, 2006

Further Results on Speeding up the Sphere Decoder.

[BibT_eX]

[DOI]

Proceedings of the 2006 IEEE International Conference on Acoustics Speech and Signal Processing, 2006

2005

A branch and bound approach to speed up the sphere decoder.

[BibT_eX]

[DOI]