{"id":"https://openalex.org/W2903558121","doi":"https://doi.org/10.23919/eusipco.2018.8553372","title":"Spectral MAB for Unknown Graph Processes","display_name":"Spectral MAB for Unknown Graph Processes","publication_year":2018,"publication_date":"2018-09-01","ids":{"openalex":"https://openalex.org/W2903558121","doi":"https://doi.org/10.23919/eusipco.2018.8553372","mag":"2903558121"},"language":"en","primary_location":{"id":"doi:10.23919/eusipco.2018.8553372","is_oa":false,"landing_page_url":"https://doi.org/10.23919/eusipco.2018.8553372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 26th European Signal Processing Conference (EUSIPCO)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/263588","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071335453","display_name":"Laura Toni","orcid":"https://orcid.org/0000-0002-8441-8791"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Laura Toni","raw_affiliation_strings":["Dept. of Electronic and Electrical Engineering, UCL, London, UK"],"affiliations":[{"raw_affiliation_string":"Dept. of Electronic and Electrical Engineering, UCL, London, UK","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000947076","display_name":"Pascal Frossard","orcid":"https://orcid.org/0000-0002-4010-714X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Pascal Frossard","raw_affiliation_strings":["EPFL, Signal Processing Laboratory (LTS4), Switzerland"],"affiliations":[{"raw_affiliation_string":"EPFL, Signal Processing Laboratory (LTS4), Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071335453"],"corresponding_institution_ids":["https://openalex.org/I45129253"],"apc_list":null,"apc_paid":null,"fwci":0.2206,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63474489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"116","last_page":"120"},"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/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.9825999736785889,"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.7179421186447144},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6366236209869385},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5266233086585999},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5259820818901062},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4997856616973877},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4429701566696167},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37454962730407715}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7179421186447144},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6366236209869385},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5266233086585999},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5259820818901062},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4997856616973877},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4429701566696167},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37454962730407715},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.23919/eusipco.2018.8553372","is_oa":false,"landing_page_url":"https://doi.org/10.23919/eusipco.2018.8553372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 26th European Signal Processing Conference (EUSIPCO)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10050384","is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10050384/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"     In:  Proceedings of the 26th European Signal Processing Conference (EUSIPCO 2018).  (pp. pp. 116-120).  IEEE (2018)     ","raw_type":"Proceedings paper"},{"id":"pmh:oai:infoscience.epfl.ch:263588","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/263588","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:263588","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/263588","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1487320471","https://openalex.org/W1501823362","https://openalex.org/W2049934117","https://openalex.org/W2148434045","https://openalex.org/W2160660350","https://openalex.org/W2165856466","https://openalex.org/W2295471379","https://openalex.org/W2950929549","https://openalex.org/W2963750583","https://openalex.org/W3017750102","https://openalex.org/W4299548526","https://openalex.org/W6629353124","https://openalex.org/W6630117878","https://openalex.org/W6682018617","https://openalex.org/W6684554974"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703"],"abstract_inverted_index":{"In":[0,155],"this":[1,113,149],"work,":[2],"we":[3,21,115,157,168],"study":[4],"graph-based":[5,119],"multi-arms":[6],"bandit":[7],"(MAB)":[8],"problems":[9],"aimed":[10],"at":[11],"optimizing":[12,152,184],"actions":[13,28],"on":[14],"irregular":[15],"and":[16,31,78,147,167],"high-dimensional":[17,80,127],"graphs.":[18],"More":[19],"formally,":[20],"consider":[22],"a":[23,38,41,117,163],"decision-maker":[24],"that":[25,92,175],"takes":[26],"sequential":[27,172],"over":[29,58],"time":[30],"observes":[32],"the":[33,50,55,66,73,79,94,99,103,135,138,144,153,159,177,180,185],"experienced":[34,57],"reward,":[35],"defined":[36],"as":[37],"function":[39],"of":[40,72,137,179],"sparse":[42,74,164],"graph":[43,75,139,160,181],"signal.":[44],"The":[45,60,83,129],"goal":[46],"is":[47,123,132],"to":[48,133],"optimize":[49],"action":[51,186],"policy,":[52],"which":[53,122],"maximizes":[54],"reward":[56],"time.":[59],"main":[61],"challenges":[62],"are":[63],"represented":[64],"by":[65,88,141],"system":[67,95],"uncertainty":[68,84],"(i.e.,":[69],"unknown":[70],"parameters":[71,178],"signal":[76,161],"model)":[77],"search":[81],"space.":[82],"can":[85],"be":[86],"faced":[87],"online":[89,106,171],"learning":[90,107,142],"strategies":[91,108],"infer":[93,134],"dynamics":[96],"while":[97,151,183],"taking":[98],"appropriate":[100],"actions.":[101,154],"However,":[102],"high-dimensionality":[104],"makes":[105],"highly":[109],"inefficient.":[110],"To":[111],"overcome":[112],"limitation,":[114],"propose":[116,169],"novel":[118],"MAB":[120],"algorithm,":[121],"data-efficient":[124],"also":[125],"in":[126,143],"systems.":[128],"key":[130],"intuition":[131],"nature":[136],"processes":[140,182],"graph-spectral":[145],"domain,":[146],"exploit":[148],"knowledge":[150],"particular,":[156],"model":[158],"with":[162],"dictionary-based":[165],"representation":[166],"an":[170],"decision":[173],"strategy":[174],"learns":[176],"strategy.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}