{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:BXSYTFAZFDVNQQJTHBLKV4WXTT","short_pith_number":"pith:BXSYTFAZ","canonical_record":{"source":{"id":"1807.01808","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2018-07-04T23:12:09Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"093107e09811af84d0da57ba93c1e990c3c58b99f4636bc1cfb09423436d7363","abstract_canon_sha256":"f8ffd18b3e558e2a68a52086536fc34b9647f2a7942746acfcb18b408c7e504b"},"schema_version":"1.0"},"canonical_sha256":"0de589941928ead841333856aaf2d79cc6a70eff84f59e13df27454a8c2c6a02","source":{"kind":"arxiv","id":"1807.01808","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.01808","created_at":"2026-05-18T00:11:16Z"},{"alias_kind":"arxiv_version","alias_value":"1807.01808v2","created_at":"2026-05-18T00:11:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.01808","created_at":"2026-05-18T00:11:16Z"},{"alias_kind":"pith_short_12","alias_value":"BXSYTFAZFDVN","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BXSYTFAZFDVNQQJT","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BXSYTFAZ","created_at":"2026-05-18T12:32:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:BXSYTFAZFDVNQQJTHBLKV4WXTT","target":"record","payload":{"canonical_record":{"source":{"id":"1807.01808","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2018-07-04T23:12:09Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"093107e09811af84d0da57ba93c1e990c3c58b99f4636bc1cfb09423436d7363","abstract_canon_sha256":"f8ffd18b3e558e2a68a52086536fc34b9647f2a7942746acfcb18b408c7e504b"},"schema_version":"1.0"},"canonical_sha256":"0de589941928ead841333856aaf2d79cc6a70eff84f59e13df27454a8c2c6a02","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:11:16.862942Z","signature_b64":"2I7HojnKIXiDpKoVYs9y4RppXZSwQ9wfzZRgE8YHjiVKz5LJL0axC8n+1Bo5kDrJ8hVxbRPXBnWAoK50WhaxBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0de589941928ead841333856aaf2d79cc6a70eff84f59e13df27454a8c2c6a02","last_reissued_at":"2026-05-18T00:11:16.862236Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:11:16.862236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.01808","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:11:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1B+OB5mT8QdqCtp1Q4/rubQ56z3ifzNPBmOK50vfUx50q7m68zL8mMYzfU4ySFbiIWMqwzV0JWZ98gmPLzlXDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T07:31:24.777912Z"},"content_sha256":"9f548e36a68e9931a14b14c1c61cee00d0ec64b7763252c4a47debeff3c94cd5","schema_version":"1.0","event_id":"sha256:9f548e36a68e9931a14b14c1c61cee00d0ec64b7763252c4a47debeff3c94cd5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:BXSYTFAZFDVNQQJTHBLKV4WXTT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Discrete Sampling using Semigradient-based Product Mixtures","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Alkis Gotovos, Andreas Krause, Hamed Hassani, Stefanie Jegelka","submitted_at":"2018-07-04T23:12:09Z","abstract_excerpt":"We consider the problem of inference in discrete probabilistic models, that is, distributions over subsets of a finite ground set. These encompass a range of well-known models in machine learning, such as determinantal point processes and Ising models. Locally-moving Markov chain Monte Carlo algorithms, such as the Gibbs sampler, are commonly used for inference in such models, but their convergence is, at times, prohibitively slow. This is often caused by state-space bottlenecks that greatly hinder the movement of such samplers. We propose a novel sampling strategy that uses a specific mixture"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.01808","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":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:11:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MeOGm3Qr+tfKQ8NP4JXCd0ERtfJW15DeS4jEY4W3COVpwx897cdWU5SBZ/HrIKsicpRtqP9DKvIvMdhwQEzlDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T07:31:24.778258Z"},"content_sha256":"498df6d226704b1ae542199d219c4297e2d6f1c07b76e9c0c1b5cd68eb8cbbff","schema_version":"1.0","event_id":"sha256:498df6d226704b1ae542199d219c4297e2d6f1c07b76e9c0c1b5cd68eb8cbbff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BXSYTFAZFDVNQQJTHBLKV4WXTT/bundle.json","state_url":"https://pith.science/pith/BXSYTFAZFDVNQQJTHBLKV4WXTT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BXSYTFAZFDVNQQJTHBLKV4WXTT/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-03T07:31:24Z","links":{"resolver":"https://pith.science/pith/BXSYTFAZFDVNQQJTHBLKV4WXTT","bundle":"https://pith.science/pith/BXSYTFAZFDVNQQJTHBLKV4WXTT/bundle.json","state":"https://pith.science/pith/BXSYTFAZFDVNQQJTHBLKV4WXTT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BXSYTFAZFDVNQQJTHBLKV4WXTT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:BXSYTFAZFDVNQQJTHBLKV4WXTT","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":"f8ffd18b3e558e2a68a52086536fc34b9647f2a7942746acfcb18b408c7e504b","cross_cats_sorted":["stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2018-07-04T23:12:09Z","title_canon_sha256":"093107e09811af84d0da57ba93c1e990c3c58b99f4636bc1cfb09423436d7363"},"schema_version":"1.0","source":{"id":"1807.01808","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.01808","created_at":"2026-05-18T00:11:16Z"},{"alias_kind":"arxiv_version","alias_value":"1807.01808v2","created_at":"2026-05-18T00:11:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.01808","created_at":"2026-05-18T00:11:16Z"},{"alias_kind":"pith_short_12","alias_value":"BXSYTFAZFDVN","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BXSYTFAZFDVNQQJT","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BXSYTFAZ","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:498df6d226704b1ae542199d219c4297e2d6f1c07b76e9c0c1b5cd68eb8cbbff","target":"graph","created_at":"2026-05-18T00:11:16Z","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"},"paper":{"abstract_excerpt":"We consider the problem of inference in discrete probabilistic models, that is, distributions over subsets of a finite ground set. These encompass a range of well-known models in machine learning, such as determinantal point processes and Ising models. Locally-moving Markov chain Monte Carlo algorithms, such as the Gibbs sampler, are commonly used for inference in such models, but their convergence is, at times, prohibitively slow. This is often caused by state-space bottlenecks that greatly hinder the movement of such samplers. We propose a novel sampling strategy that uses a specific mixture","authors_text":"Alkis Gotovos, Andreas Krause, Hamed Hassani, Stefanie Jegelka","cross_cats":["stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2018-07-04T23:12:09Z","title":"Discrete Sampling using Semigradient-based Product Mixtures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.01808","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:9f548e36a68e9931a14b14c1c61cee00d0ec64b7763252c4a47debeff3c94cd5","target":"record","created_at":"2026-05-18T00:11:16Z","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":"f8ffd18b3e558e2a68a52086536fc34b9647f2a7942746acfcb18b408c7e504b","cross_cats_sorted":["stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2018-07-04T23:12:09Z","title_canon_sha256":"093107e09811af84d0da57ba93c1e990c3c58b99f4636bc1cfb09423436d7363"},"schema_version":"1.0","source":{"id":"1807.01808","kind":"arxiv","version":2}},"canonical_sha256":"0de589941928ead841333856aaf2d79cc6a70eff84f59e13df27454a8c2c6a02","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0de589941928ead841333856aaf2d79cc6a70eff84f59e13df27454a8c2c6a02","first_computed_at":"2026-05-18T00:11:16.862236Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:11:16.862236Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2I7HojnKIXiDpKoVYs9y4RppXZSwQ9wfzZRgE8YHjiVKz5LJL0axC8n+1Bo5kDrJ8hVxbRPXBnWAoK50WhaxBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:11:16.862942Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.01808","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f548e36a68e9931a14b14c1c61cee00d0ec64b7763252c4a47debeff3c94cd5","sha256:498df6d226704b1ae542199d219c4297e2d6f1c07b76e9c0c1b5cd68eb8cbbff"],"state_sha256":"754a3e28e8354a9540f8846ad2f7a57ae28ee92e425ebfbf9604f5bde086db6e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IRknDqbjHL6IuI33s8CP4gEHNy7BRGD5e32LkquoGr5lU/cndFAwVPLLAIsSDzos5F8btyd1jRPem/jxJMHQBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T07:31:24.780123Z","bundle_sha256":"836d7f81fbcb4502f1374a6a27966d536f521e3bdbd45f9106e4aad459534b53"}}