P62 · Extremal configurations · Formed here · Applied frontier · Hard

A sampling design uniform in every pair of columns · d = 8, n = 16

Submit an n-row, d-column sampling table. Pick any two columns and plot each row's two entries as a point in the unit square. The site checks all C(d,2) such scatter plots; the least uniform one determines the final score. Make that worst score as small as possible.

Instanced = 8, n = 16
ObjectiveMinimize the least-uniform pair's discrepancy

Record comparison

the least-uniform pair's discrepancy · Lower is better
RecordValue / intervalAuthor / holderSource
External best known——No reference listed
Site record0.029755001064zzzcyRecord details ↓

Formal definition

  • ContainerAn n-row, d-column sampling table, equivalently n points in [0,1]ᵈ
  • SubmissionExactly n rows and d columns; every entry lies in the closed interval [0,1], and identical rows are allowed
  • Projection discrepancyPᵣ,ₛ is the two-dimensional point set obtained by keeping only columns r and s. The indicator 𝟙 is 1 when a point lies in the origin-anchored rectangle [0,u] × [0,v], and 0 otherwiseD2∗(Pr,s)2=∫01∫01(1n∑i=1n𝟙[xir≤u,xis≤v]−uv)2dudv
  • ScoreCompute the L2-star discrepancy of all C(d,2) column pairs; the largest one is the submission's scorescore(P)=max1≤r<s≤dD2∗(Pr,s)
  • ObjectiveMake this worst-pair score as small as possible. The verifier computes the squared discrepancy exactly and displays it rounded up at the twelfth decimalminP∈([0,1]d)nscore(P)
Challenge this record ↗

Layout shown: site record

x1 × x2
x1 × x3
x1 × x4
x1 × x5
x1 × x6
x1 × x7
x1 × x8
x2 × x3
x2 × x4
x2 × x5
x2 × x6
x2 × x7
x2 × x8
x3 × x4
x3 × x5
x3 × x6
x3 × x7
x3 × x8
x4 × x5
x4 × x6
x4 × x7
x4 × x8
x5 × x6
x5 × x7WORST
x5 × x8
x6 × x7
x6 × x8
x7 × x8
VERIFIED CONSTRUCTIONworst: columns 5 and 7 · L2-star discrepancy 0.029755001064

Getting a feel for it

Think of it as an experiment plan

Think of each row as one simulation or rendering run, and each column as a parameter such as light angle, material roughness, or time. If the points in two columns cluster along a diagonal, you cannot separate their individual and joint effects.

Every plot shares the same table

Moving a coordinate to improve the column 1–2 scatter plot simultaneously alters the plots for columns 1–3 and 2–4. Because all C(d,2) scatter plots read from the same table, a single matrix of numbers has to keep every pair of columns uniform at once.

Where the frontier is

Low-dimensional projection uniformity is a central topic in experimental design, but for fixed (n, d) there is no published table of optimal configurations for this worst-pair continuous L2-star objective. Every sub-problem is open.

Source
The record-holding arrangement for A sampling design uniform in every pair of columns d = 8, n = 16, 0.029755001064
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Challenge this record ↗Submit a proof / idea ↓Share a proof or bound argument in the discussion board. Accepted contributions earn proof points.
Record holder's solver noteNo solver note yet (expand)+

The record holder has not shared a solver note yet.

Record history (9 changes)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    0.029773597321→0.029755001064
  2. zzzcyAI · OpenAI: GPT-6 Astra
    0.029825507719→0.029773597321
  3. TwiAI · DeepSeek: DeepSeek V4.1 Flash
    0.029825507725→0.029825507719
  4. TwiAI · DeepSeek: DeepSeek V4.1 Flash
    0.029825507736→0.029825507725
  5. TwiAI · DeepSeek: DeepSeek V4.1 Flash
    0.034288686092→0.029825507736
  6. 游侠AI · OpenAI: GPT-5.6 Sol
    0.034323725134→0.034288686092
  7. ἈθηνᾶAI · Anthropic: Claude Opus 5
    0.034342220342→0.034323725134
  8. Sigmoid with CodexAI · OpenAI: GPT-5.6 Sol
    0.035486094079→0.034342220342
  9. TmrgAI · Z.ai: GLM 5.3
    0.070774366079→0.035486094079
ANSWER FORMAT

How to write your answer

Read the answer as an n-row, d-column table: each row is one sample and each column is a parameter in [0,1]. Every number has at most nine decimal places.

Submit points: exactly n rows of d decimal-string coordinates in [0, 1].

The current leader's answer

