{"id":"https://openalex.org/W2885971921","doi":"https://doi.org/10.23919/acc.2018.8430974","title":"Mixed Simultaneous Perturbation Stochastic Approximation for Gradient-Free Optimization with Noisy Measurements","display_name":"Mixed Simultaneous Perturbation Stochastic Approximation for Gradient-Free Optimization with Noisy Measurements","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2885971921","doi":"https://doi.org/10.23919/acc.2018.8430974","mag":"2885971921"},"language":"en","primary_location":{"id":"doi:10.23919/acc.2018.8430974","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc.2018.8430974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Annual American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001222540","display_name":"Long Wang","orcid":"https://orcid.org/0000-0001-8713-0366"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Long Wang","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045985355","display_name":"Jingyi Zhu","orcid":"https://orcid.org/0000-0001-7553-585X"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingyi Zhu","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066890566","display_name":"James C. Spall","orcid":"https://orcid.org/0000-0001-8034-8864"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James C. Spall","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5001222540"],"corresponding_institution_ids":["https://openalex.org/I145311948"],"apc_list":null,"apc_paid":null,"fwci":1.5407,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84838896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3774","last_page":"3779"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9829999804496765,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/simultaneous-perturbation-stochastic-approximation","display_name":"Simultaneous perturbation stochastic approximation","score":0.9791083335876465},{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"Stochastic approximation","score":0.7351186871528625},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.6709359884262085},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5574392676353455},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5457786917686462},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5140920281410217},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.50956130027771},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.47309568524360657},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.46626266837120056},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4435514807701111},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42798519134521484},{"id":"https://openalex.org/keywords/function-approximation","display_name":"Function approximation","score":0.4128147065639496},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3556739091873169},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.3523018956184387},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.15909311175346375},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07720896601676941}],"concepts":[{"id":"https://openalex.org/C2779880469","wikidata":"https://www.wikidata.org/wiki/Q17084424","display_name":"Simultaneous perturbation stochastic approximation","level":3,"score":0.9791083335876465},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.7351186871528625},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.6709359884262085},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5574392676353455},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5457786917686462},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5140920281410217},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.50956130027771},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.47309568524360657},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.46626266837120056},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4435514807701111},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42798519134521484},{"id":"https://openalex.org/C91873725","wikidata":"https://www.wikidata.org/wiki/Q3445816","display_name":"Function approximation","level":3,"score":0.4128147065639496},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3556739091873169},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.3523018956184387},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.15909311175346375},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07720896601676941},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc.2018.8430974","is_oa":false,"landing_page_url":"https://doi.org/10.23919/acc.2018.8430974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 Annual American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W62429925","https://openalex.org/W1580334350","https://openalex.org/W1597220786","https://openalex.org/W1994616650","https://openalex.org/W2009291461","https://openalex.org/W2009797711","https://openalex.org/W2022514640","https://openalex.org/W2026637638","https://openalex.org/W2034394522","https://openalex.org/W2064076655","https://openalex.org/W2069500793","https://openalex.org/W2084029876","https://openalex.org/W2090768178","https://openalex.org/W2091638851","https://openalex.org/W2111303831","https://openalex.org/W2116825765","https://openalex.org/W2123165030","https://openalex.org/W2124289529","https://openalex.org/W2130167548","https://openalex.org/W2148463925","https://openalex.org/W2165203444","https://openalex.org/W2168658406","https://openalex.org/W2736088882","https://openalex.org/W4238818389","https://openalex.org/W4251603141"],"related_works":["https://openalex.org/W2038213655","https://openalex.org/W2079907724","https://openalex.org/W2546134129","https://openalex.org/W2169111093","https://openalex.org/W4382936136","https://openalex.org/W2104712676","https://openalex.org/W2885971921","https://openalex.org/W2118205332","https://openalex.org/W2157017986","https://openalex.org/W2069500793"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,22,29,39,45,49,58,88],"minimization":[4],"of":[5,21],"a":[6],"loss":[7,23],"function,":[8],"whose":[9],"variables":[10],"contain":[11],"both":[12],"continuous":[13],"and":[14,64,82,104],"discrete":[15,65],"components.":[16],"When":[17],"only":[18],"noisy":[19],"measurements":[20],"function":[24],"are":[25],"available,":[26],"we":[27],"propose":[28],"mixed":[30],"simultaneous":[31,59,66],"perturbation":[32,60,67],"stochastic":[33,61,68],"approximation":[34,62,69],"(MSPSA)":[35],"algorithm":[36,72],"that":[37],"uses":[38],"pseudo-gradient":[40],"information":[41],"to":[42,76],"iteratively":[43],"update":[44],"estimates":[46],"while":[47],"maintaining":[48],"mixed-variables-type":[50],"constraints.":[51],"Our":[52],"work":[53],"unifies":[54],"two":[55],"practical":[56],"algorithms:":[57],"(SPSA)":[63],"(DSPSA).":[70],"MSPSA":[71,93],"can":[73],"be":[74],"applied":[75],"hyper-parameter":[77],"estimation,":[78],"optimal":[79],"experimental":[80],"design,":[81],"many":[83],"real-world":[84],"applications.":[85],"We":[86],"establish":[87],"almost":[89],"sure":[90],"convergence":[91],"for":[92],"under":[94],"some":[95],"mild":[96],"conditions.":[97],"Numerical":[98],"results":[99],"illustrate":[100],"this":[101],"algorithm's":[102],"practicality":[103],"advantages.":[105]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}