{"id":"https://openalex.org/W3015252780","doi":"https://doi.org/10.1109/icassp40776.2020.9053771","title":"Projection Free Dynamic Online Learning","display_name":"Projection Free Dynamic Online Learning","publication_year":2020,"publication_date":"2020-04-09","ids":{"openalex":"https://openalex.org/W3015252780","doi":"https://doi.org/10.1109/icassp40776.2020.9053771","mag":"3015252780"},"language":"en","primary_location":{"id":"doi:10.1109/icassp40776.2020.9053771","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9053771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"article","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/A5073023548","display_name":"Deepak S. Kalhan","orcid":null},"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":true,"raw_author_name":"Deepak S. Kalhan","raw_affiliation_strings":["Department of Electrical Engineering, IIT Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Kanpur, 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/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amrit S. Bedi","raw_affiliation_strings":["CISD, U.S. Army Research Laboratory, Adelphi, Maryland, USA"],"affiliations":[{"raw_affiliation_string":"CISD, U.S. Army Research Laboratory, Adelphi, Maryland, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025896653","display_name":"Alec Koppel","orcid":"https://orcid.org/0000-0003-2447-2873"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alec Koppel","raw_affiliation_strings":["CISD, U.S. Army Research Laboratory, Adelphi, Maryland, USA"],"affiliations":[{"raw_affiliation_string":"CISD, U.S. Army Research Laboratory, Adelphi, Maryland, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","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, IIT Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100727391","display_name":"Abhishek Gupta","orcid":"https://orcid.org/0000-0002-4282-7407"},"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":"Abhishek Gupta","raw_affiliation_strings":["Department of Electrical Engineering, IIT Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029924040","display_name":"Adrish Banerjee","orcid":"https://orcid.org/0000-0001-6646-8464"},"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":"Adrish Banerjee","raw_affiliation_strings":["Department of Electrical Engineering, IIT Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, IIT Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5073023548"],"corresponding_institution_ids":["https://openalex.org/I94234084"],"apc_list":null,"apc_paid":null,"fwci":0.5386,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69653677,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"11","issue":null,"first_page":"3957","last_page":"3961"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9941999912261963,"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/T12288","display_name":"Optimization and Search Problems","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7164104580879211},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5957968831062317},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.392663836479187},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3406985402107239},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3293306231498718},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11555299162864685}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7164104580879211},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5957968831062317},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.392663836479187},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3406985402107239},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3293306231498718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11555299162864685}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp40776.2020.9053771","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp40776.2020.9053771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W594357522","https://openalex.org/W1480376833","https://openalex.org/W1520045492","https://openalex.org/W1541527977","https://openalex.org/W1563975843","https://openalex.org/W1763790326","https://openalex.org/W1979289676","https://openalex.org/W2038497950","https://openalex.org/W2052524720","https://openalex.org/W2068643490","https://openalex.org/W2121863487","https://openalex.org/W2127142495","https://openalex.org/W2129160848","https://openalex.org/W2136885855","https://openalex.org/W2140708977","https://openalex.org/W2148825261","https://openalex.org/W2157728552","https://openalex.org/W2160815625","https://openalex.org/W2164688468","https://openalex.org/W2173248099","https://openalex.org/W2184045248","https://openalex.org/W2194775991","https://openalex.org/W2201581102","https://openalex.org/W2255965710","https://openalex.org/W2257807852","https://openalex.org/W2513180554","https://openalex.org/W2624941619","https://openalex.org/W2890181003","https://openalex.org/W2892521964","https://openalex.org/W2912289066","https://openalex.org/W2915577923","https://openalex.org/W2949177896","https://openalex.org/W2951777528","https://openalex.org/W2952629540","https://openalex.org/W2962853124","https://openalex.org/W2963201118","https://openalex.org/W2963477884","https://openalex.org/W2963732316","https://openalex.org/W2963864421","https://openalex.org/W2964031111","https://openalex.org/W2964064266","https://openalex.org/W2964309292","https://openalex.org/W2972580961","https://openalex.org/W3040190148","https://openalex.org/W3082963611","https://openalex.org/W3111293833","https://openalex.org/W3123661679","https://openalex.org/W4214717370","https://openalex.org/W4230431917","https://openalex.org/W4243369158","https://openalex.org/W4295328932","https://openalex.org/W4297752559","https://openalex.org/W4300001780","https://openalex.org/W6631271631","https://openalex.org/W6632538817","https://openalex.org/W6633789451","https://openalex.org/W6678510960","https://openalex.org/W6681723013","https://openalex.org/W6683189548","https://openalex.org/W6684130175","https://openalex.org/W6684921986","https://openalex.org/W6687681856","https://openalex.org/W6692324213","https://openalex.org/W6718105623","https://openalex.org/W6730265215","https://openalex.org/W6739537320","https://openalex.org/W6745343969","https://openalex.org/W6748335013","https://openalex.org/W6751065124","https://openalex.org/W6767867687"],"related_works":["https://openalex.org/W2058170566","https://openalex.org/W2755342338","https://openalex.org/W2772917594","https://openalex.org/W2166024367","https://openalex.org/W3116076068","https://openalex.org/W2229312674","https://openalex.org/W2951359407","https://openalex.org/W2079911747","https://openalex.org/W1969923398","https://openalex.org/W2775347418"],"abstract_inverted_index":{"Projection":[0],"based":[1,39],"algorithms":[2],"are":[3,52],"popular":[4],"in":[5,20,65,128],"the":[6,16,24,28,55,77,102,116,134],"literature":[7],"for":[8,23,85],"online":[9,45],"convex":[10,13,86],"optimization":[11],"with":[12,54,76],"constraints":[14],"and":[15,114,125],"projection":[17],"step":[18],"results":[19],"a":[21,36],"bottleneck":[22],"practical":[25],"implementation":[26],"of":[27,44,67,98,133],"algorithms.":[29],"To":[30],"avoid":[31],"this":[32],"bottleneck,":[33],"we":[34,48,88],"propose":[35],"projection-free":[37],"scheme":[38],"on":[40,121],"Frank-Wolfe:":[41],"where":[42],"instead":[43],"gradient":[46,56,109],"steps,":[47],"use":[49],"steps":[50],"that":[51],"collinear":[53],"but":[57],"guaranteed":[58],"to":[59,96,106],"be":[60],"feasible.":[61],"We":[62,100],"establish":[63,89],"performance":[64,132],"terms":[66],"dynamic":[68,93,117],"regret,":[69],"which":[70],"quantifies":[71],"cost":[72],"accumulation":[73],"as":[74],"compared":[75],"optimal":[78],"at":[79],"each":[80],"individual":[81],"time":[82],"slot.":[83],"Specifically,":[84],"losses,":[87],"$\\mathcal{O}\\left(":[90],"{{T^{1/2}}}":[91],"\\right)$":[92],"regret":[94,118],"up":[95],"metrics":[97],"non-stationarity.":[99],"relax":[101],"algorithm\u2019s":[103],"required":[104],"information":[105],"only":[107],"noisy":[108],"estimates,":[110],"i.e.,":[111],"partial":[112],"feedback":[113],"derived":[115],"bounds.":[119],"Experiments":[120],"matrix":[122],"completion":[123],"problem":[124],"background":[126],"separation":[127],"video":[129],"demonstrate":[130],"favorable":[131],"proposed":[135],"scheme.":[136]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}