{"id":"https://openalex.org/W7166797910","doi":"https://doi.org/10.48550/arxiv.2606.31449","title":"Contextual Slate GLM Bandits with Limited Adaptivity","display_name":"Contextual Slate GLM Bandits with Limited Adaptivity","publication_year":2026,"publication_date":"2026-06-30","ids":{"openalex":"https://openalex.org/W7166797910","doi":"https://doi.org/10.48550/arxiv.2606.31449"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.31449","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.31449","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.31449","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108984531","display_name":"Tanmay Goyal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Goyal, Tanmay","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114620106","display_name":"Sukruta Prakash Midigeshi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Midigeshi, Sukruta Prakash","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5101951616","display_name":"Gaurav Sinha","orcid":"https://orcid.org/0000-0002-3590-9543"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sinha, Gaurav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9746000170707703,"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.9746000170707703,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.007899999618530273,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.004900000058114529,"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.8557000160217285},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4966000020503998},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.43070000410079956},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4262999892234802},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4106999933719635},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.32760000228881836},{"id":"https://openalex.org/keywords/time-horizon","display_name":"Time horizon","score":0.31610000133514404}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8557000160217285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5763999819755554},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4966000020503998},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.43070000410079956},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4262999892234802},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4106999933719635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3822000026702881},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3456000089645386},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3305000066757202},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.32760000228881836},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3264999985694885},{"id":"https://openalex.org/C28761237","wikidata":"https://www.wikidata.org/wiki/Q7805321","display_name":"Time horizon","level":2,"score":0.31610000133514404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3034999966621399},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C73602740","wikidata":"https://www.wikidata.org/wiki/Q7795822","display_name":"Thompson sampling","level":3,"score":0.2590000033378601},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C159176650","wikidata":"https://www.wikidata.org/wiki/Q43261","display_name":"Horizon","level":2,"score":0.25589999556541443},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.2529999911785126},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.31449","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.31449","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.31449","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.31449","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,62],"investigate":[1],"the":[2,17,48,75,83,103,122,145,155],"contextual":[3],"slate":[4,41,50],"bandit":[5,159],"problem":[6],"with":[7,21,183,189],"generalized":[8],"linear":[9],"rewards":[10],"under":[11,65],"limited":[12,184],"adaptivity.":[13],"At":[14],"each":[15,27,92],"round,":[16],"learner":[18,37],"is":[19,29,150],"presented":[20],"$N$":[22],"sets":[23],"of":[24,134,144,157],"items,":[25],"where":[26],"item":[28,45,123],"represented":[30],"by":[31,42],"a":[32,40,52,57,118,191,197,211],"$d$-dimensional":[33],"feature":[34],"vector.":[35],"The":[36],"then":[38],"constructs":[39],"selecting":[43],"one":[44],"per":[46,170],"set;":[47],"resulting":[49],"yields":[51],"scalar":[53],"reward":[54],"sampled":[55],"from":[56,99],"Generalized":[58],"Linear":[59],"Model":[60],"(GLM).":[61],"propose":[63,107],"algorithms":[64,162,179],"two":[66],"limited-adaptivity":[67],"settings:":[68],"(a)":[69],"Batched":[70],"and":[71,129,136,186],"(b)":[72],"Rarely-Switching.":[73],"For":[74,102],"batched":[76],"setting,":[77,105],"we":[78,106,125,206],"introduce":[79],"B-SlateGLinCB,":[80],"which":[81,109],"partitions":[82],"time":[84,169],"horizon":[85],"into":[86],"$\\mathcal{O}(\\log\\log":[87],"T)$":[88,114],"batches":[89],"such":[90],"that":[91,127,149],"batch's":[93],"policy":[94],"relies":[95],"only":[96,112,167],"on":[97,121],"data":[98],"previous":[100],"batches.":[101],"rarely-switching":[104],"RS-SlateGLinCB,":[108],"adaptively":[110],"performs":[111],"$\\mathcal{O}(Nd\\log":[113],"parameter":[115,147],"updates.":[116],"Under":[117],"diversity":[119],"assumption":[120],"sequences,":[124],"prove":[126],"B-SlateGLinCB":[128,200],"RS-SlateGLinCB":[130],"achieve":[131],"regret":[132,156],"bounds":[133,141],"$\\mathcal{O}(Nd^{3/2}\\sqrt{T})$":[135],"$\\mathcal{O}(Nd\\sqrt{T})$,":[137],"respectively.":[138],"Notably,":[139,196],"both":[140],"are":[142,163],"independent":[143],"non-linearity":[146],"$\u03ba$":[148],"typically":[151],"found":[152],"to":[153],"scale":[154],"GLM":[158],"algorithms.":[160],"Our":[161],"computationally":[164],"efficient,":[165],"requiring":[166],"$\\text{poly}(N)$":[168],"round":[171],"despite":[172],"$2^{\u03a9(N)}$":[173],"possible":[174],"slates.":[175],"Simulations":[176],"show":[177],"our":[178],"outperform":[180],"existing":[181],"baselines":[182],"adaptivity":[185],"remain":[187],"competitive":[188],"Slate-GLM-OFU,":[190],"fully":[192],"adaptive":[193],"state-of-the-art":[194],"algorithm.":[195],"slightly":[198],"modified":[199],"empirically":[201],"matches":[202],"this":[203],"baseline.":[204],"Finally,":[205],"demonstrate":[207],"strong":[208],"performance":[209],"in":[210],"practical":[212],"in-context":[213],"example":[214],"selection":[215],"task":[216],"for":[217],"language":[218],"models.":[219]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-02T00:00:00"}