{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:33:16Z","timestamp":1750221196503,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,11]],"date-time":"2018-07-11T00:00:00Z","timestamp":1531267200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003500","name":"Universit\u00e0 degli Studi di Padova","doi-asserted-by":"publisher","award":["Proj. CAEPAE"],"award-info":[{"award-number":["Proj. CAEPAE"]}],"id":[{"id":"10.13039\/501100003500","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell'Istruzione, dell'Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["SIR Grant RBSI14Q743"],"award-info":[{"award-number":["SIR Grant RBSI14Q743"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,11]]},"DOI":"10.1145\/3210377.3210664","type":"proceedings-article","created":{"date-parts":[[2018,7,12]],"date-time":"2018-07-12T17:46:44Z","timestamp":1531417604000},"page":"87-89","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Brief Announcement"],"prefix":"10.1145","author":[{"given":"Marco","family":"Bressan","sequence":"first","affiliation":[{"name":"Sapienza Universit\u00e0 di Roma, Roma, Italy"}]},{"given":"Enoch","family":"Peserico","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Padova, Padova, Italy"}]},{"given":"Luca","family":"Pretto","sequence":"additional","affiliation":[{"name":"Universit\u00e0 degli Studi di Padova, Padova, Italy"}]}],"member":"320","published-online":{"date-parts":[[2018,7,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2008.10129302"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339539"},{"key":"e_1_3_2_1_3_1","volume-title":"Fast Bidirectional Probability Estimation in Markov Models Proc. of NIPS. 1423--1431","author":"Banerjee Siddhartha","year":"2015","unstructured":"Siddhartha Banerjee and Peter Lofgren . 2015 . Fast Bidirectional Probability Estimation in Markov Models Proc. of NIPS. 1423--1431 . Siddhartha Banerjee and Peter Lofgren . 2015. Fast Bidirectional Probability Estimation in Markov Models Proc. of NIPS. 1423--1431."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458122"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2013.802752"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30541-2_4"},{"key":"e_1_3_2_1_7_1","volume-title":"Local Algorithms for Finding Interesting Individuals in Large Networks Proc. of ICS. 188--199","author":"Brautbar Mickey","year":"2010","unstructured":"Mickey Brautbar and Michael Kearns . 2010 . Local Algorithms for Finding Interesting Individuals in Large Networks Proc. of ICS. 188--199 . Mickey Brautbar and Michael Kearns . 2010. Local Algorithms for Finding Interesting Individuals in Large Networks Proc. of ICS. 188--199."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2487878"},{"key":"e_1_3_2_1_9_1","volume-title":"2018 a. Approximating PageRank locally with sublinear query complexity. CoRR","author":"Bressan Marco","year":"1864","unstructured":"Marco Bressan , Enoch Peserico , and Luca Pretto . 2018 a. Approximating PageRank locally with sublinear query complexity. CoRR Vol. abs: 1404 . 1864 (2018). Marco Bressan, Enoch Peserico, and Luca Pretto . 2018 a. Approximating PageRank locally with sublinear query complexity. CoRR Vol. abs:1404.1864 (2018)."},{"key":"e_1_3_2_1_10_1","unstructured":"Marco Bressan Enoch Peserico and Luca Pretto . 2018 b. On approximating the stationary distribution of time-reversible Markov chains Proc. of STACS. 18:1--18:14.  Marco Bressan Enoch Peserico and Luca Pretto . 2018 b. On approximating the stationary distribution of time-reversible Markov chains Proc. of STACS. 18:1--18:14."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063670"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Sergey Brin and Lawrence Page . 1998. The anatomy of a large scale hypertextual Web search engine Proc. of WWW.   Sergey Brin and Lawrence Page . 1998. The anatomy of a large scale hypertextual Web search engine Proc. of WWW.","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031248"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883045"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30216-2_9"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2006.10129128"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/140976649"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"e_1_3_2_1_19_1","volume-title":"Proc. of NIPS. 1376--1384","author":"Lee Christina E","year":"2013","unstructured":"Christina E Lee , Asuman Ozdaglar , and Devavrat Shah . 2013 . Computing the Stationary Distribution Locally . In Proc. of NIPS. 1376--1384 . Christina E Lee, Asuman Ozdaglar, and Devavrat Shah . 2013. Computing the Stationary Distribution Locally. In Proc. of NIPS. 1376--1384."},{"key":"e_1_3_2_1_20_1","volume-title":"Solving Systems of Linear Equations: Locally and Asynchronously. CoRR","author":"Lee Christina E.","year":"2014","unstructured":"Christina E. Lee , Asuman E. Ozdaglar , and Devavrat Shah . 2014. Solving Systems of Linear Equations: Locally and Asynchronously. CoRR Vol. abs\/ 1411 .2647 ( 2014 ). Christina E. Lee, Asuman E. Ozdaglar, and Devavrat Shah . 2014. Solving Systems of Linear Equations: Locally and Asynchronously. CoRR Vol. abs\/1411.2647 (2014)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-26784-5_13"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835776.2835823"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623745"},{"key":"e_1_3_2_1_24_1","volume-title":"Proc. of ICS. 223--238","author":"Rubinfeld Ronitt","year":"2011","unstructured":"Ronitt Rubinfeld , Gil Tamir , Shai Vardi , and Ning Xie . 2011 . Fast Local Computation Algorithms . In Proc. of ICS. 223--238 . Ronitt Rubinfeld, Gil Tamir, Shai Vardi, and Ning Xie . 2011. Fast Local Computation Algorithms. In Proc. of ICS. 223--238."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0114-2"}],"event":{"name":"SPAA '18: 30th ACM Symposium on Parallelism in Algorithms and Architectures","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"],"location":"Vienna Austria","acronym":"SPAA '18"},"container-title":["Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3210377.3210664","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3210377.3210664","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:20Z","timestamp":1750210760000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3210377.3210664"}},"subtitle":["On Approximating PageRank Locally with Sublinear Query Complexity"],"short-title":[],"issued":{"date-parts":[[2018,7,11]]},"references-count":25,"alternative-id":["10.1145\/3210377.3210664","10.1145\/3210377"],"URL":"https:\/\/doi.org\/10.1145\/3210377.3210664","relation":{},"subject":[],"published":{"date-parts":[[2018,7,11]]},"assertion":[{"value":"2018-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}