{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:NKTF5DFEHCKZSVMOEAPNPUAQDU","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":"dac98f9a3aced886bc0f7043b1c33c827b243e83c6f883d58ba9b7da6eaf8f7a","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2025-05-26T02:56:22Z","title_canon_sha256":"d62f1a6ce4d6bafd9306895b4e2d9bc7a7ed58c2560d3b05f68757763202095d"},"schema_version":"1.0","source":{"id":"2505.19438","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.19438","created_at":"2026-07-05T11:09:30Z"},{"alias_kind":"arxiv_version","alias_value":"2505.19438v1","created_at":"2026-07-05T11:09:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.19438","created_at":"2026-07-05T11:09:30Z"},{"alias_kind":"pith_short_12","alias_value":"NKTF5DFEHCKZ","created_at":"2026-07-05T11:09:30Z"},{"alias_kind":"pith_short_16","alias_value":"NKTF5DFEHCKZSVMO","created_at":"2026-07-05T11:09:30Z"},{"alias_kind":"pith_short_8","alias_value":"NKTF5DFE","created_at":"2026-07-05T11:09:30Z"}],"graph_snapshots":[{"event_id":"sha256:57b3d9322b17c409d72edf5ce98417fbf5c1292c45695c23b5ad9aa40dce27e9","target":"graph","created_at":"2026-07-05T11:09:30Z","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/2505.19438/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Sampling from binary quadratic distributions (BQDs) is a fundamental but challenging problem in discrete optimization and probabilistic inference. Previous work established theoretical guarantees for stochastic localization (SL) in continuous domains, where MCMC methods efficiently estimate the required posterior expectations during SL iterations. However, achieving similar convergence guarantees for discrete MCMC samplers in posterior estimation presents unique theoretical challenges. In this work, we present the first application of SL to general BQDs, proving that after a certain number of ","authors_text":"Chenguang Wang, Kaiyuan Cui, Tianshu Yu, Weichen Zhao","cross_cats":["stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2025-05-26T02:56:22Z","title":"Sampling from Binary Quadratic Distributions via Stochastic Localization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.19438","kind":"arxiv","version":1},"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:6d987e7d1a05b4b158eb64997c24d597b5de01872338cf4482811e52cd692fcc","target":"record","created_at":"2026-07-05T11:09:30Z","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":"dac98f9a3aced886bc0f7043b1c33c827b243e83c6f883d58ba9b7da6eaf8f7a","cross_cats_sorted":["stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2025-05-26T02:56:22Z","title_canon_sha256":"d62f1a6ce4d6bafd9306895b4e2d9bc7a7ed58c2560d3b05f68757763202095d"},"schema_version":"1.0","source":{"id":"2505.19438","kind":"arxiv","version":1}},"canonical_sha256":"6aa65e8ca4389599558e201ed7d0101d092917941dc1ca1c08cbd9f54265541a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6aa65e8ca4389599558e201ed7d0101d092917941dc1ca1c08cbd9f54265541a","first_computed_at":"2026-07-05T11:09:30.281628Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:09:30.281628Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JcXjwKBftkDkHuWE3aJiCYR1XJF6TqilZw0QLCAiDSBJ2pwpehe6BLC8koB+QQWztWatRD0W+lSeAjH7LfwOBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:09:30.282126Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.19438","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6d987e7d1a05b4b158eb64997c24d597b5de01872338cf4482811e52cd692fcc","sha256:57b3d9322b17c409d72edf5ce98417fbf5c1292c45695c23b5ad9aa40dce27e9"],"state_sha256":"a7c5cb91c78fda69478f4c67e364faa209ba75969fa65b64235279235dff838c"}