A Concentration Inequality for the K-Median Problem
暂无分享,去创建一个
[1] M. L. Fisher,et al. Probabilistic Analysis of the Planar k-Median Problem , 1980, Math. Oper. Res..
[2] Mordecai Haimovich. Large scale geometric location problems. , 1985 .
[3] Thomas L. Magnanti,et al. Location Games and Bounds for Median Problems , 1985 .
[4] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[5] Christos H. Papadimitriou,et al. Worst-Case and Probabilistic Analysis of a Geometric Location Problem , 1981, SIAM J. Comput..
[6] B. Weide. Statistical methods in algorithm design and analysis. , 1978 .
[7] K. Alexander,et al. Probability Inequalities for Empirical Processes and a Law of the Iterated Logarithm , 1984 .