{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:HLNJDFYF3UYIPRAAOKPBAGBS3S","short_pith_number":"pith:HLNJDFYF","canonical_record":{"source":{"id":"2104.00995","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-04-02T11:44:13Z","cross_cats_sorted":["cond-mat.stat-mech","physics.data-an","stat.ML"],"title_canon_sha256":"4a425fc2680de7ae50693b1b1fb81b54bbcb0b6ab2d4da639e0abc163ffafe1c","abstract_canon_sha256":"d3b90f8f7b7bdcafeb2e63202d438eaa1f999829948cab5fae9609da18f164cf"},"schema_version":"1.0"},"canonical_sha256":"3ada919705dd3087c400729e101832dc9ebe1e9e37cfbbc7bfa0cced3fb8d792","source":{"kind":"arxiv","id":"2104.00995","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2104.00995","created_at":"2026-07-05T05:05:43Z"},{"alias_kind":"arxiv_version","alias_value":"2104.00995v2","created_at":"2026-07-05T05:05:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2104.00995","created_at":"2026-07-05T05:05:43Z"},{"alias_kind":"pith_short_12","alias_value":"HLNJDFYF3UYI","created_at":"2026-07-05T05:05:43Z"},{"alias_kind":"pith_short_16","alias_value":"HLNJDFYF3UYIPRAA","created_at":"2026-07-05T05:05:43Z"},{"alias_kind":"pith_short_8","alias_value":"HLNJDFYF","created_at":"2026-07-05T05:05:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:HLNJDFYF3UYIPRAAOKPBAGBS3S","target":"record","payload":{"canonical_record":{"source":{"id":"2104.00995","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-04-02T11:44:13Z","cross_cats_sorted":["cond-mat.stat-mech","physics.data-an","stat.ML"],"title_canon_sha256":"4a425fc2680de7ae50693b1b1fb81b54bbcb0b6ab2d4da639e0abc163ffafe1c","abstract_canon_sha256":"d3b90f8f7b7bdcafeb2e63202d438eaa1f999829948cab5fae9609da18f164cf"},"schema_version":"1.0"},"canonical_sha256":"3ada919705dd3087c400729e101832dc9ebe1e9e37cfbbc7bfa0cced3fb8d792","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:05:43.334139Z","signature_b64":"v4rNGww4Lg2wEHtiuNOvIhDHuFer9oWezFQ0vrWGhmX1rDplFXsgtbGRat77coL4h1cjwe6mg2z9FF0AWvOSDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3ada919705dd3087c400729e101832dc9ebe1e9e37cfbbc7bfa0cced3fb8d792","last_reissued_at":"2026-07-05T05:05:43.333751Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:05:43.333751Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2104.00995","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-05T05:05:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jIBG6xeZawOA5YuErgpjyaoYGxAeZOO442nARnn1d74W3PYmzm1nnFjstEn/GKhiuOPwYt3P6Qkg7xO48139DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:37:58.053073Z"},"content_sha256":"d4945d29105465f3d41ea10b2b943f00588f7fc2571b7bccc6f33af17004cc93","schema_version":"1.0","event_id":"sha256:d4945d29105465f3d41ea10b2b943f00588f7fc2571b7bccc6f33af17004cc93"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:HLNJDFYF3UYIPRAAOKPBAGBS3S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exponential Reduction in Sample Complexity with Learning of Ising Model Dynamics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","physics.data-an","stat.ML"],"primary_cat":"cs.LG","authors_text":"Andrey Y. Lokhov, Arkopal Dutt, Marc Vuffray, Sidhant Misra","submitted_at":"2021-04-02T11:44:13Z","abstract_excerpt":"The usual setting for learning the structure and parameters of a graphical model assumes the availability of independent samples produced from the corresponding multivariate probability distribution. However, for many models the mixing time of the respective Markov chain can be very large and i.i.d. samples may not be obtained. We study the problem of reconstructing binary graphical models from correlated samples produced by a dynamical process, which is natural in many applications. We analyze the sample complexity of two estimators that are based on the interaction screening objective and th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2104.00995","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/2104.00995/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-05T05:05:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wx/w3eZL5MRpA2rCou4LZepO9KxILFrjeI3bgL665DnAtu0VAMH7vckr/KAnji30RH6tCsGVe8bjhOzEZBnIDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:37:58.053465Z"},"content_sha256":"efc13ab1eec7c31a5f8d7e547fe150a0d1d664bd58522fe11c8705e9ceeb029f","schema_version":"1.0","event_id":"sha256:efc13ab1eec7c31a5f8d7e547fe150a0d1d664bd58522fe11c8705e9ceeb029f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HLNJDFYF3UYIPRAAOKPBAGBS3S/bundle.json","state_url":"https://pith.science/pith/HLNJDFYF3UYIPRAAOKPBAGBS3S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HLNJDFYF3UYIPRAAOKPBAGBS3S/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-07T14:37:58Z","links":{"resolver":"https://pith.science/pith/HLNJDFYF3UYIPRAAOKPBAGBS3S","bundle":"https://pith.science/pith/HLNJDFYF3UYIPRAAOKPBAGBS3S/bundle.json","state":"https://pith.science/pith/HLNJDFYF3UYIPRAAOKPBAGBS3S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HLNJDFYF3UYIPRAAOKPBAGBS3S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:HLNJDFYF3UYIPRAAOKPBAGBS3S","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":"d3b90f8f7b7bdcafeb2e63202d438eaa1f999829948cab5fae9609da18f164cf","cross_cats_sorted":["cond-mat.stat-mech","physics.data-an","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-04-02T11:44:13Z","title_canon_sha256":"4a425fc2680de7ae50693b1b1fb81b54bbcb0b6ab2d4da639e0abc163ffafe1c"},"schema_version":"1.0","source":{"id":"2104.00995","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2104.00995","created_at":"2026-07-05T05:05:43Z"},{"alias_kind":"arxiv_version","alias_value":"2104.00995v2","created_at":"2026-07-05T05:05:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2104.00995","created_at":"2026-07-05T05:05:43Z"},{"alias_kind":"pith_short_12","alias_value":"HLNJDFYF3UYI","created_at":"2026-07-05T05:05:43Z"},{"alias_kind":"pith_short_16","alias_value":"HLNJDFYF3UYIPRAA","created_at":"2026-07-05T05:05:43Z"},{"alias_kind":"pith_short_8","alias_value":"HLNJDFYF","created_at":"2026-07-05T05:05:43Z"}],"graph_snapshots":[{"event_id":"sha256:efc13ab1eec7c31a5f8d7e547fe150a0d1d664bd58522fe11c8705e9ceeb029f","target":"graph","created_at":"2026-07-05T05:05:43Z","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/2104.00995/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The usual setting for learning the structure and parameters of a graphical model assumes the availability of independent samples produced from the corresponding multivariate probability distribution. However, for many models the mixing time of the respective Markov chain can be very large and i.i.d. samples may not be obtained. We study the problem of reconstructing binary graphical models from correlated samples produced by a dynamical process, which is natural in many applications. We analyze the sample complexity of two estimators that are based on the interaction screening objective and th","authors_text":"Andrey Y. Lokhov, Arkopal Dutt, Marc Vuffray, Sidhant Misra","cross_cats":["cond-mat.stat-mech","physics.data-an","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-04-02T11:44:13Z","title":"Exponential Reduction in Sample Complexity with Learning of Ising Model Dynamics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2104.00995","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:d4945d29105465f3d41ea10b2b943f00588f7fc2571b7bccc6f33af17004cc93","target":"record","created_at":"2026-07-05T05:05:43Z","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":"d3b90f8f7b7bdcafeb2e63202d438eaa1f999829948cab5fae9609da18f164cf","cross_cats_sorted":["cond-mat.stat-mech","physics.data-an","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-04-02T11:44:13Z","title_canon_sha256":"4a425fc2680de7ae50693b1b1fb81b54bbcb0b6ab2d4da639e0abc163ffafe1c"},"schema_version":"1.0","source":{"id":"2104.00995","kind":"arxiv","version":2}},"canonical_sha256":"3ada919705dd3087c400729e101832dc9ebe1e9e37cfbbc7bfa0cced3fb8d792","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3ada919705dd3087c400729e101832dc9ebe1e9e37cfbbc7bfa0cced3fb8d792","first_computed_at":"2026-07-05T05:05:43.333751Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:05:43.333751Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"v4rNGww4Lg2wEHtiuNOvIhDHuFer9oWezFQ0vrWGhmX1rDplFXsgtbGRat77coL4h1cjwe6mg2z9FF0AWvOSDA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:05:43.334139Z","signed_message":"canonical_sha256_bytes"},"source_id":"2104.00995","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d4945d29105465f3d41ea10b2b943f00588f7fc2571b7bccc6f33af17004cc93","sha256:efc13ab1eec7c31a5f8d7e547fe150a0d1d664bd58522fe11c8705e9ceeb029f"],"state_sha256":"c8d3236669a5b7f723d087c46559f877e996c2d56143eb3e5b2c7a2c9523c0d5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HY08ZvZJE83Pod+moDHy6hdjvCz+ttUkRFTBHQoRsIfgUeoJCzz9xk9X2C+Gmi5CKAlnrNvq7B1ylgagd7VNBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T14:37:58.055402Z","bundle_sha256":"d3851251cd2b8f47d78edbd181bb2ae0ca1c43964eaf4c3890b60ce7ce7627b4"}}