{"id":"https://openalex.org/W7163666339","doi":"https://doi.org/10.48550/arxiv.2606.06125","title":"Regret Minimization in Single-Dimensional Contract-Design with Binary Actions","display_name":"Regret Minimization in Single-Dimensional Contract-Design with Binary Actions","publication_year":2026,"publication_date":"2026-06-04","ids":{"openalex":"https://openalex.org/W7163666339","doi":"https://doi.org/10.48550/arxiv.2606.06125"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.06125","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.06125","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.06125","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081734498","display_name":"Riccardo Poiani","orcid":"https://orcid.org/0000-0002-4026-5623"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Poiani, Riccardo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137965423","display_name":"Martino Bernasconi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bernasconi, Martino","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137934223","display_name":"Andrea Celli","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Celli, Andrea","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/T11182","display_name":"Auction Theory and Applications","score":0.6711999773979187,"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/T11182","display_name":"Auction Theory and Applications","score":0.6711999773979187,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.13289999961853027,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.037300001829862595,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.8407999873161316},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5972999930381775},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.576200008392334},{"id":"https://openalex.org/keywords/principal","display_name":"Principal (computer security)","score":0.5142999887466431},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5081999897956848},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.46880000829696655},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.46369999647140503},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.4291999936103821}],"concepts":[{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.8407999873161316},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5972999930381775},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.576200008392334},{"id":"https://openalex.org/C144559511","wikidata":"https://www.wikidata.org/wiki/Q2986279","display_name":"Principal (computer security)","level":2,"score":0.5142999887466431},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5081999897956848},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.46880000829696655},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.46369999647140503},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4523000121116638},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43860000371932983},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43549999594688416},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.4291999936103821},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.427700012922287},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.38370001316070557},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3625999987125397},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3456999957561493},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.33899998664855957},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3278000056743622},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.06125","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.06125","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.06125","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.06125","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":{"We":[0,33,92],"study":[1],"principal-agent":[2,42],"problems":[3],"in":[4,17,44,167],"which":[5,45],"a":[6,15,25,30,74,145,148,155,171,188,210,219],"principal":[7,47,59,77],"commits":[8],"to":[9,19,23,29,147,158,182,218],"an":[10,21,80,198],"outcome-dependent":[11],"payment":[12],"scheme":[13],"(i.e.,":[14],"contract)":[16],"order":[18],"induce":[20],"agent":[22,102],"take":[24],"costly":[26],"action":[27],"leading":[28],"favorable":[31],"outcome.":[32],"consider":[34],"the":[35,39,46,64,76,85,95,105,130,160,164,168,184,206],"online":[36],"extension":[37],"of":[38,129,132,163,170],"classical":[40],"(one-shot)":[41],"problem,":[43],"repeatedly":[48],"interacts":[49],"with":[50,97],"agents":[51,65],"by":[52],"proposing":[53],"contracts":[54],"over":[55],"multiple":[56],"rounds.":[57],"The":[58,135],"has":[60],"no":[61],"information":[62],"about":[63],"and,":[66],"crucially,":[67],"does":[68],"not":[69],"observe":[70],"their":[71,110],"actions.":[72],"As":[73],"result,":[75],"must":[78],"learn":[79,205],"optimal":[81],"contract":[82],"using":[83],"only":[84],"realized":[86],"outcomes":[87,133],"observed":[88],"at":[89],"each":[90],"round.":[91],"focus":[93],"on":[94,140,197],"setting":[96],"binary":[98,212],"actions":[99],"and":[100,153,186,214],"single-dimensional":[101],"types,":[103],"where":[104,201],"agent's":[106],"private":[107],"type":[108,208],"represents":[109],"cost":[111],"per":[112],"unit-of-effort.":[113],"For":[114],"adversarial-type":[115],"sequences,":[116],"we":[117,176,202,216],"provide":[118,187],"tight":[119,189],"$\u0398(T^{2/3})$":[120],"regret":[121,191],"guarantees.":[122],"Remarkably,":[123],"this":[124],"rate":[125],"is":[126,138,180,195],"completely":[127],"independent":[128],"number":[131],"$m$.":[134],"upper":[136],"bound":[137],"based":[139,196],"two":[141],"key":[142],"components:":[143],"1)":[144],"reduction":[146],"one-dimensional":[149],"threshold":[150],"optimization":[151],"problem":[152],"2)":[154],"non-uniform":[156],"discretization":[157],"handle":[159],"non-Lipschitz":[161],"nature":[162],"problem.":[165],"Moreover,":[166],"case":[169],"single":[172],"(fixed)":[173],"hidden":[174,207],"type,":[175],"show":[177],"that":[178],"it":[179],"possible":[181],"improve":[183],"rates":[185],"$\\widetilde\u0398(\\sqrt{T})$":[190],"bound.":[192],"Our":[193],"algorithm":[194],"explore-then-commit":[199],"strategy":[200],"first":[203],"approximately":[204],"via":[209],"stochastic":[211],"search,":[213],"then":[215],"commit":[217],"``robustified''":[220],"near-optimal":[221],"contract.":[222]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-06T00:00:00"}