{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:F6I6MGWAV5MYIO5NZQMOVGB2NY","short_pith_number":"pith:F6I6MGWA","canonical_record":{"source":{"id":"1610.02591","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-10-08T22:32:35Z","cross_cats_sorted":[],"title_canon_sha256":"65aebd806bd9988ac0cb43f57c6de241d39c6ac01e739d67ebb17ae359ff8483","abstract_canon_sha256":"7845c9d65618559b158948ba88078a7630100f7b901694c9d3a49fe92a904ac7"},"schema_version":"1.0"},"canonical_sha256":"2f91e61ac0af59843badcc18ea983a6e1b138f8387020786124561b1d43a799c","source":{"kind":"arxiv","id":"1610.02591","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.02591","created_at":"2026-05-18T00:56:11Z"},{"alias_kind":"arxiv_version","alias_value":"1610.02591v2","created_at":"2026-05-18T00:56:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.02591","created_at":"2026-05-18T00:56:11Z"},{"alias_kind":"pith_short_12","alias_value":"F6I6MGWAV5MY","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"F6I6MGWAV5MYIO5N","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"F6I6MGWA","created_at":"2026-05-18T12:30:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:F6I6MGWAV5MYIO5NZQMOVGB2NY","target":"record","payload":{"canonical_record":{"source":{"id":"1610.02591","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-10-08T22:32:35Z","cross_cats_sorted":[],"title_canon_sha256":"65aebd806bd9988ac0cb43f57c6de241d39c6ac01e739d67ebb17ae359ff8483","abstract_canon_sha256":"7845c9d65618559b158948ba88078a7630100f7b901694c9d3a49fe92a904ac7"},"schema_version":"1.0"},"canonical_sha256":"2f91e61ac0af59843badcc18ea983a6e1b138f8387020786124561b1d43a799c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:56:11.871124Z","signature_b64":"7rmfp9NvpYmGwBpArPJl5a41nFGRhOPOJxPwtiL0AuHQVKtBEIMkJOiVaXfSv88prxD1+mirs7Mb2Xm9oVtEDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2f91e61ac0af59843badcc18ea983a6e1b138f8387020786124561b1d43a799c","last_reissued_at":"2026-05-18T00:56:11.870752Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:56:11.870752Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.02591","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:56:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"908kEnk/8jn2CH3r2omTaGlb4PrE3vN0TwsSQXK1lVoLnu5PDiFyChlvGmzJO1DjaWMpfEpo3P2monKRiQQLDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T07:19:12.302449Z"},"content_sha256":"4aabe9c315e4e61157ceba0b99ab86c082dda41390d4b8bec4bc50ac1ef6e347","schema_version":"1.0","event_id":"sha256:4aabe9c315e4e61157ceba0b99ab86c082dda41390d4b8bec4bc50ac1ef6e347"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:F6I6MGWAV5MYIO5NZQMOVGB2NY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Solving Marginal MAP Problems with NP Oracles and Parity Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Bart Selman, Carla P. Gomes, Stefano Ermon, Yexiang Xue, Zhiyuan Li","submitted_at":"2016-10-08T22:32:35Z","abstract_excerpt":"Arising from many applications at the intersection of decision making and machine learning, Marginal Maximum A Posteriori (Marginal MAP) Problems unify the two main classes of inference, namely maximization (optimization) and marginal inference (counting), and are believed to have higher complexity than both of them. We propose XOR_MMAP, a novel approach to solve the Marginal MAP Problem, which represents the intractable counting subproblem with queries to NP oracles, subject to additional parity constraints. XOR_MMAP provides a constant factor approximation to the Marginal MAP Problem, by enc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.02591","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:56:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eIwaU4A+FeieFQv3GXMrE+EANnKzQzGCjmYTImutXdcDPvYkT/yqc9iGS+MbKbhQo0yXnvSxHE6hEvchgB1HBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T07:19:12.302792Z"},"content_sha256":"ce28bfb41b2fcca9aad197b8d72ecdd81fb65ebf277b1abba68ac10a14b2105a","schema_version":"1.0","event_id":"sha256:ce28bfb41b2fcca9aad197b8d72ecdd81fb65ebf277b1abba68ac10a14b2105a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/F6I6MGWAV5MYIO5NZQMOVGB2NY/bundle.json","state_url":"https://pith.science/pith/F6I6MGWAV5MYIO5NZQMOVGB2NY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/F6I6MGWAV5MYIO5NZQMOVGB2NY/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:19:12Z","links":{"resolver":"https://pith.science/pith/F6I6MGWAV5MYIO5NZQMOVGB2NY","bundle":"https://pith.science/pith/F6I6MGWAV5MYIO5NZQMOVGB2NY/bundle.json","state":"https://pith.science/pith/F6I6MGWAV5MYIO5NZQMOVGB2NY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/F6I6MGWAV5MYIO5NZQMOVGB2NY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:F6I6MGWAV5MYIO5NZQMOVGB2NY","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":"7845c9d65618559b158948ba88078a7630100f7b901694c9d3a49fe92a904ac7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-10-08T22:32:35Z","title_canon_sha256":"65aebd806bd9988ac0cb43f57c6de241d39c6ac01e739d67ebb17ae359ff8483"},"schema_version":"1.0","source":{"id":"1610.02591","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.02591","created_at":"2026-05-18T00:56:11Z"},{"alias_kind":"arxiv_version","alias_value":"1610.02591v2","created_at":"2026-05-18T00:56:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.02591","created_at":"2026-05-18T00:56:11Z"},{"alias_kind":"pith_short_12","alias_value":"F6I6MGWAV5MY","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"F6I6MGWAV5MYIO5N","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"F6I6MGWA","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:ce28bfb41b2fcca9aad197b8d72ecdd81fb65ebf277b1abba68ac10a14b2105a","target":"graph","created_at":"2026-05-18T00:56:11Z","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":"Arising from many applications at the intersection of decision making and machine learning, Marginal Maximum A Posteriori (Marginal MAP) Problems unify the two main classes of inference, namely maximization (optimization) and marginal inference (counting), and are believed to have higher complexity than both of them. We propose XOR_MMAP, a novel approach to solve the Marginal MAP Problem, which represents the intractable counting subproblem with queries to NP oracles, subject to additional parity constraints. XOR_MMAP provides a constant factor approximation to the Marginal MAP Problem, by enc","authors_text":"Bart Selman, Carla P. Gomes, Stefano Ermon, Yexiang Xue, Zhiyuan Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-10-08T22:32:35Z","title":"Solving Marginal MAP Problems with NP Oracles and Parity Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.02591","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:4aabe9c315e4e61157ceba0b99ab86c082dda41390d4b8bec4bc50ac1ef6e347","target":"record","created_at":"2026-05-18T00:56:11Z","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":"7845c9d65618559b158948ba88078a7630100f7b901694c9d3a49fe92a904ac7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-10-08T22:32:35Z","title_canon_sha256":"65aebd806bd9988ac0cb43f57c6de241d39c6ac01e739d67ebb17ae359ff8483"},"schema_version":"1.0","source":{"id":"1610.02591","kind":"arxiv","version":2}},"canonical_sha256":"2f91e61ac0af59843badcc18ea983a6e1b138f8387020786124561b1d43a799c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2f91e61ac0af59843badcc18ea983a6e1b138f8387020786124561b1d43a799c","first_computed_at":"2026-05-18T00:56:11.870752Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:11.870752Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7rmfp9NvpYmGwBpArPJl5a41nFGRhOPOJxPwtiL0AuHQVKtBEIMkJOiVaXfSv88prxD1+mirs7Mb2Xm9oVtEDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:11.871124Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.02591","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4aabe9c315e4e61157ceba0b99ab86c082dda41390d4b8bec4bc50ac1ef6e347","sha256:ce28bfb41b2fcca9aad197b8d72ecdd81fb65ebf277b1abba68ac10a14b2105a"],"state_sha256":"087a5a314c895ca27c7466b93199ba98e2d085e5d8ee74059f23478839353c02"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x7x723O6gTgcSuuaSRaqpBYIM8zeeNcgUfCsO0B3CwQD/ivJnxzqSSo0Zv6JDhNbmGuZGBEVWvPitkPSgtPPCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T07:19:12.304728Z","bundle_sha256":"14fb7cd23eb9e8e175ff08ac412ac093be55e2e208d08e43aaed19252916a4be"}}