{"id":"https://openalex.org/W4399682397","doi":"https://doi.org/10.1137/22m1543446","title":"Stochastic Trust-Region and Direct-Search Methods: A Weak Tail Bound Condition and Reduced Sample Sizing","display_name":"Stochastic Trust-Region and Direct-Search Methods: A Weak Tail Bound Condition and Reduced Sample Sizing","publication_year":2024,"publication_date":"2024-06-14","ids":{"openalex":"https://openalex.org/W4399682397","doi":"https://doi.org/10.1137/22m1543446"},"language":"en","primary_location":{"id":"doi:10.1137/22m1543446","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1543446","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-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/A5040000503","display_name":"Francesco Rinaldi","orcid":"https://orcid.org/0000-0001-8978-6027"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]},{"id":"https://openalex.org/I4210150992","display_name":"Civita","ror":"https://ror.org/04hn89439","country_code":"IT","type":"other","lineage":["https://openalex.org/I4210150992"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"F. Rinaldi","raw_affiliation_strings":["Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 di Padova, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 di Padova, Italy","institution_ids":["https://openalex.org/I138689650","https://openalex.org/I4210150992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045737795","display_name":"L. N. Vicente","orcid":"https://orcid.org/0000-0003-1097-6384"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L. N. Vicente","raw_affiliation_strings":["Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, PA 18015-1582 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, PA 18015-1582 USA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057736038","display_name":"Damiano Zeffiro","orcid":"https://orcid.org/0000-0002-4189-0631"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]},{"id":"https://openalex.org/I4210150992","display_name":"Civita","ror":"https://ror.org/04hn89439","country_code":"IT","type":"other","lineage":["https://openalex.org/I4210150992"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"D. Zeffiro","raw_affiliation_strings":["Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 di Padova, Italy"],"raw_orcid":"https://orcid.org/0000-0002-4189-0631","affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica \u201cTullio Levi-Civita\u201d, Universit\u00e0 di Padova, Italy","institution_ids":["https://openalex.org/I138689650","https://openalex.org/I4210150992"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4337,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83692227,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"34","issue":"2","first_page":"2067","last_page":"2092"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9973999857902527,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9973999857902527,"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/mathematics","display_name":"Mathematics","score":0.790618896484375},{"id":"https://openalex.org/keywords/sizing","display_name":"Sizing","score":0.6424550414085388},{"id":"https://openalex.org/keywords/trust-region","display_name":"Trust region","score":0.5713655948638916},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5584173202514648},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5573340654373169},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5203304290771484},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.4582681953907013},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3676670789718628},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.21676963567733765},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.13164857029914856}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.790618896484375},{"id":"https://openalex.org/C2777767291","wikidata":"https://www.wikidata.org/wiki/Q1080291","display_name":"Sizing","level":2,"score":0.6424550414085388},{"id":"https://openalex.org/C89109886","wikidata":"https://www.wikidata.org/wiki/Q1535924","display_name":"Trust region","level":3,"score":0.5713655948638916},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5584173202514648},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5573340654373169},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5203304290771484},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.4582681953907013},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3676670789718628},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.21676963567733765},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.13164857029914856},{"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/22m1543446","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1543446","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},{"id":"pmh:oai:www.research.unipd.it:11577/3530801","is_oa":false,"landing_page_url":"https://hdl.handle.net/11577/3530801","pdf_url":null,"source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1621829367","display_name":null,"funder_award_id":"FCT/MCTES UIDB/MAT/00324/2020","funder_id":"https://openalex.org/F4320323392","funder_display_name":"Universidade de Coimbra"}],"funders":[{"id":"https://openalex.org/F4320323392","display_name":"Universidade de Coimbra","ror":"https://ror.org/04z8k9a98"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W181733065","https://openalex.org/W357046174","https://openalex.org/W1551360398","https://openalex.org/W2017001763","https://openalex.org/W2039542900","https://openalex.org/W2041322191","https://openalex.org/W2057830724","https://openalex.org/W2061893616","https://openalex.org/W2084806369","https://openalex.org/W2098840904","https://openalex.org/W2106120648","https://openalex.org/W2137633966","https://openalex.org/W2141100619","https://openalex.org/W2149479912","https://openalex.org/W2151092342","https://openalex.org/W2192203593","https://openalex.org/W2280955991","https://openalex.org/W2763920787","https://openalex.org/W2775085189","https://openalex.org/W2950311990","https://openalex.org/W2963465983","https://openalex.org/W2963470657","https://openalex.org/W2963480953","https://openalex.org/W2993741887","https://openalex.org/W3005484777","https://openalex.org/W3025638325","https://openalex.org/W3105596848","https://openalex.org/W3120373191","https://openalex.org/W3133851861","https://openalex.org/W3134041587","https://openalex.org/W3184878065","https://openalex.org/W3214921798","https://openalex.org/W4211192810","https://openalex.org/W4385393126"],"related_works":["https://openalex.org/W2375311683","https://openalex.org/W2366062860","https://openalex.org/W2373777250","https://openalex.org/W2353956655","https://openalex.org/W2020653254","https://openalex.org/W2010454064","https://openalex.org/W2352072014","https://openalex.org/W217279133","https://openalex.org/W2393487946","https://openalex.org/W2373310108"],"abstract_inverted_index":{"Using":[0],"tail":[1,90,168,249],"bounds,":[2],"we":[3,32],"introduce":[4],"a":[5,20,44,72,79,104,122,183,222,226],"new":[6,89,167,248],"probabilistic":[7],"condition":[8,92,108],"for":[9,40,117,142],"function":[10,47,68],"estimation":[11],"in":[12,22,76,120,206],"stochastic":[13,35,55,239],"derivative-free":[14],"optimization":[15,42],"(SDFO)":[16],"which":[17],"leads":[18],"to":[19,60,70,101,111,213],"reduction":[21,98],"the":[23,41,66,85,97,113,125,137,159,166,176,201,204,207,216,238,247],"number":[24,126,138,184,219],"of":[25,43,78,84,127,139,149,152,185,203,228,237],"samples":[26,128,140,186],"and":[27,37,171,241],"eases":[28],"algorithmic":[29],"analyses.":[30],"Moreover,":[31],"develop":[33],"simple":[34],"direct-search":[36,240],"trust-region":[38,162,242],"methods":[39],"potentially":[45],"nonsmooth":[46],"whose":[48],"values":[49,69],"can":[50,179,194,230],"only":[51,188],"be":[52,61,195,231],"estimated":[53,67],"via":[54],"observations.":[56],"For":[57],"trial":[58],"points":[59],"accepted,":[62],"these":[63],"algorithms":[64,243],"require":[65],"yield":[71],"sufficient":[73,105,118,208],"decrease":[74,119,209],"measured":[75],"terms":[77],"power":[80,115,202],"larger":[81],"than":[82],"1":[83],"algoritmic":[86],"stepsize.":[87],"Our":[88],"bound":[91,169,250],"is":[93,132,158,187],"precisely":[94],"imposed":[95],"on":[96,175],"estimate":[99],"used":[100,116],"achieve":[102],"such":[103,121,182],"decrease.":[106],"This":[107],"allows":[109],"us":[110],"select":[112],"stepsize":[114,160,205],"way":[123],"that":[124,181],"needed":[129],"per":[130],"iteration":[131,147],"reduced.":[133],"In":[134,215],"previous":[135],"works,":[136],"necessary":[141],"global":[143,234],"convergence":[144,235],"at":[145],"every":[146],"k":[148],"this":[150],"type":[151],"algorithm":[153],"was":[154],"O(\u0394-k4),":[155],"where":[156,190],"\u0394k":[157],"or":[161],"radius.":[163],"However,":[164],"using":[165],"condition,":[170],"under":[172,246],"mild":[173],"assumptions":[174],"noise,":[177],"one":[178],"prove":[180],"O(\u0394-k2-\u03b5),":[189],"\u03b5":[191],">":[192],"0":[193],"made":[196],"arbitrarily":[197,211],"small":[198],"by":[199,225],"selecting":[200],"test":[210],"close":[212],"1.":[214],"common":[217],"random":[218],"generator":[220],"setting,":[221],"further":[223],"improvement":[224],"factor":[227],"\u03942k":[229],"obtained.":[232],"The":[233],"properties":[236],"are":[244],"established":[245],"condition.":[251]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-08-02T14:50:37.381335","created_date":"2025-10-10T00:00:00"}