Delay-Penalty Comparison for Sequential Testing and Quickest Detection in State-Dependent Diffusion Models
Pith reviewed 2026-06-26 07:28 UTC · model grok-4.3
The pith
A pointwise larger running delay penalty increases the value of continuation, shrinks the continuation region, and produces earlier stopping in sequential testing and quickest detection for diffusions with state-dependent drift.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
For a fixed terminal false-alarm or decision cost, any pointwise increase in the running delay penalty strictly increases the continuation value, strictly shrinks the continuation region, and therefore yields strictly earlier stopping. When the stopping set is one-sided in the posterior coordinate, the optimal alarm thresholds are ordered by the delay penalty. The result covers both linear delay costs and nonlinear marginal penalties after suitable Markovian augmentation of the state, and is verified numerically on a constant signal-to-noise Shiryaev problem in which the computed threshold rises monotonically with the delay cost.
What carries the argument
The augmented Markov process consisting of the posterior probability (or likelihood ratio) together with the observed diffusion, cast as a pair of degenerate free-boundary problems.
If this is right
- Optimal stopping boundaries for different delay penalties are ordered when the stopping set is one-sided in the posterior.
- The same comparison holds after Markovian augmentation for nonlinear marginal delay penalties.
- The framework produces explicit monotone dependence of the alarm threshold on the delay cost in the constant signal-to-noise Shiryaev example.
- Both sequential testing and quickest detection are handled by identical free-boundary problems once the state is augmented.
Where Pith is reading between the lines
- The ordering result may extend to models with more than two drift alternatives if the posterior vector can be reduced to a scalar statistic with one-sided stopping sets.
- Designers of monitoring systems could use the comparison to select the smallest delay penalty that still meets a prescribed average detection delay without recalculating the entire boundary.
- The geometric effect of state-dependent information on the continuation region can be read off directly from the comparison without solving the free-boundary problem explicitly.
Load-bearing premise
The augmented posterior-diffusion process is a sufficient Markov state that reduces both testing and quickest detection to free-boundary problems with the same structure.
What would settle it
Compute the optimal alarm boundary numerically for two delay-penalty functions that differ by a positive constant on an interval; the boundary for the larger penalty must lie strictly below the boundary for the smaller penalty throughout that interval.
read the original abstract
We study sequential testing and Bayesian quickest detection for diffusion observations whose drift changes between two alternatives while the signal-to-noise ratio may depend on the current observation. In this setting the posterior probability is generally not a closed one-dimensional Markov statistic: the natural sufficient state is the augmented process consisting of the posterior (or likelihood ratio) and the observed diffusion. We formulate both testing and quickest detection within this common filtering framework and identify the corresponding degenerate free-boundary problems. The main contribution is a delay-penalty comparison principle. For a common terminal false-alarm or terminal decision cost, a pointwise larger running delay penalty increases the value of continuation, shrinks the continuation region, and yields earlier stopping. When the stopping set has a one-sided posterior representation, this gives an order relation for the optimal alarm boundaries. The result applies to linear delay costs and to nonlinear marginal delay penalties after the appropriate Markovian augmentation, and is illustrated by a constant signal-to-noise Shiryaev example in which the alarm threshold is computed numerically and shown to be monotone in the delay cost. The framework clarifies how state-dependent information and nonlinear delay costs jointly affect the geometry of sequential testing and quickest-detection rules.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper formulates sequential testing and Bayesian quickest detection for diffusions with state-dependent signal-to-noise ratios as optimal stopping problems on the augmented Markov state consisting of the posterior (or likelihood ratio) and the current observation. Both problems are cast as degenerate free-boundary problems. The central result is a delay-penalty comparison principle: for fixed terminal false-alarm/decision cost, a pointwise larger running delay penalty strictly increases the continuation value, strictly shrinks the continuation region, and produces earlier stopping; when the stopping set admits a one-sided posterior representation this yields an ordering of the optimal alarm boundaries. The result is stated for both linear costs and nonlinear marginal penalties (after Markovian augmentation) and is illustrated numerically on a constant-SNR Shiryaev problem showing monotone dependence of the threshold on the delay cost.
Significance. If the comparison principle is established rigorously, the result supplies a general, easily applicable monotonicity tool for sensitivity analysis of optimal boundaries with respect to delay penalties in filtering-based detection problems. The unified augmented-state framework handles both state-dependent information and nonlinear costs without requiring the posterior alone to be Markovian. The numerical Shiryaev example supplies concrete, falsifiable evidence of the predicted monotonicity. These features make the contribution potentially useful for both theoretical comparisons and practical tuning of detection rules.
minor comments (3)
- [§2–3] §2–3: the precise boundary conditions and growth assumptions needed to guarantee uniqueness of the value function for the degenerate free-boundary problems are stated only implicitly; an explicit list of the conditions used in the comparison argument would improve readability.
- The numerical illustration in the Shiryaev example reports monotonicity of the threshold but does not tabulate the computed values or the discretization parameters; adding a short table or convergence check would strengthen the supporting evidence.
- [Introduction] Notation for the augmented process (posterior + observation) is introduced without a dedicated symbol list; a brief table of symbols at the end of the introduction would aid readers.
Simulated Author's Rebuttal
We thank the referee for the positive summary, significance assessment, and recommendation of minor revision. The report accurately captures the paper's framework, the delay-penalty comparison principle, and its applicability to both linear and nonlinear costs in the augmented-state setting. Since no specific major comments were raised, we have no points requiring rebuttal or clarification at this stage.
Circularity Check
No significant circularity
full rationale
The central claim is a monotonicity result for optimal stopping: a pointwise larger running delay penalty raises the continuation value and shrinks the continuation region when terminal costs and the augmented Markov state (posterior plus observation) are held fixed. This is obtained from the standard comparison principle for optimal stopping problems and does not reduce to any fitted parameter, self-definition, or self-citation chain. The one-sided posterior representation is invoked only conditionally to translate the value-function ordering into a boundary ordering; the framework itself is stated to apply after Markovian augmentation for both linear and nonlinear costs. No equation or construction in the provided text equates a derived quantity to its own input by definition.
Axiom & Free-Parameter Ledger
Reference graph
Works this paper leans on
-
[1]
Courier Corporation (2004)
Wald, A.: Sequential Analysis. Courier Corporation (2004)
2004
-
[2]
The Annals of Mathematical Statistics, 326–339 (1948)
Wald, A., Wolfowitz, J.: Optimum character of the sequential probability ratio test. The Annals of Mathematical Statistics, 326–339 (1948)
1948
-
[3]
Methods in Ecology and Evolution16(6), 1228–1238 (2025)
Rincon, D.F., McCabe, I., Crowder, D.W.: Sequential testing of complementary hypotheses about population density. Methods in Ecology and Evolution16(6), 1228–1238 (2025)
2025
-
[4]
Results in Applied Mathematics27, 100621 (2025)
Wang, L.S., Yu, J.: Analysis framework for stochastic predator–prey model with demographic noise. Results in Applied Mathematics27, 100621 (2025)
2025
-
[5]
Houghton Mifflin, Boston (1971) 16
Chow, Y.S., Robbins, H., Siegmund, D., et al.: Great expectations: The theory of optimal stopping. Houghton Mifflin, Boston (1971) 16
1971
-
[6]
Journal of Mathematical Psychology103, 102544 (2021)
Griffith, T., Baker, S.-A., Lepora, N.F.: The statistics of optimal decision mak- ing: Exploring the relationship between signal detection theory and sequential analysis. Journal of Mathematical Psychology103, 102544 (2021)
2021
-
[7]
Journal of the Royal Statistical Society Series B: Statistical Methodology82(4), 1141–1164 (2020)
Silva, I.R., Kulldorff, M., Katherine Yih, W.: Optimal alpha spending for sequen- tial analysis with binomial data. Journal of the Royal Statistical Society Series B: Statistical Methodology82(4), 1141–1164 (2020)
2020
-
[8]
Biometrics71(3), 851–858 (2015)
Silva, I.R., Kulldorff, M.: Continuous versus group sequential analysis for post- market drug and vaccine safety surveillance. Biometrics71(3), 851–858 (2015)
2015
-
[9]
Mathematics13(17), 2898 (2025)
Wang, L.S., Yu, J., Li, S., Liu, Z.: Analysis and mean-field limit of a hybrid PDE- ABM modeling angiogenesis-regulated resistance evolution. Mathematics13(17), 2898 (2025)
2025
-
[10]
IEEE Transactions on Information Theory (2026)
Fischer, L., Ramdas, A.: Improving wald’s (approximate) sequential probabil- ity ratio test by avoiding overshoot. IEEE Transactions on Information Theory (2026)
2026
-
[11]
In: International Encyclopedia of Statis- tical Science, pp
Shiryaev, A.N.: Optimal stopping rules. In: International Encyclopedia of Statis- tical Science, pp. 1828–1831. Springer (2025)
2025
-
[12]
In: 2026 SIAM Symposium on Simplicity in Algorithms (SOSA), pp
Pabbaraju, C., Valiant, G., Verma, R.: A simple geometric proof of the optimality of the sequential probability ratio test for symmetric bernoulli hypotheses. In: 2026 SIAM Symposium on Simplicity in Algorithms (SOSA), pp. 365–384 (2026). SIAM
2026
-
[13]
Bioengineering12(10), 1097 (2025)
Liu, Z., Wang, L.S., Yu, J., Zhang, J., Martel, E., Li, S.: Bidirectional endothelial feedback drives turing-vascular patterning and drug-resistance niches: a hybrid PDE-agent-based study. Bioengineering12(10), 1097 (2025)
2025
-
[14]
Theory of Probability & Its Applications8(1), 22–46 (1963)
Shiryaev, A.N.: On optimum methods in quickest detection problems. Theory of Probability & Its Applications8(1), 22–46 (1963)
1963
-
[15]
Automatica155, 111147 (2023)
Naha, A., Teixeira, A.M., Ahl´ en, A., Dey, S.: Quickest detection of deception attacks on cyber–physical systems with a parsimonious watermarking policy. Automatica155, 111147 (2023)
2023
-
[16]
IEEE Transactions on Signal Processing 72, 368–383 (2024)
Snow, L., Krishnamurthy, V., Sadler, B.M.: Quickest detection for human-sensor systems using quantum decision theory. IEEE Transactions on Signal Processing 72, 368–383 (2024)
2024
-
[17]
Sequential Analysis44(4), 505–523 (2025)
Sha, F., Zhang, R.: Quickest detection of the change in community structure via the stochastic block model with two clusters. Sequential Analysis44(4), 505–523 (2025)
2025
-
[18]
Mathematics13(22), 3583 (2025)
Liang, Y., Wang, L.S., Yu, J., Liu, Z.: Global well-posedness and stability of 17 nonlocal damage-structured lineage model with feedback and dedifferentiation. Mathematics13(22), 3583 (2025)
2025
-
[19]
Biometrika41(1/2), 100–115 (1954)
Page, E.S.: Continuous inspection schemes. Biometrika41(1/2), 100–115 (1954)
1954
-
[20]
Signal Processing215, 109290 (2024)
Banerjee, T., Gurram, P., Whipps, G.: Minimax asymptotically optimal quickest change detection for statistically periodic data. Signal Processing215, 109290 (2024)
2024
-
[21]
In: 2022 IEEE International Symposium on Information Theory (ISIT), pp
Xie, L.: Minimax robust quickest change detection using wasserstein ambiguity sets. In: 2022 IEEE International Symposium on Information Theory (ISIT), pp. 1909–1914 (2022). IEEE
2022
-
[22]
Electronic Research Archive34(1), 251–290 (2026)
Wang, L.S., Yu, J.: Algebraic–spectral thresholds and discrete–continuous stabil- ity transfer in Leslie–Gower systems. Electronic Research Archive34(1), 251–290 (2026)
2026
-
[23]
Electronic Journal of Statistics17(2), 2575–2744 (2023)
Fromont, M., Grela, F., Le Gu´ evel, R.: Minimax and adaptive tests for detecting abrupt and possibly transitory changes in a poisson process. Electronic Journal of Statistics17(2), 2575–2744 (2023)
2023
-
[24]
In: ICASSP 2024-2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp
Yang, Y., Xie, L.: Sequential wasserstein uncertainty sets for minimax robust online change detection. In: ICASSP 2024-2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 9491–9495 (2024). IEEE
2024
-
[25]
Journal of Time Series Analysis47(3), 727–748 (2026)
H¨ uselitz, A., Li, H., Munk, A.: Online jump and kink detection in segmented linear regression: Statistical optimality meets computational efficiency. Journal of Time Series Analysis47(3), 727–748 (2026)
2026
-
[26]
The annals of mathematical statistics, 1897–1908 (1971)
Lorden, G.: Procedures for reacting to a change in distribution. The annals of mathematical statistics, 1897–1908 (1971)
1908
-
[27]
In: 2023 62nd IEEE Conference on Decision and Control (CDC), pp
Tosun, F.E., Teixeira, A.: Robust sequential detection of non-stealthy sensor deception attacks in an artificial pancreas system. In: 2023 62nd IEEE Conference on Decision and Control (CDC), pp. 2827–2832 (2023). IEEE
2023
-
[28]
SIAM Journal on Mathematics of Data Science6(1), 176–198 (2024)
Yu, Y., Padilla, O.H.M., Wang, D., Rinaldo, A.: Network online change point localization. SIAM Journal on Mathematics of Data Science6(1), 176–198 (2024)
2024
-
[29]
the Annals of Statistics14(4), 1379–1387 (1986)
Moustakides, G.V.: Optimal stopping times for detecting changes in distributions. the Annals of Statistics14(4), 1379–1387 (1986)
1986
-
[30]
The Annals of Statistics, 206–227 (1985)
Pollak, M.: Optimal detection of a change in distribution. The Annals of Statistics, 206–227 (1985)
1985
-
[31]
Plos one21(2), 0335163 (2026) 18
Wang, L.S., Yu, J., Liu, Z.: A damage-structured PDE model of stem cell hier- archies: The dual role of dedifferentiation in tissue homeostasis and aging. Plos one21(2), 0335163 (2026) 18
2026
-
[32]
Applied Stochastic Models in Business and Industry34(6), 922–948 (2018)
Polunchenko, A.S., Raghavan, V.: Comparative performance analysis of the cumu- lative sum chart and the shiryaev-roberts procedure for detecting changes in autocorrelated data. Applied Stochastic Models in Business and Industry34(6), 922–948 (2018)
2018
-
[33]
Statistica Sinica, 1729–1739 (2009)
Pollak, M., Tartakovsky, A.G.: Optimality properties of the shiryaev-roberts procedure. Statistica Sinica, 1729–1739 (2009)
2009
-
[34]
Liptser, R.S., Shiriaev, A.N.: Statistics of Random Processes: General Theory vol
-
[35]
Springer (2006)
Peskir, G., Shiryaev, A.: Optimal Stopping and Free-boundary Problems. Springer (2006)
2006
-
[36]
Transport Phenomena (0) (2026)
Yu, J., Wang, L.S., Liu, Z., Liu, J.: Pattern suppression and recovery under one- way versus two-way chemotactic coupling in hybrid partial differential equation– ordinary differential equation models. Transport Phenomena (0) (2026)
2026
-
[37]
Annals of Statistics, 837–859 (2000)
Peskir, G., Shiryaev, A.N.: Sequential testing problems for poisson processes. Annals of Statistics, 837–859 (2000)
2000
-
[38]
Operations Research70(3), 1317–1329 (2022)
Epstein, L.G., Ji, S.: Optimal learning under robustness and time-consistency. Operations Research70(3), 1317–1329 (2022)
2022
-
[39]
Stochastics94(5), 789–806 (2022)
Ekstr¨ om, E., Wang, Y.: Multi-dimensional sequential testing and detection. Stochastics94(5), 789–806 (2022)
2022
-
[40]
ESAIM: Control, Optimisation and Calculus of Variations26, 51 (2020)
Ankirchner, S., Klein, M.: Bayesian sequential testing with expectation con- straints. ESAIM: Control, Optimisation and Calculus of Variations26, 51 (2020)
2020
-
[41]
Electronic Research Archive34(6), 4248–4289 (2026)
Wang, L.S., Yu, J., Liang, Y., Zhang, J.: The breakdown of linear quasi-cycles: Demographic noise and absorbing boundaries in finite predator–prey systems. Electronic Research Archive34(6), 4248–4289 (2026)
2026
-
[42]
Mathematical Methods in the Applied Sciences (2026)
Yu, J., Wang, L.S., Liang, Y.: Rigorous analysis of a nonlocal transport–renewal system for physiologically structured populations. Mathematical Methods in the Applied Sciences (2026)
2026
-
[43]
Cambridge, UK (2009)
Poor, H.V., Hadjiliadis, O.: Quickest detection. Cambridge, UK (2009)
2009
-
[44]
Sequential Anal- ysis29(4), 345–385 (2010)
Shiryaev, A.N.: Quickest detection problems: Fifty years later. Sequential Anal- ysis29(4), 345–385 (2010)
2010
-
[45]
PLoS One21(5), 0350127 (2026)
Yu, J., Wang, L.S.: Beyond diagonal noise: A better predator-prey modeling framework with cross-covariance. PLoS One21(5), 0350127 (2026)
2026
-
[46]
Theory of Probability & Its Applications53(3), 385–401 (2009)
Shiryaev, A.: On stochastic models and optimal methods in the quickest detection 19 problems. Theory of Probability & Its Applications53(3), 385–401 (2009)
2009
-
[47]
Biometrika72(2), 267–280 (1985)
Pollak, M., Siegmund, D.: A diffusion process and its applications to detecting a change in the drift of brownian motion. Biometrika72(2), 267–280 (1985)
1985
-
[48]
Shiryaev, A.N.: Stochastic Disorder Problems vol. 20. Springer (2019)
2019
-
[49]
Mathematics (2026)
Cai, J., Chen, X., Gu, L., Chen, J., Chu, N., Wang, L.S., Liang, Y., Yu, J.: Optimal harvesting for nonlinear size-structured populations with nonlocal environmental feedback. Mathematics (2026)
2026
-
[50]
Information Technology and Control54(2), 413–438 (2025)
Wang, Z., Wang, D., Yu, J.: Multi-strategy hybrid improved intelligent algorithm for solving UAV-MTSP. Information Technology and Control54(2), 413–438 (2025)
2025
-
[51]
In: 2022 International Conference on Data Analytics, Computing and Artificial Intelligence (ICDACAI), pp
Gao, Y., Li, L., Yu, J.: Rolling prediction model of closing price based on EEMD data noise reduction and HGS-DELM. In: 2022 International Conference on Data Analytics, Computing and Artificial Intelligence (ICDACAI), pp. 255–260 (2022). IEEE
2022
-
[52]
Stochastics An International Journal of Probability and Stochastic Processes83(4-6), 519–535 (2011)
Gapeev, P.V., Shiryaev, A.N.: On the sequential testing problem for some diffu- sion processes. Stochastics An International Journal of Probability and Stochastic Processes83(4-6), 519–535 (2011)
2011
-
[53]
Advances in Applied Probability45(1), 164–185 (2013)
Gapeev, P.V., Shiryaev, A.N.: Bayesian quickest detection problems for some diffusion processes. Advances in Applied Probability45(1), 164–185 (2013)
2013
-
[54]
Johnson, P., Peskir, G.: Quickest detection problems for bessel processes. Ann. Appl. Probab27(2), 1003–1056 (2017)
2017
-
[55]
Transport Phenomena 1(2), 20260037 (2026)
Yu, J., Wang, L.S., Ban, S., Liang, Y.: From microscopic damage to macroscopic games: a dimensionality reduction of stem cell homeostasis. Transport Phenomena 1(2), 20260037 (2026)
2026
-
[56]
Trans- actions of the American Mathematical Society370(3), 2085–2113 (2018)
Johnson, P., Peskir, G.: Sequential testing problems for bessel processes. Trans- actions of the American Mathematical Society370(3), 2085–2113 (2018)
2085
-
[57]
arXiv preprint arXiv:2405.01685 (2024)
Ernst, P.A., Peskir, G.: The gapeev-shiryaev conjecture. arXiv preprint arXiv:2405.01685 (2024)
arXiv 2024
-
[58]
Sequential Analysis 31(4), 481–504 (2012)
Ludkovski, M.: Bayesian quickest detection in sensor arrays. Sequential Analysis 31(4), 481–504 (2012)
2012
-
[59]
SIAM Journal on Control and Optimization52(3), 1567–1596 (2014)
Zhang, H., Hadjiliadis, O., Sch¨ afer, T., Poor, H.V.: Quickest detection in coupled systems. SIAM Journal on Control and Optimization52(3), 1567–1596 (2014)
2014
-
[60]
IEEE Transactions on Aerospace and Electronic 20 Systems55(3), 1498–1518 (2018)
Kurt, M.N., Wang, X.: Multisensor sequential change detection with unknown change propagation pattern. IEEE Transactions on Aerospace and Electronic 20 Systems55(3), 1498–1518 (2018)
2018
-
[61]
IEEE Transactions on Information Theory 63(9), 5588–5602 (2017)
Konev, V., Vorobeychikov, S.: Quickest detection of parameter changes in stochas- tic regression: nonparametric cusum. IEEE Transactions on Information Theory 63(9), 5588–5602 (2017)
2017
-
[62]
In: 2024 60th Annual Allerton Conference on Communication, Control, and Computing, pp
Didi, L.L., Gafni, T., Cohen, K.: Active change point anomaly detection over com- posite hypotheses. In: 2024 60th Annual Allerton Conference on Communication, Control, and Computing, pp. 1–6 (2024). IEEE
2024
-
[63]
Mathematics of Operations Research41(3), 827–850 (2016)
Dayanik, S., Sezer, S.O.: Sequential sensor installation for wiener disorder detection. Mathematics of Operations Research41(3), 827–850 (2016)
2016
-
[64]
The Annals of Applied Probability29(1), 505–530 (2019)
Peskir, G.: Continuity of the optimal stopping boundary for two-dimensional diffusions. The Annals of Applied Probability29(1), 505–530 (2019)
2019
-
[65]
Theory of Probability & Its Applications53(3), 467–480 (2009)
Arkin, V., Slastnikov, A.: A variational approach to optimal stopping problems for diffusion processes. Theory of Probability & Its Applications53(3), 467–480 (2009)
2009
-
[66]
SIAM journal on control and optimization45(2), 565–579 (2006)
Oshima, Y.: On an optimal stopping problem of time inhomogeneous diffusion processes. SIAM journal on control and optimization45(2), 565–579 (2006)
2006
-
[67]
Øksendal, B., Sulem, A.,et al.: Applied Stochastic Control of Jump Diffusions vol. 3. Springer (2019)
2019
-
[68]
The Annals of Applied Probability18(2), 552–590 (2008) 21
Dayanik, S., Poor, H.V., Sezer, S.O.: Multisource bayesian sequential change detection. The Annals of Applied Probability18(2), 552–590 (2008) 21
2008
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.