{"id":"https://openalex.org/W4386075111","doi":"https://doi.org/10.1109/isit54713.2023.10206552","title":"On High-dimensional and Low-rank Tensor Bandits","display_name":"On High-dimensional and Low-rank Tensor Bandits","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386075111","doi":"https://doi.org/10.1109/isit54713.2023.10206552"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","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/A5082788397","display_name":"Chengshuai Shi","orcid":"https://orcid.org/0000-0002-2727-8251"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chengshuai Shi","raw_affiliation_strings":["University of Virginia,Charlottesville,VA,USA,22904"],"affiliations":[{"raw_affiliation_string":"University of Virginia,Charlottesville,VA,USA,22904","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016749653","display_name":"Cong Shen","orcid":"https://orcid.org/0000-0002-3148-4453"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cong Shen","raw_affiliation_strings":["University of Virginia,Charlottesville,VA,USA,22904"],"affiliations":[{"raw_affiliation_string":"University of Virginia,Charlottesville,VA,USA,22904","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050186120","display_name":"Nicholas D. Sidiropoulos","orcid":"https://orcid.org/0000-0002-3385-7911"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas D. Sidiropoulos","raw_affiliation_strings":["University of Virginia,Charlottesville,VA,USA,22904"],"affiliations":[{"raw_affiliation_string":"University of Virginia,Charlottesville,VA,USA,22904","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082788397"],"corresponding_institution_ids":["https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":0.8669,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67874396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1460","last_page":"1465"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9979000091552734,"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.9649999737739563,"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/tensor","display_name":"Tensor (intrinsic definition)","score":0.7336058020591736},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6226264834403992},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.6130560040473938},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5040220618247986},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4820324182510376},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4802308678627014},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47110775113105774},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4635770618915558},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.44396835565567017},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4365718364715576},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4276280403137207},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.4136124849319458},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.41175520420074463},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.39717257022857666},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21004238724708557},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.13167759776115417},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.12203392386436462},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09951215982437134}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.7336058020591736},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6226264834403992},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.6130560040473938},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5040220618247986},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4820324182510376},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4802308678627014},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47110775113105774},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4635770618915558},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.44396835565567017},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4365718364715576},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4276280403137207},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.4136124849319458},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.41175520420074463},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.39717257022857666},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21004238724708557},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13167759776115417},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.12203392386436462},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09951215982437134},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit54713.2023.10206552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit54713.2023.10206552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1580176742","https://openalex.org/W2024165284","https://openalex.org/W2078677240","https://openalex.org/W2119738618","https://openalex.org/W2130800351","https://openalex.org/W2136002544","https://openalex.org/W2469230926","https://openalex.org/W2528907418","https://openalex.org/W2582503872","https://openalex.org/W2950929549","https://openalex.org/W2963544062","https://openalex.org/W2972385478","https://openalex.org/W2989402453","https://openalex.org/W2989504803","https://openalex.org/W3007235251","https://openalex.org/W3033283747","https://openalex.org/W3093314218","https://openalex.org/W3127320487","https://openalex.org/W4206530644","https://openalex.org/W4287702970","https://openalex.org/W4320812781","https://openalex.org/W4386075111","https://openalex.org/W4390962127","https://openalex.org/W6629353124","https://openalex.org/W6678092311","https://openalex.org/W6679345895","https://openalex.org/W6684554974","https://openalex.org/W6757985118","https://openalex.org/W6779638923","https://openalex.org/W6796841471","https://openalex.org/W6840869788","https://openalex.org/W6860841016"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2527791220","https://openalex.org/W2101991911","https://openalex.org/W2155070487","https://openalex.org/W4311589891","https://openalex.org/W3123835761","https://openalex.org/W783942255"],"abstract_inverted_index":{"Most":[0],"existing":[1],"studies":[2,45],"on":[3,7,68,126],"linear":[4],"bandits":[5,49],"focus":[6,67],"a":[8,46,120,131,163],"one-dimensional":[9],"characterization":[10],"of":[11,89,186],"the":[12,32,69,72,87,106,116,146,157,170,184],"overall":[13],"system.":[14],"While":[15],"being":[16],"representative,":[17],"this":[18,41,43],"formulation":[19],"may":[20],"fail":[21],"to":[22,62,100,114,119,143],"model":[23],"applications":[24],"with":[25,105,123],"high-dimensional":[26,148],"but":[27],"favorable":[28],"structures,":[29],"such":[30],"as":[31,60],"low-rank":[33],"tensor":[34,48,75,97],"representation":[35],"for":[36],"recommender":[37],"systems.":[38],"To":[39],"address":[40],"limitation,":[42],"work":[44],"general":[47],"model,":[50],"where":[51],"actions":[52],"and":[53,64],"system":[54,74,107,128,171],"parameters":[55],"are":[56,111],"represented":[57],"by":[58,137,162],"tensors":[59],"opposed":[61],"vectors,":[63],"we":[65],"particularly":[66],"case":[70],"that":[71,154,166],"unknown":[73],"is":[76,91,135,178],"low-rank.":[77],"A":[78,173],"novel":[79,174],"bandit":[80,133],"algorithm,":[81],"coined":[82],"TOFU":[83,93,155],"(Tensor":[84],"Optimism":[85],"in":[86,169],"Face":[88],"Uncertainty),":[90],"developed.":[92],"first":[94],"leverages":[95],"flexible":[96],"regression":[98],"techniques":[99],"estimate":[101],"low-dimensional":[102],"subspaces":[103],"associated":[104],"tensor.":[108],"These":[109],"estimates":[110],"then":[112],"utilized":[113],"convert":[115],"original":[117],"problem":[118],"new":[121],"one":[122],"norm":[124],"constraints":[125,142],"its":[127],"parameters.":[129],"Lastly,":[130],"norm-constrained":[132],"subroutine":[134],"adopted":[136],"TOFU,":[138],"which":[139,181],"utilizes":[140],"these":[141],"avoid":[144],"exploring":[145],"entire":[147],"parameter":[149],"space.":[150],"Theoretical":[151],"analyses":[152],"show":[153],"improves":[156],"best-known":[158],"regret":[159],"upper":[160],"bound":[161,177],"multiplicative":[164],"factor":[165],"grows":[167],"exponentially":[168],"order.":[172],"performance":[175],"lower":[176],"also":[179],"established,":[180],"further":[182],"corroborates":[183],"efficiency":[185],"TOFU.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}