{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:6YQ5LGMQFYESTNE6CCYM34CWOY","short_pith_number":"pith:6YQ5LGMQ","canonical_record":{"source":{"id":"1204.4145","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-04-18T17:17:56Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"64c32ea11d56561311d2cf49e8a43d18166f29f1223afbe5ad39a76728627e52","abstract_canon_sha256":"a0f80796a43d8b26daa208053bc45b8b1f1c08dc922f46d038c65f9ba674077c"},"schema_version":"1.0"},"canonical_sha256":"f621d599902e0929b49e10b0cdf056761ffdc96edae03de40602d193c2383699","source":{"kind":"arxiv","id":"1204.4145","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.4145","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"arxiv_version","alias_value":"1204.4145v1","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.4145","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"pith_short_12","alias_value":"6YQ5LGMQFYES","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"6YQ5LGMQFYESTNE6","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"6YQ5LGMQ","created_at":"2026-05-18T12:26:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:6YQ5LGMQFYESTNE6CCYM34CWOY","target":"record","payload":{"canonical_record":{"source":{"id":"1204.4145","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-04-18T17:17:56Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"64c32ea11d56561311d2cf49e8a43d18166f29f1223afbe5ad39a76728627e52","abstract_canon_sha256":"a0f80796a43d8b26daa208053bc45b8b1f1c08dc922f46d038c65f9ba674077c"},"schema_version":"1.0"},"canonical_sha256":"f621d599902e0929b49e10b0cdf056761ffdc96edae03de40602d193c2383699","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:57:37.662845Z","signature_b64":"L4uC/o4qMo4nPYjOpKsnJUxMVmBkieFneLWm/ATD3Crlw4WyXtalhsLPnlyybUPsEVcE8Q4NnETKj5vRH8AmDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f621d599902e0929b49e10b0cdf056761ffdc96edae03de40602d193c2383699","last_reissued_at":"2026-05-18T03:57:37.662356Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:57:37.662356Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1204.4145","source_version":1,"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-18T03:57:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"096QY6KRLmQ3S1jtb8bkWsQg8J+DcaRSgNu+LMdUWqjU96F1Oypq6vCuL0Hs+VHjKlz1SAgU4E++cKOn52iCAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T12:08:54.229640Z"},"content_sha256":"72410678b72d716c82a40e3cb452ddbe48960754122ee5c13e8794b69afb87d5","schema_version":"1.0","event_id":"sha256:72410678b72d716c82a40e3cb452ddbe48960754122ee5c13e8794b69afb87d5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:6YQ5LGMQFYESTNE6CCYM34CWOY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning From An Optimization Viewpoint","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.LG","authors_text":"Karthik Sridharan","submitted_at":"2012-04-18T17:17:56Z","abstract_excerpt":"In this dissertation we study statistical and online learning problems from an optimization viewpoint.The dissertation is divided into two parts :\n  I. We first consider the question of learnability for statistical learning problems in the general learning setting. The question of learnability is well studied and fully characterized for binary classification and for real valued supervised learning problems using the theory of uniform convergence. However we show that for the general learning setting uniform convergence theory fails to characterize learnability. To fill this void we use stabili"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.4145","kind":"arxiv","version":1},"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-18T03:57:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LpdsOfG4JJQ95EKot/xiWPQmPVyM9vLgwpgrCDnVZ7DkkoN7ytNfM4RZnTezEdHZfV0c06k0FXw9zCMmDjexCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T12:08:54.230216Z"},"content_sha256":"720598160c457be4e4a11aabbae422ef19873d35aa31dd3085eefac2776e701b","schema_version":"1.0","event_id":"sha256:720598160c457be4e4a11aabbae422ef19873d35aa31dd3085eefac2776e701b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6YQ5LGMQFYESTNE6CCYM34CWOY/bundle.json","state_url":"https://pith.science/pith/6YQ5LGMQFYESTNE6CCYM34CWOY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6YQ5LGMQFYESTNE6CCYM34CWOY/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-22T12:08:54Z","links":{"resolver":"https://pith.science/pith/6YQ5LGMQFYESTNE6CCYM34CWOY","bundle":"https://pith.science/pith/6YQ5LGMQFYESTNE6CCYM34CWOY/bundle.json","state":"https://pith.science/pith/6YQ5LGMQFYESTNE6CCYM34CWOY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6YQ5LGMQFYESTNE6CCYM34CWOY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:6YQ5LGMQFYESTNE6CCYM34CWOY","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":"a0f80796a43d8b26daa208053bc45b8b1f1c08dc922f46d038c65f9ba674077c","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-04-18T17:17:56Z","title_canon_sha256":"64c32ea11d56561311d2cf49e8a43d18166f29f1223afbe5ad39a76728627e52"},"schema_version":"1.0","source":{"id":"1204.4145","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.4145","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"arxiv_version","alias_value":"1204.4145v1","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.4145","created_at":"2026-05-18T03:57:37Z"},{"alias_kind":"pith_short_12","alias_value":"6YQ5LGMQFYES","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"6YQ5LGMQFYESTNE6","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"6YQ5LGMQ","created_at":"2026-05-18T12:26:56Z"}],"graph_snapshots":[{"event_id":"sha256:720598160c457be4e4a11aabbae422ef19873d35aa31dd3085eefac2776e701b","target":"graph","created_at":"2026-05-18T03:57:37Z","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":"In this dissertation we study statistical and online learning problems from an optimization viewpoint.The dissertation is divided into two parts :\n  I. We first consider the question of learnability for statistical learning problems in the general learning setting. The question of learnability is well studied and fully characterized for binary classification and for real valued supervised learning problems using the theory of uniform convergence. However we show that for the general learning setting uniform convergence theory fails to characterize learnability. To fill this void we use stabili","authors_text":"Karthik Sridharan","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-04-18T17:17:56Z","title":"Learning From An Optimization Viewpoint"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.4145","kind":"arxiv","version":1},"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:72410678b72d716c82a40e3cb452ddbe48960754122ee5c13e8794b69afb87d5","target":"record","created_at":"2026-05-18T03:57:37Z","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":"a0f80796a43d8b26daa208053bc45b8b1f1c08dc922f46d038c65f9ba674077c","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-04-18T17:17:56Z","title_canon_sha256":"64c32ea11d56561311d2cf49e8a43d18166f29f1223afbe5ad39a76728627e52"},"schema_version":"1.0","source":{"id":"1204.4145","kind":"arxiv","version":1}},"canonical_sha256":"f621d599902e0929b49e10b0cdf056761ffdc96edae03de40602d193c2383699","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f621d599902e0929b49e10b0cdf056761ffdc96edae03de40602d193c2383699","first_computed_at":"2026-05-18T03:57:37.662356Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:57:37.662356Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"L4uC/o4qMo4nPYjOpKsnJUxMVmBkieFneLWm/ATD3Crlw4WyXtalhsLPnlyybUPsEVcE8Q4NnETKj5vRH8AmDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:57:37.662845Z","signed_message":"canonical_sha256_bytes"},"source_id":"1204.4145","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:72410678b72d716c82a40e3cb452ddbe48960754122ee5c13e8794b69afb87d5","sha256:720598160c457be4e4a11aabbae422ef19873d35aa31dd3085eefac2776e701b"],"state_sha256":"6758fc8a86ef93dfc465a94e4e70f798f40efd171ed3b11c163d4910a7f8aa71"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h+lryxVCybQ1z+BmWjMCry50DGZ7B8a0lSAr0oMNY+kTxBm42Ax/QtN8In8UKCUVu/vV8nQcbWr064pRkefWBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T12:08:54.233389Z","bundle_sha256":"f25edc5d79f4bd0b6ad8f2e396a94d6bddecfdfe62d46a820c2be498bc04d6d5"}}