{"id":"https://openalex.org/W3172602070","doi":"https://doi.org/10.1145/3485447.3512061","title":"The Parity Ray Regularizer for Pacing in Auction Markets","display_name":"The Parity Ray Regularizer for Pacing in Auction Markets","publication_year":2022,"publication_date":"2022-04-25","ids":{"openalex":"https://openalex.org/W3172602070","doi":"https://doi.org/10.1145/3485447.3512061","mag":"3172602070"},"language":"en","primary_location":{"id":"doi:10.1145/3485447.3512061","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3485447.3512061","pdf_url":null,"source":{"id":"https://openalex.org/S4363608783","display_name":"Proceedings of the ACM Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2022","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/A5023478606","display_name":"Andrea Celli","orcid":"https://orcid.org/0000-0002-2046-4019"},"institutions":[{"id":"https://openalex.org/I71209653","display_name":"Bocconi University","ror":"https://ror.org/05crjpb27","country_code":"IT","type":"education","lineage":["https://openalex.org/I71209653"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Andrea Celli","raw_affiliation_strings":["Bocconi University, Italy"],"affiliations":[{"raw_affiliation_string":"Bocconi University, Italy","institution_ids":["https://openalex.org/I71209653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054499438","display_name":"Riccardo Colini-Baldeschi","orcid":"https://orcid.org/0000-0001-5739-1178"},"institutions":[{"id":"https://openalex.org/I4210111288","display_name":"Meta (United Kingdom)","ror":"https://ror.org/020ye1821","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210111288","https://openalex.org/I4210114444"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Riccardo Colini-Baldeschi","raw_affiliation_strings":["Core Data Science, Meta, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Core Data Science, Meta, United Kingdom","institution_ids":["https://openalex.org/I4210111288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083207349","display_name":"Christian Kroer","orcid":"https://orcid.org/0000-0002-9009-8683"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christian Kroer","raw_affiliation_strings":["Columbia University, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060804168","display_name":"Eric Sodomka","orcid":"https://orcid.org/0000-0002-2824-9532"},"institutions":[{"id":"https://openalex.org/I4210111288","display_name":"Meta (United Kingdom)","ror":"https://ror.org/020ye1821","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210111288","https://openalex.org/I4210114444"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Eric Sodomka","raw_affiliation_strings":["Core Data Science, Meta, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Core Data Science, Meta, United Kingdom","institution_ids":["https://openalex.org/I4210111288"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023478606"],"corresponding_institution_ids":["https://openalex.org/I71209653"],"apc_list":null,"apc_paid":null,"fwci":2.0587,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87198715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"162","last_page":"172"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","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/T12101","display_name":"Advanced Bandit Algorithms Research","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/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6675058603286743},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.5398343205451965},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.5390294194221497},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.49683645367622375},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.47347772121429443},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.42688170075416565},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.4148979187011719},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.4110339879989624},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.33922111988067627},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.3036612272262573}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6675058603286743},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.5398343205451965},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.5390294194221497},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.49683645367622375},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.47347772121429443},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.42688170075416565},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.4148979187011719},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4110339879989624},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33922111988067627},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3036612272262573},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3485447.3512061","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3485447.3512061","pdf_url":null,"source":{"id":"https://openalex.org/S4363608783","display_name":"Proceedings of the ACM Web Conference 2022","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2022","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W852463138","https://openalex.org/W1509803206","https://openalex.org/W1578666690","https://openalex.org/W1653854618","https://openalex.org/W1742759255","https://openalex.org/W1783659154","https://openalex.org/W1965002555","https://openalex.org/W2011730242","https://openalex.org/W2021663595","https://openalex.org/W2029523065","https://openalex.org/W2031528247","https://openalex.org/W2101199730","https://openalex.org/W2117340018","https://openalex.org/W2119914577","https://openalex.org/W2128606244","https://openalex.org/W2131951207","https://openalex.org/W2148352389","https://openalex.org/W2149822245","https://openalex.org/W2155551092","https://openalex.org/W2158268067","https://openalex.org/W2160085520","https://openalex.org/W2170675255","https://openalex.org/W2290203315","https://openalex.org/W2604170690","https://openalex.org/W2678236804","https://openalex.org/W2766449057","https://openalex.org/W2788376840","https://openalex.org/W2900815752","https://openalex.org/W2909539666","https://openalex.org/W2951545777","https://openalex.org/W2963100806","https://openalex.org/W2963981813","https://openalex.org/W2964300220","https://openalex.org/W2966080558","https://openalex.org/W2973045551","https://openalex.org/W2997976910","https://openalex.org/W3010604290","https://openalex.org/W3013446006","https://openalex.org/W3033550647","https://openalex.org/W3034295562","https://openalex.org/W3040035966","https://openalex.org/W3099947523","https://openalex.org/W3100614605","https://openalex.org/W3105851319","https://openalex.org/W3106419620","https://openalex.org/W3109308412","https://openalex.org/W3122305203","https://openalex.org/W3133818088","https://openalex.org/W3138322891","https://openalex.org/W3154055679","https://openalex.org/W4231144620","https://openalex.org/W4237922950","https://openalex.org/W4252172911","https://openalex.org/W4302155765"],"related_works":["https://openalex.org/W2971351794","https://openalex.org/W4376155396","https://openalex.org/W1947085858","https://openalex.org/W2174986909","https://openalex.org/W2147694495","https://openalex.org/W1984203460","https://openalex.org/W1995388959","https://openalex.org/W1562320220","https://openalex.org/W2532780566","https://openalex.org/W2045432319"],"abstract_inverted_index":{"Budget-management":[0],"systems":[1,271],"are":[2,161,184,250,273],"one":[3],"of":[4,8,53,145,172,190,194,238,282],"the":[5,18,22,83,91,125,129,138,143,146,165,170,178,188,191,213,235,243],"key":[6],"components":[7],"modern":[9],"auction":[10],"markets.":[11],"Internet":[12],"advertising":[13,54,287],"platforms":[14],"typically":[15],"offer":[16],"advertisers":[17],"possibility":[19],"to":[20,95,102,110,242],"pace":[21],"rate":[23,141],"at":[24],"which":[25,44,128,159,169,205],"their":[26,87,97,104],"budget":[27,88,105],"is":[28,47,61,89,289],"depleted,":[29],"through":[30,64],"budget-pacing":[31],"mechanisms.":[32],"We":[33,163,200,216],"focus":[34],"on":[35,118,124,177,187,294],"multiplicative":[36],"pacing":[37,120,270],"mechanisms":[38],"in":[39,43,100,127,168,246,267,285],"an":[40,79,132,225,254],"online":[41,119,227],"setting":[42,126],"a":[45,51,65,173,197,202],"bidder":[46,130,175],"repeatedly":[48],"confronted":[49],"with":[50,231],"series":[52],"opportunities.":[55],"After":[56],"collecting":[57],"bids,":[58],"each":[59],"item":[60],"then":[62],"allocated":[63],"single-item,":[66],"second-price":[67],"auction.":[68],"If":[69],"there":[70],"were":[71],"no":[72],"budgetary":[73],"constraints,":[74],"bidding":[75],"truthfully":[76],"would":[77],"be":[78,222,265],"optimal":[80,236,244],"choice":[81],"for":[82,106,277],"advertiser.":[84],"However,":[85],"since":[86],"limited,":[90],"advertiser":[92],"may":[93,153],"want":[94],"shade":[96],"bid":[98],"downwards":[99],"order":[101,237],"preserve":[103],"future":[107],"opportunities,":[108],"and":[109,186],"spread":[111],"expenditures":[112],"evenly":[113],"over":[114],"time.":[115],"The":[116,280],"literature":[117],"problems":[121],"mostly":[122],"focuses":[123],"optimizes":[131],"additive":[133],"separable":[134],"objective,":[135],"such":[136],"as":[137],"total":[139],"click-through":[140],"or":[142],"revenue":[144],"allocation.":[147],"In":[148],"many":[149],"settings,":[150],"however,":[151],"bidders":[152],"also":[154],"care":[155],"about":[156],"other":[157],"objectives":[158],"oftentimes":[160],"non-separable.":[162],"study":[164],"frequent":[166],"case":[167],"utility":[171],"(proxy)":[174],"depends":[176],"rewards":[179],"obtained":[180],"from":[181,196,253],"items":[182],"they":[183],"allocated,":[185],"distance":[189],"realized":[192],"distribution":[193],"impressions":[195],"target":[198],"distribution.":[199,256],"introduce":[201],"novel":[203],"regularizer":[204,220],"can":[206,221,263],"describe":[207],"those":[208],"distributional":[209],"preferences,":[210],"while":[211],"keeping":[212],"problem":[214],"tractable.":[215],"show":[217,259],"that":[218,260,272],"this":[219,278],"integrated":[223],"into":[224],"existing":[226,269],"mirror":[228],"descent":[229],"scheme":[230],"minor":[232],"modifications,":[233],"attaining":[234],"sub-linear":[239],"regret":[240],"compared":[241],"allocation":[245],"hindsight":[247],"when":[248],"inputs":[249],"drawn":[251],"independently,":[252],"unknown":[255],"Moreover,":[257],"we":[258],"our":[261,283],"approach":[262],"easily":[264],"incorporated":[266],"standard":[268],"not":[274],"usually":[275],"built":[276],"objective.":[279],"effectiveness":[281],"algorithm":[284],"internet":[286],"applications":[288],"confirmed":[290],"by":[291],"numerical":[292],"experiments":[293],"real-world":[295],"data.":[296]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}