The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension

Vitaly Maiorov, Joel Ratsaby

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

12 ציטוטים ‏(Scopus)

תקציר

The degree of approximation of infinite-dimensional function classes using finite n-dimensional manifolds has been the subject of a classical field of study in the area of mathematical approximation theory. In Ratsaby and Maiorov (1997), a new quantity ρn(F, Lq) which measures the degree of approximation of a function class F by the best manifold Hn of pseudo-dimension less than or equal to n in the Lq-metric has been introduced. For sets F ⊂ ℝm it is defined as ρn(F, lmq) = infHn. dist(F, Hn), where dist(F, Hn)- supx∈F infy∈Hn ∥x-y∥lmq and Hn ⊂ ℝm is any set of VC-dimension less than or equal to n where n < m. It measures the degree of approximation of the set F by the optimal set Hn ⊂ ℝm of VC-dimension less than or equal to n in the lmq-metric. In this paper we compute ρn(F, lmq) for F being the unit ball Bmp = {x ∈ ℝm : ∥x∥lmp ≤ 1} for any 1 ≤ p, q ≤ ∞, and for F being any subset of the boolean m-cube of size larger than 2, for any 1/2 < γ < 1.

שפה מקוריתאנגלית
עמודים (מ-עד)81-93
מספר עמודים13
כתב עתDiscrete Applied Mathematics
כרך86
מספר גיליון1
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 18 אוג׳ 1998
פורסם באופן חיצוניכן

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'The degree of approximation of sets in euclidean space using sets with bounded Vapnik-Chervonenkis dimension'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי