Bounds for discrepancies in the Hamming space

2020/07/19 by Barg, Alexander, Skriganov, Maxim · 1 citation
#FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Metric Geometry (math.MG)

paper · doi:10.48550/arxiv.2007.09721

Abstract

We derive bounds for the ball L_p-discrepancies in the Hamming space for 0

Cited by

• Perfect codes as exact minimizers of quadratic discrepancy in q-ary Hamming spaces

Related

• Bounds for L_p-discrepancies of point distributions in compact metric spaces
• Refinements of Levenshtein bounds in q-ary Hamming spaces
• The Helly number of Hamming balls and related problems
• Tail spaces estimates on Hamming cube and Bernstein--Markov inequality
• BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension