Online Convex Optimization for Survival Analysis: An Adaptive and Stochastic Approach
Authors:
- Camila FernandezCFCamila Fernandez
- Pierre GaillardPGPierre Gaillard
- Joseph De VilmarestJVJoseph De Vilmarest
- Olivier WintenbergerOWOlivier Wintenberger
Preprint
Abstract
We introduce an online mathematical framework for survival analysis, allowing real time adaptation to dynamic environments and censored data. This framework enables the estimation of event time distributions through an optimal second order online convex optimization algorithm—Online Newton Step (ONS). This approach, previously unexplored, presents substantial advantages, including explicit algorithms with non-asymptotic convergence guarantees. Moreover, we analyze the selection of ONS hyperparameters, which depends on the exp-concavity property and has a significant influence on the regret bound. We introduce an adaptive aggregation method that ensures robustness in hyperparameter selection while maintaining fast regret bounds. These findings can extend beyond the survival analysis field, and are relevant for any case characterized by poor exp-concavity and unstable ONS. Additionally, we propose a stochastic approach for ONS that guarantees logarithmic regret in the case of an exponential hazard model. Next, these assertions are illustrated by simulation experiments, followed by an application to a real dataset.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Stochastic online convex optimization. Application to probabilistic time series forecastingElectronic Journal of Statistics, 2024
- Truncating the exponential with a uniform distributionStatistical Papers, 2021
- dynamichazard: Dynamic Hazard Models Using State Space Models2021
- Optimal learning with Bernstein online aggregationMachine Learning, 2016
- Introduction to Online Convex OptimizationFoundations and Trends® in Optimization, 2016
- Survival Analysis for Epidemiologic and Medical Research2008
- Logarithmic Regret Algorithms for Online Convex Optimization2006
- Statistical Models and Methods for Lifetime DataTechnometrics, 1983
- 4. APPROXIMATION TO RAYES RISK IN REPEATED PLAY1958
- Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given MatrixThe Annals of Mathematical Statistics, 1950