Discrepancy of set-systems and matrices
European Journal of Combinatorics
Handbook of combinatorics (vol. 2)
APPROX '02 Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization
Combinatorics, Probability and Computing
Theoretical Computer Science
Matrix approximation and Tusnády's problem
European Journal of Combinatorics
SWAT'06 Proceedings of the 10th Scandinavian conference on Algorithm Theory
Hi-index | 0.00 |
Let A be an m × n matrix and q := ⌊log2(m)⌋+1. In this article we improve the well-known bound lindisc(A) ≤ 2 herdisc(A) and show thatformula hereAs with the previous proofs relating to this problem, ours is constructive. We will give an on-line algorithm and analyse it using game theory.