{"id":"https://openalex.org/W4383558041","doi":"https://doi.org/10.1145/3580507.3597673","title":"The Sample Complexity of Online Contract Design","display_name":"The Sample Complexity of Online Contract Design","publication_year":2023,"publication_date":"2023-07-07","ids":{"openalex":"https://openalex.org/W4383558041","doi":"https://doi.org/10.1145/3580507.3597673"},"language":"en","primary_location":{"id":"doi:10.1145/3580507.3597673","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597673","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","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/A5031613608","display_name":"Banghua Zhu","orcid":"https://orcid.org/0000-0002-7320-3533"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Banghua Zhu","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, United States"],"raw_orcid":"https://orcid.org/0000-0002-7320-3533","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, United States","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045046961","display_name":"Stephen Bates","orcid":"https://orcid.org/0000-0002-3273-8179"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Bates","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3273-8179","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101727948","display_name":"Zhuoran Yang","orcid":"https://orcid.org/0000-0001-5269-9958"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhuoran Yang","raw_affiliation_strings":["Department of Statistics and Data Science, Yale University, New Haven, CT, USA"],"raw_orcid":"https://orcid.org/0000-0001-5269-9958","affiliations":[{"raw_affiliation_string":"Department of Statistics and Data Science, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101934111","display_name":"Zhaoran Wang","orcid":"https://orcid.org/0000-0002-6617-4842"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yixin Wang","raw_affiliation_strings":["Department of Statistics, University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0002-6617-4842","affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034192173","display_name":"Jiantao Jiao","orcid":"https://orcid.org/0000-0003-3766-8031"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiantao Jiao","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3766-8031","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049812527","display_name":"Michael I. Jordan","orcid":"https://orcid.org/0000-0001-8935-817X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael I. Jordan","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-8935-817X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, Berkeley, CA, United States of America","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5031613608"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":2.7121,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.90334004,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1188","last_page":"1188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9970999956130981,"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.9970999956130981,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9724000096321106,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11437","display_name":"Digital Platforms and Economics","score":0.9434000253677368,"subfield":{"id":"https://openalex.org/subfields/1408","display_name":"Strategy and Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/principal","display_name":"Principal (computer security)","score":0.8808315992355347},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.7533968687057495},{"id":"https://openalex.org/keywords/principal\u2013agent-problem","display_name":"Principal\u2013agent problem","score":0.6730825901031494},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.6453235745429993},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5879532694816589},{"id":"https://openalex.org/keywords/contract-theory","display_name":"Contract theory","score":0.5658039450645447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5467350482940674},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"Sample complexity","score":0.46805188059806824},{"id":"https://openalex.org/keywords/employment-contract","display_name":"Employment contract","score":0.4196045398712158},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.35241377353668213},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2909700274467468},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2262093722820282},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20620307326316833},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.17836534976959229},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.1254085898399353},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10600301623344421}],"concepts":[{"id":"https://openalex.org/C144559511","wikidata":"https://www.wikidata.org/wiki/Q2986279","display_name":"Principal (computer security)","level":2,"score":0.8808315992355347},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.7533968687057495},{"id":"https://openalex.org/C200707436","wikidata":"https://www.wikidata.org/wiki/Q1053211","display_name":"Principal\u2013agent problem","level":3,"score":0.6730825901031494},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.6453235745429993},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5879532694816589},{"id":"https://openalex.org/C79301358","wikidata":"https://www.wikidata.org/wiki/Q1918846","display_name":"Contract theory","level":2,"score":0.5658039450645447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5467350482940674},{"id":"https://openalex.org/C2778445095","wikidata":"https://www.wikidata.org/wiki/Q18354077","display_name":"Sample complexity","level":2,"score":0.46805188059806824},{"id":"https://openalex.org/C2776325488","wikidata":"https://www.wikidata.org/wiki/Q1221208","display_name":"Employment contract","level":3,"score":0.4196045398712158},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.35241377353668213},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2909700274467468},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2262093722820282},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20620307326316833},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.17836534976959229},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.1254085898399353},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10600301623344421},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C39389867","wikidata":"https://www.wikidata.org/wiki/Q380767","display_name":"Corporate governance","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580507.3597673","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597673","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3147760301","display_name":null,"funder_award_id":"CCF-1909499","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G645253323","display_name":null,"funder_award_id":"IIS-1901252","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2355425900","https://openalex.org/W3123134551","https://openalex.org/W3125359971","https://openalex.org/W2368468446","https://openalex.org/W2736899295","https://openalex.org/W1980889765","https://openalex.org/W3140767602","https://openalex.org/W4285388196","https://openalex.org/W2388224953","https://openalex.org/W4383558041"],"abstract_inverted_index":{"Contract":[0],"theory":[1],"studies":[2],"the":[3,12,17,57,63,72,77,82],"interactions":[4],"between":[5],"a":[6,66],"principal":[7,33,73],"and":[8,23],"an":[9],"agent":[10,49],"when":[11],"two":[13],"parties":[14],"transact":[15],"in":[16,62],"presence":[18],"of":[19,65,81],"private":[20],"information":[21],"[Bolton":[22],"Dewatripont,":[24],"2004,":[25],"Faure-Grimaud":[26],"et":[27],"al.,":[28],"2001,":[29],"Salani\u00e9,":[30],"2005].":[31],"The":[32,48],"would":[34,74],"like":[35],"to":[36,44,51],"achieve":[37],"her":[38],"desired":[39],"outcomes":[40,80],"by":[41,54],"hiring":[42],"agents":[43],"work":[45],"for":[46,56],"her.":[47],"wishes":[50],"make":[52],"money":[53],"working":[55],"principal.":[58],"They":[59],"develop":[60],"agreements":[61],"form":[64],"contract,":[67],"which":[68],"specifies":[69],"how":[70],"much":[71],"pay":[75],"under":[76],"different":[78],"possible":[79],"agent's":[83],"work.":[84]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}