Mihailo Stojnic

92 papers B 10Misc 7Journal 71Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Parametric RDT approach to computational gap of symmetric binary perceptron. CoRR Mihailo Stojnic
2025	J	`jnl`	A CLuP algorithm to practically achieve ∼ 0.76 SK-model ground state free energy. CoRR Mihailo Stojnic
2025	J	`jnl`	A large deviation view of CoRR Mihailo Stojnic
2025	J	`jnl`	Binary perceptron computational gap - a parametric fl RDT view. CoRR Mihailo Stojnic
2025	J	`jnl`	CLuP practically achieves ∼ 1.77 positive and ∼ 0.33 negative Hopfield model ground state free energy. CoRR Mihailo Stojnic
2025	J	`jnl`	Fully lifted CoRR Mihailo Stojnic
2025	J	`jnl`	Ground state energies of multipartite CoRR Mihailo Stojnic
2025	J	`jnl`	Optimal spectral initializers impact on phase retrieval phase transitions - an RDT view. CoRR Mihailo Stojnic
2025	J	`jnl`	Phase retrieval with rank CoRR Mihailo Stojnic
2025	J	`jnl`	Phase transition of CoRR Mihailo Stojnic
2025	J	`jnl`	Rare dense solutions clusters in asymmetric binary perceptrons - local entropy via fully lifted RDT. CoRR Mihailo Stojnic
2024	J	`jnl`	Capacity of the Hebbian-Hopfield network associative memory. CoRR Mihailo Stojnic
2024	J	`jnl`	Deep ReLU networks - injectivity capacity upper bounds. CoRR Mihailo Stojnic
2024	J	`jnl`	Exact Error in Matrix Completion: Approximately Low-Rank Structures and Missing Blocks. CoRR Agostino Capponi, Mihailo Stojnic
2024	J	`jnl`	Exact capacity of the \emph{wide} hidden layer treelike neural networks with generic activations. CoRR Mihailo Stojnic
2024	J	`jnl`	Exact objectives of random linear programs and mean widths of random polyhedrons. CoRR Mihailo Stojnic
2024	J	`jnl`	Fixed width treelike neural networks capacity analysis - generic activations. CoRR Mihailo Stojnic
2024	J	`jnl`	Injectivity capacity of ReLU gates. CoRR Mihailo Stojnic
2024	J	`jnl`	Precise analysis of ridge interpolators under heavy correlations - a Random Duality Theory view. CoRR Mihailo Stojnic
2024	J	`jnl`	Ridge interpolators in correlated factor regression models - exact risk analysis. CoRR Mihailo Stojnic
2024	J	`jnl`	Sparse Vector and Low Rank Recovery Phase Transitions: Uncovering the Explicit Relations. IEEE Trans. Inf. Theory Agostino Capponi, Mihailo Stojnic
2024	J	`jnl`	Theoretical limits of descending ℓ CoRR Mihailo Stojnic
2023	J	`jnl`	Bilinearly indexed random processes - stationarization of fully lifted interpolation. CoRR Mihailo Stojnic
2023	J	`jnl`	Binary perceptrons capacity via fully lifted random duality theory. CoRR Mihailo Stojnic
2023	J	`jnl`	Capacity of the treelike sign perceptrons neural networks with one hidden layer - RDT based upper bounds. CoRR Mihailo Stojnic
2023	J	`jnl`	Causal Inference (C-inf) - asymmetric scenario of typical phase transitions. CoRR Agostino Capponi, Mihailo Stojnic
2023	J	`jnl`	Causal Inference (C-inf) - closed form worst case typical phase transitions. CoRR Agostino Capponi, Mihailo Stojnic
2023	B	`conf`	Causal Inference - closed form expressions for worst case typical phase transitions. ISIT Agostino Capponi, Mihailo Stojnic
2023	J	`jnl`	Fl RDT based ultimate lowering of the negative spherical perceptron capacity. CoRR Mihailo Stojnic
2023	J	`jnl`	Fully lifted interpolating comparisons of bilinearly indexed random processes. CoRR Mihailo Stojnic
2023	J	`jnl`	Fully lifted random duality theory. CoRR Mihailo Stojnic
2023	J	`jnl`	Generic proving of replica symmetry breaking. CoRR Mihailo Stojnic
2023	B	`conf`	Phase Transitions: Explicit relations for sparse vector and low rank recovery. ISIT Agostino Capponi, Mihailo Stojnic
2023	J	`jnl`	Studying Hopfield models via fully lifted random duality theory. CoRR Mihailo Stojnic
2023	J	`jnl`	\emph{Lifted} RDT based capacity analysis of the 1-hidden layer treelike \emph{sign} perceptrons neural networks. CoRR Mihailo Stojnic
2020	J	`jnl`	Algorithmic random duality theory - large scale CLuP. CoRR Mihailo Stojnic
2020	J	`jnl`	Rephased CLuP. CoRR Mihailo Stojnic
2020	J	`jnl`	Sparse linear regression - CLuP achieves the ideal \emph{exact} ML. CoRR Mihailo Stojnic
2019	J	`jnl`	Complexity analysis of the Controlled Loosening-up (CLuP) algorithm. CoRR Mihailo Stojnic
2019	J	`jnl`	Controlled Loosening-up (CLuP) - achieving exact MIMO ML in polynomial time. CoRR Mihailo Stojnic
2019	J	`jnl`	Starting CLuP with polytope relaxation. CoRR Mihailo Stojnic
2016	J	`jnl`	Box constrained l CoRR Mihailo Stojnic
2016	J	`jnl`	Box constrained l CoRR Mihailo Stojnic
2016	J	`jnl`	Fully bilinear generic and lifted random processes comparisons. CoRR Mihailo Stojnic
2016	J	`jnl`	Generic and lifted probabilistic comparisons - max replaces minmax. CoRR Mihailo Stojnic
2016	J	`jnl`	Partial l CoRR Mihailo Stojnic
2016	J	`jnl`	Partial l CoRR Mihailo Stojnic
2016	J	`jnl`	Random linear systems with sparse solutions - finite dimensions. CoRR Mihailo Stojnic
2016	J	`jnl`	Random linear under-determined systems with block-sparse solutions - asymptotics, large deviations, and finite dimensions. CoRR Mihailo Stojnic
2013	J	`jnl`	A framework to characterize performance of LASSO algorithms CoRR Mihailo Stojnic
2013	J	`jnl`	A performance analysis framework for SOCP algorithms in noisy compressed sensing CoRR Mihailo Stojnic
2013	J	`jnl`	A problem dependent analysis of SOCP algorithms in noisy compressed sensing CoRR Mihailo Stojnic
2013	J	`jnl`	A rigorous geometry-probability equivalence in characterization of ℓ CoRR Mihailo Stojnic
2013	J	`jnl`	Bounding ground state energy of Hopfield models. CoRR Mihailo Stojnic
2013	J	`jnl`	Bounds on restricted isometry constants of random matrices. CoRR Mihailo Stojnic
2013	J	`jnl`	Compressed sensing of block-sparse positive vectors. CoRR Mihailo Stojnic
2013	J	`jnl`	Lifting ℓ CoRR Mihailo Stojnic
2013	J	`jnl`	Lifting ℓ CoRR Mihailo Stojnic
2013	J	`jnl`	Lifting/lowering Hopfield models ground state energies. CoRR Mihailo Stojnic
2013	J	`jnl`	Linear under-determined systems with sparse solutions: Redirecting a challenge? CoRR Mihailo Stojnic
2013	J	`jnl`	Meshes that trap random subspaces CoRR Mihailo Stojnic
2013	J	`jnl`	Optimality of ℓ CoRR Mihailo Stojnic
2013	J	`jnl`	Regularly random duality CoRR Mihailo Stojnic
2013	J	`jnl`	Towards a better compressed sensing. CoRR Mihailo Stojnic
2013	J	`jnl`	Under-determined linear systems and ℓ CoRR Mihailo Stojnic
2013	J	`jnl`	Upper-bounding ℓ CoRR Mihailo Stojnic
2013	J	`jnl`	Upper-bounding ℓ CoRR Mihailo Stojnic
2010	Misc	`conf`	A smoothed analysis approach to ICASSP Mihailo Stojnic
2010	Misc	`conf`	Block-length dependent thresholds for ICASSP Mihailo Stojnic
2010	B	`conf`	Recovery thresholds for ℓ1 optimization in binary compressed sensing. ISIT Mihailo Stojnic
2010	Misc	`conf`	Towards improving ICASSP Mihailo Stojnic
2009	Misc	`conf`	A simple performance analysis of ICASSP Mihailo Stojnic
2009	J	`jnl`	Block-length dependent thresholds in block-sparse compressed sensing CoRR Mihailo Stojnic
2009	B	`conf`	Explicit thresholds for approximately sparse compressed sensing via ℓ1-optimization. ISIT Mihailo Stojnic
2009	J	`jnl`	On the reconstruction of block-sparse signals with an optimal number of measurements. IEEE Trans. Signal Process. Mihailo Stojnic, Farzad Parvaresh, Babak Hassibi
2009	Misc	`conf`	Strong thresholds for ICASSP Mihailo Stojnic
2009	J	`jnl`	Various thresholds for ℓ CoRR Mihailo Stojnic
2009	B	`conf`	ℓ2/ℓ1-optimization and its strong thresholds in approximately block-sparse compressed sensing. ISIT Mihailo Stojnic
2008	Misc	`conf`	Compressed sensing - probabilistic analysis of a null-space characterization. ICASSP Mihailo Stojnic, Weiyu Xu, Babak Hassibi
2008	B	`conf`	Compressed sensing of approximately sparse signals. ISIT Mihailo Stojnic, Weiyu Xu, Babak Hassibi
2008	Misc	`conf`	Low-complexity blind maximum-likelihood detection for SIMO systems with general constellations. ICASSP Weiyu Xu, Mihailo Stojnic, Babak Hassibi
2008	B	`conf`	ON exact maximum-likelihood detection for non-coherent MIMO wireless systems: A branch-estimate-bound optimization framework. ISIT Weiyu Xu, Mihailo Stojnic, Babak Hassibi
2008	J	`jnl`	On the reconstruction of block-sparse signals with an optimal number of measurements CoRR Mihailo Stojnic, Farzad Parvaresh, Babak Hassibi
2008	J	`jnl`	Speeding up the Sphere Decoder With H IEEE Trans. Signal Process. Mihailo Stojnic, Haris Vikalo, Babak Hassibi
2007	—	`conf`	PEP Analysis of the SDP Based Joint Channel Estimation and Signal Detection. ICASSP (3) Mihailo Stojnic, Babak Hassibi, Haris Vikalo
2007	B	`conf`	PEP analysis of SDP-based non-coherent signal detection. ISIT Mihailo Stojnic, Babak Hassibi, Haris Vikalo
2007	B	`conf`	Unambiguous discrimination between two rank-2 mixed quantum states. ISIT Mihailo Stojnic, Babak Hassibi
2006	—	`conf`	Asymptotic Analysis of the Gaussian Broadcast Channel with Perturbation Preprocessing. ICASSP (4) Mihailo Stojnic, Haris Vikalo, Babak Hassibi
2006	—	`conf`	Further Results on Speeding up the Sphere Decoder. ICASSP (4) Mihailo Stojnic, Haris Vikalo, Babak Hassibi
2006	J	`jnl`	Rate maximization in multi-antenna broadcast channels with linear preprocessing. IEEE Trans. Wirel. Commun. Mihailo Stojnic, Haris Vikalo, Babak Hassibi
2005	—	`conf`	A branch and bound approach to speed up the sphere decoder. ICASSP (3) Mihailo Stojnic, Haris Vikalo, Babak Hassibi
2004	B	`conf`	Rate maximization in multi-antenna broadcast channels with linear preprocessing. GLOBECOM Mihailo Stojnic, Haris Vikalo, Babak Hassibi