{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:FLPKP4RKOT36TXRRRJR32HZGEO","short_pith_number":"pith:FLPKP4RK","schema_version":"1.0","canonical_sha256":"2adea7f22a74f7e9de318a63bd1f2623afb36d5b8e1ef86b796724a540f049c9","source":{"kind":"arxiv","id":"2502.05437","version":2},"attestation_state":"computed","paper":{"title":"Approximating the total variation distance between spin systems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","math.PR"],"primary_cat":"cs.DS","authors_text":"Hongyang Liu, Minji Yang, Weiming Feng","submitted_at":"2025-02-08T03:58:55Z","abstract_excerpt":"Spin systems form an important class of undirected graphical models. For two Gibbs distributions $\\mu$ and $\\nu$ induced by two spin systems on the same graph $G = (V, E)$, we study the problem of approximating the total variation distance $d_{TV}(\\mu,\\nu)$ with an $\\epsilon$-relative error. We propose a new reduction that connects the problem of approximating the TV-distance to sampling and approximate counting. Our applications include the hardcore model and the antiferromagnetic Ising model in the uniqueness regime, the ferromagnetic Ising model, and the general Ising model satisfying the s"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2502.05437","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-02-08T03:58:55Z","cross_cats_sorted":["cs.LG","math.PR"],"title_canon_sha256":"ccf0ea0028dbceb229706ec85bf8ce9c39283de0d4cd1502c4482487ef29bd89","abstract_canon_sha256":"6dc36c5770acab9f90283d6982d09206ae5ed64946cd2f874a634e768608962c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:20:50.508643Z","signature_b64":"aLKGlELKVQz68lv4/yxyZfgLU/6X8BeUR8mbMF70tXJqoG2d39hn0UWzBcY0Q29bwShbKS95QUfHhg2siz42Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2adea7f22a74f7e9de318a63bd1f2623afb36d5b8e1ef86b796724a540f049c9","last_reissued_at":"2026-07-05T11:20:50.508155Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:20:50.508155Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Approximating the total variation distance between spin systems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","math.PR"],"primary_cat":"cs.DS","authors_text":"Hongyang Liu, Minji Yang, Weiming Feng","submitted_at":"2025-02-08T03:58:55Z","abstract_excerpt":"Spin systems form an important class of undirected graphical models. For two Gibbs distributions $\\mu$ and $\\nu$ induced by two spin systems on the same graph $G = (V, E)$, we study the problem of approximating the total variation distance $d_{TV}(\\mu,\\nu)$ with an $\\epsilon$-relative error. We propose a new reduction that connects the problem of approximating the TV-distance to sampling and approximate counting. Our applications include the hardcore model and the antiferromagnetic Ising model in the uniqueness regime, the ferromagnetic Ising model, and the general Ising model satisfying the s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.05437","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2502.05437/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2502.05437","created_at":"2026-07-05T11:20:50.508211+00:00"},{"alias_kind":"arxiv_version","alias_value":"2502.05437v2","created_at":"2026-07-05T11:20:50.508211+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.05437","created_at":"2026-07-05T11:20:50.508211+00:00"},{"alias_kind":"pith_short_12","alias_value":"FLPKP4RKOT36","created_at":"2026-07-05T11:20:50.508211+00:00"},{"alias_kind":"pith_short_16","alias_value":"FLPKP4RKOT36TXRR","created_at":"2026-07-05T11:20:50.508211+00:00"},{"alias_kind":"pith_short_8","alias_value":"FLPKP4RK","created_at":"2026-07-05T11:20:50.508211+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FLPKP4RKOT36TXRRRJR32HZGEO","json":"https://pith.science/pith/FLPKP4RKOT36TXRRRJR32HZGEO.json","graph_json":"https://pith.science/api/pith-number/FLPKP4RKOT36TXRRRJR32HZGEO/graph.json","events_json":"https://pith.science/api/pith-number/FLPKP4RKOT36TXRRRJR32HZGEO/events.json","paper":"https://pith.science/paper/FLPKP4RK"},"agent_actions":{"view_html":"https://pith.science/pith/FLPKP4RKOT36TXRRRJR32HZGEO","download_json":"https://pith.science/pith/FLPKP4RKOT36TXRRRJR32HZGEO.json","view_paper":"https://pith.science/paper/FLPKP4RK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2502.05437&json=true","fetch_graph":"https://pith.science/api/pith-number/FLPKP4RKOT36TXRRRJR32HZGEO/graph.json","fetch_events":"https://pith.science/api/pith-number/FLPKP4RKOT36TXRRRJR32HZGEO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FLPKP4RKOT36TXRRRJR32HZGEO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FLPKP4RKOT36TXRRRJR32HZGEO/action/storage_attestation","attest_author":"https://pith.science/pith/FLPKP4RKOT36TXRRRJR32HZGEO/action/author_attestation","sign_citation":"https://pith.science/pith/FLPKP4RKOT36TXRRRJR32HZGEO/action/citation_signature","submit_replication":"https://pith.science/pith/FLPKP4RKOT36TXRRRJR32HZGEO/action/replication_record"}},"created_at":"2026-07-05T11:20:50.508211+00:00","updated_at":"2026-07-05T11:20:50.508211+00:00"}