{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T17:35:09Z","timestamp":1789752909807,"version":"4.0.1"},"publisher-location":"New York, NY, USA","reference-count":48,"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":[{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Nos.62372112 and U20B2051"],"award-info":[{"award-number":["Nos.62372112 and U20B2051"]}],"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":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645578","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"792-802","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Computation for Diagonal of Forest Matrix via Variance-Reduced Forest Sampling"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4626-2079","authenticated-orcid":false,"given":"Haoxin","family":"Sun","sequence":"first","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1260-2079","authenticated-orcid":false,"given":"Zhongzhi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1002862312617"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-018-2124-8"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-017-0771-3"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2021.3069839"},{"key":"e_1_3_2_2_6_1","volume-title":"A mathematical model for group structures. Human organization 7, 3","author":"Bavelas Alex","year":"1948","unstructured":"Alex Bavelas. 1948. A mathematical model for group structures. Human organization 7, 3 (1948), 16--30."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1121\/1.1906679"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2014.06.004"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/0603033"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199612)28:4<181::AID-NET2>3.0.CO;2-H"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00388-9"},{"key":"e_1_3_2_2_12_1","volume-title":"Chebotarev and Elena Shamis","author":"Yu Pavel","year":"2006","unstructured":"Pavel Yu. Chebotarev and Elena Shamis. 2006. Matrix-Forest Theorems. ArXiv abs\/math\/0602575 (2006)."},{"key":"e_1_3_2_2_13_1","first-page":"1505","article-title":"The matrix-forest theorem and measuring relations in small social groups","volume":"58","author":"Yu Chebotarev P.","year":"1997","unstructured":"P. Yu Chebotarev and E. V. Shamis. 1997. The matrix-forest theorem and measuring relations in small social groups. Automation and Remote Control 58, 9 (1997), 1505--1514.","journal-title":"Automation and Remote Control"},{"key":"e_1_3_2_2_14_1","first-page":"1443","article-title":"On proximity measures for graph vertices","volume":"59","author":"Yu Chebotarev P.","year":"1998","unstructured":"P. Yu Chebotarev and E. V. Shamis. 1998. On proximity measures for graph vertices. Automation and Remote Control 59, 10 (1998), 1443--1459.","journal-title":"Automation and Remote Control"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2006.10129115"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591833"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1288107.1288113"},{"key":"e_1_3_2_2_18_1","volume-title":"A set of measures of centrality based on betweenness. Sociometry","author":"Freeman Linton C","year":"1977","unstructured":"Linton C Freeman. 1977. A set of measures of centrality based on betweenness. Sociometry (1977), 35--41."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1990.9990069"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972832.43"},{"key":"e_1_3_2_2_21_1","first-page":"102","article-title":"Machine learning in network centrality measures: Tutorial and outlook","volume":"51","author":"Grando Felipe","year":"2018","unstructured":"Felipe Grando, Lisandro Z Granville, and Luis C Lamb. 2018. Machine learning in network centrality measures: Tutorial and outlook. ACM Computing Surveys (CSUR) 51, 5 (2018), 102.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-018-2112-7"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2019.00044"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Alex Kulesza Ben Taskar et al. 2012. Determinantal point processes for machine learning. Foundations and Trends\u00ae in Machine Learning 5 2--3 (2012) 123--286.","DOI":"10.1561\/2200000044"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2488173"},{"key":"e_1_3_2_2_27_1","first-page":"655","article-title":"A self-avoiding random walk","volume":"47","author":"Gregory Lawler","year":"1980","unstructured":"Lawler and F. Gregory. 1980. A self-avoiding random walk. Duke Mathematical Journal 47, 3 (1980), 655--693.","journal-title":"Duke Mathematical Journal"},{"key":"e_1_3_2_2_28_1","unstructured":"Gregory Francis Lawler. 1979. A self-avoiding random walk. Ph.D. Dissertation. Princeton University."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2898361"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313490"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589305"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588922"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526140"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v5-1016"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)90486-3"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9054497"},{"key":"e_1_3_2_2_38_1","volume-title":"Graph Tikhonov regularization and interpolation via random spanning forests","author":"Pilavci Yusuf Yigit","year":"2021","unstructured":"Yusuf Yigit Pilavci, Pierre-Olivier Amblard, Simon Barthelme, and Nicolas Tremblay. 2021. Graph Tikhonov regularization and interpolation via random spanning forests. IEEE transactions on Signal and Information Processing over Networks 7 (2021), 359--374."},{"key":"e_1_3_2_2_39_1","volume-title":"Variance reduction for inverse trace estimation via random spanning forests. arXiv preprint arXiv:2206.07421","author":"Pilavci Yusuf Yigit","year":"2022","unstructured":"Yusuf Yigit Pilavci, Pierre-Olivier Amblard, Simon Barthelme, and Nicolas Tremblay. 2022. Variance reduction for inverse trace estimation via random spanning forests. arXiv preprint arXiv:2206.07421 (2022)."},{"key":"e_1_3_2_2_40_1","volume-title":"Variance Reduction in Stochastic Methods for Large-Scale Regularized Least-Squares Problems. In 2022 30th European Signal Processing Conference (EUSIPCO). IEEE, 1771--1775","author":"Pilavci Yusuf Yigit","year":"2022","unstructured":"Yusuf Yigit Pilavci, Pierre-Olivier Amblard, Simon Barthelm\u00e9, and Nicolas Tremblay. 2022. Variance Reduction in Stochastic Methods for Large-Scale Regularized Least-Squares Problems. In 2022 30th European Signal Processing Conference (EUSIPCO). IEEE, 1771--1775."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2661400"},{"key":"e_1_3_2_2_42_1","series-title":"SIAM Journal on scientific and statistical computing 7, 3","volume-title":"GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems","author":"Saad Youcef","year":"1986","unstructured":"Youcef Saad and Martin H Schultz. 1986. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on scientific and statistical computing 7, 3 (1986), 856--869."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.11202"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2019.03.002"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i4.25585"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976700.16"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237880"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449812"}],"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.3645578","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645578","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:32:37Z","timestamp":1755822757000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645578"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":48,"alternative-id":["10.1145\/3589334.3645578","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645578","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"}}]}}