Explicit small sets with -discrepancy on Bohr sets

DOI10.1016/J.IPL.2014.05.002zbMATH Open1368.11076OpenAlexW1990724862MaRDI QIDQ2015154FDOQ2015154

Adi Akavia

Publication date: 23 June 2014

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2014.05.002

Recommendations

• Constructing Small Sets that are Uniform in Arithmetic Progressions
• Discrepancy in arithmetic progressions
• scientific article; zbMATH DE number 881165
• Discrepancy of arithmetic progressions in higher dimensions
• Discrepancy of sums of three arithmetic progressions

zbMATH Keywords

arithmetic progressionsBohr setsexplicit construction\(\varepsilon\)-biased sets\(\varepsilon\)-discrepancy sets

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Arithmetic progressions (11B25)

Cites Work

• Additive combinatorics
• Deterministic Sparse Fourier Approximation Via Approximating Arithmetic Progressions
• Small-Bias Probability Spaces: Efficient Constructions and Applications
• Simple Constructions of Almost k-wise Independent Random Variables
• An Estimate for Character Sums
• \(\varepsilon\)-discrepancy sets and their application for interpolation of sparse polynomials
• Construction of a Thin Set with small Fourier Coefficients
• Constructing Small Sets that are Uniform in Arithmetic Progressions
• Approximating probability distributions using small sample spaces

Cited In (2)

• Constructing Small Sets that are Uniform in Arithmetic Progressions
• Coset decision trees and the Fourier algebra

This page was built for publication: Explicit small sets with \(\varepsilon\)-discrepancy on Bohr sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2015154)