{"id":"https://openalex.org/W2403228779","doi":"https://doi.org/10.1109/icassp.2016.7472866","title":"Quickest convergence of online algorithms via data selection","display_name":"Quickest convergence of online algorithms via data selection","publication_year":2016,"publication_date":"2016-03-01","ids":{"openalex":"https://openalex.org/W2403228779","doi":"https://doi.org/10.1109/icassp.2016.7472866","mag":"2403228779"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2016.7472866","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2016.7472866","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 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/A5078157470","display_name":"Daniel Romero","orcid":"https://orcid.org/0000-0002-8498-0207"},"institutions":[{"id":"https://openalex.org/I4210110242","display_name":"Digital Science (United States)","ror":"https://ror.org/020h4b682","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110242","https://openalex.org/I4210112888","https://openalex.org/I4210118830"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel Romero","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Digital Technology Center University of Minnesota, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Digital Technology Center University of Minnesota, USA","institution_ids":["https://openalex.org/I4210110242","https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113836635","display_name":"Dimitris Berberidis","orcid":null},"institutions":[{"id":"https://openalex.org/I4210110242","display_name":"Digital Science (United States)","ror":"https://ror.org/020h4b682","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110242","https://openalex.org/I4210112888","https://openalex.org/I4210118830"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitris Berberidis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Digital Technology Center University of Minnesota, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Digital Technology Center University of Minnesota, USA","institution_ids":["https://openalex.org/I4210110242","https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026758314","display_name":"Georgios B. Giannakis","orcid":"https://orcid.org/0000-0002-0196-0260"},"institutions":[{"id":"https://openalex.org/I4210110242","display_name":"Digital Science (United States)","ror":"https://ror.org/020h4b682","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110242","https://openalex.org/I4210112888","https://openalex.org/I4210118830"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios B. Giannakis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Digital Technology Center University of Minnesota, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Digital Technology Center University of Minnesota, USA","institution_ids":["https://openalex.org/I4210110242","https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078157470"],"corresponding_institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210110242"],"apc_list":null,"apc_paid":null,"fwci":0.5791,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70482892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"6185","last_page":"6189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9968000054359436,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7514752149581909},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5815504789352417},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5676937103271484},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5186845064163208},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5106919407844543},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4946729838848114},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48737579584121704},{"id":"https://openalex.org/keywords/geodetic-datum","display_name":"Geodetic datum","score":0.47896650433540344},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4771668016910553},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.47634223103523254},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4691155254840851},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4608660638332367},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.27228638529777527},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17994660139083862},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1466899812221527},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.10716685652732849}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7514752149581909},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5815504789352417},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5676937103271484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5186845064163208},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5106919407844543},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4946729838848114},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48737579584121704},{"id":"https://openalex.org/C58754882","wikidata":"https://www.wikidata.org/wiki/Q1502887","display_name":"Geodetic datum","level":2,"score":0.47896650433540344},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4771668016910553},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.47634223103523254},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4691155254840851},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4608660638332367},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27228638529777527},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17994660139083862},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1466899812221527},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.10716685652732849},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.2016.7472866","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2016.7472866","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5099999904632568,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W963427357","https://openalex.org/W1534334391","https://openalex.org/W1536628706","https://openalex.org/W1992523337","https://openalex.org/W1999352252","https://openalex.org/W2048305372","https://openalex.org/W2051245758","https://openalex.org/W2053586088","https://openalex.org/W2077723394","https://openalex.org/W2085837659","https://openalex.org/W2100729440","https://openalex.org/W2133869270","https://openalex.org/W2169207653","https://openalex.org/W2221537063","https://openalex.org/W2787894218","https://openalex.org/W4292022450","https://openalex.org/W6625300833","https://openalex.org/W6650267568","https://openalex.org/W6689065365"],"related_works":["https://openalex.org/W2412470376","https://openalex.org/W2964093098","https://openalex.org/W2963447316","https://openalex.org/W4313437384","https://openalex.org/W2062843243","https://openalex.org/W2369439249","https://openalex.org/W3020980379","https://openalex.org/W2349272851","https://openalex.org/W2376977622","https://openalex.org/W2015242569"],"abstract_inverted_index":{"Big":[0],"data":[1,19,30,44,72,139],"applications":[2],"demand":[3],"efficient":[4],"solvers":[5],"capable":[6],"of":[7,69,81,87,91,96,108,131],"providing":[8],"accurate":[9],"solutions":[10],"to":[11,26,52,55,83],"large-scale":[12],"problems":[13],"at":[14],"affordable":[15],"computational":[16],"costs.":[17],"Processing":[18],"sequentially,":[20],"online":[21,92],"algorithms":[22,93],"offer":[23],"attractive":[24],"means":[25],"deal":[27],"with":[28,105],"massive":[29],"sets.":[31],"However,":[32],"they":[33],"may":[34],"incur":[35],"prohibitive":[36],"complexity":[37],"in":[38,94,119],"high-dimensional":[39],"scenarios":[40],"if":[41],"the":[42,70,74,85,102,127,132,137],"entire":[43],"set":[45],"is":[46,49,117,141],"processed.":[47],"It":[48],"therefore":[50],"necessary":[51],"confine":[53],"computations":[54],"an":[56],"informative":[57,110],"subset.":[58],"While":[59],"existing":[60],"approaches":[61],"have":[62],"focused":[63],"on":[64,78],"selecting":[65],"a":[66,88,106,120],"prescribed":[67],"fraction":[68],"available":[71],"vectors,":[73],"present":[75],"paper":[76],"capitalizes":[77],"this":[79],"degree":[80],"freedom":[82],"accelerate":[84],"convergence":[86,129],"generic":[89],"class":[90],"terms":[95],"processing":[97],"time/computational":[98],"resources":[99],"by":[100],"balancing":[101],"required":[103],"burden":[104],"metric":[107],"how":[109],"each":[111],"datum":[112],"is.":[113],"The":[114],"proposed":[115],"method":[116],"illustrated":[118],"linear":[121],"regression":[122],"setting,":[123],"and":[124],"simulations":[125],"corroborate":[126],"superior":[128],"rate":[130],"recursive":[133],"least-squares":[134],"algorithm":[135],"when":[136],"novel":[138],"selection":[140],"effected.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}