A Linear Programming Approach to Sequential Hypothesis Testing

REFERENCES

• Basseville , M. , Espiau , B. , and Gasnier , J. ( 1981 ). Edge Detection Using Sequential Methods for Change in Level—Part I: A Sequential Edge Detection Algorithm , IEEE Transactions on Acoustics, Speech and Signal Processing 29 : 24 – 31 .
   Google Scholar
• Bauer , H. ( 2001 ). Measure and Integration Theory , Berlin : De Gruyter .
   Google Scholar
• Beals , R. ( 2010 ). Analysis: An Introduction , Cambridge : Cambridge University Press .
   Google Scholar
• Bellman , R. ( 1954 ). The Theory of Dynamic Programming , Bulletin of American Mathematical Society 60 : 503 – 515 .
   Web of Science ®Google Scholar
• Buonaguidi , B. and Muliere , P. (2013). Sequential Testing Problems for Levy Processes, Sequential Analysis 32: 47–70.
   Web of Science ®Google Scholar
• Chow , Y. S. and Robbins , H. ( 1963 ). On Optimal Stopping Rules , Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 2 : 33 – 49 .
   Google Scholar
• Chow , Y. S. , Robbins , H. , and Siegmund , D. ( 1971 ). Great Expectations: The Theory of Optimal Stopping , Boston : Houghton Mifflin Harcourt .
   Google Scholar
• Denardo , E. V. and Rothblum , U. G. ( 1979 ). Optimal Stopping, Exponential Utility, and Linear Programming , Mathematical Programming 16 : 228 – 244 .
   Web of Science ®Google Scholar
• Devolder , O. , Glineur , F. , and Nesterov , Y. ( 2010 ). Solving Infinite-Dimensional Optimization Problems by Polynominal Approximation , in Recent Advances in Optimization and Its Applications in Engineering , M. Diehl , F. Glineur , E. Jarlebring and W. Michiels , eds., pp. 31 – 40 , Berlin : Springer .
   Google Scholar
• Feller , W. ( 1971 ). An Introduction to Probability Theory and Its Applications , vol. 2 , New York : Wiley .
   Google Scholar
• Gelfand , I. M. and Fomin , S. V. ( 2003 ). Calculus of Variations , New York : Dover .
   Google Scholar
• Helmes , K. ( 2002 ). Numerical Methods for Optimal Stopping Using Linear and Non-Linear Programming, Stochastic Theory and Control 280: 185–203, Berlin: Springer.
   Google Scholar
• Ito , S. , Wu , S.-Y. , Shiu , T.-J. , and Teo , K. L. ( 2009 ). A Numerical Approach to Infinite-Dimensional Linear Programming in L 1 Spaces , Journal of Industrial and Management Optimization 6 : 15 – 28 .
   Web of Science ®Google Scholar
• Kallenberg , O. ( 1997 ). Foundations of Modern Probability , New York : Springer .
   Google Scholar
• Lai , T. L. ( 2009 ). Martingales in Sequential Analysis and Time Series, 1945–1985, Electronic Journal for History of Probability and Statistics 5.
   Google Scholar
• Lai , T. L. and Siegmund , D. ( 1977 ). A Nonlinear Renewal Theory with Applications to Sequential Analysis I , Annals of Statistics 5 : 946 – 954 .
   Web of Science ®Google Scholar
• Manne , A. S. ( 1960 ). Linear Programming and Sequential Decisions , Management Science 6 : 259 – 267 .
   Web of Science ®Google Scholar
• Marcus , M. and Swerling , P. ( 1962 ). Sequential Detection in Radar with Multiple Resolution Elements , IRE Transactions on Information Theory 8 : 237 – 245 .
   Web of Science ®Google Scholar
• Mukhopadhyay , N. and de Silva , B. M. ( 2002 ). Sequential Methods and Their Applications , Boca Raton : Chapman and Hall/CRC .
   Google Scholar
• Novikov , A. ( 2009 ). Optimal Sequential Tests for Two Simple Hypotheses , Sequential Analysis 28 : 188 – 217 .
   Google Scholar
• Page , E. S. ( 1954 ). An Improvement to Wald's Approximation for Some Properties of Sequential Tests , Journal of Royal Statistical Society, Series B 16 : 136 – 139 .
   Google Scholar
• Peskir , G. and Shiryaev , A. ( 2006 ). Optimal Stopping and Free-Boundary Problems , Zürich : Birkhäuser .
   Google Scholar
• Poor , H. V. and Hadlijiadis , O. ( 2009 ). Quickest Detection , Cambridge : Cambridge University Press .
   Google Scholar
• Röhl , S. ( 2001 ). Ein Linearer Programmierungsansatz zur Lösung von Stopp- und Steuerungsproblemen [A Linear Programming Approach to the Solution of Stopping and Control Problems], PhD thesis, School of Business and Economics, Humboldt University of Berlin.
   Google Scholar
• Rudin , W. ( 1987 ). Real and Complex Analysis, , 3rd ed. , New York : McGraw-Hill .
   Google Scholar
• Schochetman , I. E. and Smith , R. L. ( 2001 ). A Finite Algorithm for Solving Infinite Dimensional Optimization Problems , Annals of Operations Research 101 : 119 – 142 .
   Web of Science ®Google Scholar
• Sellke , T. and Siegmund , D. ( 1983 ). Sequential Analysis of the Proportional Hazards Model , Biometrika 70 : 315 – 326 .
   Web of Science ®Google Scholar
• Shiryaev , A. ( 1978 ). Optimal Stopping Rules , New York : Springer .
   Google Scholar
• Siegmund , D. ( 1985 ). Sequential Analysis , New York : Springer .
   Google Scholar
• Sochman , J. and Matas , J. ( 2005 ). WaldBoost—Learning for Time Constrained Sequential Detection, in Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, C. Schmid, S. Soatto, and C. Tomasi, eds., pp. 150–156., Los Alamitos: IEEE Computer Society.
   Google Scholar
• Tallis , G. M. and Vagholkar , M. K. (1965). Formulae to Improve Wald's Approximation for Some Properties of Sequential Tests, Journal of Royal Statistical Society, Series B 27: 74–81.
   Google Scholar
• Tartakovsky , A. G. , Li , X. R. , and Yaralov , G. ( 2003 ). Sequential Detection of Targets in Multichannel Systems , IEEE Transactions on Information Theory 49 : 425 – 445 .
   Web of Science ®Google Scholar
• Tartakovsky , A. , Nikiforov , I. , and Basseville , M. ( 2014 ). Sequential Analysis: Hypothesis Testing and Changepoint Detection , Boca Raton : Chapman and Hall/CRC .
   Google Scholar
• Wald , A. ( 1947 ). Sequential Analysis , New York : Wiley .
   Google Scholar
• Wald , A. and Wolfowitz , J. ( 1948 ). Optimum Character of the Sequential Probability Ratio Test , Annals of Mathematical Statistics 19 : 326 – 339 .
   Google Scholar
• Recommended by Nitis Mukhopadhyay
   Google Scholar
• Color versions of one or more of the figures in the article can be found online at http://www.tandfonline.com/lsqa.
   Google Scholar