{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T06:14:46Z","timestamp":1771049686029,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","funder":[{"name":"National Science Foundation","award":["CCF2209520,CCF2312156"],"award-info":[{"award-number":["CCF2209520,CCF2312156"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718158","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"1556-1567","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["From Signaling to Interviews in Random Matching Markets"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5772-1867","authenticated-orcid":false,"given":"Maxwell","family":"Allman","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1890-3673","authenticated-orcid":false,"given":"Itai","family":"Ashlagi","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5255-4150","authenticated-orcid":false,"given":"Amin","family":"Saberi","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4484-7468","authenticated-orcid":false,"given":"Sophie H.","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2204.04162"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597727"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","unstructured":"Maxwell Allman Itai Ashlagi Amin Saberi and Sophie H Yu. 2025. From signaling to interviews in random matching markets. arXiv preprint arXiv:2501.14159 https:\/\/doi.org\/10.48550\/arXiv.2501.14159 10.48550\/arXiv.2501.14159","DOI":"10.48550\/arXiv.2501.14159"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2022.4338"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2018.3265"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597730"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","unstructured":"Itai Ashlagi Jiale Chen Mohammad Roghani and Amin Saberi. 2025. Stable Matching with Interviews. arXiv preprint arXiv:2501.12503 https:\/\/doi.org\/10.48550\/arXiv.2501.12503 10.48550\/arXiv.2501.12503","DOI":"10.48550\/arXiv.2501.12503"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1086\/689869"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2021.74"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977066.19"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","unstructured":"CW Chang Steven D Pletcher Marc C Thorne and Sonya Malekzadeh. 2021. Preference signaling for the otolaryngology interview market. https:\/\/doi.org\/10.1002\/lary.29151 10.1002\/lary.29151","DOI":"10.1002\/lary.29151"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1257\/mic.5.2.99"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(91)90129-R"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","unstructured":"Joanna Drummond and Craig Boutilier. 2013. Elicitation and Approximately Stable Matching with Partial Preferences.. In IJCAI. 97\u2013105. https:\/\/doi.org\/10.5555\/2540128.2540145","DOI":"10.5555\/2540128.2540145"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v28i1.8829"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026501619075"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpedsurg.2015.06.008"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2307\/2312726"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","unstructured":"Nicole Immorlica Yash Kanoria and Jiaqi Lu. 2022. In Which Matching Markets do Costly Compatibility Inspections Lead to a Deadlock? Available at SSRN 3697165 https:\/\/doi.org\/10.2139\/ssrn.3697165 10.2139\/ssrn.3697165","DOI":"10.2139\/ssrn.3697165"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070441"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.22454\/FamMed.2024.678799"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-04612-5_16"},{"key":"e_1_3_2_1_23_1","unstructured":"Sangram V Kadam. 2021. Interviewing in matching markets with virtual interviews."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","unstructured":"Yash Kanoria Seungki Min and Pengyu Qian. 2024. The competition for partners in matching markets. https:\/\/doi.org\/10.1287\/mnsc.2023.00064 10.1287\/mnsc.2023.00064","DOI":"10.1287\/mnsc.2023.00064"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/1756-2171.12193"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1093\/restud"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10683-014-9425-9"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","unstructured":"Vikram Manjunath and Thayer Morrill. 2023. Interview hoarding. 503\u2013527 pages. https:\/\/doi.org\/10.3982\/TE4866 10.3982\/TE4866","DOI":"10.3982\/TE4866"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1001\/jama.2018.13080"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1001\/jama.2018.21596"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA12299"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1073287"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsurg.2020.08.033"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/534975"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","unstructured":"Judea Pearl. 2022. Fusion propagation and structuring in belief networks. In Probabilistic and Causal Inference: The Works of Judea Pearl. 139\u2013188. https:\/\/doi.org\/10.1145\/3501714.3501728 10.1145\/3501714.3501728","DOI":"10.1145\/3501714.3501728"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2016.12.012"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/0402048"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2017.0917"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1097\/ACM.0000000000004441"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","unstructured":"Aditya Potukuchi and Shikha Singh. 2024. Unbalanced Random Matching Markets with Partial Preferences. arXiv preprint arXiv:2402.09667 https:\/\/doi.org\/10.48550\/arXiv.2402.09667 10.48550\/arXiv.2402.09667","DOI":"10.48550\/arXiv.2402.09667"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2482540.2482607"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","unstructured":"Erling Skancke. 2021. Welfare and Strategic Externalities in Matching Markets with Interviews. Available at SSRN 3960558 https:\/\/doi.org\/10.2139\/ssrn.3960558 10.2139\/ssrn.3960558","DOI":"10.2139\/ssrn.3960558"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsurg.2016.06.008"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","unstructured":"Andrew Yousef Ariadne Nichol and Deborah Watson. 2024. Impact of Applicant Signaling for Otolaryngology Interviews. The Laryngoscope https:\/\/doi.org\/10.1002\/lary.31643 10.1002\/lary.31643","DOI":"10.1002\/lary.31643"}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","location":"Prague Czechia","acronym":"STOC '25","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718158","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:41:04Z","timestamp":1750693264000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718158"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":45,"alternative-id":["10.1145\/3717823.3718158","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718158","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}