{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:41:42Z","timestamp":1740134502495,"version":"3.37.3"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMII-0447652 and DMS-0914539"],"award-info":[{"award-number":["DMII-0447652 and DMS-0914539"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMII-0447652 and DMS-0914539"],"award-info":[{"award-number":["DMII-0447652 and DMS-0914539"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>We consider prototypical sequential stochastic optimization methods of Robbins-Monro (RM), Kiefer-Wolfowitz (KW), and Simultaneous Perturbations Stochastic Approximation (SPSA) varieties and propose adaptive modifications for multidimensional applications. These adaptive versions dynamically scale and shift the tuning sequences to better match the characteristics of the unknown underlying function, as well as the noise level. We test our algorithms on a variety of representative applications in inventory management, health care, revenue management, supply chain management, financial engineering, and queueing theory.<\/jats:p>","DOI":"10.1145\/2553085","type":"journal-article","created":{"date-parts":[[2014,3,4]],"date-time":"2014-03-04T13:24:59Z","timestamp":1393939499000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Multidimensional stochastic approximation"],"prefix":"10.1145","volume":"24","author":[{"given":"Mark","family":"Broadie","sequence":"first","affiliation":[{"name":"Columbia University"}]},{"given":"Deniz M.","family":"Cicek","sequence":"additional","affiliation":[{"name":"Columbia University"}]},{"given":"Assaf","family":"Zeevi","sequence":"additional","affiliation":[{"name":"Columbia University"}]}],"member":"320","published-online":{"date-parts":[[2014,1]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.46.7.989.12037"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0669"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.42.4.475"},{"key":"e_1_2_2_4_1","unstructured":"S. Asmussen and P. W. Glynn. 2007. Stochastic Simulation. Springer-Verlag New York.  S. Asmussen and P. W. Glynn. 2007. Stochastic Simulation. Springer-Verlag New York."},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"A. Benveniste M. M\u00e9tivier and P. Priouret. 1990. Adaptive Algorithms and Stochastic Approximations. Springer-Verlag New York Berlin Heidelberg.   A. Benveniste M. M\u00e9tivier and P. Priouret. 1990. Adaptive Algorithms and Stochastic Approximations. Springer-Verlag New York Berlin Heidelberg.","DOI":"10.1007\/978-3-642-75894-2"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728659"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/rfs\/hhp032"},{"volume-title":"Proceedings of the 2009 Winter Simulation Conference","author":"Broadie M.","key":"e_1_2_2_8_1","unstructured":"M. Broadie , D. M. Cicek , and A. Zeevi . 2009b. An adaptive multidimensional version of the Kiefer-Wolfowitz stochastic approximation algorithm . In Proceedings of the 2009 Winter Simulation Conference , Austin, Texas, M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls (Eds.). M. Broadie, D. M. Cicek, and A. Zeevi. 2009b. An adaptive multidimensional version of the Kiefer-Wolfowitz stochastic approximation algorithm. In Proceedings of the 2009 Winter Simulation Conference, Austin, Texas, M. D. Rossetti, R. R. Hill, B. Johansson, A. Dunkin, and R. G. Ingalls (Eds.)."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1110.0970"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.1.127"},{"key":"e_1_2_2_11_1","volume-title":"O Kiefer-Wolfowitzov\u011b approxima\u010dn\u00ed method\u011b. \u010casopis pro P\u011bstov\u00e1n\u00ed Matematiky 82","author":"Dupac V.","year":"1957","unstructured":"V. Dupac . 1957. O Kiefer-Wolfowitzov\u011b approxima\u010dn\u00ed method\u011b. \u010casopis pro P\u011bstov\u00e1n\u00ed Matematiky 82 ( 1957 ), 47--75. V. Dupac. 1957. O Kiefer-Wolfowitzov\u011b approxima\u010dn\u00ed method\u011b. \u010casopis pro P\u011bstov\u00e1n\u00ed Matematiky 82 (1957), 47--75."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.41.2.263"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/msom.1040.0052"},{"edition":"6","volume-title":"J. C. Hull. 2005. Options, Futures, and Other Derivatives","key":"e_1_2_2_14_1","unstructured":"J. C. Hull. 2005. Options, Futures, and Other Derivatives ( 6 th ed.). Prentice Hall , New Jersey . J. C. Hull. 2005. Options, Futures, and Other Derivatives (6th ed.). Prentice Hall, New Jersey."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177706705"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729392"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1218112.1218146"},{"key":"e_1_2_2_18_1","unstructured":"H. J. Kushner and G.G. Yin. 2003. Stochastic Approximation and Recursive Algorithms and Applications. Springer-Verlag New York.  H. J. Kushner and G.G. Yin. 2003. Stochastic Approximation and Recursive Algorithms and Applications. Springer-Verlag New York."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.40.10.1245"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.40.11.1562"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623495270723"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-405X(76)90022-2"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/070704277"},{"volume-title":"Proceedings of the 2006 Winter Simulation Conference","author":"Pasupathy R.","key":"e_1_2_2_24_1","unstructured":"R. Pasupathy and S. G. Henderson . 2006. A testbed of simulation-optimization problems . In Proceedings of the 2006 Winter Simulation Conference , Monterey, California, L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto (Eds.). R. Pasupathy and S. G. Henderson. 2006. A testbed of simulation-optimization problems. In Proceedings of the 2006 Winter Simulation Conference, Monterey, California, L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto (Eds.)."},{"key":"e_1_2_2_25_1","volume-title":"New stochastic approximation type procedures. Automat. i Telemekh 7","author":"Polyak B. T.","year":"1990","unstructured":"B. T. Polyak . 1990. New stochastic approximation type procedures. Automat. i Telemekh 7 ( 1990 ), 98--107. B. T. Polyak. 1990. New stochastic approximation type procedures. Automat. i Telemekh 7 (1990), 98--107."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729586"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176346589"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2000.880982"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.119632"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008347431468"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11235-006-9020-2"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.46.6.760.11936"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177699069"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176350496"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2553085","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T20:58:04Z","timestamp":1672433884000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2553085"}},"subtitle":["Adaptive algorithms and applications"],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1145\/2553085"],"URL":"https:\/\/doi.org\/10.1145\/2553085","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2014,1]]},"assertion":[{"value":"2011-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}