{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:MELHKWHTZ3P7NSQ5SUSI2HAPY5","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"9aa29a1f4b0d8a7f64beebe9f0de19fc588dc106a3b55bca28d53789a53350dd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2022-06-15T09:52:16Z","title_canon_sha256":"9852347a732d161c3c800e34e3c4e277b3026d6f4ef4c569520b6626deb9b270"},"schema_version":"1.0","source":{"id":"2206.07421","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2206.07421","created_at":"2026-07-05T04:56:45Z"},{"alias_kind":"arxiv_version","alias_value":"2206.07421v2","created_at":"2026-07-05T04:56:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2206.07421","created_at":"2026-07-05T04:56:45Z"},{"alias_kind":"pith_short_12","alias_value":"MELHKWHTZ3P7","created_at":"2026-07-05T04:56:45Z"},{"alias_kind":"pith_short_16","alias_value":"MELHKWHTZ3P7NSQ5","created_at":"2026-07-05T04:56:45Z"},{"alias_kind":"pith_short_8","alias_value":"MELHKWHT","created_at":"2026-07-05T04:56:45Z"}],"graph_snapshots":[{"event_id":"sha256:816926adfdeb91288ecb64ab004da422f52e7d95ee239345eb851e9f5837b502","target":"graph","created_at":"2026-07-05T04:56:45Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2206.07421/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The trace $\\tr(q(\\ma{L} + q\\ma{I})^{-1})$, where $\\ma{L}$ is a symmetric diagonally dominant matrix, is the quantity of interest in some machine learning problems. However, its direct computation is impractical if the matrix size is large. State-of-the-art methods include Hutchinson's estimator combined with iterative solvers, as well as the estimator based on random spanning forests (a random process on graphs).  In this work, we show two ways of improving the forest-based estimator via well-known variance reduction techniques, namely control variates and stratified sampling. Implementing the","authors_text":"Nicolas Tremblay (GIPSA-GAIA), Pierre-Olivier Amblard (GIPSA-GAIA), Simon Barthelme (GIPSA-GAIA), Yusuf Yigit Pilavci (GIPSA-GAIA)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2022-06-15T09:52:16Z","title":"Variance Reduction for Inverse Trace Estimation via Random Spanning Forests"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2206.07421","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:7b9ebf4f0588e76372a710e51bfbb121816e5299f7d3a19cb890d2c3db5db2a7","target":"record","created_at":"2026-07-05T04:56:45Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"9aa29a1f4b0d8a7f64beebe9f0de19fc588dc106a3b55bca28d53789a53350dd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"eess.SP","submitted_at":"2022-06-15T09:52:16Z","title_canon_sha256":"9852347a732d161c3c800e34e3c4e277b3026d6f4ef4c569520b6626deb9b270"},"schema_version":"1.0","source":{"id":"2206.07421","kind":"arxiv","version":2}},"canonical_sha256":"61167558f3cedff6ca1d95248d1c0fc7430ca602807ce1a71809d68e3b2abb0d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"61167558f3cedff6ca1d95248d1c0fc7430ca602807ce1a71809d68e3b2abb0d","first_computed_at":"2026-07-05T04:56:45.506827Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:56:45.506827Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Muj+LzsD64rWPh1ZbZ007jxs84lG9TTVnd2ey4hbDKyzQpHvFp0Oi8hZp+3z/N37h6VtP1r3pi9UU+ozeW8/Cg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:56:45.507271Z","signed_message":"canonical_sha256_bytes"},"source_id":"2206.07421","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7b9ebf4f0588e76372a710e51bfbb121816e5299f7d3a19cb890d2c3db5db2a7","sha256:816926adfdeb91288ecb64ab004da422f52e7d95ee239345eb851e9f5837b502"],"state_sha256":"1381affb9264e1594f85f6c055a4aa4f7f06d964c4ad25e1279a8d7c5b6d5c9e"}