SU\G(𝔸)/K·U

Mihailo Stojnic

Follow

Generating author description...

All published works
Action Title Year Authors
+ PDF Chat Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms 2024 Mihailo Stojnic
+ PDF Chat Ridge interpolators in correlated factor regression models -- exact risk analysis 2024 Mihailo Stojnic
+ PDF Chat Precise analysis of ridge interpolators under heavy correlations -- a Random Duality Theory view 2024 Mihailo Stojnic
+ PDF Chat Exact objectives of random linear programs and mean widths of random polyhedrons 2024 Mihailo Stojnic
+ PDF Chat Capacity of the Hebbian-Hopfield network associative memory 2024 Mihailo Stojnic
+ PDF Chat Fixed width treelike neural networks capacity analysis -- generic activations 2024 Mihailo Stojnic
+ PDF Chat Exact capacity of the \emph{wide} hidden layer treelike neural networks with generic activations 2024 Mihailo Stojnic
+ Exact Error in Matrix Completion: Approximately Low-Rank Structures and Missing Blocks 2024 Agostino Capponi
Mihailo Stojnic
+ Sparse vector and low rank recovery phase transitions: uncovering the explicit relations 2024 Agostino Capponi
Mihailo Stojnic
+ Causal Inference — closed form expressions for worst case typical phase transitions 2023 Agostino Capponi
Mihailo Stojnic
+ Phase Transitions: Explicit relations for sparse vector and low rank recovery 2023 Agostino Capponi
Mihailo Stojnic
+ Causal Inference (C-inf) -- closed form worst case typical phase transitions 2023 Agostino Capponi
Mihailo Stojnic
+ Causal Inference (C-inf) -- asymmetric scenario of typical phase transitions 2023 Agostino Capponi
Mihailo Stojnic
+ Matrix Completion Methods for Causal Inference under Simultaneous Irreversible Treatment 2023 Agostino Capponi
Mihailo Stojnic
+ Fully lifted interpolating comparisons of bilinearly indexed random processes 2023 Mihailo Stojnic
+ Bilinearly indexed random processes -- \emph{stationarization} of fully lifted interpolation 2023 Mihailo Stojnic
+ Generic proving of replica symmetry breaking 2023 Mihailo Stojnic
+ Binary perceptrons capacity via fully lifted random duality theory 2023 Mihailo Stojnic
+ Studying Hopfield models via fully lifted random duality theory 2023 Mihailo Stojnic
+ Fully lifted random duality theory 2023 Mihailo Stojnic
+ Capacity of the treelike sign perceptrons neural networks with one hidden layer -- RDT based upper bounds 2023 Mihailo Stojnic
+ \emph{Lifted} RDT based capacity analysis of the 1-hidden layer treelike \emph{sign} perceptrons neural networks 2023 Mihailo Stojnic
+ Fl RDT based ultimate lowering of the negative spherical perceptron capacity 2023 Mihailo Stojnic
+ Rephased CLuP. 2020 Mihailo Stojnic
+ Algorithmic random duality theory -- large scale CLuP 2020 Mihailo Stojnic
+ Sparse linear regression -- CLuP achieves the ideal \emph{exact} ML 2020 Mihailo Stojnic
+ Rephased CLuP 2020 Mihailo Stojnic
+ Complexity analysis of the Controlled Loosening-up (CLuP) algorithm 2019 Mihailo Stojnic
+ Controlled Loosening-up (CLuP) -- achieving exact MIMO ML in polynomial time 2019 Mihailo Stojnic
+ Starting CLuP with polytope relaxation 2019 Mihailo Stojnic
+ Complexity analysis of the Controlled Loosening-up (CLuP) algorithm 2019 Mihailo Stojnic
+ Partial $\ell_1$ optimization in random linear systems -- phase transitions and large deviations 2016 Mihailo Stojnic
+ Partial l 1 optimization in random linear systems - finite dimensions. 2016 Mihailo Stojnic
+ Random linear under-determined systems with block-sparse solutions - asymptotics, large deviations, and finite dimensions. 2016 Mihailo Stojnic
+ Box constrained $\ell_1$ optimization in random linear systems -- finite dimensions 2016 Mihailo Stojnic
+ Box constrained $\ell_1$ optimization in random linear systems -- asymptotics 2016 Mihailo Stojnic
+ Random linear systems with sparse solutions - finite dimensions. 2016 Mihailo Stojnic
+ Random linear systems with sparse solutions -- asymptotics and large deviations 2016 Mihailo Stojnic
+ Fully bilinear generic and lifted random processes comparisons 2016 Mihailo Stojnic
+ Generic and lifted probabilistic comparisons -- max replaces minmax 2016 Mihailo Stojnic
+ Random linear systems with sparse solutions -- finite dimensions 2016 Mihailo Stojnic
+ Random linear systems with sparse solutions -- asymptotics and large deviations 2016 Mihailo Stojnic
+ Partial $\ell_1$ optimization in random linear systems -- phase transitions and large deviations 2016 Mihailo Stojnic
+ Box constrained $\ell_1$ optimization in random linear systems -- finite dimensions 2016 Mihailo Stojnic
+ Random linear under-determined systems with block-sparse solutions -- asymptotics, large deviations, and finite dimensions 2016 Mihailo Stojnic
+ Box constrained $\ell_1$ optimization in random linear systems -- asymptotics 2016 Mihailo Stojnic
+ Partial $\ell_1$ optimization in random linear systems -- finite dimensions 2016 Mihailo Stojnic
+ Under-determined linear systems and â„“ q -optimization thresholds. 2013 Mihailo Stojnic
+ Lifting â„“ 1 -optimization strong and sectional thresholds. 2013 Mihailo Stojnic
+ Lifting/lowering Hopfield models ground state energies 2013 Mihailo Stojnic
+ Asymmetric Little model and its ground state energies 2013 Mihailo Stojnic
+ Towards a better compressed sensing 2013 Mihailo Stojnic
+ Upper-bounding â„“ 1 -optimization sectional thresholds. 2013 Mihailo Stojnic
+ Lifting â„“ q -optimization thresholds. 2013 Mihailo Stojnic
+ Compressed sensing of block-sparse positive vectors 2013 Mihailo Stojnic
+ Discrete perceptrons 2013 Mihailo Stojnic
+ Regularly random duality 2013 Mihailo Stojnic
+ A framework to characterize performance of LASSO algorithms 2013 Mihailo Stojnic
+ Meshes that trap random subspaces 2013 Mihailo Stojnic
+ Upper-bounding $\ell_1$-optimization weak thresholds 2013 Mihailo Stojnic
+ Another look at the Gardner problem 2013 Mihailo Stojnic
+ Optimality of $\ell_2/\ell_1$-optimization block-length dependent thresholds 2013 Mihailo Stojnic
+ A rigorous geometry-probability equivalence in characterization of $\ell_1$-optimization 2013 Mihailo Stojnic
+ Bounds on restricted isometry constants of random matrices 2013 Mihailo Stojnic
+ Bounding ground state energy of Hopfield models 2013 Mihailo Stojnic
+ A problem dependent analysis of SOCP algorithms in noisy compressed sensing 2013 Mihailo Stojnic
+ A performance analysis framework for SOCP algorithms in noisy compressed sensing 2013 Mihailo Stojnic
+ Negative spherical perceptron 2013 Mihailo Stojnic
+ Spherical perceptron as a storage memory with limited errors 2013 Mihailo Stojnic
+ Linear under-determined systems with sparse solutions: Redirecting a challenge? 2013 Mihailo Stojnic
+ Compressed sensing of block-sparse positive vectors 2013 Mihailo Stojnic
+ Upper-bounding $\ell_1$-optimization weak thresholds 2013 Mihailo Stojnic
+ Discrete perceptrons 2013 Mihailo Stojnic
+ Asymmetric Little model and its ground state energies 2013 Mihailo Stojnic
+ A framework to characterize performance of LASSO algorithms 2013 Mihailo Stojnic
+ Towards a better compressed sensing 2013 Mihailo Stojnic
+ Meshes that trap random subspaces 2013 Mihailo Stojnic
+ Lifting $\ell_1$-optimization strong and sectional thresholds 2013 Mihailo Stojnic
+ Regularly random duality 2013 Mihailo Stojnic
+ Lifting/lowering Hopfield models ground state energies 2013 Mihailo Stojnic
+ Lifting $\ell_q$-optimization thresholds 2013 Mihailo Stojnic
+ Under-determined linear systems and $\ell_q$-optimization thresholds 2013 Mihailo Stojnic
+ Upper-bounding $\ell_1$-optimization sectional thresholds 2013 Mihailo Stojnic
+ $\ell_{2}/\ell_{1}$-Optimization in Block-Sparse Compressed Sensing and Its Strong Thresholds 2010 Mihailo Stojnic
+ Block-length dependent thresholds in block-sparse compressed sensing 2009 Mihailo Stojnic
+ Various thresholds for $\ell_1$-optimization in compressed sensing 2009 Mihailo Stojnic
+ PDF Chat Unambiguous discrimination between two rank-2 mixed quantum states 2007 Mihailo Stojnic
Babak Hassibi
+ PDF Chat Optimal quantum detectors for unambiguous detection of mixed states 2004 Yonina C. Eldar
Mihailo Stojnic
Babak Hassibi
Common Coauthors
Coauthor Papers Together
Agostino Capponi 7
Babak Hassibi 2
Yonina C. Eldar 1
Commonly Cited References
Action Title Year Authors # of times referenced
+ PDF Chat High-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension 2005 David L. Donoho
 25
