{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:17Z","timestamp":1750220657224,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T00:00:00Z","timestamp":1609804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,1,5]]},"DOI":"10.1145\/3427796.3427810","type":"proceedings-article","created":{"date-parts":[[2020,12,25]],"date-time":"2020-12-25T22:25:45Z","timestamp":1608935145000},"page":"136-145","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Sampling and Output Estimation in Distributed Algorithms and LCAs"],"prefix":"10.1145","author":[{"given":"Leonid","family":"Barenboim","sequence":"first","affiliation":[{"name":"The Open University of Israel, IL"}]},{"given":"Tzali","family":"Maimon","sequence":"additional","affiliation":[{"name":"Ben Gurion University of the Negev, IL"}]}],"member":"320","published-online":{"date-parts":[[2021,1,5]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-009-0088-2"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2903137"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3288599.3288601"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331627"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44777-2_33"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087815"},{"key":"e_1_3_2_1_7_1","volume-title":"31st International Symposium on Distributed Computing, DISC 2017","author":"Fischer Manuela","year":"2017","unstructured":"Manuela Fischer . 2017 . Improved Deterministic Distributed Matching via Rounding . In 31st International Symposium on Distributed Computing, DISC 2017 , October 16-20, 2017, Vienna, Austria(LIPIcs, Vol.\u00a091), Andr\u00e9a\u00a0W. Richa (Ed.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 17:1\u201317:15. Manuela Fischer. 2017. Improved Deterministic Distributed Matching via Rounding. In 31st International Symposium on Distributed Computing, DISC 2017, October 16-20, 2017, Vienna, Austria(LIPIcs, Vol.\u00a091), Andr\u00e9a\u00a0W. Richa (Ed.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 17:1\u201317:15."},{"key":"e_1_3_2_1_8_1","volume-title":"32nd International Symposium on Distributed Computing, DISC 2018","author":"Fischer Manuela","year":"2018","unstructured":"Manuela Fischer and Mohsen Ghaffari . 2018 . A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics . In 32nd International Symposium on Distributed Computing, DISC 2018 , New Orleans, LA, USA , October 15-19, 2018(LIPIcs, Vol.\u00a0121), Ulrich Schmid and Josef Widder (Eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 26:1\u201326:11. Manuela Fischer and Mohsen Ghaffari. 2018. A Simple Parallel and Distributed Sampling Technique: Local Glauber Dynamics. In 32nd International Symposium on Distributed Computing, DISC 2018, New Orleans, LA, USA, October 15-19, 2018(LIPIcs, Vol.\u00a0121), Ulrich Schmid and Josef Widder (Eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 26:1\u201326:11."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2884435.2884455"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2956584"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(86)90144-4"},{"key":"e_1_3_2_1_12_1","volume-title":"20th International Parallel and Distributed Processing Symposium (IPDPS 2006)","author":"Kothapalli Kishore","year":"2006","unstructured":"Kishore Kothapalli , Christian Scheideler , Melih Onus , and Christian Schindelhauer . 2006 . Distributed coloring in Math 137 bit rounds . In 20th International Parallel and Distributed Processing Symposium (IPDPS 2006) , Proceedings, 25-29 April 2006, Rhodes Island, Greece. IEEE. Kishore Kothapalli, Christian Scheideler, Melih Onus, and Christian Schindelhauer. 2006. Distributed coloring in Math 137 bit rounds. In 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece. IEEE."},{"key":"e_1_3_2_1_13_1","volume-title":"APPROX\/RANDOM 2014","author":"Levi Reut","year":"2014","unstructured":"Reut Levi , Dana Ron , and Ronitt Rubinfeld . 2014 . Local Algorithms for Sparse Spanning Graphs. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques , APPROX\/RANDOM 2014 , September 4-6, 2014, Barcelona, Spain(LIPIcs, Vol.\u00a028), Klaus Jansen, Jos\u00e9 D.\u00a0P. Rolim, Nikhil\u00a0R. Devanur, and Cristopher Moore (Eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 826\u2013842. Reut Levi, Dana Ron, and Ronitt Rubinfeld. 2014. Local Algorithms for Sparse Spanning Graphs. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX\/RANDOM 2014, September 4-6, 2014, Barcelona, Spain(LIPIcs, Vol.\u00a028), Klaus Jansen, Jos\u00e9 D.\u00a0P. Rolim, Nikhil\u00a0R. Devanur, and Cristopher Moore (Eds.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 826\u2013842."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-016-0126-y"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22146"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90033-S"},{"key":"e_1_3_2_1_17_1","volume-title":"39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I(Lecture Notes in Computer Science, Vol.\u00a07391)","author":"Mansour Yishay","year":"2012","unstructured":"Yishay Mansour , Aviad Rubinstein , Shai Vardi , and Ning Xie . 2012 . Converting Online Algorithms to Local Computation Algorithms. In Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I(Lecture Notes in Computer Science, Vol.\u00a07391) , Artur Czumaj, Kurt Mehlhorn, Andrew\u00a0M. Pitts, and Roger Wattenhofer (Eds.). Springer, 653\u2013664. Yishay Mansour, Aviad Rubinstein, Shai Vardi, and Ning Xie. 2012. Converting Online Algorithms to Local Computation Algorithms. In Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I(Lecture Notes in Computer Science, Vol.\u00a07391), Artur Czumaj, Kurt Mehlhorn, Andrew\u00a0M. Pitts, and Roger Wattenhofer (Eds.). Springer, 653\u2013664."},{"key":"e_1_3_2_1_18_1","volume-title":"APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings(Lecture Notes in Computer Science, Vol.\u00a08096)","author":"Mansour Yishay","year":"2013","unstructured":"Yishay Mansour and Shai Vardi . 2013 . A Local Computation Approximation Scheme to Maximum Matching. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop , APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings(Lecture Notes in Computer Science, Vol.\u00a08096) , Prasad Raghavendra, Sofya Raskhodnikova, Klaus Jansen, and Jos\u00e9 D.\u00a0P. Rolim (Eds.). Springer, 260\u2013273. Yishay Mansour and Shai Vardi. 2013. A Local Computation Approximation Scheme to Maximum Matching. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings(Lecture Notes in Computer Science, Vol.\u00a08096), Prasad Raghavendra, Sofya Raskhodnikova, Klaus Jansen, and Jos\u00e9 D.\u00a0P. Rolim (Eds.). Springer, 260\u2013273."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331613"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1280283.1280327"},{"key":"e_1_3_2_1_21_1","unstructured":"V\u00e1clav Rozhon and Mohsen Ghaffari. 2019. Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization. CoRR abs\/1907.10937(2019).  V\u00e1clav Rozhon and Mohsen Ghaffari. 2019. Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization. CoRR abs\/1907.10937(2019)."},{"key":"e_1_3_2_1_22_1","volume-title":"Innovations in Computer Science - ICS","author":"Rubinfeld Ronitt","year":"2010","unstructured":"Ronitt Rubinfeld , Gil Tamir , Shai Vardi , and Ning Xie . 2011. Fast Local Computation Algorithms . In Innovations in Computer Science - ICS 2010 , Tsinghua University, Beijing, China , January 7-9, 2011. Proceedings, Bernard Chazelle (Ed.). Tsinghua University Press , 223\u2013238. Ronitt Rubinfeld, Gil Tamir, Shai Vardi, and Ning Xie. 2011. Fast Local Computation Algorithms. In Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 7-9, 2011. Proceedings, Bernard Chazelle (Ed.). Tsinghua University Press, 223\u2013238."}],"event":{"name":"ICDCN '21: International Conference on Distributed Computing and Networking 2021","acronym":"ICDCN '21","location":"Nara Japan"},"container-title":["Proceedings of the 22nd International Conference on Distributed Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3427796.3427810","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3427796.3427810","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:31Z","timestamp":1750197751000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3427796.3427810"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,5]]},"references-count":22,"alternative-id":["10.1145\/3427796.3427810","10.1145\/3427796"],"URL":"https:\/\/doi.org\/10.1145\/3427796.3427810","relation":{},"subject":[],"published":{"date-parts":[[2021,1,5]]},"assertion":[{"value":"2021-01-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}