{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:CAHWVS2HAQCFCDAS4MWJ6WHCKW","short_pith_number":"pith:CAHWVS2H","canonical_record":{"source":{"id":"1610.07883","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-25T14:10:11Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"91c0aca7f10bb77c78a7ed5bb65cac6fced286e65f87ba6b0ef9eb6c0ad4a481","abstract_canon_sha256":"bdc1d0662a31e2dbef308bb74ef21dd50b771f543ea4a64bdb25ce5b1dad3843"},"schema_version":"1.0"},"canonical_sha256":"100f6acb470404510c12e32c9f58e255af05407eeb46d9881086115108b00dc0","source":{"kind":"arxiv","id":"1610.07883","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.07883","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"arxiv_version","alias_value":"1610.07883v1","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.07883","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"pith_short_12","alias_value":"CAHWVS2HAQCF","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CAHWVS2HAQCFCDAS","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CAHWVS2H","created_at":"2026-05-18T12:30:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:CAHWVS2HAQCFCDAS4MWJ6WHCKW","target":"record","payload":{"canonical_record":{"source":{"id":"1610.07883","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-25T14:10:11Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"91c0aca7f10bb77c78a7ed5bb65cac6fced286e65f87ba6b0ef9eb6c0ad4a481","abstract_canon_sha256":"bdc1d0662a31e2dbef308bb74ef21dd50b771f543ea4a64bdb25ce5b1dad3843"},"schema_version":"1.0"},"canonical_sha256":"100f6acb470404510c12e32c9f58e255af05407eeb46d9881086115108b00dc0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:17.305426Z","signature_b64":"nNg5i7rbovStA6JD/YenSa9rL88rxo23PShsVGPWSXyM9Z5mjNUaS/Z0voETvU3+vjJGtw6IiPcBy5PpLeLnAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"100f6acb470404510c12e32c9f58e255af05407eeb46d9881086115108b00dc0","last_reissued_at":"2026-05-18T01:01:17.304646Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:17.304646Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.07883","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-18T01:01:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Imr46KaHZYjGyHGiZ4wK+uxiKSICHoN6MzCWWExUddleWujYwXvBVYqJg2RhoaoQTpiha9yh+kCaeH0Jjs3rDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T09:48:35.308630Z"},"content_sha256":"b1541ede8a4bfa89e193ea113300686d5296614b31726e0127045cd44d75e7a8","schema_version":"1.0","event_id":"sha256:b1541ede8a4bfa89e193ea113300686d5296614b31726e0127045cd44d75e7a8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:CAHWVS2HAQCFCDAS4MWJ6WHCKW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Generalization Bounds for Weighted Automata","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LG","authors_text":"Borja Balle, Mehryar Mohri","submitted_at":"2016-10-25T14:10:11Z","abstract_excerpt":"This paper studies the problem of learning weighted automata from a finite labeled training sample. We consider several general families of weighted automata defined in terms of three different measures: the norm of an automaton's weights, the norm of the function computed by an automaton, or the norm of the corresponding Hankel matrix. We present new data-dependent generalization guarantees for learning weighted automata expressed in terms of the Rademacher complexity of these families. We further present upper bounds on these Rademacher complexities, which reveal key new data-dependent terms"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.07883","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-18T01:01:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AVlsdYT8kmZ6SH83dimAGw/m4wJwVSrDmHL0IKl6q2WcrCZFlePQcOWwb7tKFxUXsY/R9Dr8wRoMwJs1K/f9AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T09:48:35.309152Z"},"content_sha256":"85c016765d5eca01ffb1315687001277cca4990aff053ea1d0815951194d6c82","schema_version":"1.0","event_id":"sha256:85c016765d5eca01ffb1315687001277cca4990aff053ea1d0815951194d6c82"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CAHWVS2HAQCFCDAS4MWJ6WHCKW/bundle.json","state_url":"https://pith.science/pith/CAHWVS2HAQCFCDAS4MWJ6WHCKW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CAHWVS2HAQCFCDAS4MWJ6WHCKW/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-30T09:48:35Z","links":{"resolver":"https://pith.science/pith/CAHWVS2HAQCFCDAS4MWJ6WHCKW","bundle":"https://pith.science/pith/CAHWVS2HAQCFCDAS4MWJ6WHCKW/bundle.json","state":"https://pith.science/pith/CAHWVS2HAQCFCDAS4MWJ6WHCKW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CAHWVS2HAQCFCDAS4MWJ6WHCKW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:CAHWVS2HAQCFCDAS4MWJ6WHCKW","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":"bdc1d0662a31e2dbef308bb74ef21dd50b771f543ea4a64bdb25ce5b1dad3843","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-25T14:10:11Z","title_canon_sha256":"91c0aca7f10bb77c78a7ed5bb65cac6fced286e65f87ba6b0ef9eb6c0ad4a481"},"schema_version":"1.0","source":{"id":"1610.07883","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.07883","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"arxiv_version","alias_value":"1610.07883v1","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.07883","created_at":"2026-05-18T01:01:17Z"},{"alias_kind":"pith_short_12","alias_value":"CAHWVS2HAQCF","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CAHWVS2HAQCFCDAS","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CAHWVS2H","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:85c016765d5eca01ffb1315687001277cca4990aff053ea1d0815951194d6c82","target":"graph","created_at":"2026-05-18T01:01:17Z","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":"This paper studies the problem of learning weighted automata from a finite labeled training sample. We consider several general families of weighted automata defined in terms of three different measures: the norm of an automaton's weights, the norm of the function computed by an automaton, or the norm of the corresponding Hankel matrix. We present new data-dependent generalization guarantees for learning weighted automata expressed in terms of the Rademacher complexity of these families. We further present upper bounds on these Rademacher complexities, which reveal key new data-dependent terms","authors_text":"Borja Balle, Mehryar Mohri","cross_cats":["cs.FL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-25T14:10:11Z","title":"Generalization Bounds for Weighted Automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.07883","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:b1541ede8a4bfa89e193ea113300686d5296614b31726e0127045cd44d75e7a8","target":"record","created_at":"2026-05-18T01:01:17Z","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":"bdc1d0662a31e2dbef308bb74ef21dd50b771f543ea4a64bdb25ce5b1dad3843","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-25T14:10:11Z","title_canon_sha256":"91c0aca7f10bb77c78a7ed5bb65cac6fced286e65f87ba6b0ef9eb6c0ad4a481"},"schema_version":"1.0","source":{"id":"1610.07883","kind":"arxiv","version":1}},"canonical_sha256":"100f6acb470404510c12e32c9f58e255af05407eeb46d9881086115108b00dc0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"100f6acb470404510c12e32c9f58e255af05407eeb46d9881086115108b00dc0","first_computed_at":"2026-05-18T01:01:17.304646Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:17.304646Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nNg5i7rbovStA6JD/YenSa9rL88rxo23PShsVGPWSXyM9Z5mjNUaS/Z0voETvU3+vjJGtw6IiPcBy5PpLeLnAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:17.305426Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.07883","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b1541ede8a4bfa89e193ea113300686d5296614b31726e0127045cd44d75e7a8","sha256:85c016765d5eca01ffb1315687001277cca4990aff053ea1d0815951194d6c82"],"state_sha256":"80ee00d466e0def024aafc0eb98a6b38640de71e57279ec69d98538240c6405d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"StFkVGdlHWrlrAdGZcCrfuqry++P16BATTq3NOKudMwSH7mtaiyyH/pzW11YhXmUXpM3JQo79sN8Lh1Ch0z3DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T09:48:35.311812Z","bundle_sha256":"5812b54856cc9665792e5399a71d86980877b02487ba0799508243054e02778b"}}