{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:24:48Z","timestamp":1777965888340,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":66,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["529\/23"],"award-info":[{"award-number":["529\/23"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministry of Education, Singapore","award":["24-1323-A0001"],"award-info":[{"award-number":["24-1323-A0001"]}]},{"DOI":"10.13039\/501100006374","name":"Japan Science and Technology Agency","doi-asserted-by":"publisher","award":["JPMJAP2302, JPMJCS24K2"],"award-info":[{"award-number":["JPMJAP2302, JPMJCS24K2"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["21K17703 and 25K00370"],"award-info":[{"award-number":["21K17703 and 25K00370"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,16]]},"DOI":"10.1145\/3694906.3743302","type":"proceedings-article","created":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T16:19:56Z","timestamp":1752682796000},"page":"566-581","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Bounded Memory in Distributed Networks"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0196-9190","authenticated-orcid":false,"given":"Ran","family":"Ben Basat","sequence":"first","affiliation":[{"name":"University College London, London, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4395-5205","authenticated-orcid":false,"given":"Keren","family":"Censor-Hillel","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0109-2432","authenticated-orcid":false,"given":"Yi-Jun","family":"Chang","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-8262-5658","authenticated-orcid":false,"given":"Wenchen","family":"Han","sequence":"additional","affiliation":[{"name":"University College London, London, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2775-9207","authenticated-orcid":false,"given":"Dean","family":"Leitersdorf","sequence":"additional","affiliation":[{"name":"Technion, Haifa, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8461-1479","authenticated-orcid":false,"given":"Gregory","family":"Schwartzman","sequence":"additional","affiliation":[{"name":"JAIST, Nomi, Japan"}]}],"member":"320","published-online":{"date-parts":[[2025,7,16]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/IEEESTD.2004.94569"},{"key":"e_1_3_2_2_2_1","volume-title":"Mergeable summaries. ACM Transactions on Database Systems (TODS), 38(4):1--28","author":"Agarwal Pankaj K","year":"2013","unstructured":"Pankaj K Agarwal, Graham Cormode, Zengfeng Huang, Jeff M Phillips, Zhewei Wei, and Ke Yi. Mergeable summaries. ACM Transactions on Database Systems (TODS), 38(4):1--28, 2013."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.43"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(90)90017-9"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0405013"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3694906.3743302"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2018.00047"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3405894"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2620728.2620744"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486011"},{"key":"e_1_3_2_2_12_1","volume-title":"Trident Programmable Switch. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/strataxgs\/bcm56870-series","author":"BROADCOM.","year":"2017","unstructured":"BROADCOM. Trident Programmable Switch. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/strataxgs\/bcm56870-series, 2017."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.11.022"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3369740.3369786"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.171"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2020.33"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3382734.3405742"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3662158.3662797"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583668.3594562"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3446330"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.51"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331618"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00043"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33651-5"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2019.15"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212734.3212761"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-017-0304-4"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2484244"},{"key":"e_1_3_2_2_29_1","first-page":"745","volume-title":"SODA","volume":"5","author":"Feigenbaum Joan","year":"2005","unstructured":"Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, and Jian Zhang. Graph distances in the streaming model: the value of space. In SODA, volume 5, pages 745--754, 2005."},{"key":"e_1_3_2_2_30_1","first-page":"83","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Ferguson Andrew D","year":"2021","unstructured":"Andrew D Ferguson, Steve Gribble, Chi-Yao Hong, Charles Killian, Waqar Mohsin, Henrik Muehe, Joon Ong, Leon Poutievski, Arjun Singh, Lorenzo Vicisano, et al. Orion: Google's {Software-Defined} networking control plane. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21), pages 83--98, 2021."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3210377.3210401"},{"key":"e_1_3_2_2_32_1","volume-title":"Statistical Tables for Biological, Agricultural, and Medical Research","author":"Fisher R.A.","year":"1953","unstructured":"R.A. Fisher and F. Yates. Statistical Tables for Biological, Agricultural, and Medical Research. Hafner Publishing Company, 1953. URL: https:\/\/books.google.co.uk\/books?id=qJI7AAAAMAAJ."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224989"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/237502.237541"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2005.09.025"},{"key":"e_1_3_2_2_36_1","volume-title":"Probabilistic and Experimental Methodologies: First International Symposium, ESCAPE 2007","author":"Ganguly Sumit","year":"2007","unstructured":"Sumit Ganguly and Anirban Majumder. Cr-precis: A deterministic summary structure for update data streams. In Combinatorics, Algorithms, Probabilistic and Experimental Methodologies: First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Revised Selected Papers, pages 48--59. Springer, 2007."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/248052.248075"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055471"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087827"},{"key":"e_1_3_2_2_40_1","series-title":"Leibniz International Proceedings in Informatics (LIPIcs)","first-page":"1","volume-title":"Proceedings 32nd International Symposium on Distributed Computing (DISC)","author":"Ghaffari Mohsen","year":"2018","unstructured":"Mohsen Ghaffari and Jason Li. New distributed algorithms in almost mixing time via transformations from parallel algorithms. In Ulrich Schmid and Josef Widder, editors, Proceedings 32nd International Symposium on Distributed Computing (DISC), volume 121 of Leibniz International Proceedings in Informatics (LIPIcs), pages 31:1--31:16, Dagstuhl, Germany, 2018. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/376284.375670"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787496"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2204.14138"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230545"},{"key":"e_1_3_2_2_45_1","volume-title":"CCNP BCMSN Exam Certification Guide: CCNP Self-study. CCNP Self-Study","author":"Hucaby D.","year":"2004","unstructured":"D. Hucaby and D. Hucaby. CCNP BCMSN Exam Certification Guide: CCNP Self-study. CCNP Self-Study. Cisco Press, 2004. URL: https:\/\/books.google.co.uk\/books?id=-rnt_ik0mSYC."},{"key":"e_1_3_2_2_46_1","volume-title":"Intel tofino programmable ethernet switch asic. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/network-io\/programmable-ethernet-switch\/tofino-series.html","year":"2017","unstructured":"Intel. Intel tofino programmable ethernet switch asic. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/network-io\/programmable-ethernet-switch\/tofino-series.html, 2017."},{"key":"e_1_3_2_2_47_1","volume-title":"P416 intel\u00ae tofino\u2122 native architecture -- public version. https:\/\/raw.githubusercontent.com\/barefootnetworks\/Open-Tofino\/master\/PUBLIC_Tofino-Native-Arch.pdf","year":"2021","unstructured":"Intel. P416 intel\u00ae tofino\u2122 native architecture -- public version. https:\/\/raw.githubusercontent.com\/barefootnetworks\/Open-Tofino\/master\/PUBLIC_Tofino-Native-Arch.pdf, 2021."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087811"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.76"},{"key":"e_1_3_2_2_50_1","unstructured":"Rohit Khandekar Subhash Khot Lorenzo Orecchia and Nisheeth K Vishnoi. On a cut-matching game for the sparsest cut problem. Univ. California Berkeley CA USA Tech. Rep. UCB\/EECS-2007-177 6(7):12 2007."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1538902.1538903"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2501983"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484239.2501983"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488656"},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767386.2767398"},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1137\/0221015"},{"key":"e_1_3_2_2_57_1","volume-title":"September","author":"Liu S. Cliff","year":"2020","unstructured":"S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, and Tianyi Zhou. Space-Efficient Interior Point Method, with applications to Linear Programming and Maximum Weight Bipartite Matching. arXiv e-prints, page arXiv:2009.06106, September 2020. arXiv:2009.06106."},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704441848"},{"key":"e_1_3_2_2_59_1","volume-title":"Openflow: enabling innovation in campus networks. ACM SIGCOMM computer communication review, 38(2):69--74","author":"McKeown Nick","year":"2008","unstructured":"Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. Openflow: enabling innovation in campus networks. ACM SIGCOMM computer communication review, 38(2):69--74, 2008."},{"key":"e_1_3_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/WoWMoM.2014.6918985"},{"key":"e_1_3_2_2_61_1","volume-title":"Finding repeated elements. Science of computer programming, 2(2):143--152","author":"Misra Jayadev","year":"1982","unstructured":"Jayadev Misra and David Gries. Finding repeated elements. Science of computer programming, 2(2):143--152, 1982."},{"key":"e_1_3_2_2_62_1","volume-title":"USA","author":"Peleg David","year":"2000","unstructured":"David Peleg. Distributed Computing: A Locality-Sensitive Approach. Society for Industrial and Applied Mathematics, USA, 2000."},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/65950.65953"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634091"},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-8858(02)00037-4"},{"key":"e_1_3_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007372"}],"event":{"name":"SPAA '25: 37th ACM Symposium on Parallelism in Algorithms and Architectures","location":"Portland OR USA","acronym":"SPAA '25","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture","EATCS European Association for Theoretical Computer Science"]},"container-title":["Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3694906.3743302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T19:20:41Z","timestamp":1777922441000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3694906.3743302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,16]]},"references-count":66,"alternative-id":["10.1145\/3694906.3743302","10.1145\/3694906"],"URL":"https:\/\/doi.org\/10.1145\/3694906.3743302","relation":{},"subject":[],"published":{"date-parts":[[2025,7,16]]},"assertion":[{"value":"2025-07-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}