{"id":"https://openalex.org/W2174347333","doi":"https://doi.org/10.1109/cdc.2005.1583231","title":"Stability of Stochastic Approximation under Verifiable Conditions","display_name":"Stability of Stochastic Approximation under Verifiable Conditions","publication_year":2006,"publication_date":"2006-10-04","ids":{"openalex":"https://openalex.org/W2174347333","doi":"https://doi.org/10.1109/cdc.2005.1583231","mag":"2174347333"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2005.1583231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2005.1583231","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th IEEE Conference on Decision and Control","raw_type":"proceedings-article"},"type":"conference-paper","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/A5110930504","display_name":"Christophe Andrieu","orcid":"https://orcid.org/0000-0001-9320-6398"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"C. Andrieu","raw_affiliation_strings":["University of Bristol, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101398712","display_name":"\u00c9ric Moulines","orcid":"https://orcid.org/0000-0002-2058-0693"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"E. Moulines","raw_affiliation_strings":["ENST, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENST, Paris, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107497512","display_name":"P. Priouret","orcid":null},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"P. Priouret","raw_affiliation_strings":["University Pierre et Marie Curie, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Pierre et Marie Curie, Paris, France","institution_ids":["https://openalex.org/I39804081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.0221,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.96865672,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"27","issue":null,"first_page":"6656","last_page":"6661"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.6069157719612122},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5546271204948425},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43935829401016235},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4145321846008301},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34925591945648193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3320066034793854},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19951793551445007}],"concepts":[{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.6069157719612122},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5546271204948425},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43935829401016235},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4145321846008301},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34925591945648193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3320066034793854},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19951793551445007},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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.1109/cdc.2005.1583231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2005.1583231","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 44th IEEE Conference on Decision and Control","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":32,"referenced_works":["https://openalex.org/W197263747","https://openalex.org/W1501203061","https://openalex.org/W1512686074","https://openalex.org/W1547388036","https://openalex.org/W1552672157","https://openalex.org/W1568229137","https://openalex.org/W1596437242","https://openalex.org/W1970190592","https://openalex.org/W1973240854","https://openalex.org/W1975193898","https://openalex.org/W1986613495","https://openalex.org/W1994616650","https://openalex.org/W1995713768","https://openalex.org/W1995780830","https://openalex.org/W2003931210","https://openalex.org/W2017874618","https://openalex.org/W2022478817","https://openalex.org/W2044802771","https://openalex.org/W2056760934","https://openalex.org/W2059287472","https://openalex.org/W2071983464","https://openalex.org/W2082302101","https://openalex.org/W2082856185","https://openalex.org/W2095948712","https://openalex.org/W2146764432","https://openalex.org/W2150123286","https://openalex.org/W2235056388","https://openalex.org/W2531891978","https://openalex.org/W3015241628","https://openalex.org/W4285719527","https://openalex.org/W6629798566","https://openalex.org/W7006019768"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"In":[0,118],"this":[1],"paper":[2],"we":[3,122],"address":[4],"the":[5,8,13,30,33,38,41,45,48,61,86,99,110,119,135,157,170],"problem":[6,88],"of":[7,12,20,32,40,47,65,90,112],"stability":[9,19,64,87,127,162],"and":[10,44,58,138,143],"convergence":[11],"stochastic":[14],"approximation":[15],"procedure":[16],"\u03b8n+1=\u03b8n+\u03b3n+1[h(\u03b8n)+\u03ben+1].":[17],"The":[18,51,80],"such":[21],"sequences":[22],"{\u03b8n}":[23,92],"is":[24,103,114,174],"known":[25],"to":[26,55,71,84,93],"heavily":[27],"rely":[28],"on":[29,131,134,148,150,169],"behaviour":[31],"mean":[34],"field":[35],"h":[36],"at":[37,78],"boundary":[39],"parameter":[42,100],"set":[43],"magnitude":[46],"stepsizes":[49],"used.":[50],"conditions":[52,133,159],"typically":[53],"required":[54,160],"ensure":[56],"convergence,":[57],"in":[59,73,98,167],"particular":[60,168],"boundedness":[62],"or":[63,75],"{\u03b8n},":[66],"are":[67,163],"either":[68],"too":[69],"difficult":[70],"check":[72],"practice":[74],"not":[76,105],"satisfied":[77],"all.":[79],"most":[81],"popular":[82],"technique":[83],"circumvent":[85],"consists":[89],"constraining":[91],"a":[94,106,115,125,175],"compact":[95],"subset":[96],"K":[97,113],"space.":[101],"This":[102],"obviously":[104],"satis-factory":[107],"solution":[108],"as":[109],"choice":[111],"delicate":[116],"one.":[117],"present":[120],"contribution":[121],"first":[123],"prove":[124],"\"deterministic\"":[126],"result":[128],"which":[129,154],"relies":[130],"simple":[132],"seauences":[136],"{\u03ben}":[137,173],"{\u03b3n}.":[139],"We":[140,165],"then":[141],"propose":[142],"analyze":[144],"an":[145],"algorithm":[146],"based":[147],"projections":[149],"adaptive":[151],"truncation":[152],"sets":[153],"ensures":[155],"that":[156],"aforementioned":[158],"for":[161],"satisfied.":[164],"focus":[166],"case":[171],"where":[172],"so-called":[176],"Markov":[177],"state-dependent":[178],"noise.":[179]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}