Online vector balancing and geometric discrepancy

Keyphrases

• Geometric Discrepancy 100%
• Vector Balancing 100%
• Random Colorings 33%
• Random Variables 16%
• Tight 16%
• Online Environment 16%
• Stochasticity 16%
• Online Algorithms 16%
• Input Distribution 16%
• Arbitrary Distribution 16%
• T-point 16%
• T-vector 16%
• Arbitrary Input Distributions 16%
• Inequalities for Sums 16%
• Anti-concentration Inequality 16%
• Prefix Sum 16%

Mathematics

• Worst Case 100%
• Polynomial 50%
• Arbitrary Distribution 50%
• Subinterval 50%
• Case Scenario 50%
• Unit Interval 50%
• Uncorrelated Random Variable 50%

Computer Science

• Input Distribution 100%
• on-line algorithm 50%
• Random Variable 50%