Bounds for discrepancies in the Hamming space

DOI10.1016/j.jco.2021.101552zbMath1469.11245arXiv2007.09721OpenAlexW3129118601MaRDI QIDQ2041065

Maxim M. Skriganov, Alexander Barg

Publication date: 15 July 2021

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.09721

zbMATH Keywords

binary codeshemispheresantipodal pointsquadratic discrepancy

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical integration (65D30) Irregularities of distribution, discrepancy (11K38)

Related Items

Positive definiteness and the Stolarsky invariance principle

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hyperuniform point sets on the sphere: probabilistic aspects
• Discrepancy and numerical integration on metric measure spaces
• Stolarsky's invariance principle for projective spaces
• Bounds for \(L_p\)-discrepancies of point distributions in compact metric measure spaces
• Distributing many points on spheres: minimal energy and designs
• The Stolarsky principle and energy optimization on the sphere
• A simple proof of Stolarsky’s invariance principle
• Sums of distances between points on a sphere — an application of the theory of irregularities of distribution to discrete Geometry
• POINT DISTRIBUTIONS IN COMPACT METRIC SPACES
• Sums of Distances Between Points on a Sphere. II
• POINT DISTRIBUTIONS IN TWO‐POINT HOMOGENEOUS SPACES
• One-bit sensing, discrepancy and Stolarsky's principle
• Geometric discrepancy. An illustrated guide
• STOLARSKY'S INVARIANCE PRINCIPLE FOR FINITE METRIC SPACES