{"id":"https://openalex.org/W7222950876","doi":"https://doi.org/10.48550/arxiv.2610.23386","title":"Convergence rate of stochastic gradient descent under \u0141ojasiewicz type condition and polynomially controlled noise","display_name":"Convergence rate of stochastic gradient descent under \u0141ojasiewicz type condition and polynomially controlled noise","publication_year":2026,"publication_date":"2026-10-16","ids":{"openalex":"https://openalex.org/W7222950876","doi":"https://doi.org/10.48550/arxiv.2610.23386"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.23386","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23386","pdf_url":"https://arxiv.org/pdf/2610.23386","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.23386","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067929805","display_name":"Pawe\u0142 W\u0229grzyn","orcid":"https://orcid.org/0000-0001-5616-0474","observed_orcids":["https://orcid.org/0000-0001-5616-0474"]},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"W\u0119grzyn, Pawe\u0142","raw_affiliation_strings":["Department of Power Systems and Environmental Protection Facilities , Faculty of Mechanical Engineering and Robotics , AGH University of Krakow , Krak\u00f3w , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Power Systems and Environmental Protection Facilities , Faculty of Mechanical Engineering and Robotics , AGH University of Krakow , Krak\u00f3w , Poland","institution_ids":["https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5067929805"],"corresponding_institution_ids":["https://openalex.org/I686019"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9814000129699707,"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.9814000129699707,"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.012600000016391277,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/stochastic-gradient-descent","display_name":"stochastic gradient descent","score":0.9990000128746033},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.8659999966621399},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.8080000281333923},{"id":"https://openalex.org/keywords/almost-sure-convergence","display_name":"almost sure convergence","score":0.8700000047683716}],"concepts":[{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.7028999924659729},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.691100001335144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6700000166893005},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6355999708175659},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5669000148773193},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5616999864578247},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5468000173568726},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5210000276565552},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.49810001254081726},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4050000011920929},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.3944999873638153},{"id":"https://openalex.org/C55479107","wikidata":"https://www.wikidata.org/wiki/Q97663916","display_name":"Stochastic approximation","level":3,"score":0.3734999895095825},{"id":"https://openalex.org/C112633086","wikidata":"https://www.wikidata.org/wiki/Q381287","display_name":"White noise","level":2,"score":0.3709999918937683},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C48216909","wikidata":"https://www.wikidata.org/wiki/Q6889156","display_name":"Modes of convergence (annotated index)","level":5,"score":0.35339999198913574},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.3506999909877777},{"id":"https://openalex.org/C5871375","wikidata":"https://www.wikidata.org/wiki/Q1780715","display_name":"Compact convergence","level":4,"score":0.3447999954223633},{"id":"https://openalex.org/C95763700","wikidata":"https://www.wikidata.org/wiki/Q578985","display_name":"Convergence of random variables","level":3,"score":0.31940001249313354},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.2962000072002411},{"id":"https://openalex.org/C538505008","wikidata":"https://www.wikidata.org/wiki/Q3979448","display_name":"Convergence tests","level":4,"score":0.2913999855518341},{"id":"https://openalex.org/C10494615","wikidata":"https://www.wikidata.org/wiki/Q17086765","display_name":"Proximal Gradient Methods","level":4,"score":0.271699994802475},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.26179999113082886}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.23386","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23386","pdf_url":"https://arxiv.org/pdf/2610.23386","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2610.23386","doi":"https://doi.org/10.48550/arxiv.2610.23386","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.23386","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.23386","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.23386","pdf_url":"https://arxiv.org/pdf/2610.23386","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7222950876.pdf","grobid_xml":"https://content.openalex.org/works/W7222950876.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1499021337","https://openalex.org/W2066776233","https://openalex.org/W2077612096","https://openalex.org/W2084687242","https://openalex.org/W2192240806","https://openalex.org/W2497446532","https://openalex.org/W3110971182","https://openalex.org/W3207833002","https://openalex.org/W4401866265","https://openalex.org/W4403658434","https://openalex.org/W7133198373"],"related_works":["https://openalex.org/W7163393743","https://openalex.org/W4307932407","https://openalex.org/W2958992393","https://openalex.org/W7163157403","https://openalex.org/W3212128620","https://openalex.org/W4226479006","https://openalex.org/W4314942020","https://openalex.org/W2771264586","https://openalex.org/W4398795680","https://openalex.org/W7223195676"],"abstract_inverted_index":{"Stochastic":[0],"gradient":[1,58],"methods":[2],"are":[3],"widely":[4],"used":[5],"for":[6],"solving":[7],"optimization":[8],"problems":[9],"in":[10,23,40],"many":[11],"scientific":[12],"fields.":[13],"Recently,":[14],"their":[15,97],"popularity":[16],"has":[17],"risen":[18],"due":[19],"to":[20],"the":[21,33,48,94,101],"increase":[22],"machine":[24],"learning's":[25],"prominence.":[26],"Their":[27],"convergence":[28,51,82,102],"is":[29,37],"often":[30],"studied":[31],"under":[32,55],"convexity":[34],"assumption,":[35],"which":[36],"too":[38],"restrictive":[39],"modern":[41],"applications.":[42],"In":[43],"this":[44],"paper,":[45],"we":[46],"investigate":[47],"almost":[49],"sure":[50],"rate":[52,103],"and":[53,66,91,104],"expectation":[54],"a":[56,85],"\u0141ojasiewicz-type":[57],"domination":[59],"condition.":[60],"This":[61],"framework":[62],"includes":[63],"both":[64],"bounded":[65],"decaying":[67],"noise,":[68],"as":[69,71],"well":[70],"noise":[72,89],"with":[73],"controlled":[74],"polynomial":[75],"growth.":[76],"The":[77],"obtained":[78],"results":[79],"extend":[80],"existing":[81],"by":[83],"allowing":[84],"broader":[86],"class":[87],"of":[88,96],"sequences":[90],"explicitly":[92],"capturing":[93],"effect":[95],"asymptotic":[98],"behavior":[99],"on":[100],"applicability.":[105]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-20T00:00:00"}