2 papers
cs.LG2026
The VC dimension of partial concept classes via Radon's theorem
Grigory Ivanov, Attila Jung, Márton Naszódi
Following Alon, Hanneke, Holzman, and Moran (FOCS 2021), we define a partial concept class (PCC) as a family of partial functions \(f: V\to\{0,1,\ast\}\); equivalently, its concept…
math.MG2023
Higher rank antipodality
Márton Naszódi, Zsombor Szilágyi, Mihály Weiner
Motivated by general probability theory, we say that the set in is \emph{antipodal of rank }, if for any elements , there is an…