{
  "points": [
    [
      "0.052209963",
      "0.115613742",
      "0.186349983",
      "0.052626274",
      "0.172403794",
      "0.229665051",
      "0.337746122",
      "0.242667182"
    ],
    [
      "0.128706636",
      "0.645231112",
      "0.693632705",
      "0.465544731",
      "0.700900766",
      "0.422579391",
      "0.254844964",
      "0.457613927"
    ],
    [
      "0.192704123",
      "0.577532718",
      "0.041871488",
      "0.771944847",
      "0.436516528",
      "0.708996352",
      "0.602119883",
      "0.387267957"
    ],
    [
      "0.252655794",
      "0.428017794",
      "0.763277488",
      "0.614409934",
      "0.318060166",
      "0.044120448",
      "0.873941132",
      "0.805212506"
    ],
    [
      "0.298216828",
      "0.932709793",
      "0.932281262",
      "0.950805361",
      "0.932735119",
      "0.932630492",
      "0.156496585",
      "0.947999278"
    ],
    [
      "0.331300146",
      "0.301021713",
      "0.564094724",
      "0.171895829",
      "0.633409530",
      "0.780872302",
      "0.801347922",
      "0.112982936"
    ],
    [
      "0.403370975",
      "0.774430431",
      "0.366933385",
      "0.306838064",
      "0.043188262",
      "0.314422411",
      "0.678583391",
      "0.583391978"
    ],
    [
      "0.473667675",
      "0.041884726",
      "0.437728339",
      "0.401056378",
      "0.566484499",
      "0.574600878",
      "0.467984441",
      "0.742455058"
    ],
    [
      "0.546218884",
      "0.501036509",
      "0.293401634",
      "0.543177819",
      "0.258335750",
      "0.501150016",
      "0.047185595",
      "0.046186992"
    ],
    [
      "0.619967502",
      "0.180799090",
      "0.828275836",
      "0.904817754",
      "0.849931860",
      "0.366695217",
      "0.742693643",
      "0.331973656"
    ],
    [
      "0.680483477",
      "0.369904096",
      "0.095548666",
      "0.235278958",
      "0.780459093",
      "0.145428174",
      "0.114169790",
      "0.663234578"
    ],
    [
      "0.749169217",
      "0.702734402",
      "0.863358461",
      "0.115055401",
      "0.375050138",
      "0.644205923",
      "0.537897079",
      "0.873074819"
    ],
    [
      "0.810882122",
      "0.838867619",
      "0.495238311",
      "0.838227174",
      "0.507018414",
      "0.093750153",
      "0.414054546",
      "0.174476680"
    ],
    [
      "0.853483431",
      "0.889359302",
      "0.235868827",
      "0.658716960",
      "0.886792297",
      "0.888967549",
      "0.923286173",
      "0.931338945"
    ],
    [
      "0.901732573",
      "0.230221121",
      "0.631903644",
      "0.702159929",
      "0.097664479",
      "0.836074044",
      "0.193458566",
      "0.525096582"
    ],
    [
      "0.958090759",
      "0.956534552",
      "0.956433478",
      "0.357962449",
      "0.960286113",
      "0.963299035",
      "0.959015035",
      "0.313445006"
    ]
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 16,
  "d": 8
}

The current leader's answer

{
  "points": [
    [
      "0.052209963",
      "0.115613742",
      "0.186349983",
      "0.052626274",
      "0.172403794",
      "0.229665051",
      "0.337746122",
      "0.242667182"
    ],
    [
      "0.128706636",
      "0.645231112",
      "0.693632705",
      "0.465544731",
      "0.700900766",
      "0.422579391",
      "0.254844964",
      "0.457613927"
    ],
    [
      "0.192704123",
      "0.577532718",
      "0.041871488",
      "0.771944847",
      "0.436516528",
      "0.708996352",
      "0.602119883",
      "0.387267957"
    ],
    [
      "0.252655794",
      "0.428017794",
      "0.763277488",
      "0.614409934",
      "0.318060166",
      "0.044120448",
      "0.873941132",
      "0.805212506"
    ],
    [
      "0.298216828",
      "0.932709793",
      "0.932281262",
      "0.950805361",
      "0.932735119",
      "0.932630492",
      "0.156496585",
      "0.947999278"
    ],
    [
      "0.331300146",
      "0.301021713",
      "0.564094724",
      "0.171895829",
      "0.633409530",
      "0.780872302",
      "0.801347922",
      "0.112982936"
    ],
    [
      "0.403370975",
      "0.774430431",
      "0.366933385",
      "0.306838064",
      "0.043188262",
      "0.314422411",
      "0.678583391",
      "0.583391978"
    ],
    [
      "0.473667675",
      "0.041884726",
      "0.437728339",
      "0.401056378",
      "0.566484499",
      "0.574600878",
      "0.467984441",
      "0.742455058"
    ],
    [
      "0.546218884",
      "0.501036509",
      "0.293401634",
      "0.543177819",
      "0.258335750",
      "0.501150016",
      "0.047185595",
      "0.046186992"
    ],
    [
      "0.619967502",
      "0.180799090",
      "0.828275836",
      "0.904817754",
      "0.849931860",
      "0.366695217",
      "0.742693643",
      "0.331973656"
    ],
    [
      "0.680483477",
      "0.369904096",
      "0.095548666",
      "0.235278958",
      "0.780459093",
      "0.145428174",
      "0.114169790",
      "0.663234578"
    ],
    [
      "0.749169217",
      "0.702734402",
      "0.863358461",
      "0.115055401",
      "0.375050138",
      "0.644205923",
      "0.537897079",
      "0.873074819"
    ],
    [
      "0.810882122",
      "0.838867619",
      "0.495238311",
      "0.838227174",
      "0.507018414",
      "0.093750153",
      "0.414054546",
      "0.174476680"
    ],
    [
      "0.853483431",
      "0.889359302",
      "0.235868827",
      "0.658716960",
      "0.886792297",
      "0.888967549",
      "0.923286173",
      "0.931338945"
    ],
    [
      "0.901732573",
      "0.230221121",
      "0.631903644",
      "0.702159929",
      "0.097664479",
      "0.836074044",
      "0.193458566",
      "0.525096582"
    ],
    [
      "0.958090759",
      "0.956534552",
      "0.956433478",
      "0.357962449",
      "0.960286113",
      "0.963299035",
      "0.959015035",
      "0.313445006"
    ]
  ]
}

Submit points: exactly n rows of d decimal-string coordinates in [0, 1]. · Verifier v1.0.0

DISCUSSION

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.