{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:05:25Z","timestamp":1767182725429,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["1733842, 1733872"],"award-info":[{"award-number":["1733842, 1733872"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,21]]},"DOI":"10.1145\/3465084.3467911","type":"proceedings-article","created":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T21:09:28Z","timestamp":1627074568000},"page":"127-137","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Contention Resolution with Predictions"],"prefix":"10.1145","author":[{"given":"Seth","family":"Gilbert","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Calvin","family":"Newport","sequence":"additional","affiliation":[{"name":"Georgetown University, Washington, DC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nitin","family":"Vaidya","sequence":"additional","affiliation":[{"name":"Georgetown University, Washington, DC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Weaver","sequence":"additional","affiliation":[{"name":"Georgetown University, Washington, DC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,23]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"2021. Full version available at https:\/\/arxiv.org\/abs\/2105.12706  2021. Full version available at https:\/\/arxiv.org\/abs\/2105.12706"},{"key":"e_1_3_2_2_2_1","volume-title":"Brief Announcement: Noisy Beeping Networks. In PODC '20: ACM Symposium on Principles of Distributed Computing","author":"Ashkenazi Yagel","year":"2020","unstructured":"Yagel Ashkenazi , Ran Gelles , and Amir Leshem . 2020 . Brief Announcement: Noisy Beeping Networks. In PODC '20: ACM Symposium on Principles of Distributed Computing , Virtual Event, Italy , August 3-7, 2020. ACM. Yagel Ashkenazi, Ran Gelles, and Amir Leshem. 2020. Brief Announcement: Noisy Beeping Networks. In PODC '20: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, August 3-7, 2020. ACM."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/171540.171571"},{"key":"e_1_3_2_2_4_1","volume-title":"Proceedings of the Conference on Networked Systems (NetSys","author":"Bu Gewu","year":"2020","unstructured":"Gewu Bu , Maria Potop-Butucaru , and Mikael Rabie . 2020 . Wireless Broadcast with Short Labels . In Proceedings of the Conference on Networked Systems (NetSys 2020). Gewu Bu, Maria Potop-Butucaru, and Mikael Rabie. 2020. Wireless Broadcast with Short Labels. In Proceedings of the Conference on Networked Systems (NetSys 2020)."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1985.1096245"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00851-4"},{"key":"e_1_3_2_2_7_1","volume-title":"Thomas","author":"Cover Thomas M.","year":"2006","unstructured":"Thomas M. Cover and Joy A . Thomas . 2006 . Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing). Wiley-Interscience , USA. Thomas M. Cover and Joy A. Thomas. 2006. Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing). Wiley-Interscience, USA."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3382734.3405699"},{"key":"e_1_3_2_2_9_1","volume-title":"Noisy Beeps. In PODC '20: ACM Symposium on Principles of Distributed Computing","author":"Efremenko Klim","year":"2020","unstructured":"Klim Efremenko , Gillat Kol , and Raghuvansh R. Saxena . 2020 . Noisy Beeps. In PODC '20: ACM Symposium on Principles of Distributed Computing , Virtual Event, Italy , August 3-7, 2020 . ACM. Klim Efremenko, Gillat Kol, and Raghuvansh R. Saxena. 2020. Noisy Beeps. In PODC '20: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, August 3-7, 2020. ACM."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3350755.3400238"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3323165.3323194"},{"key":"e_1_3_2_2_12_1","volume-title":"Latin American Symposium on Theoretical Informatics. Springer, 447--454","author":"Fernandes Rohan J","year":"2006","unstructured":"Mart237;n Farach-Colton, Rohan J Fernandes , and Miguel A Mosteiro . 2006 . Lower bounds for clear transmissions in radio networks . In Latin American Symposium on Theoretical Informatics. Springer, 447--454 . Mart237;n Farach-Colton, Rohan J Fernandes, and Miguel A Mosteiro. 2006. Lower bounds for clear transmissions in radio networks. In Latin American Symposium on Theoretical Informatics. Springer, 447--454."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2009.07.002"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.01.004"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36136-7_47"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975994.114"},{"key":"e_1_3_2_2_17_1","volume-title":"Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018","author":"Mitzenmacher Michael","year":"2018","unstructured":"Michael Mitzenmacher . 2018 . A Model for Learned Bloom Filters and Optimizing by Sandwiching . In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018 , NeurIPS 2018, December 3-8, 2018, Montr\u00e9 al, Canada. Michael Mitzenmacher. 2018. A Model for Learned Bloom Filters and Optimizing by Sandwiching. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3-8, 2018, Montr\u00e9 al, Canada."},{"key":"e_1_3_2_2_18_1","volume-title":"Algorithms with predictions. arXiv preprint arXiv:2006.09123","author":"Mitzenmacher Michael","year":"2020","unstructured":"Michael Mitzenmacher and Sergei Vassilvitskii . 2020. Algorithms with predictions. arXiv preprint arXiv:2006.09123 ( 2020 ). Michael Mitzenmacher and Sergei Vassilvitskii. 2020. Algorithms with predictions. arXiv preprint arXiv:2006.09123 (2020)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45174-8_18"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44495-5_7"},{"key":"e_1_3_2_2_21_1","volume-title":"Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018","author":"Purohit Manish","year":"2018","unstructured":"Manish Purohit , Zoya Svitkina , and Ravi Kumar . 2018 . Improving Online Algorithms via ML Predictions . In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018 , NeurIPS 2018, December 3-8, 2018, Montr\u00e9 al, Canada. Manish Purohit, Zoya Svitkina, and Ravi Kumar. 2018. Improving Online Algorithms via ML Predictions. In Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeurIPS 2018, December 3-8, 2018, Montr\u00e9 al, Canada."},{"key":"e_1_3_2_2_22_1","volume-title":"A mathematical theory of communication. The Bell system technical journal","author":"Shannon Claude E","year":"1948","unstructured":"Claude E Shannon . 1948. A mathematical theory of communication. The Bell system technical journal , Vol. 27 , 3 ( 1948 ), 379--423. Claude E Shannon. 1948. A mathematical theory of communication. The Bell system technical journal, Vol. 27, 3 (1948), 379--423."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215032"}],"event":{"name":"PODC '21: ACM Symposium on Principles of Distributed Computing","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Virtual Event Italy","acronym":"PODC '21"},"container-title":["Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465084.3467911","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465084.3467911","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465084.3467911","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:25Z","timestamp":1750191505000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465084.3467911"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":23,"alternative-id":["10.1145\/3465084.3467911","10.1145\/3465084"],"URL":"https:\/\/doi.org\/10.1145\/3465084.3467911","relation":{},"subject":[],"published":{"date-parts":[[2021,7,21]]},"assertion":[{"value":"2021-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}