Constructing Small Sets that are Uniform in Arithmetic Progressions
From MaRDI portal
Publication:4290101
DOI10.1017/S0963548300000870zbMath0799.11022MaRDI QIDQ4290101
Endre Szemerédi, Avi Wigderson, Alexander A. Razborov
Publication date: 20 November 1994
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Related Items
О понятии квантового хеширования, Improved Constructions of Quantum Automata, Explicit constructions of RIP matrices and related problems, \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials, Improved constructions of quantum automata, The hardest halfspace, Explicit small sets with \(\varepsilon\)-discrepancy on Bohr sets, On the derandomization of the graph test for homomorphism over groups, Computing Boolean Functions via Quantum Hashing, Минимизация коллизий при квантовом хешировании
Cites Work