{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T01:11:08Z","timestamp":1761181868488,"version":"build-2065373602"},"reference-count":18,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"name":"Sloan Research"},{"name":"Google Faculty Research"},{"DOI":"10.13039\/100014037","name":"National Defense Science and Engineering Graduate","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100014037","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2045354"],"award-info":[{"award-number":["CCF-2045354"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1844855","CCF-1955039"],"award-info":[{"award-number":["CCF-1844855","CCF-1955039"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,10,31]]},"DOI":"10.1137\/22m1524321","type":"journal-article","created":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T04:50:31Z","timestamp":1725857431000},"page":"FOCS22-93-FOCS22-119","source":"Crossref","is-referenced-by-count":0,"title":["Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence"],"prefix":"10.1137","volume":"54","author":[{"given":"Nima","family":"Anari","sequence":"first","affiliation":[{"name":"Computer Science Department, Stanford University, Stanford, CA 94305 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6717-0539","authenticated-orcid":true,"given":"Yang P.","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Stanford University, Stanford, CA 94305 USA."}]},{"given":"Thuy-Duong","family":"Vuong","sequence":"additional","affiliation":[{"name":"Computer Science Department, Stanford University, Stanford, CA 94305 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,9,9]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/0403039"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-006-0016-3"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00618-8"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-021-00558-4"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2006.10129115"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0014"},{"key":"ref19","unstructured":"T. M. Cover and J. A. Thomas, Elements of Information Theory, 1991, Wiley, New York."},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1090\/noti2202"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-017-0293-5"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1214\/22-AAP1847"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12788-9_4"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520062"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-022-00612-9"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1561\/2200000044"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/107"},{"key":"ref45","volume":"378","author":"Poulson J.","year":"2020","journal-title":"Philos. Trans. A"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/0914008"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T17:28:56Z","timestamp":1761154136000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1524321"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,9]]},"references-count":18,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10,31]]}},"alternative-id":["10.1137\/22M1524321"],"URL":"https:\/\/doi.org\/10.1137\/22m1524321","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,9,9]]}}}