{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T08:18:51Z","timestamp":1783153131934,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,4,13]]},"DOI":"10.1145\/3774904.3792478","type":"proceedings-article","created":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T12:38:33Z","timestamp":1777293513000},"page":"297-308","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Additively Competitive Secretaries"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6294-0039","authenticated-orcid":false,"given":"Mohammad","family":"Mahdian","sequence":"first","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8416-0172","authenticated-orcid":false,"given":"Jieming","family":"Mao","sequence":"additional","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5627-7900","authenticated-orcid":false,"given":"Enze","family":"Sun","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong, Hong Kong"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8688-2478","authenticated-orcid":false,"given":"Kangning","family":"Wang","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5117-5706","authenticated-orcid":false,"given":"Yifan","family":"Wang","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, GA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,4,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/120878422"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/stsy.2018.0028"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219182"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212512"},{"key":"e_1_3_2_1_5_1","volume-title":"Kleinberg","author":"Babaioff Moshe","year":"2007","unstructured":"Moshe Babaioff, Nicole Immorlica, and Robert D. Kleinberg. 2007. Matroids, secretary problems, and online mechanisms. In Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, 434-443. http:\/\/dl.acm.org\/citation.cfm?id=1283383.1283429"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500121"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538371"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ITCS.2020.32"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2022.0036"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597687"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2019.3365"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.135"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806733"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.GEB.2012.08.010"},{"key":"e_1_3_2_1_15_1","volume-title":"Optimal selection based on relative rank (the ''secretary problem''). Israel Journal of mathematics","author":"Chow Y. S.","year":"1964","unstructured":"Y. S. Chow, Sigaiti Moriguti, Herbert Robbins, and S. Mo Samuels. 1964. Optimal selection based on relative rank (the ''secretary problem''). Israel Journal of mathematics, Vol. 2, 2 (1964), 81-90."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.122"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/S10107-020-01544-8"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00453-010-9457-2"},{"key":"e_1_3_2_1_19_1","first-page":"627","article-title":"The optimum choice of the instant for stopping a Markov process","volume":"4","author":"Dynkin Evgenii Borisovich","year":"1963","unstructured":"Evgenii Borisovich Dynkin. 1963. The optimum choice of the instant for stopping a Markov process. Soviet Mathematics, Vol. 4 (1963), 627-629.","journal-title":"Soviet Mathematics"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.46"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1029394"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3391403.3399513"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3490486.3538290"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.10"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1287\/MOOR.2017.0876"},{"key":"e_1_3_2_1_26_1","volume-title":"Who solved the secretary problem? Statistical science","author":"Ferguson Thomas S.","year":"1989","unstructured":"Thomas S. Ferguson. 1989. Who solved the secretary problem? Statistical science, Vol. 4, 3 (1989), 282-289."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Martin Gardner. 1960. Mathematical Games.","DOI":"10.1038\/scientificamerican1260-160"},{"key":"e_1_3_2_1_28_1","volume-title":"Prophet Inequalities: Separating Random Order from Order Selection. arXiv preprint arXiv:2304.04024","author":"Giambartolomei Giordano","year":"2023","unstructured":"Giordano Giambartolomei, Frederik Mallmann-Trenn, and Raimundo Saona. 2023. Prophet Inequalities: Separating Random Order from Order Selection. arXiv preprint arXiv:2304.04024 (2023)."},{"key":"e_1_3_2_1_29_1","volume-title":"Fishing For Better Constants: The Prophet Secretary Via Poissonization. arXiv preprint arXiv:2307.00971","author":"Harb Elfarouk","year":"2023","unstructured":"Elfarouk Harb. 2023. Fishing For Better Constants: The Prophet Secretary Via Poissonization. arXiv preprint arXiv:2307.00971 (2023)."},{"key":"e_1_3_2_1_30_1","volume-title":"October","volume":"122","author":"Hartline Jason D.","year":"2013","unstructured":"Jason D. Hartline. 2013. Mechanism design and approximation. Book draft. October, Vol. 122, 1 (2013)."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1983-0691293-4"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1981-0627697-3"},{"key":"e_1_3_2_1_33_1","volume-title":"Kertz","author":"Hill Theodore P.","year":"1982","unstructured":"Theodore P. Hill and Robert P. Kertz. 1982. Comparisons of stop rule and supremum expectations of iid random variables. The Annals of Probability (1982), 336-345."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1983-0697070-7"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.96"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.128"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40450-4_50"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.GEB.2014.11.002"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02930-1_42"},{"key":"e_1_3_2_1_40_1","volume-title":"Semiamarts and finite values. Bull. Am. Math. Soc","author":"Krengel Ulrich","year":"1977","unstructured":"Ulrich Krengel and Louis Sucheston. 1977. Semiamarts and finite values. Bull. Am. Math. Soc (1977)."},{"key":"e_1_3_2_1_41_1","first-page":"197","article-title":"On semiamarts, amarts, and processes with finite value","volume":"4","author":"Krengel Ulrich","year":"1978","unstructured":"Ulrich Krengel and Louis Sucheston. 1978. On semiamarts, amarts, and processes with finite value. Advances in Prob, Vol. 4 (1978), 197-266.","journal-title":"Advances in Prob"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.42"},{"key":"e_1_3_2_1_43_1","first-page":"39","article-title":"Dynamic programming and decision theory","volume":"10","author":"Lindley Denis V.","year":"1961","unstructured":"Denis V. Lindley. 1961. Dynamic programming and decision theory. Journal of the Royal Statistical Society: Series C (Applied Statistics), Vol. 10, 1 (1961), 39-51.","journal-title":"Journal of the Royal Statistical Society: Series C (Applied Statistics)"},{"key":"e_1_3_2_1_44_1","unstructured":"Virtual Institute on Prophet Inequalities. 2021."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897540"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.110"},{"key":"e_1_3_2_1_47_1","volume-title":"Comparison of threshold stop rules and maximum for independent nonnegative random variables. the Annals of Probability","author":"Samuel-Cahn Ester","year":"1984","unstructured":"Ester Samuel-Cahn. 1984. Comparison of threshold stop rules and maximum for independent nonnegative random variables. the Annals of Probability (1984), 1213-1216."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2020.2061"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.56"}],"event":{"name":"WWW '26: The ACM Web Conference 2026","location":"Dubai United Arab Emirates","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2026"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3774904.3792478","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T07:50:50Z","timestamp":1783151450000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3774904.3792478"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,12]]},"references-count":49,"alternative-id":["10.1145\/3774904.3792478","10.1145\/3774904"],"URL":"https:\/\/doi.org\/10.1145\/3774904.3792478","relation":{},"subject":[],"published":{"date-parts":[[2026,4,12]]},"assertion":[{"value":"2026-04-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}