{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:7OM53SMY7KWVCTN3XKBP6TKVQA","short_pith_number":"pith:7OM53SMY","canonical_record":{"source":{"id":"1807.00886","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2018-07-02T21:04:06Z","cross_cats_sorted":[],"title_canon_sha256":"329742a822f012cbd7d1523bed9a681d3d3f405906d334779252a7b6c8e6883d","abstract_canon_sha256":"88be0bab07423249135a0d1812073599e78a18c6cb898b6f9e849517da34970a"},"schema_version":"1.0"},"canonical_sha256":"fb99ddc998faad514dbbba82ff4d558017a68234c3fe0e7825db036c1acc58ac","source":{"kind":"arxiv","id":"1807.00886","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.00886","created_at":"2026-05-18T00:11:46Z"},{"alias_kind":"arxiv_version","alias_value":"1807.00886v1","created_at":"2026-05-18T00:11:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.00886","created_at":"2026-05-18T00:11:46Z"},{"alias_kind":"pith_short_12","alias_value":"7OM53SMY7KWV","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7OM53SMY7KWVCTN3","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7OM53SMY","created_at":"2026-05-18T12:32:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:7OM53SMY7KWVCTN3XKBP6TKVQA","target":"record","payload":{"canonical_record":{"source":{"id":"1807.00886","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2018-07-02T21:04:06Z","cross_cats_sorted":[],"title_canon_sha256":"329742a822f012cbd7d1523bed9a681d3d3f405906d334779252a7b6c8e6883d","abstract_canon_sha256":"88be0bab07423249135a0d1812073599e78a18c6cb898b6f9e849517da34970a"},"schema_version":"1.0"},"canonical_sha256":"fb99ddc998faad514dbbba82ff4d558017a68234c3fe0e7825db036c1acc58ac","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:11:46.125109Z","signature_b64":"HrglOzfcwVRs7bOpYpq9fVx+GJOB/VUdoab/RAnndnUX0dH7+HQq2JXpdXpJmn5i3TD3x7Z2i93z0TWNDZYmAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb99ddc998faad514dbbba82ff4d558017a68234c3fe0e7825db036c1acc58ac","last_reissued_at":"2026-05-18T00:11:46.124331Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:11:46.124331Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.00886","source_version":1,"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:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RqIpMe8moH+y+zKNY+uOmSLeKRCiyPPi/zdDjeClrPaylVQhXk/jdf1l6DHe7yVBSLc1R+hukJQ/aret4Kx+AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T13:42:05.720726Z"},"content_sha256":"ccbc61abaf65f3097ae49599f33c24d88ad315c0bc25e9eb45d718d77f9441c2","schema_version":"1.0","event_id":"sha256:ccbc61abaf65f3097ae49599f33c24d88ad315c0bc25e9eb45d718d77f9441c2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:7OM53SMY7KWVCTN3XKBP6TKVQA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Hypertree Decompositions Revisited for PGMs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Aarthy Shivram Arun, Atri Rudra, Christopher R\\'e, Sai Vikneshwar Mani Jayaraman","submitted_at":"2018-07-02T21:04:06Z","abstract_excerpt":"We revisit the classical problem of exact inference on probabilistic graphical models (PGMs). Our algorithm is based on recent \\emph{worst-case optimal database join} algorithms, which can be asymptotically faster than traditional data processing methods. We present the first empirical evaluation of these algorithms via JoinInfer -- a new exact inference engine. We empirically explore the properties of the data for which our engine can be expected to outperform traditional inference engines, refining current theoretical notions. Further, JoinInfer outperforms existing state-of-the-art inferenc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.00886","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"},"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:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U8ztoFQbZLClnp09D3QkXv86LgnU2BQ2z3ZxFJaZd008/nSFg3n2+4Ni522Khf+2LGPjcn39dTNRdAvI2kvnDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T13:42:05.721074Z"},"content_sha256":"d37b7ec33040daf82402c99e405699f679b67dbc4b1f05e6024656a4c2491a7b","schema_version":"1.0","event_id":"sha256:d37b7ec33040daf82402c99e405699f679b67dbc4b1f05e6024656a4c2491a7b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7OM53SMY7KWVCTN3XKBP6TKVQA/bundle.json","state_url":"https://pith.science/pith/7OM53SMY7KWVCTN3XKBP6TKVQA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7OM53SMY7KWVCTN3XKBP6TKVQA/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-22T13:42:05Z","links":{"resolver":"https://pith.science/pith/7OM53SMY7KWVCTN3XKBP6TKVQA","bundle":"https://pith.science/pith/7OM53SMY7KWVCTN3XKBP6TKVQA/bundle.json","state":"https://pith.science/pith/7OM53SMY7KWVCTN3XKBP6TKVQA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7OM53SMY7KWVCTN3XKBP6TKVQA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7OM53SMY7KWVCTN3XKBP6TKVQA","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":"88be0bab07423249135a0d1812073599e78a18c6cb898b6f9e849517da34970a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2018-07-02T21:04:06Z","title_canon_sha256":"329742a822f012cbd7d1523bed9a681d3d3f405906d334779252a7b6c8e6883d"},"schema_version":"1.0","source":{"id":"1807.00886","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.00886","created_at":"2026-05-18T00:11:46Z"},{"alias_kind":"arxiv_version","alias_value":"1807.00886v1","created_at":"2026-05-18T00:11:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.00886","created_at":"2026-05-18T00:11:46Z"},{"alias_kind":"pith_short_12","alias_value":"7OM53SMY7KWV","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7OM53SMY7KWVCTN3","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7OM53SMY","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:d37b7ec33040daf82402c99e405699f679b67dbc4b1f05e6024656a4c2491a7b","target":"graph","created_at":"2026-05-18T00:11:46Z","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 revisit the classical problem of exact inference on probabilistic graphical models (PGMs). Our algorithm is based on recent \\emph{worst-case optimal database join} algorithms, which can be asymptotically faster than traditional data processing methods. We present the first empirical evaluation of these algorithms via JoinInfer -- a new exact inference engine. We empirically explore the properties of the data for which our engine can be expected to outperform traditional inference engines, refining current theoretical notions. Further, JoinInfer outperforms existing state-of-the-art inferenc","authors_text":"Aarthy Shivram Arun, Atri Rudra, Christopher R\\'e, Sai Vikneshwar Mani Jayaraman","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2018-07-02T21:04:06Z","title":"Hypertree Decompositions Revisited for PGMs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.00886","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:ccbc61abaf65f3097ae49599f33c24d88ad315c0bc25e9eb45d718d77f9441c2","target":"record","created_at":"2026-05-18T00:11:46Z","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":"88be0bab07423249135a0d1812073599e78a18c6cb898b6f9e849517da34970a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2018-07-02T21:04:06Z","title_canon_sha256":"329742a822f012cbd7d1523bed9a681d3d3f405906d334779252a7b6c8e6883d"},"schema_version":"1.0","source":{"id":"1807.00886","kind":"arxiv","version":1}},"canonical_sha256":"fb99ddc998faad514dbbba82ff4d558017a68234c3fe0e7825db036c1acc58ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb99ddc998faad514dbbba82ff4d558017a68234c3fe0e7825db036c1acc58ac","first_computed_at":"2026-05-18T00:11:46.124331Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:11:46.124331Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HrglOzfcwVRs7bOpYpq9fVx+GJOB/VUdoab/RAnndnUX0dH7+HQq2JXpdXpJmn5i3TD3x7Z2i93z0TWNDZYmAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:11:46.125109Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.00886","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ccbc61abaf65f3097ae49599f33c24d88ad315c0bc25e9eb45d718d77f9441c2","sha256:d37b7ec33040daf82402c99e405699f679b67dbc4b1f05e6024656a4c2491a7b"],"state_sha256":"de67ed8b18c8ce160b3a2b59a9d33cbff69616d72265c44f8ad6c1fa979741b8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sP+NoBaVxo67wxpVPHFbZU58wFd7i5/2BSp3C0vl4ZpuiFEOCIgjrX5Hj/ZqLEugnmYODpNQVqNWeByp1I2CBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T13:42:05.723057Z","bundle_sha256":"7cbd30fd4ddcadf7541b65e9ed5a10daffe137c3379501a46205192b4c47e26d"}}