{"id":"https://openalex.org/W7220964407","doi":"https://doi.org/10.48550/arxiv.2610.07777","title":"Stochastic Subgradient Descent at Sharply Repulsive Points: A Bounded Noise Counterexample and Gaussian Noise Avoidance","display_name":"Stochastic Subgradient Descent at Sharply Repulsive Points: A Bounded Noise Counterexample and Gaussian Noise Avoidance","publication_year":2026,"publication_date":"2026-10-06","ids":{"openalex":"https://openalex.org/W7220964407","doi":"https://doi.org/10.48550/arxiv.2610.07777"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.07777","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07777","pdf_url":"https://arxiv.org/pdf/2610.07777","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.07777","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157965299","display_name":"Shu Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li, Shu","raw_affiliation_strings":["Qiuzhen College Tsinghua University Beijing , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qiuzhen College Tsinghua University Beijing , China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5157976595","display_name":"Jiang Hu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hu, Jiang","raw_affiliation_strings":["Mathematical Sciences Center Tsinghua University Beijing , China","Yau"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Sciences Center Tsinghua University Beijing , China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Yau","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9160000085830688,"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"}},"topics":[{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9160000085830688,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.07119999825954437,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0017999999690800905,"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/definable-functions","display_name":"definable functions","score":0.949999988079071},{"id":"https://openalex.org/keywords/almost-sure-convergence","display_name":"almost sure convergence","score":0.7329999804496765},{"id":"https://openalex.org/keywords/gaussian-noise","display_name":"Gaussian noise","score":0.48899999260902405},{"id":"https://openalex.org/keywords/counterexample","display_name":"counterexample","score":0.5460000038146973},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"stationary distribution","score":0.5120000243186951},{"id":"https://openalex.org/keywords/difference-quotients","display_name":"difference quotients","score":0.6190000176429749},{"id":"https://openalex.org/keywords/linear-perturbations","display_name":"linear perturbations","score":0.5659999847412109}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7926999926567078},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6108999848365784},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.6098999977111816},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.5522000193595886},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5112000107765198},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.4778999984264374},{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.47119998931884766},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.42329999804496765},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40059998631477356},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.38429999351501465},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.38019999861717224},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.36910000443458557},{"id":"https://openalex.org/C95763700","wikidata":"https://www.wikidata.org/wiki/Q578985","display_name":"Convergence of random variables","level":3,"score":0.36000001430511475},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.35359999537467957},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.349700003862381},{"id":"https://openalex.org/C112633086","wikidata":"https://www.wikidata.org/wiki/Q381287","display_name":"White noise","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C2778158742","wikidata":"https://www.wikidata.org/wiki/Q1665115","display_name":"Rayleigh quotient","level":3,"score":0.335099995136261},{"id":"https://openalex.org/C90377204","wikidata":"https://www.wikidata.org/wiki/Q1052594","display_name":"Uniform boundedness","level":3,"score":0.32269999384880066},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3212999999523163},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C43555835","wikidata":"https://www.wikidata.org/wiki/Q2300258","display_name":"Conditional probability distribution","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C48209547","wikidata":"https://www.wikidata.org/wiki/Q1331104","display_name":"Controllability","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C196298200","wikidata":"https://www.wikidata.org/wiki/Q577705","display_name":"Critical point (mathematics)","level":2,"score":0.2644999921321869},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26109999418258667},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.25619998574256897}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.07777","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07777","pdf_url":"https://arxiv.org/pdf/2610.07777","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.07777","doi":"https://doi.org/10.48550/arxiv.2610.07777","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.07777","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.07777","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.07777","pdf_url":"https://arxiv.org/pdf/2610.07777","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220964407.pdf","grobid_xml":"https://content.openalex.org/works/W7220964407.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1539382740","https://openalex.org/W2037324904","https://openalex.org/W2037444845","https://openalex.org/W2096565876","https://openalex.org/W2128908375","https://openalex.org/W2436219157","https://openalex.org/W2798818710","https://openalex.org/W2919115771","https://openalex.org/W2982653265","https://openalex.org/W3045203865","https://openalex.org/W4249513058","https://openalex.org/W4309864804","https://openalex.org/W4390586700","https://openalex.org/W4406727699","https://openalex.org/W7130493033","https://openalex.org/W7155091488","https://openalex.org/W7172482917"],"related_works":["https://openalex.org/W3198406029","https://openalex.org/W7221070289","https://openalex.org/W3190536279","https://openalex.org/W4309864804","https://openalex.org/W7172482917","https://openalex.org/W2345487362","https://openalex.org/W2798818710","https://openalex.org/W2579825744","https://openalex.org/W2964204240","https://openalex.org/W2788628120"],"abstract_inverted_index":{"Motivated":[0],"by":[1,47],"the":[2,20,108,114,174,179,188,196],"open":[3],"question":[4],"of":[5,38,132,136,143,178],"Bianchi,":[6],"Hachem,":[7],"and":[8,63],"Schechtman":[9],"(Bianchi":[10],"et":[11],"al.,":[12],"2024,":[13],"Remark":[14],"4),":[15],"we":[16,147],"show":[17,148],"that":[18,55,149],"in":[19,80,97],"non-weakly":[21],"convex":[22],"definable":[23,53,124],"setting,":[24],"omnidirectional":[25],"noise":[26,74,127],"with":[27,72,83,155,163,195],"conditional":[28],"fourth-moment":[29],"control":[30],"does":[31],"not":[32,57],"suffice":[33],"for":[34,121],"universal":[35],"almost-sure":[36,130],"avoidance":[37,131],"sharply":[39,89,115,137],"repulsive":[40,90,116,138],"critical":[41,91,117],"points.":[42,139],"We":[43],"demonstrate":[44],"this":[45,61],"failure":[46],"constructing":[48],"a":[49,78,87,98,141,160,168,202],"globally":[50],"Lipschitz,":[51],"coercive,":[52],"objective":[54,62],"is":[56],"weakly":[58],"convex.":[59],"For":[60],"its":[64],"sufficiently":[65],"small":[66],"linear":[67],"perturbations,":[68],"stochastic":[69],"subgradient":[70,176],"descent":[71,165,186],"independent":[73],"uniformly":[75],"distributed":[76],"on":[77,107,173],"ball":[79],"$\\mathbb{R}^2$":[81],"converges":[82],"probability":[84,157],"$1$":[85],"to":[86,113,151],"nonminimal":[88],"point":[92,96,154],"from":[93],"every":[94],"initial":[95],"specified":[99],"ball.":[100],"A":[101],"two-cycle":[102],"argument":[103],"establishes":[104],"uniform":[105],"bounds":[106],"rescaled":[109],"iterates,":[110],"yielding":[111],"convergence":[112,150],"point.":[118],"In":[119],"contrast,":[120],"locally":[122],"Lipschitz":[123],"objectives,":[125],"Gaussian":[126,199],"ensures":[128],"simultaneous":[129],"any":[133,152],"finite":[134],"collection":[135],"Through":[140],"construction":[142],"difference":[144],"quotient":[145],"functions,":[146],"such":[153],"positive":[156,170,184,198],"would":[158],"produce":[159],"stationary":[161],"distribution":[162],"expected":[164,185],"$0$,":[166],"whereas":[167],"global":[169],"lower":[171],"bound":[172],"Fr\u00e9chet":[175],"norms":[177],"limiting":[180],"functions":[181],"forces":[182],"strictly":[183],"under":[187],"same":[189],"distribution.":[190],"This":[191],"contradiction":[192],"proves":[193],"avoidance,":[194],"everywhere":[197],"density":[200],"playing":[201],"key":[203],"role.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-09T00:00:00"}