{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T19:10:16Z","timestamp":1754161816971,"version":"3.41.2"},"reference-count":77,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2025,9,30]]},"DOI":"10.1137\/24m1649563","type":"journal-article","created":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T09:58:14Z","timestamp":1753783094000},"page":"1123-1153","source":"Crossref","is-referenced-by-count":0,"title":["Random Multitype Spanning Forests for Synchronization on Sparse Graphs"],"prefix":"10.1137","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-1877-2711","authenticated-orcid":false,"given":"Hugo","family":"Jaquard","sequence":"first","affiliation":[{"name":"CNRS, Universit\u00e9 Grenoble, Alpes, Grenoble, INP, GIPSA-lab, Grenoble, France."}]},{"given":"Pierre-Olivier","family":"Amblard","sequence":"additional","affiliation":[{"name":"CNRS, Universit\u00e9 Grenoble, Alpes, Grenoble, INP, GIPSA-lab, Grenoble, France."}]},{"given":"Simon","family":"Barthelm\u00e9","sequence":"additional","affiliation":[{"name":"CNRS, Universit\u00e9 Grenoble, Alpes, Grenoble, INP, GIPSA-lab, Grenoble, France."}]},{"given":"Nicolas","family":"Tremblay","sequence":"additional","affiliation":[{"name":"CNRS, Universit\u00e9 Grenoble, Alpes, Grenoble, INP, GIPSA-lab, Grenoble, France."}]}],"member":"351","published-online":{"date-parts":[[2025,7,29]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/12089939X"},{"key":"ref2","volume-title":"Proceedings of 3DIMPVT, IEEE","author":"Arie-Nachimson M.","year":"2012"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"1975","DOI":"10.1007\/s10959-017-0771-3","volume":"31","author":"Avena L.","year":"2018","journal-title":"J. Theoret. Probab."},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/120875338"},{"key":"ref6","volume-title":"Proceedings of GRETSI","author":"Barthelme S.","year":"2019"},{"key":"ref7","doi-asserted-by":"crossref","unstructured":"D. Blackwell, Conditional expectation and unbiased sequential estimation, Ann. Math. Statist., 18 (1947), pp. 105\u2013110.","DOI":"10.1214\/aoms\/1177730497"},{"key":"ref8","series-title":"Grad. Texts in Math. 184","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory","author":"Bollob\u00e1s B.","year":"1998"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/16M105808X"},{"key":"ref11","first-page":"1","volume":"3","author":"Boumal N.","year":"2014","journal-title":"Inf. Inference"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0003-4916(79)90098-8","volume":"121","author":"Brydges D.","year":"1979","journal-title":"Ann. Phys."},{"key":"ref13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02629755","volume":"48","author":"Cartan \u00c9.","year":"1926","journal-title":"Acta Math."},{"key":"ref14","doi-asserted-by":"crossref","first-page":"054115","DOI":"10.1103\/PhysRevE.106.054115","volume":"106","author":"Chen S.","year":"2022","journal-title":"Phys. Rev. E"},{"key":"ref15","series-title":"CBMS Reg. Conf. Ser. Math. 92","volume-title":"Spectral Graph Theory","author":"Chung F. R.","year":"1997"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/TNSE.2016.2523761","volume":"3","author":"Cucuringu M.","year":"2016","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"ref17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2240092.2240093","volume":"8","author":"Cucuringu M.","year":"2012","journal-title":"ACM Trans. Sensor Networks"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"71","DOI":"10.3934\/fods.2021036","volume":"4","author":"Cucuringu M.","year":"2022","journal-title":"Foundations of Data Science"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1090\/noti2202","volume":"68","author":"Derezinski M.","year":"2021","journal-title":"Notices Amer. Math. Soc."},{"key":"ref20","first-page":"23:1","volume":"19","author":"Derezinski M.","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"ref21","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1145\/2842602","volume":"59","author":"Drineas P.","year":"2016","journal-title":"Comm. ACM"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s00041-021-09834-1","volume":"27","author":"Filbir F.","year":"2021","journal-title":"J. Fourier Anal. Appl."},{"key":"ref25","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0040-9383(93)90035-T","volume":"32","author":"Forman R.","year":"1993","journal-title":"Topology"},{"key":"ref26","author":"Furutani S.","year":"2019","journal-title":"Proceedings of ECML PKDD"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0898-1221(76)90003-1","volume":"2","author":"Gabay D.","year":"1976","journal-title":"Comput. Math. Appl."},{"key":"ref28","first-page":"4915","author":"Giridhar A.","year":"2006","journal-title":"Proceedings of CDC, IEEE"},{"key":"ref29","volume-title":"Digital Image Processing","author":"Gonzalez R. C.","year":"2009"},{"key":"ref30","first-page":"1","volume-title":"Proceedings of ITCS","author":"Gulikers L.","year":"2017"},{"key":"ref31","doi-asserted-by":"crossref","unstructured":"T. Hastie, R. Tibshirani, J. H. Friedman, and J. H. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Vol. 2, Springer, Berlin, 2009.","DOI":"10.1007\/978-0-387-84858-7"},{"key":"ref33","volume-title":"Proceedings of SIGGRAPH","author":"Hoppe H.","year":"1992"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1214\/154957806000000078","volume":"3","author":"Hough J. B.","year":"2006","journal-title":"Probab. Surveys"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/OJSP.2023.3311354","volume":"4","author":"Janco N.","year":"2023","journal-title":"IEEE Open J. Signal Process."},{"key":"ref36","first-page":"1","author":"Jaquard H.","year":"2023","journal-title":"Proceedings of ICASSP"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"Karrer B.","year":"2011","journal-title":"Phys. Rev. E"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1051\/proc\/201551004","volume":"51","author":"Kassel A.","year":"2015","journal-title":"ESAIM Proc. Surveys"},{"key":"ref39","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1214\/15-AOP1078","volume":"45","author":"Kassel A.","year":"2017","journal-title":"Ann. Probab."},{"key":"ref40","doi-asserted-by":"crossref","unstructured":"A. Kassel and T. L\u00e9vy, Covariant Symanzik identities, Probab. Math. Phys., 2 (2021), pp. 419\u2013475, https:\/\/doi.org\/10.2140\/pmp.2021.2.419.","DOI":"10.2140\/pmp.2021.2.419"},{"key":"ref41","doi-asserted-by":"crossref","DOI":"10.1214\/10-AOP596","volume":"39","author":"Kenyon R.","year":"2011","journal-title":"Ann. Probab."},{"key":"ref42","volume-title":"Handbook of Monte Carlo Methods","author":"Kroese D. P.","year":"2013"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144504445376"},{"key":"ref44","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1561\/2200000044","volume":"5","author":"Kulesza A.","year":"2012","journal-title":"Found. Trends Mach. Learn."},{"key":"ref45","volume-title":"Proceedings of FOCS, IEEE","author":"Kyng R.","year":"2018"},{"key":"ref47","doi-asserted-by":"crossref","first-page":"1665","DOI":"10.1007\/s10208-021-09532-w","volume":"22","author":"Lerman G.","year":"2022","journal-title":"Found. Comput. Math."},{"key":"ref48","volume-title":"SNAP Datasets: Stanford Large Network Dataset Collection","author":"Leskovec J.","year":"2014"},{"key":"ref49","first-page":"5236","author":"Liu H.","year":"2023","journal-title":"Proceedings of NIPS"},{"key":"ref50","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/B978-0-12-813677-5.00009-2","volume-title":"Cooperative and Graph Signal Processing","author":"Lorenzo P.","year":"2018"},{"key":"ref51","first-page":"83","volume-title":"Adv. Applied Probability","volume":"7","author":"Macchi O.","year":"1975"},{"key":"ref52","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1017\/S0962492920000021","volume":"29","author":"Martinsson P.","year":"2020","journal-title":"Acta Numer."},{"key":"ref53","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1007\/s11263-022-01686-6","volume":"131","author":"Maunu T.","year":"2023","journal-title":"Int. J. Comput. Vision"},{"key":"ref54","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001","volume-title":"Information, Physics, and Computation","author":"Mezard M.","year":"2009"},{"key":"ref55","volume-title":"Proceedings of EUSIPCO 2019","author":"Moreira L. A. S."},{"key":"ref56","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1214\/aoms\/1177728169","volume":"27","author":"Muller M. E.","year":"1956","journal-title":"Ann. Math. Stat."},{"key":"ref59","first-page":"127","volume-title":"Found. Trends Optim.","volume":"1","author":"Parikh N.","year":"2014"},{"key":"ref60","doi-asserted-by":"crossref","first-page":"2275","DOI":"10.1002\/cpa.21750","volume":"71","author":"Perry A.","year":"2018","journal-title":"Comm. Pure Appl. Math."},{"key":"ref61","first-page":"359","volume":"7","author":"Pilavci Y. Y.","year":"2021","journal-title":"IEEE Trans. Signal Inf. Process. Networks"},{"key":"ref63","volume-title":"Proceedings of EUSIPCO, IEEE","author":"Pilavc\u0131 Y. Y.","year":"2022"},{"key":"ref64","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/j.acha.2016.05.005","volume":"44","author":"Puy G.","year":"2018","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref65","author":"Raia T. C.","year":"2020","journal-title":"Proceedings of SBrT2020"},{"key":"ref66","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/978-1-4612-0919-5_16","volume-title":"Breakthroughs in Statistics: Foundations and Basic Theory","author":"Rao C. R.","year":"1992"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"ref68","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970739","volume-title":"Numerical Methods for Large Eigenvalue Problems: Revised Edition","author":"Saad Y.","year":"2011"},{"key":"ref69","doi-asserted-by":"crossref","DOI":"10.1145\/3386569.3392374","volume":"39","author":"Sawhney R.","year":"2020","journal-title":"ACM Trans. Graphics"},{"key":"ref70","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.jsb.2012.09.006","volume":"180","author":"Scheres S. H.","year":"2012","journal-title":"J. Struct. Biol."},{"key":"ref71","first-page":"24","volume":"38","author":"Sharp N.","year":"2019","journal-title":"ACM Trans. Graphics"},{"key":"ref72","first-page":"1028","volume-title":"Artificial Intelligence and Statistics, PMLR","author":"Sharpnack J.","year":"2012"},{"key":"ref73","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TNS.1974.6499235","volume":"21","author":"Shepp L. A.","year":"1974","journal-title":"IEEE Trans. Nucl. Sci."},{"key":"ref74","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1109\/MSP.2012.2235192","volume":"30","author":"Shuman D. I.","year":"2013","journal-title":"IEEE Signal Process. Mag."},{"key":"ref75","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.acha.2010.02.001","volume":"30","author":"Singer A.","year":"2011","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref76","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1002\/cpa.21395","volume":"65","author":"Singer A.","year":"2012","journal-title":"Comm. Pure Appl. Math."},{"key":"ref78","volume-title":"Numerical Linear Algebra","author":"Trefethen L. N.","year":"2022"},{"key":"ref79","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/B978-0-12-813677-5.00011-0","volume-title":"Cooperative and Graph Signal Processing","author":"Tremblay N.","year":"2018"},{"key":"ref80","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s10208-011-9099-z","volume":"12","author":"Tropp J. A.","year":"2012","journal-title":"Found. Comput. Math."},{"key":"ref82","volume-title":"Proceedings of STOC","author":"Wilson D. B.","year":"1996"},{"key":"ref83","volume-title":"Proceedings of CVPR","author":"Yu S. X.","year":"2009"},{"key":"ref84","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1109\/TPAMI.2011.107","volume":"34","author":"Yu S. X.","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref85","doi-asserted-by":"crossref","first-page":"1779","DOI":"10.1016\/j.physa.2009.12.005","volume":"389","author":"Zhan C.","year":"2010","journal-title":"Phys. A"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1137\/04061341X"},{"key":"ref87","author":"Zhang X.","year":"2021","journal-title":"Proceedings of NeurIPS"},{"key":"ref88","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.jsb.2014.03.003","volume":"186","author":"Zhao Z.","year":"2014","journal-title":"J. Struct. Biol."}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T09:58:25Z","timestamp":1753783105000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1649563"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,29]]},"references-count":77,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1137\/24M1649563"],"URL":"https:\/\/doi.org\/10.1137\/24m1649563","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,29]]}}}