{"id":"https://openalex.org/W2531891978","doi":"https://doi.org/10.2307/2669885","title":"Stochastic Approximation Algorithms and Applications","display_name":"Stochastic Approximation Algorithms and Applications","publication_year":1998,"publication_date":"1998-09-01","ids":{"openalex":"https://openalex.org/W2531891978","doi":"https://doi.org/10.2307/2669885","mag":"2531891978"},"language":"en","primary_location":{"id":"doi:10.2307/2669885","doi":"https://doi.org/10.2307/2669885","is_oa":true,"landing_page_url":"https://doi.org/10.2307/2669885","pdf_url":"https://www.jstor.org/institutionSearch?redirectUri=%2fstable%2f2669885","source":{"id":"https://openalex.org/S4394736638","display_name":"Journal of the American Statistical Association","issn_l":"0162-1459","issn":["0162-1459","1537-274X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the American Statistical Association","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstor.org/institutionSearch?redirectUri=%2fstable%2f2669885","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053548743","display_name":"Anatolii A. Puhalskii","orcid":"https://orcid.org/0000-0002-0233-4069","observed_orcids":["https://orcid.org/0000-0002-0233-4069"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anatolii Puhalskii","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112058612","display_name":"Harold J. Kushner","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]},{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]},{"id":"https://openalex.org/I4405264447","display_name":"Universit\u00e9 Pierre-et-Marie-Curie","ror":"https://ror.org/01yvrd251","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081","https://openalex.org/I4405264447"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Harold J. Kushner","raw_affiliation_strings":["Department of Mathematics Brown University Wayne State University Providence , RI02912 , USA Detroit , MI 48202 , USA","Division of Applied Mathematics","CNRS, Laboratoire de Probabilit\u00e9s","Columbia University New York, NY 10027, USA","Departments of Mathematics and Statistics","Division of Applied Mathematics Department of Mathematics Brown University Wayne State University Providence, RI02912, USA Detroit, MI 48202, USA","Universit\u00e9 Pierre et Marie Curie 4, Place Jussieu, Tour 56 F-75252 Paris Cedex 05, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics Brown University Wayne State University Providence , RI02912 , USA Detroit , MI 48202 , USA","institution_ids":["https://openalex.org/I185443292","https://openalex.org/I27804330"]},{"raw_affiliation_string":"Division of Applied Mathematics","institution_ids":[]},{"raw_affiliation_string":"CNRS, Laboratoire de Probabilit\u00e9s","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Columbia University New York, NY 10027, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Departments of Mathematics and Statistics","institution_ids":[]},{"raw_affiliation_string":"Division of Applied Mathematics Department of Mathematics Brown University Wayne State University Providence, RI02912, USA Detroit, MI 48202, USA","institution_ids":["https://openalex.org/I185443292","https://openalex.org/I27804330"]},{"raw_affiliation_string":"Universit\u00e9 Pierre et Marie Curie 4, Place Jussieu, Tour 56 F-75252 Paris Cedex 05, France","institution_ids":["https://openalex.org/I4405264447"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113665865","display_name":"Gang George Yin","orcid":"https://orcid.org/0009-0009-8449-6245","observed_orcids":["https://orcid.org/0009-0009-8449-6245"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]},{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]},{"id":"https://openalex.org/I4405264447","display_name":"Universit\u00e9 Pierre-et-Marie-Curie","ror":"https://ror.org/01yvrd251","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081","https://openalex.org/I4405264447"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"G. George Yin","raw_affiliation_strings":["Department of Mathematics Brown University Wayne State University Providence , RI02912 , USA Detroit , MI 48202 , USA","Division of Applied Mathematics","CNRS, Laboratoire de Probabilit\u00e9s","Columbia University New York, NY 10027, USA","Departments of Mathematics and Statistics","Division of Applied Mathematics Department of Mathematics Brown University Wayne State University Providence, RI02912, USA Detroit, MI 48202, USA","Universit\u00e9 Pierre et Marie Curie 4, Place Jussieu, Tour 56 F-75252 Paris Cedex 05, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics Brown University Wayne State University Providence , RI02912 , USA Detroit , MI 48202 , USA","institution_ids":["https://openalex.org/I185443292","https://openalex.org/I27804330"]},{"raw_affiliation_string":"Division of Applied Mathematics","institution_ids":[]},{"raw_affiliation_string":"CNRS, Laboratoire de Probabilit\u00e9s","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Columbia University New York, NY 10027, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Departments of Mathematics and Statistics","institution_ids":[]},{"raw_affiliation_string":"Division of Applied Mathematics Department of Mathematics Brown University Wayne State University Providence, RI02912, USA Detroit, MI 48202, USA","institution_ids":["https://openalex.org/I185443292","https://openalex.org/I27804330"]},{"raw_affiliation_string":"Universit\u00e9 Pierre et Marie Curie 4, Place Jussieu, Tour 56 F-75252 Paris Cedex 05, France","institution_ids":["https://openalex.org/I4405264447"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":67.1858,"has_fulltext":true,"cited_by_count":992,"citation_normalized_percentile":{"value":0.99954623,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"93","issue":"443","first_page":"1245","last_page":"1245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.47679999470710754,"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.47679999470710754,"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/T12794","display_name":"Adaptive Dynamic Programming Control","score":0.10400000214576721,"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/T11031","display_name":"Game Theory and Applications","score":0.09120000153779984,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/stochastic-approximation","display_name":"stochastic approximation","score":0.878000020980835},{"id":"https://openalex.org/keywords/optimal-stopping-rule","display_name":"optimal stopping rule","score":0.597000002861023},{"id":"https://openalex.org/keywords/game-theory","display_name":"game theory","score":0.8830000162124634},{"id":"https://openalex.org/keywords/gaussian-processes","display_name":"Gaussian processes","score":0.9769999980926514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4717745780944824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4382639229297638},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.4206181764602661},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3509647250175476},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3330141305923462},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.11067211627960205},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2307/2669885","doi":"https://doi.org/10.2307/2669885","is_oa":true,"landing_page_url":"https://doi.org/10.2307/2669885","pdf_url":"https://www.jstor.org/institutionSearch?redirectUri=%2fstable%2f2669885","source":{"id":"https://openalex.org/S4394736638","display_name":"Journal of the American Statistical Association","issn_l":"0162-1459","issn":["0162-1459","1537-274X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the American Statistical Association","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.2307/2669885","doi":"https://doi.org/10.2307/2669885","is_oa":true,"landing_page_url":"https://doi.org/10.2307/2669885","pdf_url":"https://www.jstor.org/institutionSearch?redirectUri=%2fstable%2f2669885","source":{"id":"https://openalex.org/S4394736638","display_name":"Journal of the American Statistical Association","issn_l":"0162-1459","issn":["0162-1459","1537-274X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the American Statistical Association","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4699999988079071}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2531891978.pdf","grobid_xml":"https://content.openalex.org/works/W2531891978.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2185445104","https://openalex.org/W2045334340","https://openalex.org/W2043382637","https://openalex.org/W1499021337","https://openalex.org/W1976942053","https://openalex.org/W1975083310","https://openalex.org/W3122040250","https://openalex.org/W2335152762","https://openalex.org/W7071608362","https://openalex.org/W4246882099"],"abstract_inverted_index":{"Applications":[0],"and":[1,9,15,58],"issues":[2],"application":[3],"to":[4,12],"learning,":[5],"state":[6],"dependent":[7],"noise":[8,27,34],"queueing":[10],"applications":[11,45],"signal":[13],"processing":[14],"adaptive":[16],"control":[17],"mathematical":[18],"background":[19],"convergence":[20,28,36,40,49,52],"with":[21,29],"probability":[22,30],"one":[23,31],"-":[24,32,37,46],"Martingale":[25],"difference":[26],"correlated":[33],"weak":[35,39],"introduction":[38],"methods":[41],"for":[42],"general":[43],"algorithms":[44],"proofs":[47],"of":[48,51,54],"rate":[50],"averaging":[53],"the":[55],"iterates":[56],"distributed/decentralized":[57],"asynchronous":[59],"algorithms.":[60]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":27},{"year":2015,"cited_by_count":29},{"year":2014,"cited_by_count":36},{"year":2013,"cited_by_count":44},{"year":2012,"cited_by_count":61}],"updated_date":"2026-10-31T12:09:11.096373","created_date":"2016-10-21T00:00:00"}