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
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 28 مايو 2012
منشور خارجيًانعم

بصمة

أدرس بدقة موضوعات البحث “VC bounds on the cardinality of nearly orthogonal function classes'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا