אריה קנטורוביץ

אקדמי בכיר

On the additive properties of the fat-shattering dimension

Ohad Asor, Hubert Haoyang Duan, Aryeh Kontorovich

The properties of the VC-dimension under various compositions are well-understood, but this is much less the case for classes of continuous functions. In this brief, we show that a commonly used scale-sensitive dimension, \(V-\gamma \) , is much less well-behaved under Minkowski summation than its VC cousin, while the fat-shattering dimension retains some compositional similarity to the VC-dimension. As an application, we analyze the fat-shattering dimension of trigonometric functions and series.

שפת פרסום אנגלית
דפים 2309-2312
כתב עת IEEE Transactions on Neural Networks and Learning Systems
כרך 25
נושא מספר 12
סטטוס פרסום פורסם - 01.12.2014
מספר מאמר 2327065

Keywords

Combinatorial dimension
Minkowski addition
fat-shattering
scale-sensitive.

ASJC Scopus subject areas

Software
Computer Science Applications
Computer Networks and Communications
Artificial Intelligence
גישה למסמך
10.1109/TNNLS.2014.2327065
קבצים וקישורים אחרים
Link to publication in Scopus