2 citations · 2 across the 1 of their papers we have counts for
7 papers · 1 filter
Near-Optimal Procedures for Model Discrimination with Non-Disclosure Properties
Dmitrii M. Ostrovskii, Mohamed Ndaoud, Adel Javanmard +1
Let be the population risk minimizers associated to some loss and two distributions $\mathbb{P}_0,\mat…
Scaled minimax optimality in high-dimensional linear regression: A non-convex algorithmic regularization approach
Mohamed Ndaoud
The question of fast convergence in the classical problem of high dimensional linear regression has been extensively studied. Arguably, one of the fastest procedures in practice is…
Improved clustering algorithms for the Bipartite Stochastic Block Model
Mohamed Ndaoud, Suzanne Sigalla, Alexandre B. Tsybakov
We establish sufficient conditions of exact and almost full recovery of the node partition in Bipartite Stochastic Block Model (BSBM) using polynomial time algorithms. First, we im…
Sharp optimal recovery in the two-component Gaussian Mixture Model
Mohamed Ndaoud
This paper studies the problem of clustering in the two-component Gaussian mixture model where the centers are separated by for some . We characterize the exact phase tra…
Interplay of minimax estimation and minimax support recovery under sparsity
Mohamed Ndaoud
In this paper, we study a new notion of scaled minimaxity for sparse estimation in high-dimensional linear regression model. We present more optimistic lower bounds than the one gi…
Optimal variable selection and adaptive noisy Compressed Sensing
Mohamed Ndaoud, Alexandre B. Tsybakov
In the context of high-dimensional linear regression models, we propose an algorithm of exact support recovery in the setting of noisy compressed sensing where all entries of the d…