Essec\Faculty\Model\Contribution {#2233
#_index: "academ_contributions"
#_id: "15968"
#_source: array:26 [
"id" => "15968"
"slug" => "15968-classification-in-the-high-dimensional-anisotropic-mixture-framework-a-new-take-on-robust-interpolation"
"yearMonth" => "2025-09"
"year" => "2025"
"title" => "Classification in the high dimensional Anisotropic mixture framework: A new take on Robust Interpolation"
"description" => "MINSKER, S. et NDAOUD, M. (2025). Classification in the high dimensional Anisotropic mixture framework: A new take on Robust Interpolation. <i>Journal of Machine Learning Research</i>, 26(153), pp. 1-39."
"authors" => array:2 [
0 => array:3 [
"name" => "NDAOUD Mohamed"
"bid" => "B00791786"
"slug" => "ndaoud-mohamed"
]
1 => array:1 [
"name" => "MINSKER Stanislav "
]
]
"ouvrage" => ""
"keywords" => array:6 [
0 => "benign over tting"
1 => "minimax classi cation"
2 => "high-dimensional statistics"
3 => "robustness"
4 => "regularization"
5 => "HorsECOGestion"
]
"updatedAt" => "2025-10-10 11:46:17"
"publicationUrl" => "https://jmlr.org/papers/v26/24-1366.html"
"publicationInfo" => array:3 [
"pages" => "1-39"
"volume" => "26"
"number" => "153"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => "États-Unis"
"en" => "United States of America"
]
"abstract" => array:2 [
"fr" => """
We study the classification problem under the two-component anisotropic sub-Gaussian mixture model in high dimensions and in the non-asymptotic setting. First, we derive lower bounds and matching upper bounds for the minimax risk of classification in this framework. We also show that in the high-dimensional regime, the linear discriminant analysis classifier turns out to be sub-optimal in the minimax sense. Next, we give precise characterization of the risk of classifiers based on solutions of ℓ2\n
-regularized least squares problem. We deduce that the interpolating solutions may outperform the regularized classifiers under mild assumptions on the covariance structure of the noise, and present concrete examples of this phenomenon. Our analysis also demonstrates robustness of interpolation to certain models of corruption. To the best of our knowledge, this peculiar fact has not yet been investigated in the rapidly growing literature related to interpolation. We conclude that interpolation is not only benign but can also be optimal, and in some cases robust.
"""
"en" => """
We study the classification problem under the two-component anisotropic sub-Gaussian mixture model in high dimensions and in the non-asymptotic setting. First, we derive lower bounds and matching upper bounds for the minimax risk of classification in this framework. We also show that in the high-dimensional regime, the linear discriminant analysis classifier turns out to be sub-optimal in the minimax sense. Next, we give precise characterization of the risk of classifiers based on solutions of ℓ2\n
-regularized least squares problem. We deduce that the interpolating solutions may outperform the regularized classifiers under mild assumptions on the covariance structure of the noise, and present concrete examples of this phenomenon. Our analysis also demonstrates robustness of interpolation to certain models of corruption. To the best of our knowledge, this peculiar fact has not yet been investigated in the rapidly growing literature related to interpolation. We conclude that interpolation is not only benign but can also be optimal, and in some cases robust.
"""
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2025-12-06T07:21:43.000Z"
"docTitle" => "Classification in the high dimensional Anisotropic mixture framework: A new take on Robust Interpolation"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/ndaoud-mohamed">NDAOUD Mohamed</a>, MINSKER Stanislav "
"docDescription" => "<span class="document-property-authors">NDAOUD Mohamed, MINSKER Stanislav </span><br><span class="document-property-authors_fields">Systèmes d'Information, Data Analytics et Opérations</span> | <span class="document-property-year">2025</span>"
"keywordList" => "<a href="#">benign over tting</a>, <a href="#">minimax classi cation</a>, <a href="#">high-dimensional statistics</a>, <a href="#">robustness</a>, <a href="#">regularization</a>, <a href="#">HorsECOGestion</a>"
"docPreview" => "<b>Classification in the high dimensional Anisotropic mixture framework: A new take on Robust Interpolation</b><br><span>2025-09 | Articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://jmlr.org/papers/v26/24-1366.html" target="_blank">Classification in the high dimensional Anisotropic mixture framework: A new take on Robust Interpolation</a>"
]
+lang: "fr"
+"_score": 8.714207
+"_ignored": array:2 [
0 => "abstract.en.keyword"
1 => "abstract.fr.keyword"
]
+"parent": null
}