{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T07:30:25Z","timestamp":1771486225198,"version":"3.50.1"},"reference-count":18,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Research Grants Council of Hong Kong","award":["17203717E"],"award-info":[{"award-number":["17203717E"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62302183"],"award-info":[{"award-number":["62302183"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003819","name":"Natural Science Foundation of Hubei Province","doi-asserted-by":"publisher","award":["2023AFB258"],"award-info":[{"award-number":["2023AFB258"]}],"id":[{"id":"10.13039\/501100003819","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62102251"],"award-info":[{"award-number":["62102251"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,6,30]]},"DOI":"10.1137\/22m1478896","type":"journal-article","created":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T14:53:05Z","timestamp":1718635985000},"page":"701-763","source":"Crossref","is-referenced-by-count":4,"title":["AdWords in a Panorama"],"prefix":"10.1137","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2963-9556","authenticated-orcid":true,"given":"Zhiyi","family":"Huang","sequence":"first","affiliation":[{"name":"Computer Science, University of Hong Kong, Pokfulam, Hong Kong."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8034-2689","authenticated-orcid":true,"given":"Qiankun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Corresponding author. School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, China."}]},{"given":"Yuhao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China."}]}],"member":"351","published-online":{"date-parts":[[2024,6,17]]},"reference":[{"key":"ref2","first-page":"436","volume":"17","author":"Alexander K. S.","year":"1989","journal-title":"Ann. Statist."},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-018-0505-7"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/080735503"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538328"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2892563"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2021.08.012"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3556971"},{"key":"ref23","author":"Hosseini H.","year":"2022","journal-title":"CoRR"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3390890"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520046"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2013.0621"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1120.0551"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1561\/0400000057"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/1284320.1284321"},{"key":"ref46","series-title":"LIPIcs Leibniz Int. Proc. Inform. 212","first-page":"49","volume-title":"32nd International Symposium on Algorithms and Computation","author":"Shin Y.","year":"2021"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85363-3_20"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3519994"},{"key":"ref49","author":"Tang Z. G.","year":"2022","journal-title":"CoRR"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T17:07:03Z","timestamp":1719594423000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1478896"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,17]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1137\/22M1478896"],"URL":"https:\/\/doi.org\/10.1137\/22m1478896","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,17]]}}}