Change, dependence, and discovery: Celebrating the work of T.L. Lai

2025-10-22

AI Summary

This paper systematically reviews Tze Leung Lai’s foundational contributions to sequential analysis. Addressing core problems—including sequential hypothesis testing, change-point detection, and nonlinear updating processes—Lai established the asymptotic optimality theory for the Sequential Probability Ratio Test (SPRT) and its generalizations; introduced, for the first time, a locally most powerful criterion for change-point detection; and developed a unified analytical framework applicable to composite hypotheses and nonstandard models. Methodologically, he integrated sequential decision theory, nonlinear updating theory, and adaptive asymptotic analysis to derive computationally efficient and model-robust detection algorithms. His theoretical advances substantially extended the scope of classical sequential analysis, enabling rigorous, real-world applications in biostatistics, clinical trials, and quality control—with strong empirical validation across diverse domains.

Technology Category

• Reasoning under Uncertainty: Sequential Decision Making
• Machine Learning: Learning Theory
• Search and Optimization: Evaluation and Analysis

Application Category

• Graph Algorithms and Modeling for the Web: Algorithms and analysis for incomplete, noisy, or partially observed Web-related graphs
• Search and Retrieval-Augmented AI: Web learning to rank, online learning, and counterfactual learning for ranking
• Security and Privacy: Large-scale security measurements

Abstract

Tze Leung Lai made seminal contributions to sequential analysis, particularly in sequential hypothesis testing, changepoint detection and nonlinear renewal theory. His work established fundamental optimality results for the sequential probability ratio test and its extensions, and provided a general framework for testing composite hypotheses. In changepoint detection, he introduced new optimality criteria and computationally efficient procedures that remain influential. He applied these and related tools to problems in biostatistics. In this article, we review these key results in the broader context of sequential analysis.

Problem

• Developed optimal sequential hypothesis testing procedures
• Introduced new changepoint detection criteria and methods
• Applied statistical tools to solve biostatistics problems

Innovation

• Developed optimal sequential probability ratio tests
• Introduced new optimality criteria for changepoint detection
• Created computationally efficient changepoint detection procedures