+ PDF Chat Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information 2006 Emmanuel J. Candès
Justin Romberg
Terence Tao
 24
+ CoSaMP: Iterative signal recovery from incomplete and inaccurate samples 2008 Deanna Needell
Joel A. Tropp
 21
+ Thresholded Basis Pursuit: Quantizing Linear Programming Solutions for Optimal Support Recovery and Approximation in Compressed Sensing 2008 Venkatesh Saligrama
Manqi Zhao
 17
+ Various thresholds for $\ell_1$-optimization in compressed sensing 2009 Mihailo Stojnic
 17
+ PDF Chat Sparse representations in unions of bases 2003 RĂ©mi Gribonval
Morten Nielsen
 17
+ PDF Chat An Alternating $l_1$ Approach to the Compressed Sensing Problem 2009 Stéphane Chrétien
 17
+ PDF Chat Enhancing Sparsity by Reweighted ℓ 1 Minimization 2008 Emmanuel J. Candès
Michael B. Wakin
Stephen Boyd
 17
+ Message-passing algorithms for compressed sensing 2009 David L. Donoho
Arian Maleki
Andrea Montanari
 16
+ PDF Chat Neighborliness of randomly projected simplices in high dimensions 2005 David L. Donoho
Jared Tanner
 15
+ Highly sparse representations from dictionaries are unique and independent of the sparseness measure 2006 RĂ©mi Gribonval
Morten Nielsen
 15
