{"id":"https://openalex.org/W3182761442","doi":"https://doi.org/10.1145/3465456.3467631","title":"Targeting Makes Sample Efficiency in Auction Design","display_name":"Targeting Makes Sample Efficiency in Auction Design","publication_year":2021,"publication_date":"2021-07-18","ids":{"openalex":"https://openalex.org/W3182761442","doi":"https://doi.org/10.1145/3465456.3467631","mag":"3182761442"},"language":"en","primary_location":{"id":"doi:10.1145/3465456.3467631","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465456.3467631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd 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/A5013297273","display_name":"Yihang Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yihang Hu","raw_affiliation_strings":["IIIS, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"IIIS, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044562275","display_name":"Zhiyi Huang","orcid":"https://orcid.org/0000-0003-2963-9556"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhiyi Huang","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102854022","display_name":"Yiheng Shen","orcid":"https://orcid.org/0009-0009-6719-8959"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiheng Shen","raw_affiliation_strings":["IIIS, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"IIIS, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101859738","display_name":"Xiangning Wang","orcid":"https://orcid.org/0009-0000-5742-3678"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiangning Wang","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5013297273"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.11062141,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"610","last_page":"629"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9998999834060669,"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.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9983000159263611,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9959999918937683,"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/sample","display_name":"Sample (material)","score":0.6150605082511902},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5679618716239929}],"concepts":[{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.6150605082511902},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5679618716239929},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"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/3465456.3467631","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3465456.3467631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1531368347","https://openalex.org/W2030876146","https://openalex.org/W2045927286","https://openalex.org/W2146268012","https://openalex.org/W2164143329","https://openalex.org/W2189241046","https://openalex.org/W2266969817","https://openalex.org/W2460522191","https://openalex.org/W2607437843","https://openalex.org/W2796098377","https://openalex.org/W2799687852","https://openalex.org/W2936435657","https://openalex.org/W2963597818","https://openalex.org/W2963972304","https://openalex.org/W3100022481","https://openalex.org/W4243457628","https://openalex.org/W4247564011"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2093578348","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2766271392","https://openalex.org/W2350741829","https://openalex.org/W3004735627"],"abstract_inverted_index":{"This":[0,31],"paper":[1],"introduces":[2],"the":[3,14,29,37,43,51,71,93,103,149,157,175,190,197,226],"targeted":[4,120,139,178,217],"sampling":[5,140],"model":[6,86,104],"in":[7,116,152,160],"optimal":[8,227],"auction":[9,185],"design.":[10],"In":[11,136,164],"this":[12,165],"model,":[13],"seller":[15,38],"may":[16],"specify":[17],"a":[18,24,60],"quantile":[19,72],"interval":[20],"and":[21,84,154,172],"sample":[22,191,218,228],"from":[23,47],"buyer's":[25],"prior":[26],"restricted":[27],"to":[28,82,102,147,155,162],"interval.":[30],"can":[32],"be":[33],"interpreted":[34],"as":[35],"allowing":[36],"to,":[39],"for":[40,110,181,196],"example,":[41],"examine":[42],"top":[44],"40%":[45],"bids":[46],"previous":[48],"buyers":[49,112],"with":[50,59,113,141,206],"same":[52],"characteristics.":[53],"The":[54],"targeting":[55,143,209],"power":[56,144],"is":[57,92,125,186],"quantified":[58],"parameter":[61],"\u0394":[62,77,97,201,213],"\u2208":[63,202],"[0,":[64,117,203],"1]":[65],"which":[66],"lower":[67],"bounds":[68,221],"how":[69],"small":[70],"intervals":[73],"could":[74],"be.":[75],"When":[76],"=":[78,98,214],"1,":[79],"it":[80,91,100,124],"degenerates":[81,101],"Cole":[83],"Roughgarden's":[85],"of":[87,96,177,193,200,230],"i.i.d.":[88,132,194,231],"samples;":[89],"when":[90],"idealized":[94],"case":[95],"0,":[99],"studied":[105],"by":[106],"[7].":[107],"For":[108],"instance,":[109],"n":[111],"bounded":[114],"values":[115],"1],":[118],"~O(\u03b5-1)":[119],"samples":[121,133,179,195],"suffice":[122],"while":[123],"known":[126],"that":[127,174],"at":[128],"least":[129],"~\u00d8mega(n":[130],"\u03b5-2)":[131],"are":[134,222],"needed.":[135],"other":[137],"words,":[138],"sufficient":[142,180],"allows":[145],"us":[146],"remove":[148],"linear":[150],"dependence":[151,159],"n,":[153],"improve":[156],"quadratic":[158],"\u03b5-1":[161],"linear.":[163],"work,":[166],"we":[167],"introduce":[168],"new":[169],"technical":[170],"ingredients":[171],"show":[173],"number":[176],"learning":[182],"an":[183],"\u03b5-optimal":[184],"substantially":[187],"smaller":[188,224],"than":[189,225],"complexity":[192,219,229],"full":[198],"spectrum":[199],"1).":[204],"Even":[205],"only":[207],"mild":[208],"power,":[210],"i.e.,":[211],"whenever":[212],"o(1),":[215],"our":[216],"upper":[220],"strictly":[223],"samples.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}