Showing cs.LGShow all
2 papers · 1 filter
cs.LG2025
A packing lemma for VCN-dimension and learning high-dimensional data
Leonardo N. Coregliano, Maryanthe Malliaris
Recently, the authors introduced the theory of high-arity PAC learning, which is well-suited for learning graphs, hypergraphs and relational structures. In the same initial work, t…
cs.LG2024
High-arity PAC learning via exchangeability
Leonardo N. Coregliano, Maryanthe Malliaris
We develop a theory of high-arity PAC learning, which is statistical learning in the presence of "structured correlation". In this theory, hypotheses are either graphs, hypergraphs…