{"id":"https://openalex.org/W2523772899","doi":"https://doi.org/10.1109/tac.2017.2744598","title":"Analysis of Gradient Descent Methods With Nondiminishing Bounded Errors","display_name":"Analysis of Gradient Descent Methods With Nondiminishing Bounded Errors","publication_year":2017,"publication_date":"2017-08-24","ids":{"openalex":"https://openalex.org/W2523772899","doi":"https://doi.org/10.1109/tac.2017.2744598","mag":"2523772899"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2017.2744598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2017.2744598","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1604.00151","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086784011","display_name":"Arunselvan Ramaswamy","orcid":"https://orcid.org/0000-0001-7547-8111"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arunselvan Ramaswamy","raw_affiliation_strings":["Department of Computer Science and Automation, Indian Institute of Science, Bengaluru 560012, India"],"raw_orcid":"https://orcid.org/0000-0001-7547-8111","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Automation, Indian Institute of Science, Bengaluru 560012, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038163398","display_name":"Shalabh Bhatnagar","orcid":"https://orcid.org/0000-0001-7644-3914"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shalabh Bhatnagar","raw_affiliation_strings":["Department of Computer Science and Automation, Indian Institute of Science, Bengaluru 560012, India"],"raw_orcid":"https://orcid.org/0000-0001-7644-3914","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Automation, Indian Institute of Science, Bengaluru 560012, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2065,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.61245984,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"63","issue":"5","first_page":"1465","last_page":"1471"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9991999864578247,"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.9991999864578247,"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.9991999864578247,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9936000108718872,"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/bounded-function","display_name":"Bounded function","score":0.7991452217102051},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.7269843220710754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6087037920951843},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5938017964363098},{"id":"https://openalex.org/keywords/perturbation","display_name":"Perturbation (astronomy)","score":0.5481765270233154},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.518900454044342},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5095012784004211},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.48815637826919556},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.4738847613334656},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.45050716400146484},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.42773541808128357},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.42370742559432983},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41483333706855774},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.312277227640152},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.1991167664527893},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.18473359942436218},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.1283506453037262},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1002592146396637}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7991452217102051},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.7269843220710754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6087037920951843},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5938017964363098},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.5481765270233154},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.518900454044342},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5095012784004211},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.48815637826919556},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.4738847613334656},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.45050716400146484},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.42773541808128357},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.42370742559432983},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41483333706855774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.312277227640152},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.1991167664527893},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.18473359942436218},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.1283506453037262},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1002592146396637},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tac.2017.2744598","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2017.2744598","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:eprints.iisc.ac.in:59860","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1604.00151","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1604.00151","pdf_url":"https://arxiv.org/pdf/1604.00151","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"mag:2523772899","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1604.00151.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:eprints.iisc.ernet.in:59860","is_oa":false,"landing_page_url":"http://eprints.iisc.ernet.in/59860/1/Ieee_Tra_Aut_Can_68-5_1465_2018.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4377196533","display_name":"ePrints-IISc. (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"doi:10.48550/arxiv.1604.00151","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1604.00151","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":"pmh:oai:arXiv.org:1604.00151","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1604.00151","pdf_url":"https://arxiv.org/pdf/1604.00151","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2523772899.pdf","grobid_xml":"https://content.openalex.org/works/W2523772899.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W594357522","https://openalex.org/W1514218977","https://openalex.org/W1964757264","https://openalex.org/W1967049706","https://openalex.org/W1971035315","https://openalex.org/W1971942712","https://openalex.org/W2009797711","https://openalex.org/W2039055133","https://openalex.org/W2064076655","https://openalex.org/W2071983464","https://openalex.org/W2095531095","https://openalex.org/W2124289529","https://openalex.org/W2146255106","https://openalex.org/W2155027007","https://openalex.org/W2565654137","https://openalex.org/W2591423585","https://openalex.org/W4210718478"],"related_works":["https://openalex.org/W3204676823","https://openalex.org/W3213600112","https://openalex.org/W3177465804","https://openalex.org/W2922277331","https://openalex.org/W2949088119","https://openalex.org/W3120005578","https://openalex.org/W3035493137","https://openalex.org/W2794758204","https://openalex.org/W2524027923","https://openalex.org/W3011567503","https://openalex.org/W2466384801","https://openalex.org/W2889227043","https://openalex.org/W2889830051","https://openalex.org/W2963834323","https://openalex.org/W3031941743","https://openalex.org/W3110215396","https://openalex.org/W3176585907","https://openalex.org/W2997199030","https://openalex.org/W2531478387","https://openalex.org/W2732936023"],"abstract_inverted_index":{"The":[0,104],"main":[1,82],"aim":[2],"of":[3,11,37,42,66,84,121,133,141,159,207],"this":[4,85],"paper":[5,86],"is":[6,58,77,125,170,179],"to":[7,52,60,62,90,100,115,127,130,200,221],"provide":[8],"an":[9,56],"analysis":[10,120],"gradient":[12,17,48,74],"descent":[13],"(GD)":[14],"algorithms":[15],"with":[16,44,94,123,166],"errors":[18,97,124],"that":[19,80,92,180],"do":[20,210],"not":[21,109,211],"necessarily":[22],"vanish,":[23],"asymptotically.":[24],"In":[25,50,191],"particular,":[26],"sufficient":[27],"conditions":[28],"are":[29,108,182,198],"presented":[30,106],"for":[31],"both":[32],"stability":[33],"(almost":[34],"sure":[35],"boundedness":[36],"the":[38,67,73,81,101,128,131,139,188],"iterates)":[39],"and":[40,143,146,148],"convergence":[41],"GD":[43,93,122,160],"bounded":[45],"(possibly)":[46],"nondiminishing":[47],"errors.":[49,75],"addition":[51],"ensuring":[53],"stability,":[54],"such":[55],"algorithm":[57],"shown":[59],"converge":[61],"a":[63,154],"small":[64],"neighborhood":[65],"minimum":[68,102],"set,":[69],"which":[70],"depends":[71],"on":[72,187],"It":[76],"worth":[78],"noting":[79],"result":[83],"can":[87],"be":[88],"used":[89],"show":[91],"asymptotically":[95],"vanishing":[96],"indeed":[98],"converges":[99],"set.":[103],"results":[105,178,220],"herein":[107],"only":[110],"more":[111],"general":[112],"when":[113],"compared":[114],"previous":[116,177],"results,":[117],"but":[118],"our":[119,134,152,203,223],"new":[126],"literature":[129],"best":[132],"knowledge.":[135],"Our":[136],"work":[137],"extends":[138],"contributions":[140],"Mangasarian":[142],"Solodov,":[144],"Bertsekas":[145],"Tsitsiklis,":[147],"Tadi\u03ccand":[149],"Doucet.":[150],"Using":[151],"framework,":[153],"simple":[155],"yet":[156],"effective":[157],"implementation":[158],"using":[161],"simultaneous":[162],"perturbation":[163],"stochastic":[164],"approximations,":[165],"constant":[167],"sensitivity":[168],"parameters,":[169],"presented.":[171],"Another":[172],"important":[173],"improvement":[174],"over":[175],"many":[176],"there":[181],"no":[183],"\u201cadditional\u201d":[184],"restrictions":[185],"imposed":[186],"step":[189,196],"sizes.":[190],"machine":[192],"learning":[193,201,214],"applications":[194],"where":[195],"sizes":[197],"related":[199],"rates,":[202],"assumptions,":[204],"unlike":[205],"those":[206],"other":[208],"papers,":[209],"affect":[212],"these":[213],"rates.":[215],"Finally,":[216],"we":[217],"present":[218],"experimental":[219],"validate":[222],"theory.":[224]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}