ON THE VC-DIMENSION OF BINARY CODES

Hu, SH; Weinberger, N; Shayevitz, O

Hu, SH (reprint author), Rhein Westfal TH Aachen, Lehrstuhl Math D, Aachen, Germany.; Hu, SH (reprint author), Tel Aviv Univ, Dept Elect Engn Syst, Tel Aviv, Israel.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018; 32 (3): 2161

Abstract

We investigate the maximal asymptotic rates of length-n binary codes with VC-dimension at most dn and minimum distance at least delta n. Two upper bou......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索