VC bounds on the cardinality of nearly orthogonal function classes

Lee Ad Gottlieb, Aryeh Kontorovich, Elchanan Mossel

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

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

תקציר

We bound the number of nearly orthogonal vectors with fixed VC-dimension over {-1,1} n. Our bounds are of interest in machine learning and empirical process theory and improve previous bounds by Haussler. The bounds are based on a simple projection argument and they generalize to other product spaces. Along the way we derive tight bounds on the sum of binomial coefficients in terms of the entropy function.

שפה מקוריתאנגלית
עמודים (מ-עד)1766-1775
מספר עמודים10
כתב עתDiscrete Mathematics
כרך312
מספר גיליון10
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 28 מאי 2012
פורסם באופן חיצוניכן

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'VC bounds on the cardinality of nearly orthogonal function classes'. יחד הם יוצרים טביעת אצבע ייחודית.

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