The power of online thinning in reducing discrepancy
暂无分享,去创建一个
Raaz Dwivedi | Aaditya Ramdas | Ohad N. Feldheim | Ori Gurel-Gurevich | Aaditya Ramdas | Raaz Dwivedi | O. Gurel-Gurevich | O. Feldheim
[1] Kunal Talwar,et al. Graphical balanced allocations and the (1 + β)‐choice process , 2015, Random Struct. Algorithms.
[2] Ronald Pyke. The Asymptotic Behavior of Spacings Under Kakutani's Model for Interval Subdivision , 1980 .
[3] S. Kakutani. A problem of equidistribution on the unit interval [0, 1] , 1976 .
[4] W. R. van Zwet,et al. A PROOF OF KAKUTANI'S CONJECTURE ON RANDOM SUBDIVISION OF LONGEST INTERVALS , 1978 .
[5] Kunal Talwar,et al. Balanced Allocations: A Simple Proof for the Heavily Loaded Case , 2013, ICALP.
[6] Bernard Chazelle,et al. The discrepancy method - randomness and complexity , 2000 .
[7] Eli Upfal,et al. Probability and Computing: Randomized Algorithms and Probabilistic Analysis , 2005 .
[8] F. Pillichshammer,et al. Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration , 2010 .
[9] K. F. Roth. On irregularities of distribution , 1954 .
[10] Weak convergence results for the Kakutani interval splitting procedure , 2004 .
[11] Michael Mitzenmacher,et al. The Power of Two Choices in Randomized Load Balancing , 2001, IEEE Trans. Parallel Distributed Syst..
[12] Alan H. McGowan,et al. Choices , 2014 .
[13] M. Donsker. Justification and Extension of Doob's Heuristic Approach to the Kolmogorov- Smirnov Theorems , 1952 .
[14] Eli Upfal,et al. Balanced Allocations , 1999, SIAM J. Comput..
[15] Ramesh K. Sitaraman,et al. The power of two random choices: a survey of tech-niques and results , 2001 .
[16] J. Lootgieter. Sur la répartition des suites de Kakutani (II) , 1977 .
[17] R. Tibshirani,et al. An introduction to the bootstrap , 1993 .
[18] Pascal Maillard,et al. Choices and intervals , 2014, 1402.3931.
[19] Harald Niederreiter,et al. Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.
[20] M. Lacey,et al. On the Small Ball Inequality in All Dimensions , 2007, 0705.4619.
[21] M. Junge. Choices, intervals and equidistribution , 2014, 1410.6537.
[22] M. Skriganov. Harmonic analysis on totally disconnected groups and irregularities of point distributions , 2006 .
[23] Frances Y. Kuo,et al. High-dimensional integration: The quasi-Monte Carlo way*† , 2013, Acta Numerica.
[24] William W. L. Chen,et al. Davenport's Theorem in the Theory of Irregularities of Point Distribution , 2003 .
[25] M. Skriganov,et al. Explicit constructions in the classical mean squares problem in irregularities of point distribution , 2002 .
[26] Art B. Owen,et al. Statistically Efficient Thinning of a Markov Chain Sampler , 2015, ArXiv.
[27] Berthold Vöcking,et al. Balanced Allocations: The Heavily Loaded Case , 2006, SIAM J. Comput..
[28] F. Pillichshammer,et al. Discrepancy Theory and Quasi-Monte Carlo Integration , 2014 .
[29] D. Bilyk. Roth’s Orthogonal Function Method in Discrepancy Theory and Some New Connections , 2014 .