+ Sparse nonnegative solution of underdetermined linear equations by linear programming 2005 David L. Donoho
Jared Tanner
 15
+ PDF Chat A Simple Proof of the Restricted Isometry Property for Random Matrices 2008 Richard G. Baraniuk
Mark A. Davenport
Ronald DeVore
Michael B. Wakin
 15
+ PDF Chat Random projections of regular simplices 1992 Fernando Affentranger
Rolf Schneider
 13
+ Some inequalities for Gaussian processes and applications 1985 Y. Gordon
 12
+ Random projections of regular polytopes 1999 K�roly B�r�czky
Martin Henk
 12
+ PDF Chat On the geometrical moments of skew-regular simplices in hyperspherical space, with some applications in geometry and mathematical statistics 1960 Harold Ruben
 12
+ Subspace Pursuit for Compressive Sensing Signal Reconstruction 2008 Wei Dai
Olgica Milenković
 11
+ PDF Chat Explicit measurements with almost optimal thresholds for compressed sensing 2008 Farzad Parvaresh
Babak Hassibi
 11
+ Non-linear angle-sum relations for polyhedral cones and polytopes 1975 Peter McMullen
 10
+ PDF Chat Decoding by Linear Programming 2005 Emmanuel J. Candès
Terence Tao
 10
