Family Complexity and VC-Dimension
From MaRDI portal
Publication:4915244
DOI10.1007/978-3-642-36899-8_15zbMath1334.11061OpenAlexW2161169372MaRDI QIDQ4915244
Christian Mauduit, András Sárközy
Publication date: 9 April 2013
Published in: Information Theory, Combinatorics, and Search Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-36899-8_15
Permutations, words, matrices (05A05) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Pseudo-random numbers; Monte Carlo methods (11K45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (3)
A new lower bound on the family complexity of Legendre sequences ⋮ On pseudorandomness of families of binary sequences ⋮ On the complexity of a family of Legendre sequences with irreducible polynomials
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\). II
- On large families of subsets of the set of the integers not exceeding \(N\)
- Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\)
- On the complexity of a family related to the Legendre symbol
- \(\epsilon\)-nets and simplex range queries
- On finite pseudorandom sequences of \(k\) symbols.
- A complexity measure for families of binary sequences
- On pseudo-random subsets of the set of the integers not exceeding \(N\)
- On the density of families of sets
- On a family of pseudorandom binary sequences
- Measures of pseudorandomness of families of binary lattices, I (Definitions, a construction using quadratic characters)
- Measures of pseudorandomness of families of binary lattices, II (A further construction)
- On pseudorandom binary lattices
- On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
- Large Families of Pseudorandom Sequences of k Symbols and Their Complexity – Part II
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Construction of large families of pseudorandom binary sequences
This page was built for publication: Family Complexity and VC-Dimension
