{"id":"https://openalex.org/W7140232431","doi":"https://doi.org/10.48550/arxiv.2603.20826","title":"Simple Projection-Free Algorithm for Contextual Recommendation with Logarithmic Regret and Robustness","display_name":"Simple Projection-Free Algorithm for Contextual Recommendation with Logarithmic Regret and Robustness","publication_year":2026,"publication_date":"2026-03-21","ids":{"openalex":"https://openalex.org/W7140232431","doi":"https://doi.org/10.48550/arxiv.2603.20826"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.20826","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.20826","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.2603.20826","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072261943","display_name":"Shinsaku Sakaue","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sakaue, Shinsaku","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5072261943"],"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.9926999807357788,"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.9926999807357788,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0013000000035390258,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.0013000000035390258,"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.7912999987602234},{"id":"https://openalex.org/keywords/mahalanobis-distance","display_name":"Mahalanobis distance","score":0.6460999846458435},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.47360000014305115},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4609000086784363},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4595000147819519},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.44200000166893005},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.43700000643730164},{"id":"https://openalex.org/keywords/perceptron","display_name":"Perceptron","score":0.3919999897480011},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.3903000056743622}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7912999987602234},{"id":"https://openalex.org/C1921717","wikidata":"https://www.wikidata.org/wiki/Q1334846","display_name":"Mahalanobis distance","level":2,"score":0.6460999846458435},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6169999837875366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5041999816894531},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.47360000014305115},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4609000086784363},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4596000015735626},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4595000147819519},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.44200000166893005},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.43700000643730164},{"id":"https://openalex.org/C60908668","wikidata":"https://www.wikidata.org/wiki/Q690207","display_name":"Perceptron","level":3,"score":0.3919999897480011},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.3903000056743622},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.36489999294281006},{"id":"https://openalex.org/C97542219","wikidata":"https://www.wikidata.org/wiki/Q497863","display_name":"SIMPLE algorithm","level":2,"score":0.35440000891685486},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.3492000102996826},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.34380000829696655},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.31630000472068787},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.3154999911785126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3019999861717224},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.290800005197525},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2535000145435333},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.20826","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.20826","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.2603.20826","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.20826","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Contextual":[0],"recommendation":[1],"is":[2,43,52,65,81,113],"a":[3,19,61,115],"variant":[4],"of":[5,46],"contextual":[6,88],"linear":[7],"bandits":[8],"in":[9,87,154],"which":[10,112],"the":[11,44,47,53,69,74,84,97,105,121,132],"learner":[12],"observes":[13],"an":[14,28,36,92],"(optimal)":[15],"action":[16,48,129],"rather":[17],"than":[18,68],"reward":[20],"scalar.":[21],"Recently,":[22],"Sakaue":[23],"et":[24],"al.":[25],"(2025)":[26],"developed":[27],"efficient":[29,67],"Online":[30],"Newton":[31],"Step":[32],"(ONS)":[33],"approach":[34],"with":[35,141],"$O(d\\log":[37],"T)$":[38],"regret":[39,76],"bound,":[40],"where":[41,161],"$d$":[42],"dimension":[45],"space":[49],"and":[50],"$T$":[51],"time":[54],"horizon.":[55],"In":[56],"this":[57,146],"paper,":[58],"we":[59],"present":[60],"simple":[62],"algorithm":[63,123],"that":[64],"more":[66,167],"ONS-based":[70,134],"method":[71,135,152],"while":[72],"achieving":[73],"same":[75,122],"guarantee.":[77],"Our":[78],"core":[79],"idea":[80],"to":[82,91,96,126],"exploit":[83],"improperness":[85],"inherent":[86],"recommendation,":[89],"leading":[90],"update":[93],"rule":[94],"akin":[95],"second-order":[98],"perceptron":[99],"from":[100],"online":[101],"classification.":[102],"This":[103],"removes":[104],"Mahalanobis":[106,163],"projection":[107],"step":[108],"required":[109,136],"by":[110],"ONS,":[111],"often":[114],"major":[116],"computational":[117],"bottleneck.":[118],"More":[119],"importantly,":[120],"remains":[124],"robust":[125],"possibly":[127],"suboptimal":[128],"feedback,":[130],"whereas":[131],"prior":[133],"running":[137],"multiple":[138],"ONS":[139],"learners":[140],"different":[142],"learning":[143],"rates":[144],"for":[145],"extension.":[147],"We":[148],"describe":[149],"how":[150],"our":[151],"works":[153],"general":[155],"Hilbert":[156],"spaces":[157],"(e.g.,":[158],"via":[159],"kernelization),":[160],"eliminating":[162],"projections":[164],"becomes":[165],"even":[166],"beneficial.":[168]},"counts_by_year":[],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2026-03-25T00:00:00"}