{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:GAINVK3DACVIFSIERFJI4FKV3M","short_pith_number":"pith:GAINVK3D","canonical_record":{"source":{"id":"1602.03040","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-02-09T15:51:19Z","cross_cats_sorted":[],"title_canon_sha256":"e04665543d75fa493c7f2fb0ba4d8fa2eb4b84c0436c7f1b138c33d3b5b4e825","abstract_canon_sha256":"a7b529a1047f86db36df83a933f2d69e2e0f544c79d0f1fb53c29d9ab9294af8"},"schema_version":"1.0"},"canonical_sha256":"3010daab6300aa82c90489528e1555db324776933a24985473ba7c54aadc97af","source":{"kind":"arxiv","id":"1602.03040","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.03040","created_at":"2026-05-18T01:04:41Z"},{"alias_kind":"arxiv_version","alias_value":"1602.03040v3","created_at":"2026-05-18T01:04:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.03040","created_at":"2026-05-18T01:04:41Z"},{"alias_kind":"pith_short_12","alias_value":"GAINVK3DACVI","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"GAINVK3DACVIFSIE","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"GAINVK3D","created_at":"2026-05-18T12:30:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:GAINVK3DACVIFSIERFJI4FKV3M","target":"record","payload":{"canonical_record":{"source":{"id":"1602.03040","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-02-09T15:51:19Z","cross_cats_sorted":[],"title_canon_sha256":"e04665543d75fa493c7f2fb0ba4d8fa2eb4b84c0436c7f1b138c33d3b5b4e825","abstract_canon_sha256":"a7b529a1047f86db36df83a933f2d69e2e0f544c79d0f1fb53c29d9ab9294af8"},"schema_version":"1.0"},"canonical_sha256":"3010daab6300aa82c90489528e1555db324776933a24985473ba7c54aadc97af","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:41.453300Z","signature_b64":"RFpEFaaQFfzP5ffq10g4VzBz/JF061THwYeJNQoefEc/kboLUGgEbL9tTLdkQfJv58slIzZcEl/FF9L2pizHAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3010daab6300aa82c90489528e1555db324776933a24985473ba7c54aadc97af","last_reissued_at":"2026-05-18T01:04:41.452823Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:41.452823Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.03040","source_version":3,"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:04:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DytKFc/2G3WsgKdIZsp2bfEf3YvUgzCfi1A7BpPmAuMJ8cz+ModwGLy/WEtRZb4O6XqN8MhJzpZZVlblP6+PDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T08:11:42.737757Z"},"content_sha256":"7bc941e7f8c7f7d2d501798fc0272c79787a08375b21e7e9461ec73ae44d46ad","schema_version":"1.0","event_id":"sha256:7bc941e7f8c7f7d2d501798fc0272c79787a08375b21e7e9461ec73ae44d46ad"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:GAINVK3DACVIFSIERFJI4FKV3M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Structured Weighted Violations Perceptron Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Roi Reichart, Rotem Dror","submitted_at":"2016-02-09T15:51:19Z","abstract_excerpt":"We present the Structured Weighted Violations Perceptron (SWVP) algorithm, a new structured prediction algorithm that generalizes the Collins Structured Perceptron (CSP). Unlike CSP, the update rule of SWVP explicitly exploits the internal structure of the predicted labels. We prove the convergence of SWVP for linearly separable training sets, provide mistake and generalization bounds, and show that in the general case these bounds are tighter than those of the CSP special case. In synthetic data experiments with data drawn from an HMM, various variants of SWVP substantially outperform its CSP"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.03040","kind":"arxiv","version":3},"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:04:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mx+64It5DYpi238IebsoHUcunRRQg2OGOz2V7xpUF3Oi+0nh8ORyMgYWJuY6zzygUd9Jj+cxjUnVv6bnBKZfBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T08:11:42.738110Z"},"content_sha256":"184cf63be35e7003b9a7eb612f2b9720561ec4a74b80682de52d9c966a6a0b83","schema_version":"1.0","event_id":"sha256:184cf63be35e7003b9a7eb612f2b9720561ec4a74b80682de52d9c966a6a0b83"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GAINVK3DACVIFSIERFJI4FKV3M/bundle.json","state_url":"https://pith.science/pith/GAINVK3DACVIFSIERFJI4FKV3M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GAINVK3DACVIFSIERFJI4FKV3M/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-06-03T08:11:42Z","links":{"resolver":"https://pith.science/pith/GAINVK3DACVIFSIERFJI4FKV3M","bundle":"https://pith.science/pith/GAINVK3DACVIFSIERFJI4FKV3M/bundle.json","state":"https://pith.science/pith/GAINVK3DACVIFSIERFJI4FKV3M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GAINVK3DACVIFSIERFJI4FKV3M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:GAINVK3DACVIFSIERFJI4FKV3M","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":"a7b529a1047f86db36df83a933f2d69e2e0f544c79d0f1fb53c29d9ab9294af8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-02-09T15:51:19Z","title_canon_sha256":"e04665543d75fa493c7f2fb0ba4d8fa2eb4b84c0436c7f1b138c33d3b5b4e825"},"schema_version":"1.0","source":{"id":"1602.03040","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.03040","created_at":"2026-05-18T01:04:41Z"},{"alias_kind":"arxiv_version","alias_value":"1602.03040v3","created_at":"2026-05-18T01:04:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.03040","created_at":"2026-05-18T01:04:41Z"},{"alias_kind":"pith_short_12","alias_value":"GAINVK3DACVI","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"GAINVK3DACVIFSIE","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"GAINVK3D","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:184cf63be35e7003b9a7eb612f2b9720561ec4a74b80682de52d9c966a6a0b83","target":"graph","created_at":"2026-05-18T01:04:41Z","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":"We present the Structured Weighted Violations Perceptron (SWVP) algorithm, a new structured prediction algorithm that generalizes the Collins Structured Perceptron (CSP). Unlike CSP, the update rule of SWVP explicitly exploits the internal structure of the predicted labels. We prove the convergence of SWVP for linearly separable training sets, provide mistake and generalization bounds, and show that in the general case these bounds are tighter than those of the CSP special case. In synthetic data experiments with data drawn from an HMM, various variants of SWVP substantially outperform its CSP","authors_text":"Roi Reichart, Rotem Dror","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-02-09T15:51:19Z","title":"The Structured Weighted Violations Perceptron Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.03040","kind":"arxiv","version":3},"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:7bc941e7f8c7f7d2d501798fc0272c79787a08375b21e7e9461ec73ae44d46ad","target":"record","created_at":"2026-05-18T01:04:41Z","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":"a7b529a1047f86db36df83a933f2d69e2e0f544c79d0f1fb53c29d9ab9294af8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-02-09T15:51:19Z","title_canon_sha256":"e04665543d75fa493c7f2fb0ba4d8fa2eb4b84c0436c7f1b138c33d3b5b4e825"},"schema_version":"1.0","source":{"id":"1602.03040","kind":"arxiv","version":3}},"canonical_sha256":"3010daab6300aa82c90489528e1555db324776933a24985473ba7c54aadc97af","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3010daab6300aa82c90489528e1555db324776933a24985473ba7c54aadc97af","first_computed_at":"2026-05-18T01:04:41.452823Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:41.452823Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RFpEFaaQFfzP5ffq10g4VzBz/JF061THwYeJNQoefEc/kboLUGgEbL9tTLdkQfJv58slIzZcEl/FF9L2pizHAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:41.453300Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.03040","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7bc941e7f8c7f7d2d501798fc0272c79787a08375b21e7e9461ec73ae44d46ad","sha256:184cf63be35e7003b9a7eb612f2b9720561ec4a74b80682de52d9c966a6a0b83"],"state_sha256":"8e083a2671a7bfbd06aa01cd2a644767be4a32b6fbf2d8ed7577e94bce3f3b2c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4aOTWXY9znZg7X1XH25TOfBcau4aAbN6Q3LoMwPrKx3eHjhvj9grjOK6jOFWpgliC1OIlQiZ5stOnaNRUb7BBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T08:11:42.740026Z","bundle_sha256":"320fe7d7ff87b8c9dc5e46658ec494cab02da020eda797168fedefe6a79a0563"}}