Herbert Robbins and sequential analysis

Annals of Statistics

Volumn 31, Issue 2, 2003, Pages 349-365

  Siegmund, David ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Dynamic programming; Optimal stopping; Sequential analysis

Indexed keywords

EID: 0037688248     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1051027870     Document Type: Review

References (114)

1. AITSAHLIA, F. and LAI, T. L. (1999). A canonical optimal stopping problem for American options and its numerical solution. J. Comput. Finance 3(2) 33-52.
2. ANSCOMBE, F. J. (1946). Linear sequential rectifying inspection for controlling fraction defective. J. Roy. Statist. Soc. Suppl. 8 216-222.
3. ANSCOMBE, F. J. (1952). Large-sample theory of sequential estimation. Proc. Cambridge Philos. Soc. 48 600-607.
4. ANSCOMBE, F. J. (1953). Sequential estimation. J. Roy. Statist. Soc. Ser. B 15 1-29.
5. ANSCOMBE, F. J. (1963). Sequential medical trials. J. Amer. Statist. Assoc. 58 365-383.
6. ARMITAGE, P. (1960). Sequential Medical Trials. Blackwell, Oxford.
7. ARMITAGE, P. (1975). Sequential Medical Trials, 2nd ed. Blackwell, Oxford.
8. ARMITAGE, P. (1985). The search for optimality in clinical trials (with discussion). Internat. Statist. Rev. 53 15-36.
9. ARMITAGE, P., MCPHERSON, C. K. and ROWE, B. C. (1969). Repeated significance tests on accumulating data. J. Roy. Statist. Soc. Ser. A 132 235-244.
10. ARROW, K. J., BLACKWELL, D. and GIRSHICK, M. A. (1949). Bayes and minimax solutions of sequential decision problems. Econometrica 17 213-244.
11. BAI, Z. D. (1989). A theorem of Feller revisited. Ann. Probab. 17 385-395.
12. BARNARD, G. A. (1946). Sequential tests in industrial statistics. J. Roy. Statist. Soc. Suppl. 8 1-26.
13. BATHER, J. A. (1962). Bayes procedures for deciding the sign of a normal mean. Proc. Cambridge Philos. Soc. 58 599-620.
14. BATHER, J. A. (1985). On the allocation of treatments in sequential medical trials (with discussion). Internat. Statist. Rev. 53 1-13, 25-36.
15. BELLMAN, R. (1956). A problem in the sequential design of experiments. Sankhyā 16 221-229.
16. BELLMAN, R. (1957). Dynamic Programming. Princeton Univ. Press.
17. BLACKWELL, D. (1962). Discrete dynamic programming. Ann. Math. Statist. 33 719-726.
18. BLACKWELL, D. (1965). Discounted dynamic programming. Ann. Math. Statist. 36 226-235.
19. BLACKWELL, D. (1967). Positive dynamic programming. Proc. Fifth Berkeley Symp. Math. Statist. Probab. 1 415-418. Univ. California Press, Berkeley.
20. BRADT, R. N., JOHNSON, S. M. and KARLIN, S. (1956). On sequential designs for maximizing the sum of n observations. Ann. Math. Statist. 27 1060-1074.
21. CHERNOFF, H. (1961). Sequential tests for the mean of a normal distribution. Proc. Fourth Berkeley Symp. Math. Statist. Probab. 1 79-91. Univ. California Press, Berkeley.
22. CHERNOFF, H. (1972). Sequential Analysis and Optimal Design. SIAM, Philadelphia.
23. CHERNOFF, H. and PETKAU, A. J. (1981). Sequential medical trials involving paired data. Biometrika 68 119-132.
24. CHERNOFF, H. and PETKAU, A. J. (1985). Sequential medical trials with ethical cost. In Proc. of the Berkeley Conference in Honor of J. Neyman and J. Kiefer (L. Le Cam and R. Olshen, eds.) 2 521-537. Wadsworth, Belmont, CA.
25. CHOW, Y. S., MORIGUTI, S., ROBBINS, H. and SAMUELS, S. M. (1964). Optimal selection based on relative rank-the "secretary" problem. Israel J. Math. 2 81-90.
26. CHOW, Y. S. and ROBBINS, H. E. (1961). A martingale system theorem and applications. Proc. Fourth Berkeley Symp. Math. Statist. Probab. 1 93-104. Univ. California Press, Berkeley.
27. CHOW, Y. S. and ROBBINS, H. E. (1963). On optimal stopping rules. Z. Wahrsch. Verw. Gebiete 2 33-49.
28. n/n. Illinois J. Math. 9 444-454.
29. CHOW, Y. S. and ROBBINS, H. E. (1965b). On the asymptotic theory of fixed-width sequential confidence intervals for the mean. Ann. Math. Statist. 36 457-462.
30. CHOW, Y. S. and ROBBINS, H. E. (1967). On values associated with a stochastic sequence. Proc. Fifth Berkeley Symp. Math. Statist. Probab. 1 427-440. Univ. California Press, Berkeley.
31. CHOW, Y. S., ROBBINS, H. E. and SIEGMUND, D. (1971). Great Expectations: The Theory of Optimal Stopping. Houghton Mifflin, Boston.
32. CHOW, Y. S., ROBBINS, H. E. and TEICHER, H. (1965). Moments of randomly stopped sums. Ann. Math. Statist. 36 789-799.
33. CORNFIELD, J. (1966). A Bayesian test of some classical hypotheses - with applications to sequential clinical trials. J. Amer. Statist. Assoc. 61 577-594.
34. COVER, T. M. (1968). A note on the two-armed bandit problem with finite memory. Information and Control 12 371-377.
35. DARLING, D. A. and ROBBINS, H. E. (1967). Iterated logarithm inequalities. Proc. Nat. Acad. Sci. U.S.A. 57 1188-1192.
36. DODGE, H. F. and ROMIG, H. G. (1929). A method of sampling inspection. Bell System Tech. J. 8 613-631.
37. DUBINS, L. and SAVAGE, L. J. (1965). How to Gamble if You Must: Inequalities for Stochastic Processes. McGraw-Hill, New York.
38. DVORETZKY, A. (1967). Existence and properties of certain optimal stopping rules. Proc. Fifth Berkeley Symp. Math. Statist. Probab. 1 441-452. Univ. California Press, Berkeley.
39. FARRELL, R. (1964). Asymptotic behavior of expected sample size in certain one-sided tests. Ann. Math. Statist. 35 36-72.
40. FEINGOLD, E., BROWN, P. O. and SIEGMUND, D. (1993). Gaussian models for genetic linkage analysis using complete high resolution maps of identity-by-descent. Amer. J. Human Genetics 53 234-251.
41. FELLER, W. (1940). Statistical aspects of ESP. J. Parapsychology 4 271-298.
42. FELLER, W. (1946). The law of the iterated logarithm for identically distributed variables. Ann. Math. 47 631-638.
43. FELLER, W. (1970). On the oscillations of sums of independent random variables. Ann. Math. 91 402-418.
44. FLEHINGER, B., LOUIS, T., ROBBINS, H. and SINGER, B. (1972). Reducing the number of inferior treatments in clinical trials. Proc. Nat. Acad. Sci. U.S.A. 69 2993-2994.
45. FREEMAN, P. R. (1983). The secretary problem and its extensions: A review. Internat. Statist. Rev. 51 189-206.
46. GIANINI, J. (1977). The infinite secretary problem as the limit of the finite problem. Ann. Probab. 5 636-644.
47. GIANINI, J. and SAMUELS, S. (1976). The infinite secretary problem. Ann. Probab. 4 418-432.
48. GITTINS, J. (1989). Multi-armed Bandit Allocation Indices. Wiley, New York.
49. GITTINS, J. and JONES, D. M. (1974). A dynamic allocation index for the sequential design of experiments. In Progress in Statistics (J. Gani, K. Sarkardi and I. Vince, eds.) 241-266. North-Holland, Amsterdam.
50. GLESER, L. (1965). On the asymptotic theory of fixed-size sequential confidence bounds for linear regression parameters. Ann. Math. Statist. 36 463-467. [Corrigendum (1966) Ann. Math. Statist. 37 1053-1055.]
51. GLESER, L. (1965). On the asymptotic theory of fixed-size sequential confidence bounds for linear regression parameters. Ann. Math. Statist. 36 463-467. [Corrigendum (1966) Ann. Math. Statist. 37 1053-1055.]
52. HALL, P. (1981). Asymptotic theory of triple sampling for sequential estimation of a mean. Ann. Statist. 9 1229-1238.
53. HAYRE, L. S. (1979). Two-population sequential tests with three hypotheses. Biometrika 66 465-474.
54. HELLMAN, M. and COVER, T. M. (1970). Learning with finite memory. Ann. Math. Statist. 41 765-782.
55. HU, I. (1988). Repeated significance tests for exponential families. Ann. Statist. 16 1643-1666.
56. n/n. Ann. Probab. 1 719-757.
57. LAI, T. L. (2001). Sequential analysis: Some classical problems and new challenges (with discussion). Statist. Sinica 11 303-408.
58. LAI, T. L., LEVIN, B., ROBBINS, H. E. and SIEGMUND, D. (1990). Sequential medical trials. Proc. Nat. Acad. Sci. U.S.A. 77 3135-3138.
59. LAI, T. L. and SIEGMUND, D. (1977). A nonlinear renewal theory with applications to sequential analysis I. Ann. Statist. 5 946-954.
60. LAI, T. L. and SIEGMUND, D. (1979). A nonlinear renewal theory with applications to sequential analysis II. Ann. Statist. 7 60-76.
61. LAI, T. L. and SIEGMUND, D. (1983). Fixed accurancy estimation of an autoregressive parameter. Ann. Statist. 11 478-485.
62. LALLEY, S. (1983). Repeated likelihood ratio tests for curved exponential families. Z. Wahrsch. Verw. Gebiete 62 293-321.
63. LINDLEY, D. V. (1961). Dynamic programming and decision theory. Appl. Statist. 10 39-51.
64. LORDEN, G. (1971). Procedures for reacting to a change in distribution. Ann. Math. Statist. 42 1897-1908.
65. LORENZEN, T. (1979). Generalizing the secretary problem. Adv. in Appl. Probab. 11 384-396.
66. LOUIS, T. (1975). Optimal allocation in sequential tests comparing the means of two Gaussian populations. Biometrika 62 359-369.
67. MORIGUTI, S. and ROBBINS, H. E. (1962). A Bayes test of p ≤ 1/2 versus p > 1/2. Rep. Statist. Appl. Res. Un. Japan. Sci. Engrs. 9 39-60.
68. MUCCI, A. G. (1973). On a class of secretary problems. Ann. Probab. 1 417-427.
69. PAGE, E. S. (1954). Continuous inspection schemes. Biometrika 41 100-115.
70. PETRUCELLI, J. D. (1988). Secretary problem. In Encyclopedia of Statistical Sciences (S. Kotz and N. Johnson, eds.) 8 326-329. Wiley, New York.
71. POCOCK, S. (1977). Group sequential methods in the design and analysis of clinical trials. Biometrika 64 191-200.
72. POLLAK, M. (1985). Optimal detection of a change in distribution. Ann. Statist. 13 206-227.
73. POLLAK, M. (1987). Average run lengths of an optimal method of detecting a change in distribution. Ann. Statist. 15 749-779.
74. POLLAK, M. and SIEGMUND, D. (1975). Approximations to the expected sample size of certain sequential tests. Ann. Statist. 3 1267-1282.
75. ROBBINS, H. E. (1951). Asymptotically subminimax solutions of compound statistical decision problems. Proc. Second Berkeley Symp. Math. Statist. Probab. 1 131-148. Univ. California Press, Berkeley.
76. ROBBINS, H. E. (1952). Some aspects of the sequential design of experiments. Bull. Amer. Math. Soc. 58 527-535.
77. ROBBINS, H. E. (1956). A sequential decision problem with finite memory. Proc. Nat. Acad. Sci. U.S.A. 42 920-923.
78. ROBBINS, H. E. (1970). Statistical methods related to the law of the iterated logarithm. Ann. Math. Statist. 41 1397-1409.
79. ROBBINS, H. E. and MONRO, S. (1951). A stochastic approximation method. Ann. Math. Statist. 22 400-407.
80. ROBBINS, H. E. and SIEGMUND, D. (1970). Boundary crossing probabilities for the Wiener process and sample sums. Ann. Math. Statist. 41 1410-1429.
81. ROBBINS, H. E. and SIEGMUND, D. (1974a). Sequential tests involving two populations. J. Amer. Statist. Assoc. 69 132-139.
82. ROBBINS, H. E. and SIEGMUND, D. (1974b). The expected sample size of some tests of power one. Ann. Statist. 2 415-436.
83. ROBBINS, H. E. and SIEGMUND, D. (1974c). Sequential estimation of p in Bernoulli trials. In Studies in Probability and Statistics (E. J. Williams, ed.) 103-107. Jerusalem Acad. Press.
84. RUBIN, H. (1966). The "secretary" problem (abstract). Ann. Math. Statist. 37 544.
85. SAMUELS, S. M. (1991). Secretary problems. In Handbook of Sequential Analysis (B. K. Ghosh and P. K. Sen, eds.) 381-405. Dekker, New York.
86. SEN, P. K. and GHOSH, M. (1971). On bounded length sequential confidence intervals based on one-sample rank order statistics. Ann. Math. Statist. 42 189-203.
87. SHEPP, L. (1969). Explicit solutions to some problems of optimal stopping. Ann. Math. Statist. 40 993-1010.
88. SHEWHART, W. A. (1931). Economic Control of Quality of Manufactured Product. Van Nostrand, Princeton.
89. SHIRYAYEV, A. N. (1963). On optimum methods in quickest detection problems. Theory Probab. Appl. 8 22-46.
90. SHIRYAYEV, A. N. (1978). Optimal Stopping Rules. Springer, New York.
91. SIEGMUND, D. (1967). Some problems in the theory of optimal stopping rules. Ann. Math. Statist. 38 1627-1640.
92. SIEGMUND, D. (1982). A sequential confidence interval for the odds ratio. Probab. Math. Statist. 2 149-156.
93. SIEGMUND, D. (1985). Sequential Analysis: Tests and Confidence Intervals. Springer, Heidelberg.
94. SIEGMUND, D. (1986). Boundary crossing probabilities and statistical applications. Ann. Statist. 14 361-404.
95. SIEGMUND, D. (1988). Approximate tail probabilities for the maxima of some random fields. Ann. Probab. 16 487-501.
96. SIEGMUND, D. and VENKATRAMAN, E. S. (1995). Using the generalized likelihood ratio statistic for sequential detection of a change-point. Ann. Statist. 23 255-271.
97. SIEGMUND, D. and YAKIR, B. (2000a). Tail probabilities for the null distribution of scanning statistics. Bernoulli 6 191-213.
98. SIEGMUND, D. and YAKIR, B. (2000b). Approximate p-values for local sequence alignments. Ann. Statist. 28 657-680.
99. SIMONS, G. (1968). On the cost of not knowing the variance when making a fixed-width confidence interval for the mean. Ann. Math. Statist. 39 1946-1952.
100. SNELL, J. L. (1952). Applications of martingale system theorems. Trans. Amer. Math. Soc. 73 293-312.
101. SRIVASTAVA, M. S. (1971). On fixed-width confidence bounds for regression parameters. Ann. Math. Statist. 42 1403-1411.
102. STEIN, C. (1945). A two sample test for a linear hypothesis whose power is independent of the variance. Ann. Math. Statist. 16 243-258.
103. STEIN, C. (1949). Some problems in sequential estimation. Econometrica 17 77-78.
104. WALD, A. (1947). Sequential Analysis. Wiley, New York.
105. WALD, A. and WOLFOWITZ, J. (1948). Optimum character of the sequential probability ratio test. Ann. Math. Statist. 19 326-339.
106. WARE, J. (1989). Investigating therapies of potentially great benefit: ECMO (with discussion). Statist. Sci. 4 298-340.
107. WHITTLE, P. (1982). Optimization Over Time: Dynamic Programming and Stochastic Control 1. Wiley, New York.
108. WHITTLE, P. (1983). Optimization Over Time: Dynamic Programming and Stochastic Control 2. Wiley, New York.
109. WOODROOFE, M. (1976). Frequentist properties of Bayesian sequential tests. Biometrika 63 101-110.
110. WOODROOFE, M. (1977). Second order approximations for sequential point and interval estimation. Ann. Statist. 5 984-995.
111. WOODROOFE, M. (1978). Large deviations of the likelihood ratio statistic with applications to sequential testing. Ann. Statist. 6 72-84.
112. WOODROOFE, M. (1982). Nonlinear Renewal Theory in Sequential Analysis. SIAM, Philadelphia.
113. WOODROOFE, M. (1986). Asymptotic optimality in sequential interval estimation. Adv. in Appl. Math. 7 70-79.
114. YAKIR, B. and POLLAK, M. (1998). A new representation for a renewal-theoretic constant appearing in asymptotic approximations of large deviations. Ann. Appl. Probab. 8 749-774.