{"id":"https://openalex.org/W7164933350","doi":"https://doi.org/10.1007/s10957-026-03032-z","title":"Asymptotic Regularity of a Generalised Stochastic Halpern Scheme","display_name":"Asymptotic Regularity of a Generalised Stochastic Halpern Scheme","publication_year":2026,"publication_date":"2026-06-16","ids":{"openalex":"https://openalex.org/W7164933350","doi":"https://doi.org/10.1007/s10957-026-03032-z","pmid":"https://pubmed.ncbi.nlm.nih.gov/42317603"},"language":"en","primary_location":{"id":"doi:10.1007/s10957-026-03032-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10957-026-03032-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10957-026-03032-z.pdf","source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Optimization Theory and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10957-026-03032-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091323905","display_name":"Nicholas Pischke","orcid":"https://orcid.org/0000-0003-1243-6787"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nicholas Pischke","raw_affiliation_strings":["Department of Computer Science, University of Bath, Claverton Down, BA2 7AY Bath, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bath, Claverton Down, BA2 7AY Bath, United Kingdom","institution_ids":["https://openalex.org/I51601045"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039063941","display_name":"Thomas Powell","orcid":"https://orcid.org/0000-0002-2541-4678"},"institutions":[{"id":"https://openalex.org/I51601045","display_name":"University of Bath","ror":"https://ror.org/002h8g185","country_code":"GB","type":"education","lineage":["https://openalex.org/I51601045"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Thomas Powell","raw_affiliation_strings":["Department of Computer Science, University of Bath, Claverton Down, BA2 7AY Bath, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-2541-4678","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bath, Claverton Down, BA2 7AY Bath, United Kingdom","institution_ids":["https://openalex.org/I51601045"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039063941"],"corresponding_institution_ids":["https://openalex.org/I51601045"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.93454352,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":"210","issue":"1","first_page":"3","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.8676000237464905,"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"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.8676000237464905,"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"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.037300001829862595,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.01730000041425228,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tikhonov-regularization","display_name":"Tikhonov regularization","score":0.5163999795913696},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.49779999256134033},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.49540001153945923},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4641999900341034},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.4392000138759613},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.42669999599456787},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.42329999804496765},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.42260000109672546},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.3702999949455261}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.784600019454956},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5203999876976013},{"id":"https://openalex.org/C152442038","wikidata":"https://www.wikidata.org/wiki/Q2778212","display_name":"Tikhonov regularization","level":3,"score":0.5163999795913696},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.49779999256134033},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.49540001153945923},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4641999900341034},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4440000057220459},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.4392000138759613},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.42669999599456787},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.42329999804496765},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.42260000109672546},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3702999949455261},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.36410000920295715},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.35409998893737793},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.32409998774528503},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.32249999046325684},{"id":"https://openalex.org/C95763700","wikidata":"https://www.wikidata.org/wiki/Q578985","display_name":"Convergence of random variables","level":3,"score":0.3163999915122986},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.2924000024795532},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.2865999937057495},{"id":"https://openalex.org/C65778772","wikidata":"https://www.wikidata.org/wiki/Q12345341","display_name":"Asymptotic distribution","level":3,"score":0.28110000491142273},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C205147927","wikidata":"https://www.wikidata.org/wiki/Q752718","display_name":"Asymptotic analysis","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.2531000077724457},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10957-026-03032-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10957-026-03032-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10957-026-03032-z.pdf","source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Optimization Theory and Applications","raw_type":"journal-article"},{"id":"pmid:42317603","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/42317603","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of optimization theory and applications","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:13272278","is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC13272278/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J Optim Theory Appl","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s10957-026-03032-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10957-026-03032-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10957-026-03032-z.pdf","source":{"id":"https://openalex.org/S52430896","display_name":"Journal of Optimization Theory and Applications","issn_l":"0022-3239","issn":["0022-3239","1573-2878"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Optimization Theory and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3241022635","display_name":null,"funder_award_id":"KO 1737/6-2","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4625311374","display_name":"Imperative programs from proofs","funder_award_id":"EP/W035847/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7164933350.pdf","grobid_xml":"https://content.openalex.org/works/W7164933350.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1975815352","https://openalex.org/W1977111935","https://openalex.org/W1986582885","https://openalex.org/W1994230381","https://openalex.org/W2005848700","https://openalex.org/W2008130379","https://openalex.org/W2037515558","https://openalex.org/W2047605837","https://openalex.org/W2062211376","https://openalex.org/W2069435104","https://openalex.org/W2074065060","https://openalex.org/W2134851358","https://openalex.org/W2136263207","https://openalex.org/W2155103548","https://openalex.org/W2606904667","https://openalex.org/W2963106285","https://openalex.org/W2963538563","https://openalex.org/W2963761058","https://openalex.org/W2972486801","https://openalex.org/W3025384565","https://openalex.org/W3041776387","https://openalex.org/W3133483506","https://openalex.org/W3181748937","https://openalex.org/W4230058301","https://openalex.org/W4301425558","https://openalex.org/W4327814022","https://openalex.org/W4367672702","https://openalex.org/W4380875287","https://openalex.org/W4390977426","https://openalex.org/W4404089099","https://openalex.org/W4411204917","https://openalex.org/W4412624967","https://openalex.org/W4416303910","https://openalex.org/W7133194226","https://openalex.org/W7136453422"],"related_works":[],"abstract_inverted_index":{"We":[0,144],"provide":[1,171],"abstract,":[2],"general":[3,32,142],"and":[4,82,125,175],"highly":[5],"uniform":[6],"rates":[7,107,118,127,166],"of":[8,25,56,79,88,108,128,136,161,189],"asymptotic":[9,109,129],"regularity":[10,130],"for":[11,93,119,140,196],"a":[12,19,26,45,69],"generalized":[13],"stochastic":[14,54,86,123],"Halpern-style":[15],"iteration,":[16],"which":[17],"incorporates":[18,38],"second":[20],"mapping":[21],"in":[22,33,76,97,122,133,153,158,186],"the":[23,60,77,89,94,114,134,141,159,179,187],"style":[24,160],"Krasnoselskii-Mann":[27,70],"iteration.":[28,143],"This":[29],"iteration":[30,65,71],"is":[31,91],"two":[34],"ways:":[35],"First,":[36],"it":[37,49],"stochasticity":[39],"completely":[40],"abstractly,":[41],"rather":[42],"than":[43],"fixing":[44],"sampling":[46,156],"method;":[47],"second,":[48],"includes":[50],"as":[51,66,68],"special":[52],"cases":[53],"versions":[55],"various":[57],"schemes":[58,180],"from":[59],"optimization":[61],"literature,":[62],"including":[63],"Halpern's":[64],"well":[67],"with":[72],"Tikhonov":[73],"regularization":[74],"terms":[75],"sense":[78],"Bo\u0163,":[80],"Csetnek":[81],"Meier":[83],"(where":[84],"this":[85,98],"variant":[87],"latter":[90],"considered":[92],"first":[95],"time":[96],"paper).":[99],"For":[100],"these":[101,120],"specific":[102],"cases,":[103],"we":[104],"obtain":[105],"linear":[106],"regularity,":[110],"matching":[111],"(or":[112],"improving)":[113],"currently":[115],"best":[116],"known":[117],"iterations":[121],"optimization,":[124],"quadratic":[126],"are":[131],"obtained":[132],"context":[135,188],"inner":[137],"product":[138],"spaces":[139],"conclude":[145],"by":[146,176],"discussing":[147],"how":[148,163,178],"variance":[149],"can":[150,167,183],"be":[151,168,184],"managed":[152],"practice":[154],"through":[155],"methods":[157,195],"minibatching,":[162],"our":[164],"convergence":[165],"adapted":[169],"to":[170,192],"oracle":[172],"complexity":[173],"bounds,":[174],"sketching":[177],"presented":[181],"here":[182],"instantiated":[185],"reinforcement":[190],"learning":[191],"yield":[193],"novel":[194],"Q-learning.":[197]},"counts_by_year":[],"updated_date":"2026-06-20T20:08:15.867695","created_date":"2026-06-17T00:00:00"}