{"id":"https://openalex.org/W2809174576","doi":"https://doi.org/10.1145/3219819.3220067","title":"Optimizing Cluster-based Randomized Experiments under Monotonicity","display_name":"Optimizing Cluster-based Randomized Experiments under Monotonicity","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2809174576","doi":"https://doi.org/10.1145/3219819.3220067","mag":"2809174576"},"language":"en","primary_location":{"id":"doi:10.1145/3219819.3220067","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3220067","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220067","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220067","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013723114","display_name":"Jean Pouget-Abadie","orcid":"https://orcid.org/0000-0003-3729-9547"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jean Pouget-Abadie","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075598023","display_name":"Vahab Mirrokni","orcid":"https://orcid.org/0000-0001-6705-5629"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vahab Mirrokni","raw_affiliation_strings":["Google Research, New York City, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research, New York City, NY, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086173064","display_name":"David C. Parkes","orcid":"https://orcid.org/0000-0002-2701-3464"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David C. Parkes","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035398709","display_name":"Edoardo M. Airoldi","orcid":"https://orcid.org/0000-0002-3512-0542"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edoardo M. Airoldi","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.292,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.89952889,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2090","last_page":"2099"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9858999848365784,"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"}},"topics":[{"id":"https://openalex.org/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9858999848365784,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9828000068664551,"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/T11182","display_name":"Auction Theory and Applications","score":0.9786999821662903,"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/monotonic-function","display_name":"Monotonic function","score":0.8290154933929443},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.8075761198997498},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.7565438151359558},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6136155724525452},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5926486253738403},{"id":"https://openalex.org/keywords/randomized-experiment","display_name":"Randomized experiment","score":0.5493270754814148},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5418674349784851},{"id":"https://openalex.org/keywords/causal-inference","display_name":"Causal inference","score":0.5356587767601013},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4751443862915039},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.46493953466415405},{"id":"https://openalex.org/keywords/design-of-experiments","display_name":"Design of experiments","score":0.45616230368614197},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.274505615234375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2346726953983307},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21343675255775452},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1839372217655182}],"concepts":[{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.8290154933929443},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.8075761198997498},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.7565438151359558},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6136155724525452},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5926486253738403},{"id":"https://openalex.org/C155108698","wikidata":"https://www.wikidata.org/wiki/Q1231081","display_name":"Randomized experiment","level":2,"score":0.5493270754814148},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5418674349784851},{"id":"https://openalex.org/C158600405","wikidata":"https://www.wikidata.org/wiki/Q5054566","display_name":"Causal inference","level":2,"score":0.5356587767601013},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4751443862915039},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.46493953466415405},{"id":"https://openalex.org/C34559072","wikidata":"https://www.wikidata.org/wiki/Q2334061","display_name":"Design of experiments","level":2,"score":0.45616230368614197},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.274505615234375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2346726953983307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21343675255775452},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1839372217655182},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3219819.3220067","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3220067","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220067","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3219819.3220067","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3219819.3220067","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3219819.3220067","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G258183569","display_name":null,"funder_award_id":"IIS-1149662","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3255881711","display_name":"CAREER: Quantifying diffusion and dynamics on healthcare, innovation and communication networks","funder_award_id":"1149662","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4206358264","display_name":null,"funder_award_id":"N00014-14-1-0485, N00014-17-1-2131","funder_id":"https://openalex.org/F4320338298","funder_display_name":"Office of Naval Research Global"},{"id":"https://openalex.org/G4504108201","display_name":null,"funder_award_id":"N00014-17-1","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G615044745","display_name":"III: Medium: Design and analysis of experiments on networked populations","funder_award_id":"1409177","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6795794026","display_name":null,"funder_award_id":"N00014-17-1-2131","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7613226420","display_name":null,"funder_award_id":"IIS-1149662, IIS-1409177","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320312638","display_name":"Thomas and Stacey Siebel Foundation","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338298","display_name":"Office of Naval Research Global","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2809174576.pdf","grobid_xml":"https://content.openalex.org/works/W2809174576.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W139889085","https://openalex.org/W941378780","https://openalex.org/W1971630691","https://openalex.org/W2006023152","https://openalex.org/W2022490362","https://openalex.org/W2080122405","https://openalex.org/W2090883204","https://openalex.org/W2097334037","https://openalex.org/W2111925081","https://openalex.org/W2145124007","https://openalex.org/W2152886806","https://openalex.org/W2169068368","https://openalex.org/W2288539294","https://openalex.org/W2360034502","https://openalex.org/W2463347236","https://openalex.org/W2553417611","https://openalex.org/W2613976061","https://openalex.org/W2743673655","https://openalex.org/W2772124661","https://openalex.org/W2790021565","https://openalex.org/W2964337893","https://openalex.org/W3123609002","https://openalex.org/W3123750779","https://openalex.org/W4231144620"],"related_works":["https://openalex.org/W4389471064","https://openalex.org/W2119346805","https://openalex.org/W3005312434","https://openalex.org/W4388998033","https://openalex.org/W4313559754","https://openalex.org/W1730782591","https://openalex.org/W2510789027","https://openalex.org/W3160537436","https://openalex.org/W2587735541","https://openalex.org/W4366197068"],"abstract_inverted_index":{"Cluster-based":[0],"randomized":[1],"experiments":[2,103],"are":[3],"popular":[4],"designs":[5,83],"for":[6],"mitigating":[7],"the":[8,38,50,57,61,85,92,105,109],"bias":[9],"of":[10,37,49,80,94],"standard":[11],"estimators":[12],"when":[13],"interference":[14,39],"is":[15,53],"present":[16],"and":[17,21,98,108,112],"classical":[18],"causal":[19],"inference":[20],"experimental":[22,51,73],"design":[23,74],"assumptions":[24],"(such":[25],"as":[26],"SUTVA":[27],"or":[28],"ITR)":[29],"do":[30],"not":[31],"hold.":[32],"Without":[33],"an":[34,120],"exact":[35],"knowledge":[36],"structure,":[40],"it":[41],"can":[42],"be":[43],"challenging":[44],"to":[45,55,77],"understand":[46],"which":[47,69,79],"partitioning":[48],"units":[52],"optimal":[54],"minimize":[56],"estimation":[58],"bias.":[59],"In":[60],"paper,":[62],"we":[63],"introduce":[64],"a":[65,70],"monotonicity":[66,106],"condition":[67,107],"under":[68],"novel":[71],"two-stage":[72],"allows":[75],"us":[76],"determine":[78],"two":[81],"cluster-based":[82],"yields":[84],"least":[86],"biased":[87],"estimator.":[88],"We":[89,115],"then":[90],"consider":[91],"setting":[93],"online":[95],"advertising":[96,121],"auctions":[97],"show":[99],"that":[100],"reserve":[101],"price":[102],"satisfy":[104],"proposed":[110],"framework":[111],"methodology":[113],"apply.":[114],"validate":[116],"our":[117],"findings":[118],"on":[119],"auction":[122],"dataset.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}