A note on E. Thiemard's algorithm to compute bounds for the star discrepancy

被引：5

作者：

Pillards, T ^{[1
]}

Cools, R ^{[1
]}

机构：

[1] Katholieke Univ Leuven, Dept Comp Sci, B-3001 Heverlee, Belgium

来源：

JOURNAL OF COMPLEXITY | 2005年 / 21卷 / 03期

关键词：

discrepancy; quasi-Monte Carlo;

D O I：

10.1016/j.jco.2004.05.004

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Thiemard (J. Complexity 17(4) (2001) 850) suspects that his upper bound for the discrepancy B(9, x) is bounded below by a measure for the tightness of the partition P. We present a counterexample but also prove that for a certain class of partitions the assumption is valid. The partitions used in Thiemard's algorithm are all part of this class. (c) 2004 Elsevier Inc. All rights reserved.

引用

页码：320 / 323

页数：4

共 30 条

[1] An algorithm to compute bounds for the star discrepancy
Thiémard, E
[J]. JOURNAL OF COMPLEXITY, 2001, 17 (04) : 850 - 880
[2] Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
Gnewuch, Michael
[J]. JOURNAL OF COMPLEXITY, 2024, 83
[3] A genetic algorithm approach to estimate lower bounds of the star discrepancy
Shah, Manan
[J]. MONTE CARLO METHODS AND APPLICATIONS, 2010, 16 (3-4): : 379 - 398
[4] Improved upper bounds on the star discrepancy of (t, m, s)-nets and (t, s)-sequences
Kritzer, P
[J]. JOURNAL OF COMPLEXITY, 2006, 22 (03) : 336 - 347
[5] A note on (s, t)-weak tractability of the weighted star discrepancy of regular grids
Zhang, Jie
[J]. JOURNAL OF COMPLEXITY, 2021, 66
[6] A review of discrepancy bounds for (t, s) and (t, e, s)-sequences with numerical comparisons
Faure, Henri
Lemieux, Christiane
[J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2017, 135 : 63 - 71
[7] A note on Prof. E. Lowenstein's - Blood cultures of tubercle bacilli
Griffith, AS
[J]. LANCET, 1933, 2 : 592 - 592
[8] Comment on William C. Brainard and Herbert E. Scarf's "how to compute equilibrium prices in 1891"
Sreenivasan, KR
[J]. AMERICAN JOURNAL OF ECONOMICS AND SOCIOLOGY, 2005, 64 (01) : 89 - 92
[9] Note on E. A. Milne's paper "stellar kinematics and the K-effect."
Shiveshwarkar, SW
[J]. MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 1935, 96 (01) : 0758 - 0760
[10] Correcting a Note of E. Wrede's Work " Concentration Measurement of Monatomic Hydrogen, Nitrogen and Oxygen"
Harteck, P.
[J]. ZEITSCHRIFT FUR PHYSIK, 1929, 54 (11-12): : 881 - 881

← 1 2 3 →