{"id":"https://openalex.org/W7214948864","doi":"https://doi.org/10.48550/arxiv.2609.36589","title":"Non-Linear Pricing Restores Tractability for a Data Seller","display_name":"Non-Linear Pricing Restores Tractability for a Data Seller","alternate_titles":[],"publication_year":2026,"publication_date":"2026-09-29","ids":{"openalex":"https://openalex.org/W7214948864","doi":"https://doi.org/10.48550/arxiv.2609.36589"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.36589","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.36589","pdf_url":"https://arxiv.org/pdf/2609.36589","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7214948864"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.36589","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101472738","display_name":"Bhaskar Ray Chaudhury","orcid":"https://orcid.org/0000-0002-7808-1483","observed_orcids":["https://orcid.org/0000-0002-7808-1483","https://orcid.org/0000-0002-6533-965X"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chaudhury, Bhaskar Ray","raw_affiliation_strings":["University of Illinois , Urbana-Champaign {braycha ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois , Urbana-Champaign {braycha ,","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077432617","display_name":"Jugal Garg","orcid":"https://orcid.org/0000-0001-6439-7308","observed_orcids":["https://orcid.org/0000-0001-6439-7308"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Garg, Jugal","raw_affiliation_strings":["University of Illinois , Urbana-Champaign {braycha ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois , Urbana-Champaign {braycha ,","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009082790","display_name":"Eklavya Sharma","orcid":"https://orcid.org/0000-0003-1147-1476","observed_orcids":["https://orcid.org/0000-0003-1147-1476"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sharma, Eklavya","raw_affiliation_strings":["University of Illinois , Urbana-Champaign {braycha ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois , Urbana-Champaign {braycha ,","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5153600830","display_name":"Jiaxin Song","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Song, Jiaxin","raw_affiliation_strings":["University of Illinois , Urbana-Champaign {braycha ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois , Urbana-Champaign {braycha ,","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9458000063896179,"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.9458000063896179,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.024800000712275505,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.007199999876320362,"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/nonlinear-pricing","display_name":"nonlinear pricing","score":0.8790000081062317},{"id":"https://openalex.org/keywords/data-selling","display_name":"data selling","score":0.6110000014305115},{"id":"https://openalex.org/keywords/revenue-maximization","display_name":"revenue maximization","score":0.8149999976158142},{"id":"https://openalex.org/keywords/pricing-mechanism","display_name":"price mechanism","score":0.6060000061988831},{"id":"https://openalex.org/keywords/computational-tractability","display_name":"computational tractability","score":0.6600000262260437},{"id":"https://openalex.org/keywords/revenue-gap","display_name":"revenue gap","score":0.6460000276565552},{"id":"https://openalex.org/keywords/data-markets","display_name":"data markets","score":0.35899999737739563}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6128000020980835},{"id":"https://openalex.org/C2779391423","wikidata":"https://www.wikidata.org/wiki/Q17009728","display_name":"Dynamic pricing","level":2,"score":0.607200026512146},{"id":"https://openalex.org/C2777970221","wikidata":"https://www.wikidata.org/wiki/Q7049482","display_name":"Nonlinear pricing","level":2,"score":0.5526999831199646},{"id":"https://openalex.org/C2781386248","wikidata":"https://www.wikidata.org/wiki/Q11898700","display_name":"Revenue management","level":3,"score":0.5200999975204468},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.5166000127792358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5112000107765198},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4837999939918518},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.4772999882698059},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.446399986743927},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44449999928474426},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.4350000023841858},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.41119998693466187},{"id":"https://openalex.org/C2780193402","wikidata":"https://www.wikidata.org/wiki/Q3394670","display_name":"Pricing strategies","level":2,"score":0.385699987411499},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.35839998722076416},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.35179999470710754},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.34779998660087585},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3409999907016754},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.3384000062942505},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29190000891685486},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.27480000257492065},{"id":"https://openalex.org/C66690126","wikidata":"https://www.wikidata.org/wiki/Q2914302","display_name":"Concave function","level":3,"score":0.27399998903274536},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2542000114917755},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2533999979496002},{"id":"https://openalex.org/C159998540","wikidata":"https://www.wikidata.org/wiki/Q7295776","display_name":"Rational pricing","level":3,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.36589","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.36589","pdf_url":"https://arxiv.org/pdf/2609.36589","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.36589","doi":"https://doi.org/10.48550/arxiv.2609.36589","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.36589","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.36589","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.36589","pdf_url":"https://arxiv.org/pdf/2609.36589","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1496995526","display_name":"AF:RI:Small: Fairness in allocation and machine learning problems: algorithms and solution concepts","funder_award_id":"2334461","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G917755710","display_name":"CAREER: New Frontiers of Fairness in Allocation and Exchange Problems","funder_award_id":"2441580","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214948864.pdf","grobid_xml":"https://content.openalex.org/works/W7214948864.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1607309762","https://openalex.org/W1762430620","https://openalex.org/W1977080355","https://openalex.org/W2013160208","https://openalex.org/W2028681080","https://openalex.org/W2029050771","https://openalex.org/W2138517781","https://openalex.org/W2157497706","https://openalex.org/W2162191171","https://openalex.org/W2481108008","https://openalex.org/W2767657742","https://openalex.org/W2935223340","https://openalex.org/W2951509365","https://openalex.org/W2964210282","https://openalex.org/W3122528450","https://openalex.org/W3187677462","https://openalex.org/W3200684330","https://openalex.org/W4249179316","https://openalex.org/W4255257495","https://openalex.org/W4317619134","https://openalex.org/W4318070820","https://openalex.org/W4322604225","https://openalex.org/W4378976976","https://openalex.org/W4382935627","https://openalex.org/W4387367127","https://openalex.org/W4396722895","https://openalex.org/W4403471723","https://openalex.org/W4406353962","https://openalex.org/W4411946033","https://openalex.org/W4415249318","https://openalex.org/W4415796607","https://openalex.org/W7133204436","https://openalex.org/W7133216765","https://openalex.org/W7203599334"],"related_works":["https://openalex.org/W7129270106","https://openalex.org/W3200684330","https://openalex.org/W7203599334","https://openalex.org/W4417060254","https://openalex.org/W4415796607","https://openalex.org/W7164140413","https://openalex.org/W4417359235","https://openalex.org/W4401403769","https://openalex.org/W4394672976","https://openalex.org/W4405783742"],"abstract_inverted_index":{"We":[0,205],"consider":[1],"a":[2,26,35,83,106,126,151,236],"data":[3],"seller":[4,19],"who":[5],"designs":[6],"pricing":[7,27,44,74,138,149,158,184,200,213,227,231],"mechanisms":[8],"over":[9],"multiple":[10,21],"datasets":[11,22,195],"to":[12,34,41,46,61,102,143],"maximize":[13,47],"revenue":[14,120,222],"from":[15,235],"budget-constrained":[16],"buyers.":[17,192],"The":[18,38],"offers":[20],"and":[23,86,109,133,146,154,163,166,220,228],"assigns":[24],"each":[25,79,100,157],"function":[28,108,159],"that":[29,50,78,88,111],"maps":[30],"the":[31,76,119,167,177,189,209,216,221],"quantity":[32],"purchased":[33],"total":[36,178],"payment.":[37],"goal":[39],"is":[40,81,93,160,186],"design":[42],"these":[43],"functions":[45,139,185,201],"revenue,":[48],"anticipating":[49],"buyers---who":[51],"trade":[52],"off":[53],"accuracy":[54],"gains":[55],"against":[56],"cost---choose":[57],"bundles":[58],"optimally":[59],"subject":[60],"their":[62],"budget":[63],"constraints.":[64],"Prior":[65],"work":[66],"[Chaudhury":[67],"et":[68],"al.,":[69],"2026]":[70],"studies":[71],"such":[72],"optimal":[73,90,148,168,212,225,229],"under":[75],"restriction":[77],"dataset":[80,101],"assigned":[82],"linear":[84,91,162,230],"price,":[85],"shows":[87],"computing":[89],"prices":[92],"computationally":[94],"intractable.":[95],"In":[96],"contrast,":[97],"we":[98],"allow":[99],"be":[103,144,171],"priced":[104],"via":[105],"general":[107],"show":[110],"this":[112],"additional":[113],"flexibility":[114],"can":[115,170],"not":[116],"only":[117,141],"increase":[118],"but":[121],"also":[122],"restore":[123],"tractability,":[124],"yielding":[125],"surprising":[127],"simultaneous":[128],"improvement":[129],"in":[130,173],"economic":[131],"performance":[132],"computational":[134],"efficiency.":[135],"Even":[136],"when":[137,194],"are":[140,202],"required":[142],"monotone":[145],"lower-continuous,":[147],"admits":[150],"highly":[152],"structured":[153],"simple":[155],"form:":[156],"piecewise":[161],"convex":[164],"(PLC),":[165],"solution":[169],"computed":[172],"polynomial":[174],"time.":[175],"Moreover,":[176],"number":[179,190,217],"of":[180,191,211,218],"kinks":[181,219],"across":[182],"all":[183],"bounded":[187],"by":[188,214],"Consequently,":[193],"significantly":[196],"outnumber":[197],"buyers,":[198],"most":[199],"effectively":[203],"linear.":[204],"further":[206],"empirically":[207],"study":[208],"structure":[210],"analyzing":[215],"gap":[223],"between":[224],"nonlinear":[226],"on":[232],"simulations":[233],"generated":[234],"real":[237],"dataset.":[238]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7214948864","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-10-01T00:00:00"}
