{"id":"https://openalex.org/W3164841963","doi":"https://doi.org/10.1145/3442442.3453148","title":"Optimizing AD Pruning of Sponsored Search with Reinforcement Learning","display_name":"Optimizing AD Pruning of Sponsored Search with Reinforcement Learning","publication_year":2021,"publication_date":"2021-04-19","ids":{"openalex":"https://openalex.org/W3164841963","doi":"https://doi.org/10.1145/3442442.3453148","mag":"3164841963"},"language":"en","primary_location":{"id":"doi:10.1145/3442442.3453148","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442442.3453148","pdf_url":null,"source":{"id":"https://openalex.org/S4306506652","display_name":"Companion Proceedings of the Web Conference 2021","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3442442.3453148","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071762150","display_name":"Yijiang Lian","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yijiang Lian","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100750869","display_name":"Zhijie Chen","orcid":"https://orcid.org/0000-0001-9232-7382"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijie Chen","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023380257","display_name":"Xin Pei","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Pei","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415892","display_name":"Shuang Li","orcid":"https://orcid.org/0000-0001-9142-5036"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuang Li","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100365573","display_name":"Yifei Wang","orcid":"https://orcid.org/0000-0002-0688-6012"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifei Wang","raw_affiliation_strings":["Peking University, China"],"affiliations":[{"raw_affiliation_string":"Peking University, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025948810","display_name":"Yuefeng Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuefeng Qiu","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100680514","display_name":"Zhiheng Zhang","orcid":"https://orcid.org/0000-0003-1833-8344"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiheng Zhang","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050160607","display_name":"Zhipeng Tao","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng Tao","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082956720","display_name":"Yuan Liang","orcid":"https://orcid.org/0000-0003-4712-0045"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Yuan","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049677798","display_name":"Hanju Guan","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hanju Guan","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103789406","display_name":"Kefeng Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kefeng Zhang","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100363791","display_name":"Zhigang Li","orcid":"https://orcid.org/0000-0001-7164-1049"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhigang Li","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104142413","display_name":"Xiaochun Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochun Liu","raw_affiliation_strings":["Baidu, China"],"affiliations":[{"raw_affiliation_string":"Baidu, China","institution_ids":["https://openalex.org/I98301712"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":13,"corresponding_author_ids":["https://openalex.org/A5071762150"],"corresponding_institution_ids":["https://openalex.org/I98301712"],"apc_list":null,"apc_paid":null,"fwci":0.2513,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.47055524,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9990000128746033,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9987000226974487,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.8835694789886475},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7997742295265198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6712176203727722},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5511389374732971},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5235285758972168},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.05768004059791565}],"concepts":[{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.8835694789886475},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7997742295265198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6712176203727722},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5511389374732971},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5235285758972168},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05768004059791565},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3442442.3453148","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442442.3453148","pdf_url":null,"source":{"id":"https://openalex.org/S4306506652","display_name":"Companion Proceedings of the Web Conference 2021","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the Web Conference 2021","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3442442.3453148","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442442.3453148","pdf_url":null,"source":{"id":"https://openalex.org/S4306506652","display_name":"Companion Proceedings of the Web Conference 2021","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion Proceedings of the Web Conference 2021","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1777239053","https://openalex.org/W2155027007","https://openalex.org/W2586702902","https://openalex.org/W2809577315","https://openalex.org/W2900896126"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3107602296","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Industrial":[0],"sponsored":[1,170],"search":[2,171],"system":[3],"(SSS)":[4],"can":[5],"be":[6,37,150],"logically":[7],"divided":[8],"into":[9,49,144],"three":[10],"modules:":[11],"keywords":[12],"matching,":[13],"ad":[14,19,24],"retrieving,":[15],"and":[16,30,53,91,135,141,152,173],"ranking.":[17],"The":[18,55,162],"candidates":[20,34,73],"grow":[21],"exponentially":[22],"during":[23],"retrieving.":[25],"Due":[26],"to":[27,36,46,60,64,78,108,122,157],"limited":[28],"latency":[29],"computing":[31],"resources,":[32],"the":[33,67,76,80,85,102,109,129,136,145,159],"have":[35],"pruned":[38],"earlier.":[39],"Suppose":[40],"we":[41,57,114],"set":[42],"a":[43,94,116,132,155],"pruning":[44],"line":[45],"cut":[47],"SSS":[48],"two":[50],"parts:":[51],"upstream":[52,77],"downstream.":[54,110],"problem":[56,99],"are":[58],"going":[59],"address":[61],"is:":[62],"how":[63],"pick":[65],"out":[66],"best":[68],"K":[69],"items":[70,140],"from":[71],"N":[72],"provided":[74],"by":[75],"maximize":[79],"total":[81],"system\u2019s":[82],"revenue.":[83,183],"Since":[84],"industrial":[86],"downstream":[87,130],"is":[88,100],"very":[89],"complicated":[90],"updated":[92],"quickly,":[93],"crucial":[95],"restriction":[96],"in":[97,168],"this":[98,112,124],"that":[101],"selection":[103,160],"scheme":[104],"should":[105],"get":[106],"adapted":[107],"In":[111],"paper,":[113],"propose":[115],"novel":[117],"model-free":[118],"reinforcement":[119],"learning":[120],"approach":[121,127],"fixing":[123],"problem.":[125],"Our":[126],"considers":[128],"as":[131,154],"black-box":[133],"environment,":[134],"agent":[137],"sequentially":[138],"selects":[139],"finally":[142],"feeds":[143],"downstream,":[146],"where":[147],"revenue":[148],"would":[149],"estimated":[151],"used":[153],"reward":[156],"improve":[158],"policy.":[161],"idea":[163],"has":[164],"been":[165],"successfully":[166],"realized":[167],"Baidu\u2019s":[169],"system,":[172],"online":[174],"long":[175],"time":[176],"A/B":[177],"test":[178],"shows":[179],"remarkable":[180],"improvements":[181],"on":[182]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}