{"id":"https://openalex.org/W7115565317","doi":"https://doi.org/10.48550/arxiv.2512.11587","title":"Gradient Descent as a Perceptron Algorithm: Understanding Dynamics and Implicit Acceleration","display_name":"Gradient Descent as a Perceptron Algorithm: Understanding Dynamics and Implicit Acceleration","publication_year":2025,"publication_date":"2025-12-12","ids":{"openalex":"https://openalex.org/W7115565317","doi":"https://doi.org/10.48550/arxiv.2512.11587"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2512.11587","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.11587","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2512.11587","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Tyurin, Alexander","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tyurin, Alexander","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.7452999949455261,"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.7452999949455261,"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/T10320","display_name":"Neural Networks and Applications","score":0.10989999771118164,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.04479999840259552,"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/gradient-descent","display_name":"Gradient descent","score":0.684499979019165},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.6431999802589417},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6211000084877014},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.6047999858856201},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5450999736785889},{"id":"https://openalex.org/keywords/perceptron","display_name":"Perceptron","score":0.4334000051021576},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4250999987125397},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.40950000286102295}],"concepts":[{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.684499979019165},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6431999802589417},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6211000084877014},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.6047999858856201},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5450999736785889},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.513700008392334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43380001187324524},{"id":"https://openalex.org/C60908668","wikidata":"https://www.wikidata.org/wiki/Q690207","display_name":"Perceptron","level":3,"score":0.4334000051021576},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4250999987125397},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41190001368522644},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.40950000286102295},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3903999924659729},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3813000023365021},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36010000109672546},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.3167000114917755},{"id":"https://openalex.org/C179717631","wikidata":"https://www.wikidata.org/wiki/Q2991667","display_name":"Multilayer perceptron","level":3,"score":0.3116999864578247},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3107999861240387},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C91873725","wikidata":"https://www.wikidata.org/wiki/Q3445816","display_name":"Function approximation","level":3,"score":0.2953999936580658},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.2892000079154968},{"id":"https://openalex.org/C155032097","wikidata":"https://www.wikidata.org/wiki/Q798503","display_name":"Backpropagation","level":3,"score":0.28119999170303345},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2797999978065491},{"id":"https://openalex.org/C38365724","wikidata":"https://www.wikidata.org/wiki/Q4677469","display_name":"Activation function","level":3,"score":0.2639999985694885},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2563000023365021}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2512.11587","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.11587","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2512.11587","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.11587","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Even":[0],"for":[1],"the":[2,38,44,62,89,113,120,124,152],"gradient":[3],"descent":[4],"(GD)":[5],"method":[6],"applied":[7],"to":[8,49,104],"neural":[9,130,155],"network":[10],"training,":[11],"understanding":[12],"its":[13,26],"optimization":[14,121,153],"dynamics,":[15],"including":[16],"convergence":[17],"rate,":[18],"iterate":[19],"trajectories,":[20],"function":[21],"value":[22],"oscillations,":[23],"and":[24,41,123],"especially":[25],"implicit":[27,125],"acceleration,":[28],"remains":[29],"a":[30,58,85,92,98],"challenging":[31],"problem.":[32],"We":[33,141],"analyze":[34,73],"nonlinear":[35],"models":[36],"with":[37],"logistic":[39],"loss":[40],"show":[42],"that":[43,88,143],"steps":[45],"of":[46,51,115,154],"GD":[47],"reduce":[48],"those":[50],"generalized":[52],"perceptron":[53],"algorithms":[54],"(Rosenblatt,":[55],"1958),":[56],"providing":[57],"new":[59],"perspective":[60],"on":[61,84,151],"dynamics.":[63],"This":[64,117],"reduction":[65],"yields":[66],"significantly":[67],"simpler":[68],"algorithmic":[69],"steps,":[70],"which":[71],"we":[72,82],"using":[74],"classical":[75],"linear":[76,108],"algebra":[77],"tools.":[78],"Using":[79],"these":[80],"tools,":[81],"demonstrate":[83],"minimalistic":[86],"example":[87],"nonlinearity":[90],"in":[91,129],"two-layer":[93],"model":[94],"can":[95],"provably":[96],"yield":[97],"faster":[99],"iteration":[100],"complexity":[101],"$\\tilde{O}(\\sqrt{d})$":[102],"compared":[103],"$\u03a9(d)$":[105],"achieved":[106],"by":[107,137],"models,":[109],"where":[110],"$d$":[111],"is":[112],"number":[114],"features.":[116],"helps":[118],"explain":[119],"dynamics":[122],"acceleration":[126],"phenomenon":[127],"observed":[128],"networks.":[131,156],"The":[132],"theoretical":[133],"results":[134],"are":[135],"supported":[136],"extensive":[138],"numerical":[139],"experiments.":[140],"believe":[142],"this":[144],"alternative":[145],"view":[146],"will":[147],"further":[148],"advance":[149],"research":[150]},"counts_by_year":[],"updated_date":"2025-12-16T23:48:00.217561","created_date":"2025-12-16T00:00:00"}