{"id":"https://openalex.org/W7128703111","doi":"https://doi.org/10.48550/arxiv.2602.10483","title":"Pricing Query Complexity of Multiplicative Revenue Approximation","display_name":"Pricing Query Complexity of Multiplicative Revenue Approximation","publication_year":2026,"publication_date":"2026-02-11","ids":{"openalex":"https://openalex.org/W7128703111","doi":"https://doi.org/10.48550/arxiv.2602.10483"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.10483","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125688068","display_name":"Wei Tang","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tang, Wei","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125687471","display_name":"Yifan Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yifan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5125764265","display_name":"Mengxiao Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Mengxiao","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5125688068"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.25690001249313354,"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.25690001249313354,"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.2222999930381775,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.08240000158548355,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.5706999897956848},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.4578999876976013},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.43630000948905945},{"id":"https://openalex.org/keywords/monopoly","display_name":"Monopoly","score":0.36800000071525574},{"id":"https://openalex.org/keywords/pricing-schedule","display_name":"Pricing schedule","score":0.3603000044822693},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3467999994754791}],"concepts":[{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.5706999897956848},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.4578999876976013},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4514999985694885},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.43630000948905945},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4203999936580658},{"id":"https://openalex.org/C2781127519","wikidata":"https://www.wikidata.org/wiki/Q43637","display_name":"Monopoly","level":2,"score":0.36800000071525574},{"id":"https://openalex.org/C81543358","wikidata":"https://www.wikidata.org/wiki/Q7242681","display_name":"Pricing schedule","level":4,"score":0.3603000044822693},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3467999994754791},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33410000801086426},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3310999870300293},{"id":"https://openalex.org/C159998540","wikidata":"https://www.wikidata.org/wiki/Q7295776","display_name":"Rational pricing","level":3,"score":0.2912999987602234},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.28220000863075256},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C8326231","wikidata":"https://www.wikidata.org/wiki/Q7887147","display_name":"Unit price","level":2,"score":0.25949999690055847}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.10483","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.10483","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.10483","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.10483","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"study":[1,99],"the":[2,25,29,44,65,90,100,105,124,130,141,144,175,193],"pricing":[3,101,121,150,184,210],"query":[4,52,102,211],"complexity":[5,53,103,212],"of":[6,75,89,104,127,143,206,224],"revenue":[7,92,107],"maximization":[8,108],"for":[9,55,221],"a":[10,57,79,86,137,170,178,188],"single":[11,179],"buyer":[12],"whose":[13],"private":[14],"valuation":[15,66,181,194],"is":[16,68,196],"drawn":[17],"from":[18,149],"an":[19],"unknown":[20],"distribution.":[21],"In":[22,95],"this":[23,96,155],"setting,":[24],"seller":[26],"must":[27],"learn":[28,78],"optimal":[30,91],"monopoly":[31],"price":[32,59,81],"by":[33,154],"posting":[34],"prices":[35],"and":[36,162,186,234],"observing":[37],"only":[38,125],"binary":[39],"purchase":[40],"decisions,":[41],"rather":[42],"than":[43],"realized":[45,180],"valuations.":[46],"Prior":[47],"work":[48],"has":[49],"established":[50],"tight":[51,216],"bounds":[54],"learning":[56],"near-optimal":[58,80],"with":[60],"additive":[61],"error":[62,113],"$\\varepsilon$":[63],"when":[64,120],"distribution":[67,145],"supported":[69],"on":[70],"$[0,1]$.":[71],"However,":[72],"our":[73],"understanding":[74],"how":[76],"to":[77,198,218],"that":[82,119,165,214],"achieves":[83],"at":[84],"least":[85],"$(1-\\varepsilon)$":[87],"fraction":[88],"remains":[93],"limited.":[94],"paper,":[97],"we":[98,158,208],"single-buyer":[106],"problem":[109],"under":[110],"such":[111],"multiplicative":[112],"guarantees":[114,213],"in":[115,173,191],"several":[116,222],"settings.":[117],"Observe":[118],"queries":[122,151],"are":[123,215],"source":[126],"information":[128],"about":[129],"buyer's":[131],"distribution,":[132],"no":[133],"algorithm":[134,176],"can":[135],"achieve":[136],"non-trivial":[138],"approximation,":[139],"since":[140],"scale":[142],"cannot":[146],"be":[147],"learned":[148],"alone.":[152],"Motivated":[153],"fundamental":[156],"impossibility,":[157],"consider":[159],"two":[160],"natural":[161],"well-motivated":[163],"models":[164],"provide":[166],"\"scale":[167],"hints\":":[168],"(i)":[169],"one-sample":[171],"hint,":[172,190,207],"which":[174,192],"observes":[177],"before":[182],"making":[183],"queries;":[185],"(ii)":[187],"value-range":[189],"support":[195],"known":[197],"lie":[199],"within":[200],"$[1,":[201],"H]$.":[202],"For":[203],"each":[204],"type":[205],"establish":[209],"up":[217],"polylogarithmic":[219],"factors":[220],"classes":[223],"distributions,":[225,231,233],"including":[226],"monotone":[227],"hazard":[228],"rate":[229],"(MHR)":[230],"regular":[232],"general":[235],"distributions.":[236]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-13T00:00:00"}