{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G","short_pith_number":"pith:KOXJ2NRZ","canonical_record":{"source":{"id":"1811.12083","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-11-29T11:52:21Z","cross_cats_sorted":[],"title_canon_sha256":"b929c8b9125ae33052a7d320dd70fdbd362c83b2952fbd3f0e1eaf584a157579","abstract_canon_sha256":"03669fc1899647fdbcb24bc06b12fff710662a2ad9cb622bc52bc4c76f30c3a0"},"schema_version":"1.0"},"canonical_sha256":"53ae9d3639e63a82e7b66087b0b28cd19b43bc3053a16486713005847c11b990","source":{"kind":"arxiv","id":"1811.12083","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.12083","created_at":"2026-05-17T23:51:55Z"},{"alias_kind":"arxiv_version","alias_value":"1811.12083v2","created_at":"2026-05-17T23:51:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.12083","created_at":"2026-05-17T23:51:55Z"},{"alias_kind":"pith_short_12","alias_value":"KOXJ2NRZ4Y5I","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KOXJ2NRZ4Y5IFZ5W","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KOXJ2NRZ","created_at":"2026-05-18T12:32:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G","target":"record","payload":{"canonical_record":{"source":{"id":"1811.12083","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-11-29T11:52:21Z","cross_cats_sorted":[],"title_canon_sha256":"b929c8b9125ae33052a7d320dd70fdbd362c83b2952fbd3f0e1eaf584a157579","abstract_canon_sha256":"03669fc1899647fdbcb24bc06b12fff710662a2ad9cb622bc52bc4c76f30c3a0"},"schema_version":"1.0"},"canonical_sha256":"53ae9d3639e63a82e7b66087b0b28cd19b43bc3053a16486713005847c11b990","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:55.780673Z","signature_b64":"twr9uOujdhwh/WWQNReJa/AITyzIaL20Voo4KmONJwIVlyKb3jbqhuG3f1i11H4C9QFGZ0cOFE07ulMmcf7fCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"53ae9d3639e63a82e7b66087b0b28cd19b43bc3053a16486713005847c11b990","last_reissued_at":"2026-05-17T23:51:55.780280Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:55.780280Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.12083","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-17T23:51:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d/w0oDjEJ10t4/vZW8EVtPaDMdmLfDfLSIpXxBuQUDFk2HliMQow2PPRsVeDaAlOHU/oBO7iT2emv2CyTn+GDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T22:08:21.113915Z"},"content_sha256":"eb6eff62073083abc6ca23e8e4fb32de4b3789a7e31fb54d2d8f5d8452076272","schema_version":"1.0","event_id":"sha256:eb6eff62073083abc6ca23e8e4fb32de4b3789a7e31fb54d2d8f5d8452076272"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Polynomial-time Fragment of Epistemic Probabilistic Argumentation (Technical Report)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Nico Potyka","submitted_at":"2018-11-29T11:52:21Z","abstract_excerpt":"Probabilistic argumentation allows reasoning about argumentation problems in a way that is well-founded by probability theory. However, in practice, this approach can be severely limited by the fact that probabilities are defined by adding an exponential number of terms. We show that this exponential blowup can be avoided in an interesting fragment of epistemic probabilistic argumentation and that some computational problems that have been considered intractable can be solved in polynomial time. We give efficient convex programming formulations for these problems and explore how far our fragme"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.12083","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-17T23:51:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S9PIEt/+xmKgoTLmVqL0HJ8ROQMegseas7VXoX4ptMQACg5SKeYmVd3RNDeX2yfg1tXatMORITvhFBLAfTXdCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T22:08:21.114565Z"},"content_sha256":"3f40cd1da0cc30cf4a5506d9537f4c9f849d61a438a4242ac94fa2935ecec31d","schema_version":"1.0","event_id":"sha256:3f40cd1da0cc30cf4a5506d9537f4c9f849d61a438a4242ac94fa2935ecec31d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G/bundle.json","state_url":"https://pith.science/pith/KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G/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-07T22:08:21Z","links":{"resolver":"https://pith.science/pith/KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G","bundle":"https://pith.science/pith/KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G/bundle.json","state":"https://pith.science/pith/KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:KOXJ2NRZ4Y5IFZ5WMCD3BMUM2G","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":"03669fc1899647fdbcb24bc06b12fff710662a2ad9cb622bc52bc4c76f30c3a0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-11-29T11:52:21Z","title_canon_sha256":"b929c8b9125ae33052a7d320dd70fdbd362c83b2952fbd3f0e1eaf584a157579"},"schema_version":"1.0","source":{"id":"1811.12083","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.12083","created_at":"2026-05-17T23:51:55Z"},{"alias_kind":"arxiv_version","alias_value":"1811.12083v2","created_at":"2026-05-17T23:51:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.12083","created_at":"2026-05-17T23:51:55Z"},{"alias_kind":"pith_short_12","alias_value":"KOXJ2NRZ4Y5I","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KOXJ2NRZ4Y5IFZ5W","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KOXJ2NRZ","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:3f40cd1da0cc30cf4a5506d9537f4c9f849d61a438a4242ac94fa2935ecec31d","target":"graph","created_at":"2026-05-17T23:51:55Z","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":"Probabilistic argumentation allows reasoning about argumentation problems in a way that is well-founded by probability theory. However, in practice, this approach can be severely limited by the fact that probabilities are defined by adding an exponential number of terms. We show that this exponential blowup can be avoided in an interesting fragment of epistemic probabilistic argumentation and that some computational problems that have been considered intractable can be solved in polynomial time. We give efficient convex programming formulations for these problems and explore how far our fragme","authors_text":"Nico Potyka","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-11-29T11:52:21Z","title":"A Polynomial-time Fragment of Epistemic Probabilistic Argumentation (Technical Report)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.12083","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:eb6eff62073083abc6ca23e8e4fb32de4b3789a7e31fb54d2d8f5d8452076272","target":"record","created_at":"2026-05-17T23:51:55Z","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":"03669fc1899647fdbcb24bc06b12fff710662a2ad9cb622bc52bc4c76f30c3a0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2018-11-29T11:52:21Z","title_canon_sha256":"b929c8b9125ae33052a7d320dd70fdbd362c83b2952fbd3f0e1eaf584a157579"},"schema_version":"1.0","source":{"id":"1811.12083","kind":"arxiv","version":2}},"canonical_sha256":"53ae9d3639e63a82e7b66087b0b28cd19b43bc3053a16486713005847c11b990","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"53ae9d3639e63a82e7b66087b0b28cd19b43bc3053a16486713005847c11b990","first_computed_at":"2026-05-17T23:51:55.780280Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:55.780280Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"twr9uOujdhwh/WWQNReJa/AITyzIaL20Voo4KmONJwIVlyKb3jbqhuG3f1i11H4C9QFGZ0cOFE07ulMmcf7fCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:55.780673Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.12083","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eb6eff62073083abc6ca23e8e4fb32de4b3789a7e31fb54d2d8f5d8452076272","sha256:3f40cd1da0cc30cf4a5506d9537f4c9f849d61a438a4242ac94fa2935ecec31d"],"state_sha256":"56bf304d1e7383c10e5682599a4475989f3fa283f987e043305a95bf582716de"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rOVvv3CAjK5QzvkP2afktGbz1Qx36SK2pY7/ObAXfX5GXUgaZO58RLZyi9ap2ouZyl9E5FYt530YA7O/5kz5Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T22:08:21.118529Z","bundle_sha256":"d7f1bdf2f543966d8f6f12b24e10abd4e59dc35667bffee8a40bbdeebf522259"}}