{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:AHDELEU2KP5RYS6T6FQKSR7SC4","short_pith_number":"pith:AHDELEU2","canonical_record":{"source":{"id":"1608.03045","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-08-10T04:47:29Z","cross_cats_sorted":["stat.ML","stat.TH"],"title_canon_sha256":"b546558e189178eefe18ef44b4b9cdc8d8dfeb3ca0bc28fdef0437807e9a93b4","abstract_canon_sha256":"cd74d8a3de4ad607b15ab68071e7fd6f48ab90d171913d087924ca0f8b5078e8"},"schema_version":"1.0"},"canonical_sha256":"01c645929a53fb1c4bd3f160a947f217392d7d56b544c9076898d28d54d5e7d5","source":{"kind":"arxiv","id":"1608.03045","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.03045","created_at":"2026-05-18T00:23:46Z"},{"alias_kind":"arxiv_version","alias_value":"1608.03045v3","created_at":"2026-05-18T00:23:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.03045","created_at":"2026-05-18T00:23:46Z"},{"alias_kind":"pith_short_12","alias_value":"AHDELEU2KP5R","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"AHDELEU2KP5RYS6T","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"AHDELEU2","created_at":"2026-05-18T12:30:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:AHDELEU2KP5RYS6T6FQKSR7SC4","target":"record","payload":{"canonical_record":{"source":{"id":"1608.03045","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-08-10T04:47:29Z","cross_cats_sorted":["stat.ML","stat.TH"],"title_canon_sha256":"b546558e189178eefe18ef44b4b9cdc8d8dfeb3ca0bc28fdef0437807e9a93b4","abstract_canon_sha256":"cd74d8a3de4ad607b15ab68071e7fd6f48ab90d171913d087924ca0f8b5078e8"},"schema_version":"1.0"},"canonical_sha256":"01c645929a53fb1c4bd3f160a947f217392d7d56b544c9076898d28d54d5e7d5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:23:46.112954Z","signature_b64":"Rddz2IHGr4SlPwA8LVK1XiS2nqZeXzBDkQ+VHOku1gv8k76JXJN7Gna54QtMRI3+q1KZUpNudliHnC4K8JlvBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"01c645929a53fb1c4bd3f160a947f217392d7d56b544c9076898d28d54d5e7d5","last_reissued_at":"2026-05-18T00:23:46.112443Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:23:46.112443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1608.03045","source_version":3,"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:23:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1UC7bkTQ3+DW62zsttn1EXOiYBVggjyRRV+peeKes+IjxBGfHknfRg4mFHdDBNGYBdorBQ2f02rTNU2IHm7sCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T10:44:55.379435Z"},"content_sha256":"08a2153391f84e42078b7a834e658d151f80edc5870d18dd223bc2b445d2ae5e","schema_version":"1.0","event_id":"sha256:08a2153391f84e42078b7a834e658d151f80edc5870d18dd223bc2b445d2ae5e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:AHDELEU2KP5RYS6T6FQKSR7SC4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Inference for Graphical Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Han Liu, Junwei Lu, Matey Neykov","submitted_at":"2016-08-10T04:47:29Z","abstract_excerpt":"We propose a new family of combinatorial inference problems for graphical models. Unlike classical statistical inference where the main interest is point estimation or parameter testing, combinatorial inference aims at testing the global structure of the underlying graph. Examples include testing the graph connectivity, the presence of a cycle of certain size, or the maximum degree of the graph. To begin with, we develop a unified theory for the fundamental limits of a large family of combinatorial inference problems. We propose new concepts including structural packing and buffer entropies to"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.03045","kind":"arxiv","version":3},"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:23:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TqpIGBRMbEAA72lZ/6xEgXxJuLdYvh8MAxJePMzNyt25nIzWKi+CAhChdVNOcZN6kTHpWSTOoKglYbIE0qw5Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T10:44:55.380179Z"},"content_sha256":"78e624b20f4a73eff7e060cac126a767332b0106fcbab24a0329dc7673e4434b","schema_version":"1.0","event_id":"sha256:78e624b20f4a73eff7e060cac126a767332b0106fcbab24a0329dc7673e4434b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AHDELEU2KP5RYS6T6FQKSR7SC4/bundle.json","state_url":"https://pith.science/pith/AHDELEU2KP5RYS6T6FQKSR7SC4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AHDELEU2KP5RYS6T6FQKSR7SC4/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-05-23T10:44:55Z","links":{"resolver":"https://pith.science/pith/AHDELEU2KP5RYS6T6FQKSR7SC4","bundle":"https://pith.science/pith/AHDELEU2KP5RYS6T6FQKSR7SC4/bundle.json","state":"https://pith.science/pith/AHDELEU2KP5RYS6T6FQKSR7SC4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AHDELEU2KP5RYS6T6FQKSR7SC4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:AHDELEU2KP5RYS6T6FQKSR7SC4","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":"cd74d8a3de4ad607b15ab68071e7fd6f48ab90d171913d087924ca0f8b5078e8","cross_cats_sorted":["stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-08-10T04:47:29Z","title_canon_sha256":"b546558e189178eefe18ef44b4b9cdc8d8dfeb3ca0bc28fdef0437807e9a93b4"},"schema_version":"1.0","source":{"id":"1608.03045","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.03045","created_at":"2026-05-18T00:23:46Z"},{"alias_kind":"arxiv_version","alias_value":"1608.03045v3","created_at":"2026-05-18T00:23:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.03045","created_at":"2026-05-18T00:23:46Z"},{"alias_kind":"pith_short_12","alias_value":"AHDELEU2KP5R","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"AHDELEU2KP5RYS6T","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"AHDELEU2","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:78e624b20f4a73eff7e060cac126a767332b0106fcbab24a0329dc7673e4434b","target":"graph","created_at":"2026-05-18T00:23: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 propose a new family of combinatorial inference problems for graphical models. Unlike classical statistical inference where the main interest is point estimation or parameter testing, combinatorial inference aims at testing the global structure of the underlying graph. Examples include testing the graph connectivity, the presence of a cycle of certain size, or the maximum degree of the graph. To begin with, we develop a unified theory for the fundamental limits of a large family of combinatorial inference problems. We propose new concepts including structural packing and buffer entropies to","authors_text":"Han Liu, Junwei Lu, Matey Neykov","cross_cats":["stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-08-10T04:47:29Z","title":"Combinatorial Inference for Graphical Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.03045","kind":"arxiv","version":3},"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:08a2153391f84e42078b7a834e658d151f80edc5870d18dd223bc2b445d2ae5e","target":"record","created_at":"2026-05-18T00:23: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":"cd74d8a3de4ad607b15ab68071e7fd6f48ab90d171913d087924ca0f8b5078e8","cross_cats_sorted":["stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2016-08-10T04:47:29Z","title_canon_sha256":"b546558e189178eefe18ef44b4b9cdc8d8dfeb3ca0bc28fdef0437807e9a93b4"},"schema_version":"1.0","source":{"id":"1608.03045","kind":"arxiv","version":3}},"canonical_sha256":"01c645929a53fb1c4bd3f160a947f217392d7d56b544c9076898d28d54d5e7d5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"01c645929a53fb1c4bd3f160a947f217392d7d56b544c9076898d28d54d5e7d5","first_computed_at":"2026-05-18T00:23:46.112443Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:23:46.112443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Rddz2IHGr4SlPwA8LVK1XiS2nqZeXzBDkQ+VHOku1gv8k76JXJN7Gna54QtMRI3+q1KZUpNudliHnC4K8JlvBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:23:46.112954Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.03045","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:08a2153391f84e42078b7a834e658d151f80edc5870d18dd223bc2b445d2ae5e","sha256:78e624b20f4a73eff7e060cac126a767332b0106fcbab24a0329dc7673e4434b"],"state_sha256":"cac32489d8205dee8fa032f14e3d315a4ad7eee87a0a864edadaf69fd2283a9f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VoNFAjNsMNpc/SzMbKioN+TTYElZEJMnWzjzuzXSkRBo7INn6uQu4+IxP9u1XAVdThWpGMbFZvJ+Fs5idCGWBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T10:44:55.383916Z","bundle_sha256":"32df3a46f2f946f6e3f61b23539df68870b57630827b4b707179c1a657cf054b"}}