Online Spencer Vector-Balancing Question

Can online vector balancing in the Spencer setting achieve the optimal order of prefix discrepancy with an efficient algorithm?

15Significance / 100

1Frontier events

0Verification tasks

0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

theoretical-computer-scienceJul 18, 2026Significance 15/100Registry: unreviewed

Prior state unknown→proved

Can online vector balancing in the Spencer setting achieve the optimal order of prefix discrepancy with an efficient algorithm?

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Source authenticated

Can online vector balancing in the Spencer setting achieve the optimal order of prefix discrepancy with an efficient algorithm?

Evidence graph

No public relationships recorded yet.