Improving the discrepancy bound for sparse matrices: better approximations for sparse lattice approximation problems
暂无分享,去创建一个
[1] László Lovász,et al. Discrepancy of Set-systems and Matrices , 1986, Eur. J. Comb..
[2] Géza Bohus,et al. On the Discrepancy of 3 Permutations , 1990, Random Struct. Algorithms.
[3] K. F. Roth. Remark concerning integer sequences , 1964 .
[4] A. A. Razborov. The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear , 1992, Discret. Math..
[5] Noam Nisan,et al. On rank vs. communication complexity , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[6] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[7] József Beck,et al. "Integer-making" theorems , 1981, Discret. Appl. Math..
[8] Joel H. Spencer,et al. Integral approximation sequences , 1984, Math. Program..
[9] Joel Spencer. Ten Lectures on the Probabilistic Method: Second Edition , 1994 .
[10] Jiří Matoušek,et al. Discrepancy in arithmetic progressions , 1996 .
[11] Ran Raz,et al. On the "log rank"-conjecture in communication complexity , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[12] József Beck,et al. Roth’s estimate of the discrepancy of integer sequences is nearly sharp , 1981, Comb..
[13] J. Spencer. Six standard deviations suffice , 1985 .
[14] David B. Shmoys,et al. Efficient Parallel Algorithms for Edge Coloring Problems , 1987, J. Algorithms.
[15] K. F. Roth. On irregularities of distribution, II , 1976 .
[16] Noga Alon,et al. A counterexample to the rank-coloring conjecture , 1989, J. Graph Theory.