{"id":"https://openalex.org/W7160513418","doi":"https://doi.org/10.48550/arxiv.2605.04477","title":"Data-dependent Exploration for Online Reinforcement Learning from Human Feedback","display_name":"Data-dependent Exploration for Online Reinforcement Learning from Human Feedback","publication_year":2026,"publication_date":"2026-05-06","ids":{"openalex":"https://openalex.org/W7160513418","doi":"https://doi.org/10.48550/arxiv.2605.04477"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.04477","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.04477","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.2605.04477","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135595098","display_name":"Zhen-Yu Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Zhen-Yu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135583162","display_name":"Yuting Tang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tang, Yuting","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135624389","display_name":"Jiandong Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Jiandong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071186810","display_name":"Lanjihong Ma","orcid":"https://orcid.org/0000-0001-7978-6146"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ma, Lanjihong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135553560","display_name":"Masashi Sugiyama","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sugiyama, Masashi","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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.19820000231266022,"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"}},"topics":[{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.19820000231266022,"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/T12031","display_name":"Speech and dialogue systems","score":0.07680000364780426,"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/T10028","display_name":"Topic Modeling","score":0.06679999828338623,"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.7983999848365784},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6687999963760376},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6358000040054321},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.6085000038146973},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5386000275611877},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.45750001072883606},{"id":"https://openalex.org/keywords/preference-learning","display_name":"Preference learning","score":0.4316999912261963},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4251999855041504}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7983999848365784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.680899977684021},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6687999963760376},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6358000040054321},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.6085000038146973},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5468000173568726},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5408999919891357},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5386000275611877},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.45750001072883606},{"id":"https://openalex.org/C181204326","wikidata":"https://www.wikidata.org/wiki/Q7239820","display_name":"Preference learning","level":3,"score":0.4316999912261963},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4251999855041504},{"id":"https://openalex.org/C2777868144","wikidata":"https://www.wikidata.org/wiki/Q7239817","display_name":"Preference elicitation","level":3,"score":0.4198000133037567},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4025000035762787},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.38600000739097595},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.3598000109195709},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.30809998512268066},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.29919999837875366},{"id":"https://openalex.org/C90329073","wikidata":"https://www.wikidata.org/wiki/Q914232","display_name":"Ask price","level":2,"score":0.2904999852180481},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.2874000072479248},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.2709999978542328},{"id":"https://openalex.org/C117035363","wikidata":"https://www.wikidata.org/wiki/Q3769299","display_name":"Human behavior","level":2,"score":0.2705000042915344}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.04477","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.04477","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.2605.04477","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.04477","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":{"Online":[0],"reinforcement":[1],"learning":[2,146],"from":[3,67],"human":[4],"feedback":[5,24],"(RLHF)":[6],"has":[7],"emerged":[8],"as":[9,76],"a":[10,77,102,129],"promising":[11],"paradigm":[12],"for":[13,98,117,133],"aligning":[14],"large":[15],"language":[16],"models":[17],"(LLMs)":[18],"by":[19],"continuously":[20],"collecting":[21],"new":[22],"preference":[23,71,99],"during":[25,74],"training.":[26],"A":[27],"foundational":[28],"challenge":[29],"in":[30,49,156],"this":[31,92],"setting":[32],"is":[33],"exploration,":[34],"which":[35,61],"requires":[36],"algorithms":[37],"that":[38,46,86,107,138],"enable":[39],"the":[40,68,79,134,142,145,159],"LLMs":[41],"to":[42,64,111,141],"generate":[43],"informative":[44],"comparisons":[45],"improve":[47],"sample-efficiency":[48],"online":[50],"RLHF.":[51],"Existing":[52],"exploration":[53,97,121],"strategies":[54],"often":[55],"derive":[56],"bonuses":[57],"via":[58],"on-policy":[59],"expectations,":[60],"are":[62],"difficult":[63],"estimate":[65],"reliably":[66],"limited":[69],"historical":[70,109],"data":[72,110],"available":[73],"training;":[75],"result,":[78],"policy":[80],"can":[81,150],"prematurely":[82],"down-weight":[83],"under-explored":[84],"regions":[85],"may":[87],"contain":[88],"high-value":[89,124],"behaviors.":[90],"In":[91],"paper,":[93],"we":[94,127],"propose":[95],"data-dependent":[96,130],"optimization":[100],"(DEPO),":[101],"simple":[103],"and":[104,149],"scalable":[105],"method":[106,161],"leverages":[108],"construct":[112],"an":[113],"extra":[114],"uncertainty":[115],"bonus":[116],"high-uncertainty":[118],"regions,":[119],"encouraging":[120],"toward":[122],"potentially":[123],"data.":[125],"Theoretically,":[126],"provide":[128],"regret":[131],"bound":[132],"proposed":[135,160],"algorithm,":[136],"showing":[137],"it":[139],"adapts":[140],"hardness":[143],"of":[144],"task":[147],"itself":[148],"be":[151],"tighter":[152],"than":[153],"worst-case":[154],"bounds":[155],"practice.":[157],"Empirically,":[158],"consistently":[162],"outperforms":[163],"strong":[164],"baselines":[165],"across":[166],"benchmarks,":[167],"demonstrating":[168],"improved":[169],"sample":[170],"efficiency.":[171]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-08T00:00:00"}