Sensitivity analysis in isotonic regression

AbstractThe isotonic regression problem is a specially structured quadratic programming problem which arises in various fields, such as production planning, inventory control, psychometry and statistics. The underlying graphical structure of the problem permits the development of easy and fast combinatorial solution algorithms. In this paper, we exploit this underlying structure, to develop efficient combinatorial methods for performing sensitivity analysis on the isotonic regression problem

Stochastic Approximation and Modern Model-Based Designs for Dose-Finding Clinical Trials

In 1951 Robbins and Monro published the seminal article on stochastic approximation and made a specific reference to its application to the "estimation of a quantal using response, nonresponse data." Since the 1990s, statistical methodology for dose-finding studies has grown into an active area of research. The dose-finding problem is at its core a percentile estimation problem and is in line with what the Robbins--Monro method sets out to solve. In this light, it is quite surprising that the dose-finding literature has developed rather independently of the older stochastic approximation literature. The fact that stochastic approximation has seldom been used in actual clinical studies stands in stark contrast with its constant application in engineering and finance. In this article, I explore similarities and differences between the dose-finding and the stochastic approximation literatures. This review also sheds light on the present and future relevance of stochastic approximation to dose-finding clinical trials. Such connections will in turn steer dose-finding methodology on a rigorous course and extend its ability to handle increasingly complex clinical situations.Comment: Published in at http://dx.doi.org/10.1214/10-STS334 the Statistical Science (http://www.imstat.org/sts/) by the Institute of Mathematical Statistics (http://www.imstat.org