Bounds and constructions for the star-discrepancy via ?-covers
暂无分享,去创建一个
[1] Anand Srivastav,et al. Derandomization in Combinatorial Optimization , 2001 .
[2] Fred J. Hickernell,et al. On tractability of weighted integration over bounded and unbounded regions in Reals , 2004, Math. Comput..
[3] Hrushikesh Narhar Mhaskar,et al. On the tractability of multivariate integration and approximation by neural networks , 2004, J. Complex..
[4] Michael Gnewuch. Bounds for the Average $L^p$-Extreme and the $L^\infty$-Extreme Discrepancy , 2005 .
[5] Noam Nisan,et al. Approximations of general independent distributions , 1992, STOC '92.
[6] Aicke Hinrichs,et al. Covering numbers, Vapnik-ervonenkis classes and bounds for the star-discrepancy , 2004, J. Complex..
[7] D. Pollard. Convergence of stochastic processes , 1984 .
[8] P. Raghavan. Probabilistic construction of deterministic algorithms: Approximating packing integer programs , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[9] J. Spencer. Ten lectures on the probabilistic method , 1987 .
[10] Aravind Srinivasan,et al. Improved Algorithms via Approximations of Probability Distributions , 2000, J. Comput. Syst. Sci..
[11] Robert F. Tichy,et al. Sequences, Discrepancies and Applications , 1997 .
[12] E. Novak,et al. The inverse of the star-discrepancy depends linearly on the dimension , 2001 .
[13] Peter Stangier,et al. Algorithmic Chernoff-Hoeffding inequalities in integer programming , 1996, Random Struct. Algorithms.
[14] Stefan Heinrich. Some open problems concerning the star-discrepancy , 2003, J. Complex..
[15] Miss A.O. Penney. (b) , 1974, The New Yale Book of Quotations.
[16] Zhi-Wei Sun. On covering numbers , 2006 .
[17] Sanguthevar Rajasekaran. Handbook of randomized computing , 2001 .
[18] David Haussler,et al. Sphere Packing Numbers for Subsets of the Boolean n-Cube with Bounded Vapnik-Chervonenkis Dimension , 1995, J. Comb. Theory, Ser. A.
[19] Moni Naor,et al. Small-Bias Probability Spaces: Efficient Constructions and Applications , 1993, SIAM J. Comput..