Corrected volumetric characterization of vector balancing
Statement
Vector Balancing
Let be norms on . Given vectors satisfying for all . We want to find signs to minimize . Call this the discrepancy of the vectors. Define as the maximum of this discrepancy over all choice of vectors satisfying and . Banaszczyk proved where are the unit balls of the corresponding norms.
Is this lower bound also an upper bound for upto factors?
Record
- Source
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.