{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:2NXMGRRPM7BNMCY2BXO4P2N2HE","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":"4734672e9b55320be3bd57b6aadcf1f1810473919c3421cc83aeb7fbd2f17f46","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-08-01T12:08:00Z","title_canon_sha256":"73ea0acd50ff644d20c57688da73fe301c6cc66fef7dbd1b289413ea98e8de22"},"schema_version":"1.0","source":{"id":"1108.0294","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.0294","created_at":"2026-05-18T04:00:26Z"},{"alias_kind":"arxiv_version","alias_value":"1108.0294v4","created_at":"2026-05-18T04:00:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.0294","created_at":"2026-05-18T04:00:26Z"},{"alias_kind":"pith_short_12","alias_value":"2NXMGRRPM7BN","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_16","alias_value":"2NXMGRRPM7BNMCY2","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_8","alias_value":"2NXMGRRP","created_at":"2026-05-18T12:26:18Z"}],"graph_snapshots":[{"event_id":"sha256:973cc37dc66d59a8a2c84db43a8a7621afaa1e4aa8cb671542c9caff90ed58da","target":"graph","created_at":"2026-05-18T04:00:26Z","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":"Motivated by applications in large-scale knowledge base construction, we study the problem of scaling up a sophisticated statistical inference framework called Markov Logic Networks (MLNs). Our approach, Felix, uses the idea of Lagrangian relaxation from mathematical programming to decompose a program into smaller tasks while preserving the joint-inference property of the original MLN. The advantage is that we can use highly scalable specialized algorithms for common tasks such as classification and coreference. We propose an architecture to support Lagrangian relaxation in an RDBMS which we s","authors_text":"Ce Zhang, Christopher R\\'e, Feng Niu, Jude Shavlik","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-08-01T12:08:00Z","title":"Scaling Inference for Markov Logic with a Task-Decomposition Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.0294","kind":"arxiv","version":4},"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:e872e4c2ee00a324ca36a556302db9553112dc963f68581e05cb51936c2f756f","target":"record","created_at":"2026-05-18T04:00:26Z","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":"4734672e9b55320be3bd57b6aadcf1f1810473919c3421cc83aeb7fbd2f17f46","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2011-08-01T12:08:00Z","title_canon_sha256":"73ea0acd50ff644d20c57688da73fe301c6cc66fef7dbd1b289413ea98e8de22"},"schema_version":"1.0","source":{"id":"1108.0294","kind":"arxiv","version":4}},"canonical_sha256":"d36ec3462f67c2d60b1a0dddc7e9ba392d4fe9b726c60e4c2fe86189cea1e64d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d36ec3462f67c2d60b1a0dddc7e9ba392d4fe9b726c60e4c2fe86189cea1e64d","first_computed_at":"2026-05-18T04:00:26.655229Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:00:26.655229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yfW9BGLKECoJzkO/n6a/MCfH4JFMY9dVlDAq8R3osYI4gJPWxoC6J5bfj3Yb2oEzkbo3c7iqT7bVBeNVLnJMBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:00:26.655743Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.0294","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e872e4c2ee00a324ca36a556302db9553112dc963f68581e05cb51936c2f756f","sha256:973cc37dc66d59a8a2c84db43a8a7621afaa1e4aa8cb671542c9caff90ed58da"],"state_sha256":"c056240d36edd278f4d83e58b8d99b16ccdf2cb54e088aa622e91ef36a20b36c"}