{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T10:12:03Z","timestamp":1784110323986,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Wallenberg AI, Autonomous Systems and Software Program (WASP)"},{"name":"Vienna Science and Technology Fund (WWTF)","award":["10.47379\/VRG23013"],"award-info":[{"award-number":["10.47379\/VRG23013"]}]},{"name":"NSFC","award":["62272431"],"award-info":[{"award-number":["62272431"]}]},{"name":"The Fundamental Research Funds for the Central Universities"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645572","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"2563-2571","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Sublinear-Time Opinion Estimation in the Friedkin--Johnsen Model"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3981-1500","authenticated-orcid":false,"given":"Stefan","family":"Neumann","sequence":"first","affiliation":[{"name":"TU Wien, Wien, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5561-2077","authenticated-orcid":false,"given":"Yinhao","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2700-5699","authenticated-orcid":false,"given":"Pan","family":"Peng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"47th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 475--486","author":"Andersen Reid","unstructured":"Reid Andersen, Fan R. K. Chung, and Kevin J. Lang. 2006. Local Graph Partitioning using PageRank Vectors. In 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 475--486."},{"key":"e_1_3_2_2_2_1","volume-title":"On Solving Linear Systems in Sublinear Time. In 10th Innovations in Theoretical Computer Science Conference (ITCS)","volume":"124","author":"Andoni Alexandr","year":"2019","unstructured":"Alexandr Andoni, Robert Krauthgamer, and Yosef Pogrow. 2019. On Solving Linear Systems in Sublinear Time. In 10th Innovations in Theoretical Computer Science Conference (ITCS), Vol. 124. 3:1--3:19."},{"key":"e_1_3_2_2_3_1","volume-title":"Fast Bidirectional Probability Estimation in Markov Models. In Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems (NIPS). 1423--1431","author":"Banerjee Siddhartha","year":"2015","unstructured":"Siddhartha Banerjee and Peter Lofgren. 2015. Fast Bidirectional Probability Estimation in Markov Models. In Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems (NIPS). 1423--1431."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.93"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3539597.3570442"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2014.06.004"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2018.00073"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-019-09921-3"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2021.3131416"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220074"},{"key":"e_1_3_2_2_11_1","volume-title":"Analyzing the Impact of Filter Bubbles on Social Network Polarization. In The Thirteenth ACM International Conference on Web Search and Data Mining (WSDM). 115--123","author":"Chitra Uthsav","year":"2020","unstructured":"Uthsav Chitra and Christopher Musco. 2020. Analyzing the Impact of Filter Bubbles on Social Network Polarization. In The Thirteenth ACM International Conference on Web Search and Data Mining (WSDM). 115--123."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Federico Cinus Aristides Gionis and Francesco Bonchi. 2023. Rebalancing Social Feed to Minimize Polarization and Disagreement. In CIKM.","DOI":"10.1145\/3583780.3615025"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568019"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1990.9990069"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2014.03.008"},{"key":"e_1_3_2_2_16_1","volume-title":"Adversarial Perturbations of Opinion Dynamics in Networks. In The 21st ACM Conference on Economics and Computation (EC). 471--472","author":"Gaitonde Jason","year":"2020","unstructured":"Jason Gaitonde, Jon M. Kleinberg, and \u00c9 va Tardos. 2020. Adversarial Perturbations of Opinion Dynamics in Networks. In The 21st ACM Conference on Economics and Computation (EC). 471--472."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018703"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186139"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2014.10.034"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2835776.2835823"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623745"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-017-0527-9"},{"key":"e_1_3_2_2_24_1","volume-title":"Proceedings of the 2018 World Wide Web Conference on World Wide Web (WWW). 369--378","author":"Musco Cameron","unstructured":"Cameron Musco, Christopher Musco, and Charalampos E. Tsourakakis. 2018. Minimizing Polarization and Disagreement in Social Networks. In Proceedings of the 2018 World Wide Web Conference on World Wide Web (WWW). 369--378."},{"key":"e_1_3_2_2_25_1","unstructured":"Stefan Neumann Yinhao Dong and Pan Peng. [n. d.]. Code for this submission. https:\/\/github.com\/StefanResearch\/sublinear-time-opinions"},{"key":"e_1_3_2_2_26_1","volume-title":"The filter bubble: How the new personalized web is changing what we read and how we think","author":"Pariser Eli","unstructured":"Eli Pariser. 2011. The filter bubble: How the new personalized web is changing what we read and how we think. Penguin."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467361"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/NORBERT.2016.7547432"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2017.08.1424"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2206.08996"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512203"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Sijing Tu Stefan Neumann and Aristides Gionis. 2023. Adversaries with Limited Information in the Friedkin-Johnsen Model. In KDD. 2201--2210.","DOI":"10.1145\/3580305.3599255"},{"key":"e_1_3_2_2_33_1","unstructured":"Wanyue Xu Qi Bao and Zhongzhi Zhang. 2021a. Code for: Fast Evaluation for Relevant Quantities of Opinion Dynamics. https:\/\/github.com\/Accelerator950113\/OpinionQuantities"},{"key":"e_1_3_2_2_34_1","volume-title":"Fast Evaluation for Relevant Quantities of Opinion Dynamics. In The Web Conference (WWW). 2037--2045","author":"Xu Wanyue","year":"2021","unstructured":"Wanyue Xu, Qi Bao, and Zhongzhi Zhang. 2021b. Fast Evaluation for Relevant Quantities of Opinion Dynamics. In The Web Conference (WWW). 2037--2045."},{"key":"e_1_3_2_2_35_1","volume-title":"Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems (NeurIPS). 2072--2084","author":"Zhu Liwang","year":"2021","unstructured":"Liwang Zhu, Qi Bao, and Zhongzhi Zhang. 2021. Minimizing Polarization and Disagreement in Social Networks via Link Recommendation. In Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems (NeurIPS). 2072--2084."}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645572","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645572","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:35:44Z","timestamp":1755822944000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645572"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":35,"alternative-id":["10.1145\/3589334.3645572","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645572","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}