Sign rank versus VC dimension
From MaRDI portal
Publication:6260311
DOI10.1070/SM8780zbMath1521.68106arXiv1503.07648MaRDI QIDQ6260311
Amir Yehudayoff, Noga Alon, Shay Moran
Publication date: 26 March 2015
Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Communication complexity, information complexity (68Q11)
This page was built for publication: Sign rank versus VC dimension