Minimum L2-star discrepancy in the unit hypercube
Also known asL2 star discrepancyL2-discrepancyquasi-Monte Carlo point set
Place n points in [0,1]ᵈ. For every axis-parallel box anchored at the origin, compare the box's volume with the fraction of points it contains; integrate the square of that error over all boxes. That integral is the squared L2-star discrepancy. Make it as small as possible.
Formal definition
- ContainerThe d-dimensional unit hypercube [0,1]ᵈ, coordinates in the closed interval
- SubmissionExactly n points, each d decimal coordinates; coincidences are allowed
- L2-star discrepancy𝟙 is 1 when every coordinate of the point is at most the corresponding coordinate of u, and 0 otherwise; the integral ranges over all origin-anchored boxes
- Closed formThe verifier uses Warnock's formula to compute D₂*(P)² exactly on the nine-decimal grid
- ScoringThe record is the exact integer M·D² with the common denominator cleared; the page shows D, rounded up at the twelfth decimal
- ObjectiveMake the L2-star discrepancy as small as possible over all legal point sets P
Getting a feel for it
What it measures
In rendering and numerical integration, more uniform sample points give more accurate estimates. Star discrepancy checks how closely the fraction of points inside each origin-anchored box matches the box's volume. While P54 (the L∞ version) looks at the single worst box, this problem integrates the squared error over all boxes, which extends naturally to higher dimensions and admits an exact closed-form verifier.
Where the frontier is
For fixed (n, d), provably optimal L2-star point sets are known only for n = 1 and 2. Every sub-problem on this page is open.
SourceCurrent best solutions by n
Each parameter n is an independently scored sub-problem. Select any card to inspect the current record construction or submit a stronger solution.
Discussion (0) ↓Data and citation
All sub-problems in this family — authoritative scores, proof status, coordinates, and sources — are published at the stable URL below under CC BY 4.0. Because scores update as records fall, please cite the file's generatedAt timestamp.
GET https://minmaxarena.com/data/l2-star-discrepancy.json
Cite the frozen 2026-10 edition: live records change, whereas a frozen edition stays fixed and reproducible.
GET https://minmaxarena.com/data/editions/2026-10/l2-star-discrepancy.json
BibTeX (click to copy)
@misc{minmaxarena-l2-star-discrepancy-2026-10,
title = {{Minimum L2-star discrepancy in the unit hypercube} (P59)},
author = {{MinMax Arena}},
year = {2026},
note = {Machine-verified records, 2026-10 edition},
url = {https://minmaxarena.com/data/editions/2026-10/l2-star-discrepancy.json},
license = {CC BY 4.0}
}Discussion
Discuss strategies, share construction methods, or ask questions. Any signed-in user can post under their public byline and unique #UID. New posts appear after moderation.
No threads yet. Start the first discussion.
Grouped by player and sub-problem, showing the latest note first. Earlier versions and replies are preserved; click any note to read or reply. Notes can be published alongside record-breaking submissions.