{"id":"https://openalex.org/W2341546175","doi":"https://doi.org/10.1109/allerton.2015.7447161","title":"Cost effective algorithms for spectral bandits","display_name":"Cost effective algorithms for spectral bandits","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2341546175","doi":"https://doi.org/10.1109/allerton.2015.7447161","mag":"2341546175"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2015.7447161","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2015.7447161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5057858044","display_name":"Manjesh K. Hanawal","orcid":"https://orcid.org/0000-0002-1807-5487"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manjesh Kumar Hanawal","raw_affiliation_strings":["Department of ECE, Boston University, Boston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Boston University, Boston, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048704387","display_name":"Venkatesh Saligrama","orcid":"https://orcid.org/0000-0002-0675-2268"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Venkatesh Saligrama","raw_affiliation_strings":["Department of ECE, Boston University, Boston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Boston University, Boston, USA","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I111088046"],"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":"3","issue":null,"first_page":"1323","last_page":"1329"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9976000189781189,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9975000023841858,"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/regret","display_name":"Regret","score":0.9059858918190002},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6827813386917114},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5419017672538757},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5005278587341309},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47136083245277405},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.45963793992996216},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.4168979525566101},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38575851917266846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3747696876525879},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3248475193977356},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2746031880378723},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2538568377494812},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22950637340545654}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.9059858918190002},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6827813386917114},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5419017672538757},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5005278587341309},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47136083245277405},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.45963793992996216},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.4168979525566101},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38575851917266846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3747696876525879},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3248475193977356},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2746031880378723},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2538568377494812},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22950637340545654},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2015.7447161","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2015.7447161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306110","display_name":"U.S. Department of Homeland Security","ror":"https://ror.org/00jyr0d86"},{"id":"https://openalex.org/F4320332664","display_name":"Science and Technology Directorate","ror":"https://ror.org/00jyr0d86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W50486269","https://openalex.org/W108703518","https://openalex.org/W1822035899","https://openalex.org/W1832961665","https://openalex.org/W1839697241","https://openalex.org/W1971421925","https://openalex.org/W2024661490","https://openalex.org/W2077902449","https://openalex.org/W2100415632","https://openalex.org/W2101177173","https://openalex.org/W2104290444","https://openalex.org/W2108114251","https://openalex.org/W2110005947","https://openalex.org/W2112420033","https://openalex.org/W2119699244","https://openalex.org/W2119776871","https://openalex.org/W2120785704","https://openalex.org/W2121223271","https://openalex.org/W2134625044","https://openalex.org/W2143140272","https://openalex.org/W2146461364","https://openalex.org/W2149571656","https://openalex.org/W2152951864","https://openalex.org/W2157440658","https://openalex.org/W2165856466","https://openalex.org/W2167603139","https://openalex.org/W2294739201","https://openalex.org/W2400128071","https://openalex.org/W2949984385","https://openalex.org/W2950303912","https://openalex.org/W2950930877","https://openalex.org/W2963389158","https://openalex.org/W2963981813","https://openalex.org/W2997701990","https://openalex.org/W3124176337","https://openalex.org/W4246536757","https://openalex.org/W4299548526","https://openalex.org/W6602031475","https://openalex.org/W6604436752","https://openalex.org/W6630886748","https://openalex.org/W6638299580","https://openalex.org/W6638827766","https://openalex.org/W6669877065","https://openalex.org/W6675747103","https://openalex.org/W6676576766","https://openalex.org/W6680262835","https://openalex.org/W6681183089","https://openalex.org/W6682768145","https://openalex.org/W6684554974","https://openalex.org/W6697272301"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2101991911","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W2963351290"],"abstract_inverted_index":{"We":[0,72,133],"consider":[1],"stochastic":[2],"sequential":[3],"learning":[4,95],"problems":[5],"where":[6,29,148],"the":[7,11,30,33,66,76,85,91,98,111,115,123,136,139,145,151],"learner":[8],"can":[9,89],"observe":[10,36,56],"average":[12,57],"reward":[13,58,67,77,93],"of":[14,32,43,59,62,68,94,114,142],"several":[15],"actions.":[16],"Such":[17],"a":[18,60,69,81,127],"setting":[19,45,120],"is":[20,46,52,78],"interesting":[21],"in":[22,48],"many":[23],"applications":[24],"involving":[25],"monitoring":[26],"and":[27,121],"surveillance,":[28],"set":[31],"actions":[34,63],"to":[35,55],"represent":[37],"some":[38],"(geographical)":[39],"area.":[40],"The":[41],"importance":[42],"this":[44,102,119],"that":[47,74,109,135],"these":[49],"applications,":[50],"it":[51],"actually":[53],"cheaper":[54],"group":[61],"rather":[64],"than":[65],"single":[70],"action.":[71],"show":[73,134],"when":[75],"smooth":[79],"over":[80,131],"given":[82],"graph":[83],"representing":[84],"neighboring":[86],"actions,":[87],"we":[88,104],"maximize":[90],"cumulative":[92,146],"while":[96],"minimizing":[97],"sensing":[99],"cost.":[100],"In":[101],"paper":[103],"propose":[105],"CheapSpectralEliminator,":[106],"an":[107],"algorithm":[108,137],"matches":[110],"regret":[112],"guarantees":[113,126],"known":[116],"algorithms":[117],"for":[118],"at":[122],"same":[124],"time":[125],"linear":[128],"cost":[129],"again":[130],"them.":[132],"achieves":[138],"lower":[140],"bound":[141],"\u03a9(\u221adT)":[143],"on":[144],"regret,":[147],"d":[149],"denotes":[150],"effective":[152],"dimension.":[153]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}