{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:YCIQ5QLYJ36ICP7OPA45IA2GAT","short_pith_number":"pith:YCIQ5QLY","schema_version":"1.0","canonical_sha256":"c0910ec1784efc813fee7839d4034604cc01c9b3b35f21547dcf942da744d0a5","source":{"kind":"arxiv","id":"1707.05807","version":1},"attestation_state":"computed","paper":{"title":"Improving Gibbs Sampler Scan Quality with DoGS","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.PR","stat.ME"],"primary_cat":"stat.ML","authors_text":"Ioannis Mitliagkas, Lester Mackey","submitted_at":"2017-07-18T18:17:55Z","abstract_excerpt":"The pairwise influence matrix of Dobrushin has long been used as an analytical tool to bound the rate of convergence of Gibbs sampling. In this work, we use Dobrushin influence as the basis of a practical tool to certify and efficiently improve the quality of a discrete Gibbs sampler. Our Dobrushin-optimized Gibbs samplers (DoGS) offer customized variable selection orders for a given sampling budget and variable subset of interest, explicit bounds on total variation distance to stationarity, and certifiable improvements over the standard systematic and uniform random scan Gibbs samplers. In ou"},"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":"1707.05807","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-07-18T18:17:55Z","cross_cats_sorted":["cs.LG","math.PR","stat.ME"],"title_canon_sha256":"eb429421a03332d58fd67d51186adaa404fe011a7e539d51e4d7382f8ca53d73","abstract_canon_sha256":"c9a674472941f270b33b8a80ca81e089fb2292a1a1d35b112618be0f38aeb8e1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:39:59.249805Z","signature_b64":"Zr0yZluMGwuU1K2u6vSrggUMP1K1UPDY67uLaqzRPUMu+ycV4xo4Nks1IGUq/lwsnlqHhmobT+htDJLkyTaHDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c0910ec1784efc813fee7839d4034604cc01c9b3b35f21547dcf942da744d0a5","last_reissued_at":"2026-05-18T00:39:59.249225Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:39:59.249225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Improving Gibbs Sampler Scan Quality with DoGS","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.PR","stat.ME"],"primary_cat":"stat.ML","authors_text":"Ioannis Mitliagkas, Lester Mackey","submitted_at":"2017-07-18T18:17:55Z","abstract_excerpt":"The pairwise influence matrix of Dobrushin has long been used as an analytical tool to bound the rate of convergence of Gibbs sampling. In this work, we use Dobrushin influence as the basis of a practical tool to certify and efficiently improve the quality of a discrete Gibbs sampler. Our Dobrushin-optimized Gibbs samplers (DoGS) offer customized variable selection orders for a given sampling budget and variable subset of interest, explicit bounds on total variation distance to stationarity, and certifiable improvements over the standard systematic and uniform random scan Gibbs samplers. In ou"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.05807","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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":"1707.05807","created_at":"2026-05-18T00:39:59.249289+00:00"},{"alias_kind":"arxiv_version","alias_value":"1707.05807v1","created_at":"2026-05-18T00:39:59.249289+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.05807","created_at":"2026-05-18T00:39:59.249289+00:00"},{"alias_kind":"pith_short_12","alias_value":"YCIQ5QLYJ36I","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_16","alias_value":"YCIQ5QLYJ36ICP7O","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_8","alias_value":"YCIQ5QLY","created_at":"2026-05-18T12:31:56.362134+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/YCIQ5QLYJ36ICP7OPA45IA2GAT","json":"https://pith.science/pith/YCIQ5QLYJ36ICP7OPA45IA2GAT.json","graph_json":"https://pith.science/api/pith-number/YCIQ5QLYJ36ICP7OPA45IA2GAT/graph.json","events_json":"https://pith.science/api/pith-number/YCIQ5QLYJ36ICP7OPA45IA2GAT/events.json","paper":"https://pith.science/paper/YCIQ5QLY"},"agent_actions":{"view_html":"https://pith.science/pith/YCIQ5QLYJ36ICP7OPA45IA2GAT","download_json":"https://pith.science/pith/YCIQ5QLYJ36ICP7OPA45IA2GAT.json","view_paper":"https://pith.science/paper/YCIQ5QLY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1707.05807&json=true","fetch_graph":"https://pith.science/api/pith-number/YCIQ5QLYJ36ICP7OPA45IA2GAT/graph.json","fetch_events":"https://pith.science/api/pith-number/YCIQ5QLYJ36ICP7OPA45IA2GAT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YCIQ5QLYJ36ICP7OPA45IA2GAT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YCIQ5QLYJ36ICP7OPA45IA2GAT/action/storage_attestation","attest_author":"https://pith.science/pith/YCIQ5QLYJ36ICP7OPA45IA2GAT/action/author_attestation","sign_citation":"https://pith.science/pith/YCIQ5QLYJ36ICP7OPA45IA2GAT/action/citation_signature","submit_replication":"https://pith.science/pith/YCIQ5QLYJ36ICP7OPA45IA2GAT/action/replication_record"}},"created_at":"2026-05-18T00:39:59.249289+00:00","updated_at":"2026-05-18T00:39:59.249289+00:00"}