+ Sharp thresholds for high-dimensional and noisy recovery of sparsity 2006 Martin J. Wainwright
 9
+ PDF Chat Sampling and reconstruction of signals with finite rate of innovation in the presence of noise 2005 Irena Maravić
Martin Vetterli
 9
+ Algorithmic linear dimension reduction in the l_1 norm for sparse vectors 2006 Anna C. Gilbert
Michael Strauss
Joel A. Tropp
Roman Vershynin
 9
+ Thresholds for the Recovery of Sparse Solutions via L1 Minimization 2006 David L. Donoho
Jared Tanner
 8
+ Signal Reconstruction From Noisy Random Projections 2006 Jarvis Haupt
Robert D. Nowak
 8
+ Uncertainty principles and ideal atomic decomposition 2001 David L. Donoho
Xiaoming Huo
 8
+ PDF Chat Sparsity oracle inequalities for the Lasso 2007 Florentina Bunea
Alexandre B. Tsybakov
Marten Wegkamp
 8
+ PDF Chat High-dimensional generalized linear models and the lasso 2008 Sara A. van de Geer
 8
+ A Frame Construction and a Universal Distortion Bound for Sparse Representations 2008 Mehmet Akçakaya
Vahid Tarokh
 8
+ Counting faces of randomly projected polytopes when the projection radically lowers dimension 2008 David L. Donoho
Jared Tanner
 7
+ PDF Chat The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing 2011 Mohsen Bayati
Andrea Montanari
 7
+ PDF Chat Eine neue Herleitung des Exponentialgesetzes in der Wahrscheinlichkeitsrechnung 1922 J. W. Lindeberg
 7
+ PDF Chat Model-Based Compressive Sensing 2010 Richard G. Baraniuk
Volkan Cevher
Marco F. Duarte
Chinmay Hegde
 6
+ PDF Chat Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization 2010 Benjamin Recht
Maryam Fazel
Pablo A. Parrilo
 6
+ Algorithmic linear dimension reduction in the l_1 norm for sparse vectors 2006 Anna C. Gilbert
Martin J. Strauss
Joel A. Tropp
Roman Vershynin
 6
+ PDF Chat Imaging via Compressive Sampling 2008 Justin Romberg
 6
+ PDF Chat How Neighborly Can a Centrally Symmetric Polytope Be? 2006 Nathan Linial
Isabella Novik
 6
+ Block-length dependent thresholds in block-sparse compressed sensing 2009 Mihailo Stojnic
 6
+ On sparse reconstruction from Fourier and Gaussian measurements 2007 Mark Rudelson
Roman Vershynin
 5
+ PDF Chat Lasso-type recovery of sparse representations for high-dimensional data 2009 Nicolai Meinshausen
Bin Yu
 5
+ Controlled Loosening-up (CLuP) -- achieving exact MIMO ML in polynomial time 2019 Mihailo Stojnic
 5
+ PDF Chat Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming 1995 Michel X. Goemans
David P. Williamson
 5
+ Dense Error Correction Via $\ell^1$-Minimization 2010 John Wright
Yi Ma
 5
+ PDF Chat Block-Sparse Signals: Uncertainty Relations and Efficient Recovery 2010 Yonina C. Eldar
Patrick Kuppinger
Helmut Bölcskei
 5
+ Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing 2009 David L. Donoho
Jared Tanner
 5
+ $\ell_{2}/\ell_{1}$-Optimization in Block-Sparse Compressed Sensing and Its Strong Thresholds 2010 Mihailo Stojnic
 5
+ A remark on simultaneous greedy approximation 2004 Vladimir Temlyakov
 5
+ PDF Chat Simultaneously Sparse Solutions to Linear Inverse Problems with Multiple System Matrices and a Single Observation Vector 2010 A. Zelinski
Vivek K Goyal
Elfar Adalsteinsson
 5
+ Probabilistic methods in the geometry of Banach spaces 1986 Gilles Pisier
 5