{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:GWZOXLZQJRLFCJWWXFC27D6NQM","short_pith_number":"pith:GWZOXLZQ","canonical_record":{"source":{"id":"2405.15599","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-24T14:30:40Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"a1417fdbb9da9b8a74a50021e24cec6d5e1253174c2fe5347c6474205403ffb6","abstract_canon_sha256":"22006f529e68dce22521697f1dd0e9d10a09515270ae347421d5c789cbd17e83"},"schema_version":"1.0"},"canonical_sha256":"35b2ebaf304c565126d6b945af8fcd830dfaa52cd8b5193ef67536216e0106b0","source":{"kind":"arxiv","id":"2405.15599","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.15599","created_at":"2026-07-05T09:42:25Z"},{"alias_kind":"arxiv_version","alias_value":"2405.15599v2","created_at":"2026-07-05T09:42:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.15599","created_at":"2026-07-05T09:42:25Z"},{"alias_kind":"pith_short_12","alias_value":"GWZOXLZQJRLF","created_at":"2026-07-05T09:42:25Z"},{"alias_kind":"pith_short_16","alias_value":"GWZOXLZQJRLFCJWW","created_at":"2026-07-05T09:42:25Z"},{"alias_kind":"pith_short_8","alias_value":"GWZOXLZQ","created_at":"2026-07-05T09:42:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:GWZOXLZQJRLFCJWWXFC27D6NQM","target":"record","payload":{"canonical_record":{"source":{"id":"2405.15599","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-24T14:30:40Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"a1417fdbb9da9b8a74a50021e24cec6d5e1253174c2fe5347c6474205403ffb6","abstract_canon_sha256":"22006f529e68dce22521697f1dd0e9d10a09515270ae347421d5c789cbd17e83"},"schema_version":"1.0"},"canonical_sha256":"35b2ebaf304c565126d6b945af8fcd830dfaa52cd8b5193ef67536216e0106b0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:42:25.684499Z","signature_b64":"DoldPpsceu8wwLWRP+G3OlrO8xbTdeJRfklmxlFFohb/lsOYSPHOwHVgO+WB/tQGz4DsywZPX2YWmObAuISiDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"35b2ebaf304c565126d6b945af8fcd830dfaa52cd8b5193ef67536216e0106b0","last_reissued_at":"2026-07-05T09:42:25.683963Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:42:25.683963Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2405.15599","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-05T09:42:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BSGXudjbtz5YJ9b0uCfyDxTPODKaGblr+FnNMXqy/f594Z/sKw5wd8gYbkbJXwmqTHrpRIZLOjIAvsKQinbrBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T02:51:28.912608Z"},"content_sha256":"5127e7dde3b2b3354617a7ce95f737ada57ed40abe672dd2d84c0e408bf8b615","schema_version":"1.0","event_id":"sha256:5127e7dde3b2b3354617a7ce95f737ada57ed40abe672dd2d84c0e408bf8b615"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:GWZOXLZQJRLFCJWWXFC27D6NQM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Computational Landscape of Replicable Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Alkis Kalavasis, Amin Karbasi, Felix Zhou, Grigoris Velegkas","submitted_at":"2024-05-24T14:30:40Z","abstract_excerpt":"We study computational aspects of algorithmic replicability, a notion of stability introduced by Impagliazzo, Lei, Pitassi, and Sorrell [2022]. Motivated by a recent line of work that established strong statistical connections between replicability and other notions of learnability such as online learning, private learning, and SQ learning, we aim to understand better the computational connections between replicability and these learning paradigms. Our first result shows that there is a concept class that is efficiently replicably PAC learnable, but, under standard cryptographic assumptions, n"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.15599","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.15599/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-05T09:42:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d43OIMnE4YXmh8EzqTe4Ll821BQOSGD8lLMOUJOhpPOZxp3T8X7iXWtiKJAGyKe1x0YVoEkeurWOhdGJJak/Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T02:51:28.912981Z"},"content_sha256":"f3ca9459bae1832815bbae2fb05bf4168868131cb92cbdf06f7d77a127578121","schema_version":"1.0","event_id":"sha256:f3ca9459bae1832815bbae2fb05bf4168868131cb92cbdf06f7d77a127578121"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GWZOXLZQJRLFCJWWXFC27D6NQM/bundle.json","state_url":"https://pith.science/pith/GWZOXLZQJRLFCJWWXFC27D6NQM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GWZOXLZQJRLFCJWWXFC27D6NQM/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-13T02:51:28Z","links":{"resolver":"https://pith.science/pith/GWZOXLZQJRLFCJWWXFC27D6NQM","bundle":"https://pith.science/pith/GWZOXLZQJRLFCJWWXFC27D6NQM/bundle.json","state":"https://pith.science/pith/GWZOXLZQJRLFCJWWXFC27D6NQM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GWZOXLZQJRLFCJWWXFC27D6NQM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:GWZOXLZQJRLFCJWWXFC27D6NQM","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":"22006f529e68dce22521697f1dd0e9d10a09515270ae347421d5c789cbd17e83","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-24T14:30:40Z","title_canon_sha256":"a1417fdbb9da9b8a74a50021e24cec6d5e1253174c2fe5347c6474205403ffb6"},"schema_version":"1.0","source":{"id":"2405.15599","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2405.15599","created_at":"2026-07-05T09:42:25Z"},{"alias_kind":"arxiv_version","alias_value":"2405.15599v2","created_at":"2026-07-05T09:42:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2405.15599","created_at":"2026-07-05T09:42:25Z"},{"alias_kind":"pith_short_12","alias_value":"GWZOXLZQJRLF","created_at":"2026-07-05T09:42:25Z"},{"alias_kind":"pith_short_16","alias_value":"GWZOXLZQJRLFCJWW","created_at":"2026-07-05T09:42:25Z"},{"alias_kind":"pith_short_8","alias_value":"GWZOXLZQ","created_at":"2026-07-05T09:42:25Z"}],"graph_snapshots":[{"event_id":"sha256:f3ca9459bae1832815bbae2fb05bf4168868131cb92cbdf06f7d77a127578121","target":"graph","created_at":"2026-07-05T09:42:25Z","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.15599/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study computational aspects of algorithmic replicability, a notion of stability introduced by Impagliazzo, Lei, Pitassi, and Sorrell [2022]. Motivated by a recent line of work that established strong statistical connections between replicability and other notions of learnability such as online learning, private learning, and SQ learning, we aim to understand better the computational connections between replicability and these learning paradigms. Our first result shows that there is a concept class that is efficiently replicably PAC learnable, but, under standard cryptographic assumptions, n","authors_text":"Alkis Kalavasis, Amin Karbasi, Felix Zhou, Grigoris Velegkas","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-24T14:30:40Z","title":"On the Computational Landscape of Replicable Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2405.15599","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:5127e7dde3b2b3354617a7ce95f737ada57ed40abe672dd2d84c0e408bf8b615","target":"record","created_at":"2026-07-05T09:42:25Z","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":"22006f529e68dce22521697f1dd0e9d10a09515270ae347421d5c789cbd17e83","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-05-24T14:30:40Z","title_canon_sha256":"a1417fdbb9da9b8a74a50021e24cec6d5e1253174c2fe5347c6474205403ffb6"},"schema_version":"1.0","source":{"id":"2405.15599","kind":"arxiv","version":2}},"canonical_sha256":"35b2ebaf304c565126d6b945af8fcd830dfaa52cd8b5193ef67536216e0106b0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"35b2ebaf304c565126d6b945af8fcd830dfaa52cd8b5193ef67536216e0106b0","first_computed_at":"2026-07-05T09:42:25.683963Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:42:25.683963Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DoldPpsceu8wwLWRP+G3OlrO8xbTdeJRfklmxlFFohb/lsOYSPHOwHVgO+WB/tQGz4DsywZPX2YWmObAuISiDg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:42:25.684499Z","signed_message":"canonical_sha256_bytes"},"source_id":"2405.15599","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5127e7dde3b2b3354617a7ce95f737ada57ed40abe672dd2d84c0e408bf8b615","sha256:f3ca9459bae1832815bbae2fb05bf4168868131cb92cbdf06f7d77a127578121"],"state_sha256":"5f21b936351950b72c296c59fa197fb60bc99ca4020bdef2863ad5d4081f1143"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RuMjh1OlCULy+ylE2lBE3+/c5gA+J0psQOH49o6TH3wnnN23ayI+ZOYKiDWqruvPpYSjzCBDW1bTtCoJ8a80Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T02:51:28.915488Z","bundle_sha256":"7f622e1f4431bb6806628c3bc8c45d71bfb5e642518fa7e5543a3db55750fa74"}}