{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:AO2X4723USEXBMXWNSS7JDWECC","short_pith_number":"pith:AO2X4723","canonical_record":{"source":{"id":"1108.3154","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-08-16T05:11:54Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"653c36c6df5b449ca131b0d6905f477b62824fe249796b026869f0fb9b178196","abstract_canon_sha256":"e3746e41025280b5355f5153de88d46077cd0c49d93bc53fc249897cc90ecb94"},"schema_version":"1.0"},"canonical_sha256":"03b57e7f5ba48970b2f66ca5f48ec410acaee4495381601bef18ebea3bc1f290","source":{"kind":"arxiv","id":"1108.3154","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.3154","created_at":"2026-05-18T04:15:18Z"},{"alias_kind":"arxiv_version","alias_value":"1108.3154v2","created_at":"2026-05-18T04:15:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.3154","created_at":"2026-05-18T04:15:18Z"},{"alias_kind":"pith_short_12","alias_value":"AO2X4723USEX","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"AO2X4723USEXBMXW","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"AO2X4723","created_at":"2026-05-18T12:26:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:AO2X4723USEXBMXWNSS7JDWECC","target":"record","payload":{"canonical_record":{"source":{"id":"1108.3154","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-08-16T05:11:54Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"653c36c6df5b449ca131b0d6905f477b62824fe249796b026869f0fb9b178196","abstract_canon_sha256":"e3746e41025280b5355f5153de88d46077cd0c49d93bc53fc249897cc90ecb94"},"schema_version":"1.0"},"canonical_sha256":"03b57e7f5ba48970b2f66ca5f48ec410acaee4495381601bef18ebea3bc1f290","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:15:18.326068Z","signature_b64":"Lr+nYuYhf/7GGmqeMMTwXnQ52ySd1JfoD4ShOMX5xTQPa9GQwBW98s2xh8OFW0SjzMB/AJk/4pkNFTsJRNmGDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"03b57e7f5ba48970b2f66ca5f48ec410acaee4495381601bef18ebea3bc1f290","last_reissued_at":"2026-05-18T04:15:18.325360Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:15:18.325360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1108.3154","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-05-18T04:15:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dZc9W7/1DcOi/ftKh0xZkMgNAfqivl3/tFTBtFkG7sDhgDLPYx0SU9AaNSRcA3viuyOlVS9DN20ksMOwNCnKAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T22:14:55.266354Z"},"content_sha256":"c7b3c160b55743bc66ec3aff73445482b9e0675f1ce1c1c49162cadea8ce626c","schema_version":"1.0","event_id":"sha256:c7b3c160b55743bc66ec3aff73445482b9e0675f1ce1c1c49162cadea8ce626c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:AO2X4723USEXBMXWNSS7JDWECC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stability Conditions for Online Learnability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"J. Andrew Bagnell, Stephane Ross","submitted_at":"2011-08-16T05:11:54Z","abstract_excerpt":"Stability is a general notion that quantifies the sensitivity of a learning algorithm's output to small change in the training dataset (e.g. deletion or replacement of a single training sample). Such conditions have recently been shown to be more powerful to characterize learnability in the general learning setting under i.i.d. samples where uniform convergence is not necessary for learnability, but where stability is both sufficient and necessary for learnability. We here show that similar stability conditions are also sufficient for online learnability, i.e. whether there exists a learning a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.3154","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":""},"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-18T04:15:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kJlfLFubCZktEjZv+w7pxKSwXUHrMMwQoFBYuvlqjxIhNyPqhM2IsVIGDYtv+bwhr6Bevfm/pOeSZFlnioDBBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-20T22:14:55.266841Z"},"content_sha256":"57cb5a4ca7900bfadcb5cd01458b738cdfa23b434ee7a0890bd530695fa9f139","schema_version":"1.0","event_id":"sha256:57cb5a4ca7900bfadcb5cd01458b738cdfa23b434ee7a0890bd530695fa9f139"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AO2X4723USEXBMXWNSS7JDWECC/bundle.json","state_url":"https://pith.science/pith/AO2X4723USEXBMXWNSS7JDWECC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AO2X4723USEXBMXWNSS7JDWECC/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-20T22:14:55Z","links":{"resolver":"https://pith.science/pith/AO2X4723USEXBMXWNSS7JDWECC","bundle":"https://pith.science/pith/AO2X4723USEXBMXWNSS7JDWECC/bundle.json","state":"https://pith.science/pith/AO2X4723USEXBMXWNSS7JDWECC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AO2X4723USEXBMXWNSS7JDWECC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:AO2X4723USEXBMXWNSS7JDWECC","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":"e3746e41025280b5355f5153de88d46077cd0c49d93bc53fc249897cc90ecb94","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-08-16T05:11:54Z","title_canon_sha256":"653c36c6df5b449ca131b0d6905f477b62824fe249796b026869f0fb9b178196"},"schema_version":"1.0","source":{"id":"1108.3154","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.3154","created_at":"2026-05-18T04:15:18Z"},{"alias_kind":"arxiv_version","alias_value":"1108.3154v2","created_at":"2026-05-18T04:15:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.3154","created_at":"2026-05-18T04:15:18Z"},{"alias_kind":"pith_short_12","alias_value":"AO2X4723USEX","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"AO2X4723USEXBMXW","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"AO2X4723","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:57cb5a4ca7900bfadcb5cd01458b738cdfa23b434ee7a0890bd530695fa9f139","target":"graph","created_at":"2026-05-18T04:15:18Z","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":"Stability is a general notion that quantifies the sensitivity of a learning algorithm's output to small change in the training dataset (e.g. deletion or replacement of a single training sample). Such conditions have recently been shown to be more powerful to characterize learnability in the general learning setting under i.i.d. samples where uniform convergence is not necessary for learnability, but where stability is both sufficient and necessary for learnability. We here show that similar stability conditions are also sufficient for online learnability, i.e. whether there exists a learning a","authors_text":"J. Andrew Bagnell, Stephane Ross","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-08-16T05:11:54Z","title":"Stability Conditions for Online Learnability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.3154","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:c7b3c160b55743bc66ec3aff73445482b9e0675f1ce1c1c49162cadea8ce626c","target":"record","created_at":"2026-05-18T04:15:18Z","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":"e3746e41025280b5355f5153de88d46077cd0c49d93bc53fc249897cc90ecb94","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-08-16T05:11:54Z","title_canon_sha256":"653c36c6df5b449ca131b0d6905f477b62824fe249796b026869f0fb9b178196"},"schema_version":"1.0","source":{"id":"1108.3154","kind":"arxiv","version":2}},"canonical_sha256":"03b57e7f5ba48970b2f66ca5f48ec410acaee4495381601bef18ebea3bc1f290","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"03b57e7f5ba48970b2f66ca5f48ec410acaee4495381601bef18ebea3bc1f290","first_computed_at":"2026-05-18T04:15:18.325360Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:15:18.325360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Lr+nYuYhf/7GGmqeMMTwXnQ52ySd1JfoD4ShOMX5xTQPa9GQwBW98s2xh8OFW0SjzMB/AJk/4pkNFTsJRNmGDw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:15:18.326068Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.3154","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c7b3c160b55743bc66ec3aff73445482b9e0675f1ce1c1c49162cadea8ce626c","sha256:57cb5a4ca7900bfadcb5cd01458b738cdfa23b434ee7a0890bd530695fa9f139"],"state_sha256":"b0a7990a48cb6e6b6365e01c5e81aacfb67132b95c5ce3d271ac03cd4f32e1df"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KynMyyCXE8IdN0er099WnTI1QRNSLQ2hHt6Q4csoh2/bqcf033UmNBBwUIJeQEF65U+W+LNLY/o6lHoeZ7yHAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-20T22:14:55.269103Z","bundle_sha256":"4add0562a17357d880fd3d87eb54450ed1a1b70d430d5b2e2e1a05faf0e9b9f9"}}