Search Results for author: Leonardo N. Coregliano

Found 2 papers, 0 papers with code

High-arity PAC learning via exchangeability

no code implementations22 Feb 2024 Leonardo N. Coregliano, Maryanthe Malliaris

We develop a theory of high-arity PAC learning, which is statistical learning in the presence of "structured correlation".

PAC learning

Natural quasirandomness properties

no code implementations22 Dec 2020 Leonardo N. Coregliano, Alexander A. Razborov

The theory of quasirandomness has greatly expanded from its inaugural graph theoretical setting to several different combinatorial objects such as hypergraphs, tournaments, permutations, etc.

Combinatorics Primary: 05C80. Secondary: 03C13, 05C65

Cannot find the paper you are looking for? You can Submit a new open access paper.