Shenzhen University School of Mathematical Sciences
Liyuan Scholars Colloquium Session 187
Title: Feature-Rich, Data-Private: A Sparse Learning Framework for the High-Dimensional Newsvendor
Speaker: Professor Chang Jinyuan (Southwestern University of Finance and Economics)
Time: 14:30–15:30, November 22, 2026
Location: Room 601, Huiyan Building, Yuehai Campus, Shenzhen University
Abstract:Firms leveraging high-dimensional data for the feature-based newsvendor problem face a dual challenge: the operational risk of learning ineffective policies from a vast feature space and the strategic risk of leaking sensitive data. Standard privacy mechanisms are ill suited for this context, because the noise required for privacy often scales with the ambient dimension, overwhelming the sparse signals that drive demand. To resolve this tension, we develop a differentially private algorithm that synergistically combines a noisy variant of iterative hard thresholding with convolution-based smoothing of the newsvendor cost function. By carefully calibrating noise within the hard-thresholding step, our method simultaneously enforces model sparsity and provides rigorous privacy guarantees, whereas the smoothed surrogate stabilizes the iterative optimization process. We establish nonasymptotic error bounds that characterize the tradeoffs among privacy, sparsity, feature dimension, and sample size. Crucially, our analysis reveals that the algorithm’s performance depends on the sparsity budget (s) rather than the ambient dimension (p). We prove that the excess operational cost (regret) converges at an accelerated rate of O(sn^{-1}log p), a significant improvement over the standard rate O(p^{1/2}n^{-1/2}) for nonsmooth problems. These theoretical insights provide a principled justification for extensive feature engineering, enabling firms to leverage complex data sources without incurring a dimensionality penalty. An empirical study using real-world retail data corroborates our theory, demonstrating that the proposed framework provides a robust solution for achieving both operational efficiency and data security in modern inventory management.
Speaker Profile: Chang Jinyuan is the Guanghua Chair Professor at Southwest University of Finance and Economics and a researcher at the Academy of Mathematics and Systems Science, Chinese Academy of Sciences. His research focuses primarily on the analysis of large-scale complex data. He has served as an associate editor for international academic journals in statistics, econometrics, and operations research and optimization, including Statistica Sinica, Journal of the Royal Statistical Society Series B, Journal of Business & Economic Statistics, Journal of the American Statistical Association, and Operations Research. He has received the State Council’s Special Government Allowance, the First Prize in the Fok Ying Tung Education Foundation’s Young Scientist Award and First Prize in the Young Teacher Award for Higher Education Institutions, the Ministry of Education’s Award for Outstanding Achievements in Scientific Research in Higher Education Institutions, and the Sichuan Provincial Youth Science and Technology Award, among other honors. He has also received special funding as a Leading Scientist in Basic Research from the Sichuan Provincial Government.
All faculty and students are welcome!
School of Mathematical Sciences
November 9, 2026