{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:YHGKA5QNJ4PAA7TVKKV3YRP5H7","short_pith_number":"pith:YHGKA5QN","canonical_record":{"source":{"id":"1906.09501","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2019-06-22T20:44:52Z","cross_cats_sorted":["cs.DS","cs.LG","stat.ML","stat.TH"],"title_canon_sha256":"c64f8efa927905ffc77731a1faa3b754df55511ca8603fb1422ef87ebf1aade8","abstract_canon_sha256":"bfb20d5929921f1014d8ca4e30c3f9bff7dee2d8a5957f456e6d8512fed39a19"},"schema_version":"1.0"},"canonical_sha256":"c1cca0760d4f1e007e7552abbc45fd3fd723bde6be9cc8bf85c6c8d14fee3cf3","source":{"kind":"arxiv","id":"1906.09501","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.09501","created_at":"2026-07-05T03:21:36Z"},{"alias_kind":"arxiv_version","alias_value":"1906.09501v3","created_at":"2026-07-05T03:21:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.09501","created_at":"2026-07-05T03:21:36Z"},{"alias_kind":"pith_short_12","alias_value":"YHGKA5QNJ4PA","created_at":"2026-07-05T03:21:36Z"},{"alias_kind":"pith_short_16","alias_value":"YHGKA5QNJ4PAA7TV","created_at":"2026-07-05T03:21:36Z"},{"alias_kind":"pith_short_8","alias_value":"YHGKA5QN","created_at":"2026-07-05T03:21:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:YHGKA5QNJ4PAA7TVKKV3YRP5H7","target":"record","payload":{"canonical_record":{"source":{"id":"1906.09501","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2019-06-22T20:44:52Z","cross_cats_sorted":["cs.DS","cs.LG","stat.ML","stat.TH"],"title_canon_sha256":"c64f8efa927905ffc77731a1faa3b754df55511ca8603fb1422ef87ebf1aade8","abstract_canon_sha256":"bfb20d5929921f1014d8ca4e30c3f9bff7dee2d8a5957f456e6d8512fed39a19"},"schema_version":"1.0"},"canonical_sha256":"c1cca0760d4f1e007e7552abbc45fd3fd723bde6be9cc8bf85c6c8d14fee3cf3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:21:36.425933Z","signature_b64":"z0eM1ZpzW/JLXA1MCVJ33xjBAYTFbHK25LQpeoE849Zhp5WkHG7Al7gutClAZPsBZ/zwjM6/4ZpilE4d2X0DCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c1cca0760d4f1e007e7552abbc45fd3fd723bde6be9cc8bf85c6c8d14fee3cf3","last_reissued_at":"2026-07-05T03:21:36.425506Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:21:36.425506Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1906.09501","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-07-05T03:21:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hPHERNfVTCuQ0403Z8CTXw1/Z677se5RPVdULoriCAGvuvIsTOep6oEq9l3ANwXXfgSTDHnPUmOH7EGcNkFmDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T23:12:09.192069Z"},"content_sha256":"84dd5abd169497880b4b8923810098ac4be41f32b1606100cb9338bf52032ed2","schema_version":"1.0","event_id":"sha256:84dd5abd169497880b4b8923810098ac4be41f32b1606100cb9338bf52032ed2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:YHGKA5QNJ4PAA7TVKKV3YRP5H7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning partial correlation graphs and graphical models by covariance queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"G\\'abor Lugosi, Jakub Truszkowski, Piotr Zwiernik, Vasiliki Velona","submitted_at":"2019-06-22T20:44:52Z","abstract_excerpt":"We study the problem of recovering the structure underlying large Gaussian graphical models or, more generally, partial correlation graphs. In high-dimensional problems it is often too costly to store the entire sample covariance matrix. We propose a new input model in which one can query single entries of the covariance matrix. We prove that it is possible to recover the support of the inverse covariance matrix with low query and computational complexity. Our algorithms work in a regime when this support is represented by tree-like graphs and, more generally, for graphs of small treewidth. Ou"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.09501","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1906.09501/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:21:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yqfSSt8Wh6wVu0KmB6ksOU40LkaXvETxi2G89H16aW0JQfMLJR34qgDmHHrRZW4/CH/DSf29LcTUqnkLL7VFCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T23:12:09.192627Z"},"content_sha256":"339c3d3ee467a7f2ff6ae06e571705c2fb38209cc1fc50ee012a4c370e7b5f4f","schema_version":"1.0","event_id":"sha256:339c3d3ee467a7f2ff6ae06e571705c2fb38209cc1fc50ee012a4c370e7b5f4f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YHGKA5QNJ4PAA7TVKKV3YRP5H7/bundle.json","state_url":"https://pith.science/pith/YHGKA5QNJ4PAA7TVKKV3YRP5H7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YHGKA5QNJ4PAA7TVKKV3YRP5H7/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-08-16T23:12:09Z","links":{"resolver":"https://pith.science/pith/YHGKA5QNJ4PAA7TVKKV3YRP5H7","bundle":"https://pith.science/pith/YHGKA5QNJ4PAA7TVKKV3YRP5H7/bundle.json","state":"https://pith.science/pith/YHGKA5QNJ4PAA7TVKKV3YRP5H7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YHGKA5QNJ4PAA7TVKKV3YRP5H7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:YHGKA5QNJ4PAA7TVKKV3YRP5H7","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":"bfb20d5929921f1014d8ca4e30c3f9bff7dee2d8a5957f456e6d8512fed39a19","cross_cats_sorted":["cs.DS","cs.LG","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2019-06-22T20:44:52Z","title_canon_sha256":"c64f8efa927905ffc77731a1faa3b754df55511ca8603fb1422ef87ebf1aade8"},"schema_version":"1.0","source":{"id":"1906.09501","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.09501","created_at":"2026-07-05T03:21:36Z"},{"alias_kind":"arxiv_version","alias_value":"1906.09501v3","created_at":"2026-07-05T03:21:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.09501","created_at":"2026-07-05T03:21:36Z"},{"alias_kind":"pith_short_12","alias_value":"YHGKA5QNJ4PA","created_at":"2026-07-05T03:21:36Z"},{"alias_kind":"pith_short_16","alias_value":"YHGKA5QNJ4PAA7TV","created_at":"2026-07-05T03:21:36Z"},{"alias_kind":"pith_short_8","alias_value":"YHGKA5QN","created_at":"2026-07-05T03:21:36Z"}],"graph_snapshots":[{"event_id":"sha256:339c3d3ee467a7f2ff6ae06e571705c2fb38209cc1fc50ee012a4c370e7b5f4f","target":"graph","created_at":"2026-07-05T03:21:36Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1906.09501/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of recovering the structure underlying large Gaussian graphical models or, more generally, partial correlation graphs. In high-dimensional problems it is often too costly to store the entire sample covariance matrix. We propose a new input model in which one can query single entries of the covariance matrix. We prove that it is possible to recover the support of the inverse covariance matrix with low query and computational complexity. Our algorithms work in a regime when this support is represented by tree-like graphs and, more generally, for graphs of small treewidth. Ou","authors_text":"G\\'abor Lugosi, Jakub Truszkowski, Piotr Zwiernik, Vasiliki Velona","cross_cats":["cs.DS","cs.LG","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2019-06-22T20:44:52Z","title":"Learning partial correlation graphs and graphical models by covariance queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.09501","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:84dd5abd169497880b4b8923810098ac4be41f32b1606100cb9338bf52032ed2","target":"record","created_at":"2026-07-05T03:21:36Z","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":"bfb20d5929921f1014d8ca4e30c3f9bff7dee2d8a5957f456e6d8512fed39a19","cross_cats_sorted":["cs.DS","cs.LG","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2019-06-22T20:44:52Z","title_canon_sha256":"c64f8efa927905ffc77731a1faa3b754df55511ca8603fb1422ef87ebf1aade8"},"schema_version":"1.0","source":{"id":"1906.09501","kind":"arxiv","version":3}},"canonical_sha256":"c1cca0760d4f1e007e7552abbc45fd3fd723bde6be9cc8bf85c6c8d14fee3cf3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c1cca0760d4f1e007e7552abbc45fd3fd723bde6be9cc8bf85c6c8d14fee3cf3","first_computed_at":"2026-07-05T03:21:36.425506Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:21:36.425506Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z0eM1ZpzW/JLXA1MCVJ33xjBAYTFbHK25LQpeoE849Zhp5WkHG7Al7gutClAZPsBZ/zwjM6/4ZpilE4d2X0DCw==","signature_status":"signed_v1","signed_at":"2026-07-05T03:21:36.425933Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.09501","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:84dd5abd169497880b4b8923810098ac4be41f32b1606100cb9338bf52032ed2","sha256:339c3d3ee467a7f2ff6ae06e571705c2fb38209cc1fc50ee012a4c370e7b5f4f"],"state_sha256":"25d2b51bc40f8b862bd3c78019fd737f1838c6b587d4368c874dac81714033b5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TsgNXw9oEBoReTPPOgO3uu2Kqga//PKVij0hqL26/rwNmrdZFUo7b4y2tjm7Eh/AJEb+0jz4Kkp7ouZ6sOvaBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T23:12:09.198299Z","bundle_sha256":"8f2167e4822a7074e29b8b9212eb8affb22025c95458ee15f606bfabd5f4963c"}}