Recursive Randomized Coloring Beats Fair Dice Random Colorings
暂无分享,去创建一个
[1] Bernard Chazelle,et al. The discrepancy method - randomness and complexity , 2000 .
[2] Bernard Chazelle,et al. The Discrepancy Method , 1998, ISAAC.
[3] J. Spencer. Ten lectures on the probabilistic method , 1987 .
[4] Thomas P. Hayes,et al. The Cost of the Missing Bit: Communication Complexity with Help , 1998, STOC '98.
[5] A. Srivastav,et al. Algorithmic Chernoff-Hoeffding inequalities in integer programming , 1996 .
[6] László Lovász,et al. Discrepancy of Set-systems and Matrices , 1986, Eur. J. Comb..
[7] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[8] Jirí Matousek,et al. Discrepancy and approximations for bounded VC-dimension , 1993, Comb..
[9] Anand Srivastav,et al. Approximation of Multi-color Discrepancy , 1999, RANDOM-APPROX.
[10] J. Spencer. Six standard deviations suffice , 1985 .
[11] J. Beck,et al. Discrepancy Theory , 1996 .
[12] Joel H. Spencer,et al. Integral approximation sequences , 1984, Math. Program..