{"id":"https://openalex.org/W4410089717","doi":"https://doi.org/10.1145/3696410.3714734","title":"Online Bidding under RoS Constraints without Knowing the Value","display_name":"Online Bidding under RoS Constraints without Knowing the Value","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4410089717","doi":"https://doi.org/10.1145/3696410.3714734"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714734","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714734","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714734","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","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/3696410.3714734","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028630979","display_name":"Sushant Vijayan","orcid":"https://orcid.org/0000-0002-9794-9575"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sushant Vijayan","raw_affiliation_strings":["School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai, India"],"affiliations":[{"raw_affiliation_string":"School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai, India","institution_ids":["https://openalex.org/I11947397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063460883","display_name":"Zhe Feng","orcid":"https://orcid.org/0000-0001-6036-375X"},"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":"Zhe Feng","raw_affiliation_strings":["Google Research, Mountain View, USA"],"affiliations":[{"raw_affiliation_string":"Google Research, Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042979350","display_name":"Swati Padmanabhan","orcid":"https://orcid.org/0000-0002-4834-2136"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Swati Padmanabhan","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021188761","display_name":"Karthikeyan Shanmugam","orcid":"https://orcid.org/0009-0008-2879-5868"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Karthikeyan Shanmugam","raw_affiliation_strings":["Google DeepMind, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Google DeepMind, Bengaluru, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078446727","display_name":"Arun Sai Suggala","orcid":"https://orcid.org/0000-0003-4113-5924"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arun Suggala","raw_affiliation_strings":["Google DeepMind, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Google DeepMind, Bengaluru, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100401466","display_name":"Di Wang","orcid":"https://orcid.org/0000-0003-0891-0255"},"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":"Di Wang","raw_affiliation_strings":["Google Research, Mountain View, USA"],"affiliations":[{"raw_affiliation_string":"Google Research, Mountain View, USA","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5028630979"],"corresponding_institution_ids":["https://openalex.org/I11947397"],"apc_list":null,"apc_paid":null,"fwci":1.4161,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.81682678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"3096","last_page":"3107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"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/T11182","display_name":"Auction Theory and Applications","score":0.9983000159263611,"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.9973000288009644,"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/bidding","display_name":"Bidding","score":0.71287602186203},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.6194379925727844},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5059420466423035},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.32514482736587524},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.13491791486740112},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09379264712333679}],"concepts":[{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.71287602186203},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.6194379925727844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5059420466423035},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.32514482736587524},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.13491791486740112},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09379264712333679}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3696410.3714734","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714734","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714734","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/164225","is_oa":false,"landing_page_url":"https://hdl.handle.net/1721.1/164225","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Association for Computing Machinery","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714734","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714734","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714734","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2200512414","display_name":null,"funder_award_id":"CCF-2112665","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7906245503","display_name":null,"funder_award_id":"211266","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410089717.pdf","grobid_xml":"https://content.openalex.org/works/W4410089717.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W2002240881","https://openalex.org/W2092560364","https://openalex.org/W2095762034","https://openalex.org/W2117340018","https://openalex.org/W2168405694","https://openalex.org/W2559655401","https://openalex.org/W2612690371","https://openalex.org/W2763081248","https://openalex.org/W2790607499","https://openalex.org/W2909539666","https://openalex.org/W2963393294","https://openalex.org/W2963841569","https://openalex.org/W2966080558","https://openalex.org/W2971977212","https://openalex.org/W2990583325","https://openalex.org/W3033089188","https://openalex.org/W3088300790","https://openalex.org/W3094530589","https://openalex.org/W3118621910","https://openalex.org/W3153263593","https://openalex.org/W3155217882","https://openalex.org/W3164010067","https://openalex.org/W3172602070","https://openalex.org/W3183209808","https://openalex.org/W4210896998","https://openalex.org/W4212827115","https://openalex.org/W4250589301","https://openalex.org/W4367046927","https://openalex.org/W4396757549","https://openalex.org/W6600783858","https://openalex.org/W6674228005"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2355561715","https://openalex.org/W2355326491","https://openalex.org/W2389286292","https://openalex.org/W2360751371","https://openalex.org/W2387920521","https://openalex.org/W2389754756","https://openalex.org/W2382224273"],"abstract_inverted_index":{"We":[0,168],"consider":[1],"the":[2,31,42,47,52,57,69,125,133,140,151],"problem":[3],"of":[4,30,59,127,135],"bidding":[5,54,128,149],"in":[6,150],"online":[7,152],"advertising,":[8],"where":[9,46,122],"an":[10],"advertiser":[11,48,70],"aims":[12],"to":[13,18,76,84,166,187],"maximize":[14],"value":[15,32,58],"while":[16],"adhering":[17],"budget":[19],"and":[20,56,119,130,144,164],"Return-on-Spend":[21],"(RoS)":[22],"constraints.":[23],"Unlike":[24],"prior":[25],"work":[26],"that":[27,99,111,179],"assumes":[28],"knowledge":[29,83],"generated":[33],"by":[34],"winning":[35],"each":[36,60],"impression":[37,61,78,156],"(e.g.,":[38],"conversions),":[39],"we":[40,90,109],"address":[41,88],"more":[43],"realistic":[44],"setting":[45,153],"must":[49,71],"simultaneously":[50],"learn":[51],"optimal":[53,142],"strategy":[55],"opportunity.":[62],"This":[63,138],"introduces":[64],"a":[65,92,105],"challenging":[66],"exploration-exploitation":[67],"dilemma:":[68],"balance":[72],"exploring":[73],"different":[74],"bids":[75],"estimate":[77],"values":[79],"with":[80,154],"exploiting":[81],"current":[82],"bid":[85],"effectively.":[86],"To":[87],"this,":[89],"propose":[91],"novel":[93],"Upper":[94],"Confidence":[95],"Bound":[96],"(UCB)-style":[97],"algorithm":[98,113,160,181],"carefully":[100],"manages":[101],"this":[102],"trade-off.":[103],"Via":[104],"rigorous":[106],"theoretical":[107,171],"analysis,":[108],"prove":[110],"our":[112,159,170,180],"achieves":[114],"\u00d5(\u20b2T":[115],"log(|B|T)":[116],")":[117],"regret":[118,143],"constraint":[120,145],"violation,":[121],"T":[123],"is":[124,132,161],"number":[126],"rounds":[129],"B":[131],"domain":[134],"possible":[136],"bids.":[137],"establishes":[139],"first":[141],"violation":[146],"bounds":[147],"for":[148],"unknown":[155],"values.":[157],"Moreover,":[158],"computationally":[162],"efficient":[163],"simple":[165],"implement.":[167],"validate":[169],"findings":[172],"through":[173],"experiments":[174],"on":[175],"synthetic":[176],"data,":[177],"demonstrating":[178],"exhibits":[182],"strong":[183],"empirical":[184],"performance":[185],"compared":[186],"existing":[188],"approaches.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}