no code implementations • 22 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".
no code implementations • 22 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