{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:F73XB5DTPLEQMHKPUJ6IVUUU5Y","short_pith_number":"pith:F73XB5DT","canonical_record":{"source":{"id":"2405.06884","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-11T02:35:08Z","cross_cats_sorted":[],"title_canon_sha256":"37e6aa4f775f30034a84776a953a58f202d09c57729db046748f75dcbc766d80","abstract_canon_sha256":"408b3d5330145a5671ae123e1a04f64d0ea07e15df9d299a13c985c5f1f1d04a"},"schema_version":"1.0"},"canonical_sha256":"2ff770f4737ac9061d4fa27c8ad294ee3dd98907ce698c39b72c24b1a9432136","source":{"kind":"arxiv","id":"2405.06884","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.06884","created_at":"2026-07-05T08:49:34Z"},{"alias_kind":"arxiv_version","alias_value":"2405.06884v2","created_at":"2026-07-05T08:49:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.06884","created_at":"2026-07-05T08:49:34Z"},{"alias_kind":"pith_short_12","alias_value":"F73XB5DTPLEQ","created_at":"2026-07-05T08:49:34Z"},{"alias_kind":"pith_short_16","alias_value":"F73XB5DTPLEQMHKP","created_at":"2026-07-05T08:49:34Z"},{"alias_kind":"pith_short_8","alias_value":"F73XB5DT","created_at":"2026-07-05T08:49:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:F73XB5DTPLEQMHKPUJ6IVUUU5Y","target":"record","payload":{"canonical_record":{"source":{"id":"2405.06884","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-11T02:35:08Z","cross_cats_sorted":[],"title_canon_sha256":"37e6aa4f775f30034a84776a953a58f202d09c57729db046748f75dcbc766d80","abstract_canon_sha256":"408b3d5330145a5671ae123e1a04f64d0ea07e15df9d299a13c985c5f1f1d04a"},"schema_version":"1.0"},"canonical_sha256":"2ff770f4737ac9061d4fa27c8ad294ee3dd98907ce698c39b72c24b1a9432136","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:49:34.446733Z","signature_b64":"/6vuq0XL2x9QwutMOVutQdqWjN50c2Nx/3+K2KyGoWRR8xbEN/WkLybaXIYWRHfQiqH6K869LKfaOwIxuv5gBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2ff770f4737ac9061d4fa27c8ad294ee3dd98907ce698c39b72c24b1a9432136","last_reissued_at":"2026-07-05T08:49:34.446348Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:49:34.446348Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.06884","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-07-05T08:49:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QFz9tPw448WoGtJJ3iZ4pGucCMoAJoKz1U2d0aLJuK4fF+GeQF19DHljfvHAUInwDOX/ITY70OYxQ1uFwGnNAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-26T19:35:34.247281Z"},"content_sha256":"64a0e7c65853e53514c37044ed39ae286e50355077a94f5f58975b706fee517d","schema_version":"1.0","event_id":"sha256:64a0e7c65853e53514c37044ed39ae286e50355077a94f5f58975b706fee517d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:F73XB5DTPLEQMHKPUJ6IVUUU5Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Abhijin Adiga, Anil Vullikanti, Daniel J. Rosenkrantz, Madhav V. Marathe, Richard E. Stearns, S. S. Ravi, Zirou Qiu","submitted_at":"2024-05-11T02:35:08Z","abstract_excerpt":"Networked dynamical systems are widely used as formal models of real-world cascading phenomena, such as the spread of diseases and information. Prior research has addressed the problem of learning the behavior of an unknown dynamical system when the underlying network has a single layer. In this work, we study the learnability of dynamical systems over multilayer networks, which are more realistic and challenging. First, we present an efficient PAC learning algorithm with provable guarantees to show that the learner only requires a small number of training examples to infer an unknown system. "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.06884","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2405.06884/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-05T08:49:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o99dWacODaWbSNQcE3CFrjnYTYSYtpuEpPladGamQRcsYbYiCDZ4Kv/pcN07kCix48kyazAKLvJ3PrAqCoKnCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-26T19:35:34.247676Z"},"content_sha256":"f73adca788a4e83a5fa0c96ebf1f87b022278cd823c1d98ff78bdccb15687046","schema_version":"1.0","event_id":"sha256:f73adca788a4e83a5fa0c96ebf1f87b022278cd823c1d98ff78bdccb15687046"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/F73XB5DTPLEQMHKPUJ6IVUUU5Y/bundle.json","state_url":"https://pith.science/pith/F73XB5DTPLEQMHKPUJ6IVUUU5Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/F73XB5DTPLEQMHKPUJ6IVUUU5Y/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-07-26T19:35:34Z","links":{"resolver":"https://pith.science/pith/F73XB5DTPLEQMHKPUJ6IVUUU5Y","bundle":"https://pith.science/pith/F73XB5DTPLEQMHKPUJ6IVUUU5Y/bundle.json","state":"https://pith.science/pith/F73XB5DTPLEQMHKPUJ6IVUUU5Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/F73XB5DTPLEQMHKPUJ6IVUUU5Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:F73XB5DTPLEQMHKPUJ6IVUUU5Y","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":"408b3d5330145a5671ae123e1a04f64d0ea07e15df9d299a13c985c5f1f1d04a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-11T02:35:08Z","title_canon_sha256":"37e6aa4f775f30034a84776a953a58f202d09c57729db046748f75dcbc766d80"},"schema_version":"1.0","source":{"id":"2405.06884","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.06884","created_at":"2026-07-05T08:49:34Z"},{"alias_kind":"arxiv_version","alias_value":"2405.06884v2","created_at":"2026-07-05T08:49:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.06884","created_at":"2026-07-05T08:49:34Z"},{"alias_kind":"pith_short_12","alias_value":"F73XB5DTPLEQ","created_at":"2026-07-05T08:49:34Z"},{"alias_kind":"pith_short_16","alias_value":"F73XB5DTPLEQMHKP","created_at":"2026-07-05T08:49:34Z"},{"alias_kind":"pith_short_8","alias_value":"F73XB5DT","created_at":"2026-07-05T08:49:34Z"}],"graph_snapshots":[{"event_id":"sha256:f73adca788a4e83a5fa0c96ebf1f87b022278cd823c1d98ff78bdccb15687046","target":"graph","created_at":"2026-07-05T08:49:34Z","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/2405.06884/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Networked dynamical systems are widely used as formal models of real-world cascading phenomena, such as the spread of diseases and information. Prior research has addressed the problem of learning the behavior of an unknown dynamical system when the underlying network has a single layer. In this work, we study the learnability of dynamical systems over multilayer networks, which are more realistic and challenging. First, we present an efficient PAC learning algorithm with provable guarantees to show that the learner only requires a small number of training examples to infer an unknown system. ","authors_text":"Abhijin Adiga, Anil Vullikanti, Daniel J. Rosenkrantz, Madhav V. Marathe, Richard E. Stearns, S. S. Ravi, Zirou Qiu","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-11T02:35:08Z","title":"Efficient PAC Learnability of Dynamical Systems Over Multilayer Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.06884","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:64a0e7c65853e53514c37044ed39ae286e50355077a94f5f58975b706fee517d","target":"record","created_at":"2026-07-05T08:49:34Z","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":"408b3d5330145a5671ae123e1a04f64d0ea07e15df9d299a13c985c5f1f1d04a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-05-11T02:35:08Z","title_canon_sha256":"37e6aa4f775f30034a84776a953a58f202d09c57729db046748f75dcbc766d80"},"schema_version":"1.0","source":{"id":"2405.06884","kind":"arxiv","version":2}},"canonical_sha256":"2ff770f4737ac9061d4fa27c8ad294ee3dd98907ce698c39b72c24b1a9432136","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2ff770f4737ac9061d4fa27c8ad294ee3dd98907ce698c39b72c24b1a9432136","first_computed_at":"2026-07-05T08:49:34.446348Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:49:34.446348Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/6vuq0XL2x9QwutMOVutQdqWjN50c2Nx/3+K2KyGoWRR8xbEN/WkLybaXIYWRHfQiqH6K869LKfaOwIxuv5gBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:49:34.446733Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.06884","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:64a0e7c65853e53514c37044ed39ae286e50355077a94f5f58975b706fee517d","sha256:f73adca788a4e83a5fa0c96ebf1f87b022278cd823c1d98ff78bdccb15687046"],"state_sha256":"ad4f54d4046bbe0ecaf1743e9de70f050b1a094b44c7dbeb3f29785489520dc0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fLcKdQbzidJcAgweqofrvyxmwvhtzxy3AZ9qXdioJdnw/m7rxemJMI3slVANQ/RpTsk3LdR8l/qvqBSDX+bxAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-26T19:35:34.250449Z","bundle_sha256":"f62a3c535d857e68021bd3439aa07144a845ba59dffab7f3f18717302bead31b"}}