{"id":"https://openalex.org/W2920370333","doi":"https://doi.org/10.1109/acssc.2018.8645323","title":"Time Varying optimization via Inexact Proximal Online Gradient Descent","display_name":"Time Varying optimization via Inexact Proximal Online Gradient Descent","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2920370333","doi":"https://doi.org/10.1109/acssc.2018.8645323","mag":"2920370333"},"language":"en","primary_location":{"id":"doi:10.1109/acssc.2018.8645323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acssc.2018.8645323","pdf_url":null,"source":{"id":"https://openalex.org/S4363608623","display_name":"2018 52nd Asilomar Conference on Signals, Systems, and Computers","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 52nd Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},"type":"conference-paper","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/A5061333650","display_name":"Rishabh Dixit","orcid":"https://orcid.org/0000-0002-2649-7524"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rishabh Dixit","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Kanpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039563144","display_name":"Amrit Singh Bedi","orcid":"https://orcid.org/0000-0002-8807-2695"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amrit Singh Bedi","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Kanpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028552814","display_name":"Ruchi Tripathi","orcid":"https://orcid.org/0000-0001-7368-8676"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ruchi Tripathi","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Kanpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007246073","display_name":"Ketan Rajawat","orcid":"https://orcid.org/0000-0002-4508-0062"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ketan Rajawat","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Kanpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I94234084"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"759","last_page":"763"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998000264167786,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.8540517687797546},{"id":"https://openalex.org/keywords/proximal-gradient-methods","display_name":"Proximal Gradient Methods","score":0.7017967104911804},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.6968190670013428},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.6304078698158264},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.6061230897903442},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5768464803695679},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5376471281051636},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5142014026641846},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.5085378885269165},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4737218916416168},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.44283273816108704},{"id":"https://openalex.org/keywords/gradient-method","display_name":"Gradient method","score":0.42439591884613037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3623650074005127},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35381796956062317},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3390277028083801},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14664730429649353},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.10013580322265625},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.06923127174377441}],"concepts":[{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.8540517687797546},{"id":"https://openalex.org/C10494615","wikidata":"https://www.wikidata.org/wiki/Q17086765","display_name":"Proximal Gradient Methods","level":4,"score":0.7017967104911804},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.6968190670013428},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.6304078698158264},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.6061230897903442},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5768464803695679},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5376471281051636},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5142014026641846},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5085378885269165},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4737218916416168},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.44283273816108704},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.42439591884613037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3623650074005127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35381796956062317},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3390277028083801},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14664730429649353},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.10013580322265625},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.06923127174377441},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acssc.2018.8645323","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acssc.2018.8645323","pdf_url":null,"source":{"id":"https://openalex.org/S4363608623","display_name":"2018 52nd Asilomar Conference on Signals, Systems, and Computers","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 52nd Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W650854417","https://openalex.org/W1568668329","https://openalex.org/W1971942712","https://openalex.org/W1973754217","https://openalex.org/W1979289676","https://openalex.org/W2025764057","https://openalex.org/W2047152541","https://openalex.org/W2073750241","https://openalex.org/W2076428552","https://openalex.org/W2146502635","https://openalex.org/W2148825261","https://openalex.org/W2246760344","https://openalex.org/W2525160011","https://openalex.org/W2605384178","https://openalex.org/W2772603314","https://openalex.org/W2783256398","https://openalex.org/W2901751122","https://openalex.org/W2951777528","https://openalex.org/W2952215077","https://openalex.org/W2963598363","https://openalex.org/W2963770655","https://openalex.org/W2963917786","https://openalex.org/W2964309292","https://openalex.org/W3123661679","https://openalex.org/W6680196509","https://openalex.org/W6681435938","https://openalex.org/W6713207811","https://openalex.org/W6756525806"],"related_works":["https://openalex.org/W2963086517","https://openalex.org/W2564735875","https://openalex.org/W2170262790","https://openalex.org/W3123504125","https://openalex.org/W3147739796","https://openalex.org/W1983212821","https://openalex.org/W3127841625","https://openalex.org/W2811217697","https://openalex.org/W4224283687","https://openalex.org/W1543207628"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,21,29,39,42,52,65,70,76,84,92,99,112,148,151],"minimization":[3],"of":[4,10,23,51,69,150],"a":[5,11,14,46,142],"time-varying":[6],"function":[7,31],"that":[8,60,134],"comprises":[9],"differentiable":[12,34],"and":[13,25,35,41,81],"non-differentiable":[15,47,96],"component.":[16],"Such":[17],"functions":[18],"occur":[19],"in":[20,64],"context":[22],"learning":[24],"estimation":[26],"problems,":[27],"where":[28,111],"loss":[30],"is":[32,58,73],"often":[33],"strongly":[36],"convex,":[37],"while":[38],"regularizer":[40],"constraints":[43],"translate":[44],"to":[45,104],"penalty.":[48],"Dynamic":[49],"version":[50],"proximal":[53,127],"online":[54,77,106,126],"gradient":[55,114,131],"descent":[56,132],"algorithm":[57,72,133],"designed":[59],"can":[61,135],"handle":[62],"errors":[63],"gradient.":[66],"The":[67],"performance":[68],"proposed":[71,152],"analyzed":[74],"within":[75],"convex":[78],"optimization":[79],"framework":[80],"bounds":[82,90],"on":[83,95,141],"dynamic":[85],"regret":[86],"are":[87,102],"developed.":[88],"These":[89],"generalize":[91],"existing":[93],"results":[94,101],"minimization.":[97],"Further,":[98],"inexact":[100],"generalized":[103],"propose":[105],"algorithms":[107],"for":[108],"large-scale":[109],"problems":[110],"full":[113],"cannot":[115],"be":[116],"calculated":[117],"at":[118],"every":[119],"iteration.":[120],"Instead,":[121],"we":[122],"put":[123],"forth":[124],"an":[125],"stochastic":[128],"variance":[129],"reduced":[130],"work":[136],"with":[137],"sampled":[138],"data.":[139],"Tests":[140],"robot":[143],"formation":[144],"control":[145],"problem":[146],"demonstrate":[147],"efficacy":[149],"algorithms.":[153]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}