{"id":"arxiv/2610.39674","url":"https://arxiv.org/abs/2610.39674","tags":["stat.ML","cs.LG","math.MG"],"score":0,"title":"Formalizing the Intrinsic Dimension of Objective Landscapes by a Generalized Notion of Co-dimension","domain":"stat.ML","source":"arxiv","authors":["Ernesto Araya","Gitta Kutyniok","Weilin Li","Johannes Maly","Manjot Singh"],"reviews":0,"subject":"stat.ML","summary":"In this work, we formalize the concept of intrinsic dimension of objective landscapes introduced in Li et al. (2018), which measures the structural complexity of learning problems by training along randomly generated subspaces. We define the intrinsic dimension of a set $Θ\\subset\\mathbb{R}^p$ as the minimal dimension $d_{\\mathrm{int}}(Θ)$ such that a random plane of dimension $d_{\\mathrm{int}}(Θ)$ in $\\mathbb{R}^p$ intersects $Θ$ with probability one. We show that it is a generalized notion of co-dimension that depends on the global geometry of $Θ$. We study mathematical properties of the…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}