Explicit small sets with -discrepancy on Bohr sets

DOI10.1016/J.IPL.2014.05.002MaRDI QIDQ2015154zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(2)

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

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)