{"id":"https://openalex.org/W7128988438","doi":"https://doi.org/10.48550/arxiv.2602.12481","title":"Online Advertising with Spatial Interactions","display_name":"Online Advertising with Spatial Interactions","publication_year":2026,"publication_date":"2026-02-12","ids":{"openalex":"https://openalex.org/W7128988438","doi":"https://doi.org/10.48550/arxiv.2602.12481"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.12481","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/A5070757517","display_name":"Gagan Aggarwal","orcid":"https://orcid.org/0009-0003-3296-4891"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Aggarwal, Gagan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126074286","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/A5126170925","display_name":"Mingfei Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Mingfei","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070757517"],"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.763700008392334,"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.763700008392334,"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.11190000176429749,"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/T12288","display_name":"Optimization and Search Problems","score":0.02019999921321869,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.5493999719619751},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5289999842643738},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5256999731063843},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.5164999961853027},{"id":"https://openalex.org/keywords/externality","display_name":"Externality","score":0.503000020980835},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.49729999899864197},{"id":"https://openalex.org/keywords/online-advertising","display_name":"Online advertising","score":0.4778999984264374},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.44609999656677246},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4320000112056732},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.392300009727478}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5825999975204468},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.5493999719619751},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5289999842643738},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5256999731063843},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5164999961853027},{"id":"https://openalex.org/C16118543","wikidata":"https://www.wikidata.org/wiki/Q275372","display_name":"Externality","level":2,"score":0.503000020980835},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.49729999899864197},{"id":"https://openalex.org/C512338625","wikidata":"https://www.wikidata.org/wiki/Q624902","display_name":"Online advertising","level":3,"score":0.4778999984264374},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.44609999656677246},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4320000112056732},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4106999933719635},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.392300009727478},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.38339999318122864},{"id":"https://openalex.org/C2777999536","wikidata":"https://www.wikidata.org/wiki/Q2399498","display_name":"Display advertising","level":4,"score":0.36739999055862427},{"id":"https://openalex.org/C14646407","wikidata":"https://www.wikidata.org/wiki/Q1430750","display_name":"Bellman equation","level":2,"score":0.36419999599456787},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.33550000190734863},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.3314000070095062},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.32519999146461487},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3224000036716461},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3041999936103821},{"id":"https://openalex.org/C149333683","wikidata":"https://www.wikidata.org/wiki/Q5189188","display_name":"Crowding","level":2,"score":0.30149999260902405},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.2987000048160553},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C112955886","wikidata":"https://www.wikidata.org/wiki/Q5656275","display_name":"Hardness of approximation","level":3,"score":0.29030001163482666},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.28040000796318054},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.275299996137619},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C6177178","wikidata":"https://www.wikidata.org/wiki/Q10998070","display_name":"Discounting","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C2777459780","wikidata":"https://www.wikidata.org/wiki/Q1628411","display_name":"Targeted advertising","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C2780964549","wikidata":"https://www.wikidata.org/wiki/Q5156353","display_name":"Competitive equilibrium","level":2,"score":0.2703000009059906},{"id":"https://openalex.org/C2777364431","wikidata":"https://www.wikidata.org/wiki/Q140813","display_name":"Willingness to pay","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C96219163","wikidata":"https://www.wikidata.org/wiki/Q649124","display_name":"Network effect","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.2522999942302704},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.12481","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.12481","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.12481","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.12481","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Online":[0],"advertising":[1],"platforms":[2],"must":[3],"decide":[4],"how":[5],"to":[6],"allocate":[7],"multiple":[8],"ads":[9,30],"across":[10,210],"limited":[11],"screen":[12],"real":[13],"estate,":[14],"where":[15,146,205],"each":[16],"ad's":[17],"effectiveness":[18],"depends":[19,89,150],"not":[20],"only":[21,151],"on":[22,28,90,152],"its":[23,92],"own":[24],"placement":[25],"but":[26],"also":[27],"nearby":[29],"competing":[31],"for":[32,76,167,201,243,252],"user":[33],"attention.":[34],"Such":[35],"spatial":[36,77,246],"externalities":[37,78,247],"-":[38,45,222],"arising":[39],"from":[40,236],"proximity,":[41],"clutter,":[42],"or":[43,65],"crowding":[44],"can":[46,180,226],"significantly":[47],"alter":[48],"welfare":[49],"and":[50,56,94,110,122,179,251],"revenue":[51],"outcomes,":[52],"yet":[53],"existing":[54],"auction":[55],"allocation":[57,175,250],"models":[58],"typically":[59],"treat":[60],"ad":[61,88,102,249],"slots":[62,103],"as":[63,104,115,183],"independent":[64],"ordered":[66],"along":[67],"a":[68,73,107,116,123,159,164,184,188,197,215,234,241],"single":[69],"dimension.":[70],"We":[71,100,171],"introduce":[72],"new":[74],"framework":[75],"in":[79,82,106,248],"online":[80],"advertising,":[81],"which":[83],"the":[84,95,128,143,147,153,168,174,202],"value":[85,114,148],"of":[86,97,118,130,191,220],"an":[87,112],"both":[91,119],"slot":[93],"configuration":[96,129],"surrounding":[98],"ads.":[99,133],"model":[101,111],"points":[105],"metric":[108],"space,":[109,194],"advertiser's":[113],"function":[117],"their":[120],"bid":[121],"discount":[124],"factor":[125],"determined":[126],"by":[127],"other":[131],"displayed":[132],"Within":[134],"this":[135],"framework,":[136],"we":[137,157,195,213],"analyze":[138],"two":[139],"natural":[140],"models.":[141],"For":[142,187],"Nearest-Neighbor":[144],"model,":[145,204],"suppression":[149],"closest":[154],"neighboring":[155],"ad,":[156],"present":[158],"polynomial-time":[160,224],"algorithm":[161,225],"that":[162,173],"achieves":[163],"constant":[165],"approximation":[166,221,230],"general":[169],"case.":[170],"show":[172],"rule":[176],"is":[177,207],"monotone":[178],"be":[181],"implemented":[182],"truthful":[185,255],"mechanism.":[186],"structured":[189],"setting":[190],"2D":[192],"Euclidean":[193],"provide":[196,240],"PTAS.":[198],"In":[199],"contrast,":[200],"Product-Distance":[203],"interference":[206],"aggregated":[208],"multiplicatively":[209],"all":[211],"neighbors,":[212],"establish":[214],"strong":[216],"(and":[217],"nearly-tight)":[218],"hardness":[219],"no":[223],"achieve":[227],"any":[228],"polynomial-factor":[229],"unless":[231],"P=NP,":[232],"via":[233],"reduction":[235],"Max-Independent-Set.":[237],"Our":[238],"results":[239],"foundation":[242],"reasoning":[244],"about":[245],"designing":[253],"efficient,":[254],"mechanisms":[256],"under":[257],"such":[258],"interactions.":[259]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-17T00:00:00"}
