IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2604.00178.html

Stratified adaptive sampling for derivative-free stochastic trust-region optimization

Author

Listed:
  • Giovanni Amici
  • Sara Shashaani
  • Pranav Jain

Abstract

There is emerging evidence that trust-region (TR) algorithms are very effective at solving derivative-free nonconvex stochastic optimization problems in which the objective function is a Monte Carlo (MC) estimate. A recent strand of methodologies adaptively adjusts the sample size of the MC estimates by keeping the estimation error below a measure of stationarity induced from the TR radius. In this work we explore stratified adaptive sampling strategies to equip the TR framework with accurate estimates of the objective function, thus optimizing the required number of MC samples to reach a given {\epsilon}-accuracy of the solution. We prove a reduced sample complexity, confirm a superior efficiency via numerical tests and applications, and explore inexpensive implementations in high dimension.

Suggested Citation

  • Giovanni Amici & Sara Shashaani & Pranav Jain, 2026. "Stratified adaptive sampling for derivative-free stochastic trust-region optimization," Papers 2604.00178, arXiv.org.
    • Handle: RePEc:arx:papers:2604.00178
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2604.00178
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Lai Wei & Yongpei Guan, 2014. "Optimal Control of Plug-In Hybrid Electric Vehicles with Market Impact and Risk Attitude," Transportation Science, INFORMS, vol. 48(4), pages 467-482, November.
    2. Y. Diouane & S. Gratton & L. Vicente, 2015. "Globally convergent evolution strategies for constrained optimization," Computational Optimization and Applications, Springer, vol. 62(2), pages 323-346, November.
    3. Stoyan Stoyanov & Svetlozar Rachev & Frank Fabozzi, 2013. "Sensitivity of portfolio VaR and CVaR to portfolio return characteristics," Annals of Operations Research, Springer, vol. 205(1), pages 169-187, May.
    4. Jingnan Chen & Liming Feng & Jiming Peng & Yinyu Ye, 2014. "Analytical Results and Efficient Algorithm for Optimal Portfolio Deleveraging with Market Impact," Operations Research, INFORMS, vol. 62(1), pages 195-206, February.
    5. Alexander Schied & Tao Zhang, 2019. "A Market Impact Game Under Transient Price Impact," Mathematics of Operations Research, INFORMS, vol. 44(1), pages 102-121, February.
    6. Ben Hambly & Renyuan Xu & Huining Yang, 2021. "Recent Advances in Reinforcement Learning in Finance," Papers 2112.04553, arXiv.org, revised Feb 2023.
    7. Michele Azzone & Roberto Baviera, 2021. "A fast Monte Carlo scheme for additive processes and option pricing," Papers 2112.08291, arXiv.org, revised Jul 2023.
    8. Paul Glasserman & Zongjian Liu, 2010. "Sensitivity Estimates from Characteristic Functions," Operations Research, INFORMS, vol. 58(6), pages 1611-1623, December.
    9. Panos Xidonas & Ralph Steuer & Christis Hassapis, 2020. "Robust portfolio optimization: a categorized bibliographic review," Annals of Operations Research, Springer, vol. 292(1), pages 533-552, September.
    10. Yunsoo Ha & Sara Shashaani, 2025. "Iteration complexity and finite-time efficiency of adaptive sampling trust-region methods for stochastic derivative-free optimization," IISE Transactions, Taylor & Francis Journals, vol. 57(5), pages 541-555, May.
    11. Jang Ho Kim & Woo Chang Kim & Frank J. Fabozzi, 2018. "Recent advancements in robust optimization for investment management," Annals of Operations Research, Springer, vol. 266(1), pages 183-198, July.
    12. Chanaka Edirisinghe & Jingnan Chen & Jaehwan Jeong, 2023. "Optimal Leveraged Portfolio Selection Under Quasi-Elastic Market Impact," Operations Research, INFORMS, vol. 71(5), pages 1558-1576, September.
    13. Satyajith Amaran & Nikolaos V. Sahinidis & Bikram Sharda & Scott J. Bury, 2016. "Simulation optimization: a review of algorithms and applications," Annals of Operations Research, Springer, vol. 240(1), pages 351-380, May.
    14. Ballotta, Laura & Deelstra, Griselda & Rayée, Grégory, 2017. "Multivariate FX models with jumps: Triangles, Quantos and implied correlation," European Journal of Operational Research, Elsevier, vol. 260(3), pages 1181-1199.
    15. James Cruise & Lisa Flatley & Richard Gibbens & Stan Zachary, 2019. "Control of Energy Storage with Market Impact: Lagrangian Approach and Horizons," Operations Research, INFORMS, vol. 67(1), pages 1-9, January.
    16. Dan A. Iancu & Nikolaos Trichakis, 2014. "Fairness and Efficiency in Multiportfolio Optimization," Operations Research, INFORMS, vol. 62(6), pages 1285-1301, December.
    17. David J. Eckman & Shane G. Henderson & Sara Shashaani, 2023. "Diagnostic Tools for Evaluating and Comparing Simulation-Optimization Algorithms," INFORMS Journal on Computing, INFORMS, vol. 35(2), pages 350-367, March.
    18. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2022. "Robust portfolio selection problems: a comprehensive review," Operational Research, Springer, vol. 22(4), pages 3203-3264, September.
    19. Michele Azzone & Roberto Baviera, 2023. "A fast Monte Carlo scheme for additive processes and option pricing," Computational Management Science, Springer, vol. 20(1), pages 1-34, December.
    20. Laura Ballotta & Efrem Bonfiglioli, 2016. "Multivariate asset models using Lévy processes and applications," The European Journal of Finance, Taylor & Francis Journals, vol. 22(13), pages 1320-1350, October.
    21. Johannes Ruf & Weiguan Wang, 2019. "Neural networks for option pricing and hedging: a literature review," Papers 1911.05620, arXiv.org, revised May 2020.
    22. Ariel Neufeld & Antonis Papapantoleon & Qikun Xiang, 2023. "Model-Free Bounds for Multi-Asset Options Using Option-Implied Information and Their Exact Computation," Management Science, INFORMS, vol. 69(4), pages 2051-2068, April.
    23. Bondarenko, Oleg & Bernard, Carole, 2024. "Option-Implied Dependence and Correlation Risk Premium," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 59(7), pages 3139-3189, November.
    24. Alexander, S. & Coleman, T.F. & Li, Y., 2006. "Minimizing CVaR and VaR for a portfolio of derivatives," Journal of Banking & Finance, Elsevier, vol. 30(2), pages 583-605, February.
    25. Natascha Hey & Iacopo Mastromatteo & Johannes Muhle-Karbe & Kevin Webster, 2025. "Trading with Concave Price Impact and Impact Decay—Theory and Evidence," Operations Research, INFORMS, vol. 73(3), pages 1230-1247, May.
    26. Amici, Giovanni & Ballotta, Laura & Semeraro, Patrizia, 2025. "Multivariate additive subordination with applications in finance," European Journal of Operational Research, Elsevier, vol. 321(3), pages 1004-1020.
    27. Ben Hambly & Renyuan Xu & Huining Yang, 2023. "Recent advances in reinforcement learning in finance," Mathematical Finance, Wiley Blackwell, vol. 33(3), pages 437-503, July.
    28. Black, Fischer & Scholes, Myron S, 1973. "The Pricing of Options and Corporate Liabilities," Journal of Political Economy, University of Chicago Press, vol. 81(3), pages 637-654, May-June.
    29. Michele Leonardo Bianchi & Asmerilda Hitaj & Gian Luca Tassinari, 2025. "A welcome to the jungle of continuous-time multivariate non-Gaussian models based on Lévy processes applied to finance," Annals of Operations Research, Springer, vol. 352(3), pages 859-900, September.
    30. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2021. "Robust Portfolio Selection Problems: A Comprehensive Review," Papers 2103.13806, arXiv.org, revised Jan 2022.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Giovanni Amici & Paolo Brandimarte & Francesco Messeri & Patrizia Semeraro, 2025. "Multivariate Lévy models: calibration and pricing," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 47(4), pages 1379-1420, December.
    2. Amici, Giovanni & Ballotta, Laura & Semeraro, Patrizia, 2025. "Multivariate additive subordination with applications in finance," European Journal of Operational Research, Elsevier, vol. 321(3), pages 1004-1020.
    3. Qi, Yue & Liao, Kezhi & Liu, Tongyang & Zhang, Yu, 2022. "Originating multiple-objective portfolio selection by counter-COVID measures and analytically instigating robust optimization by mean-parameterized nondominated paths," Operations Research Perspectives, Elsevier, vol. 9(C).
    4. Jimin Lin & Guixin Liu, 2024. "Neural Term Structure of Additive Process for Option Pricing," Papers 2408.01642, arXiv.org, revised Oct 2024.
    5. Konrad Mueller & Amira Akkari & Lukas Gonon & Ben Wood, 2024. "Fast Deep Hedging with Second-Order Optimization," Papers 2410.22568, arXiv.org.
    6. Roberto Baviera & Michele Domenico Massaria, 2025. "The additive Bachelier model with an application to the oil option market in the Covid period," Papers 2506.09760, arXiv.org, revised Feb 2026.
    7. Yannick Limmer & Blanka Horvath, 2023. "Robust Hedging GANs," Papers 2307.02310, arXiv.org.
    8. Shi, Ruoshi & Zhao, Yanlong & Bao, Ying & Peng, Cheng, 2022. "Sensitivity-based Conditional Value at Risk (SCVaR): An efficient measurement of credit exposure for options," The North American Journal of Economics and Finance, Elsevier, vol. 62(C).
    9. Jimin Lin, 2026. "Shallow Representation of Option Implied Information," Papers 2603.17151, arXiv.org.
    10. Hongxin Zhao & Yilun Jiang & Yizhou Yang, 2023. "Robust and Sparse Portfolio: Optimization Models and Algorithms," Mathematics, MDPI, vol. 11(24), pages 1-20, December.
    11. Naeem Mohseny-Tonekabony & Seyed Jafar Sadjadi & Emran Mohammadi & Mehrdad Tamiz & Dylan F. Jones, 2025. "Robust, extended goal programming with uncertainty sets: an application to a multi-objective portfolio selection problem leveraging DEA," Annals of Operations Research, Springer, vol. 346(2), pages 1497-1552, March.
    12. Reilly Pickard & Yuri Lawryshyn, 2023. "Deep Reinforcement Learning for Dynamic Stock Option Hedging: A Review," Mathematics, MDPI, vol. 11(24), pages 1-19, December.
    13. Bouyaddou, Youssef & Jebabli, Ikram, 2025. "Integration of investor behavioral perspective and climate change in reinforcement learning for portfolio optimization," Research in International Business and Finance, Elsevier, vol. 73(PB).
    14. Anindya Goswami & Nimit Rana, 2024. "A market resilient data-driven approach to option pricing," Papers 2409.08205, arXiv.org, revised Mar 2026.
    15. Boris Ter-Avanesov & Homayoon Beigi, 2024. "MLP, XGBoost, KAN, TDNN, and LSTM-GRU Hybrid RNN with Attention for SPX and NDX European Call Option Pricing," Papers 2409.06724, arXiv.org, revised Oct 2024.
    16. Hyun-Gyoon Kim & Hyeongmi Kim & Jeonggyu Huh, 2025. "Considering Appropriate Input Features of Neural Network to Calibrate Option Pricing Models," Computational Economics, Springer;Society for Computational Economics, vol. 66(1), pages 77-104, July.
    17. Mirza Sikalo & Almira Arnaut-Berilo & Adela Delalic, 2023. "A Combined AHP-PROMETHEE Approach for Portfolio Performance Comparison," IJFS, MDPI, vol. 11(1), pages 1-15, March.
    18. François, Pascal & Gauthier, Geneviève & Godin, Frédéric & Mendoza, Carlos Octavio Pérez, 2025. "Is the difference between deep hedging and delta hedging a statistical arbitrage?," Finance Research Letters, Elsevier, vol. 73(C).
    19. Alejandra de-la-Rica-Escudero & Eduardo C Garrido-Merchán & María Coronado-Vaca, 2025. "Explainable post hoc portfolio management financial policy of a Deep Reinforcement Learning agent," PLOS ONE, Public Library of Science, vol. 20(1), pages 1-19, January.
    20. Pejman Peykani & Roya Soltani & Cristina Tanasescu & Seyed Ehsan Shojaie & Alireza Jandaghian, 2025. "The Robust Malmquist Productivity Index: A Framework for Measuring Productivity Changes over Time Under Uncertainty," Mathematics, MDPI, vol. 13(11), pages 1-27, May.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2604.00178. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.