arXiv Machine Learning

Non-Stationary Inventory Control with Lead Times

arXiv:2602. 05799v2 Announce Type: replace-cross Abstract: We study non-stationary single-item, periodic-review inventory control problems in which the demand distribution is unknown and may change over time.

arXiv Statistics ML
3d ago

Towards Optimal Inventory Control under Censored Demand: A Biased Sample-Average Approximation Approach

The paper presents a data‑driven framework for multi‑period lost‑sales inventory control when demand is censored, meaning stockouts only reveal that demand exceeded the stocking level. It introduces a new cost decomposition for base‑stock policies and a biased sample‑average approximation (SAA) method, leading to two algorithms: an upper‑biased SAA that achieves near‑optimal sample complexity under an offline coverage condition, and a lower‑biased SAA that actively generates coverage to achieve near‑optimal online regret. The biased SAA approach offers a general principle for applying pessimism and optimism in settings with censored feedback.

By Yuxuan Han, Xiaoyu Fan, Jiawei Zhang, Zhengyuan Zhou
arXiv Statistics ML
Sep 25

Shrinking-Tube Concentration for Adaptive Markovian Stochastic Approximation

The paper establishes a shrinking‑tube concentration bound for projected stochastic approximation driven by an adaptive Markov chain, guaranteeing that after a chosen time every iterate stays within a tolerance that tightens over time. The bound’s probability of any exit after that time decays polynomially, and a matching lower bound shows this exponent is optimal under finite second moments. Extensions to recursions with martingale‑difference noise and predictable bias reveal how noise scale and bias affect exit‑probability decay and tube shrinkage, with applications to inventory learning and numerical gradient accuracy.

By Jin Li, Ye Luo, Xiaowei Zhang