{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:LBFU7DTC5IFDU7A6YCEC4VYSIH","short_pith_number":"pith:LBFU7DTC","canonical_record":{"source":{"id":"1902.01958","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-05T22:27:24Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"b6c4d1039d5fc24faa35ad913aa1267ad1ffac69b6aa248e7801dc00a8fb38a9","abstract_canon_sha256":"30cb9b892fdbbcfe07cb10d0d5269c0298cb4da09f96c92c84d86ecb27e73ccc"},"schema_version":"1.0"},"canonical_sha256":"584b4f8e62ea0a3a7c1ec0882e571241c42d949ffdb3a3439eec0a72d1ee6f66","source":{"kind":"arxiv","id":"1902.01958","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.01958","created_at":"2026-05-17T23:54:06Z"},{"alias_kind":"arxiv_version","alias_value":"1902.01958v2","created_at":"2026-05-17T23:54:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.01958","created_at":"2026-05-17T23:54:06Z"},{"alias_kind":"pith_short_12","alias_value":"LBFU7DTC5IFD","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"LBFU7DTC5IFDU7A6","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"LBFU7DTC","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:LBFU7DTC5IFDU7A6YCEC4VYSIH","target":"record","payload":{"canonical_record":{"source":{"id":"1902.01958","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-05T22:27:24Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"b6c4d1039d5fc24faa35ad913aa1267ad1ffac69b6aa248e7801dc00a8fb38a9","abstract_canon_sha256":"30cb9b892fdbbcfe07cb10d0d5269c0298cb4da09f96c92c84d86ecb27e73ccc"},"schema_version":"1.0"},"canonical_sha256":"584b4f8e62ea0a3a7c1ec0882e571241c42d949ffdb3a3439eec0a72d1ee6f66","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:06.697335Z","signature_b64":"0mPUs1D7sFA9OO0oOYwFfKzIuOedXoG3A+GUJbHpRWgT6wu6Qr3YdrQAtaCdnPhhxxB/mk88sqTmQJqVaBT1Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"584b4f8e62ea0a3a7c1ec0882e571241c42d949ffdb3a3439eec0a72d1ee6f66","last_reissued_at":"2026-05-17T23:54:06.696815Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:06.696815Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.01958","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-17T23:54:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G7TswUh8ORAcSmI/5Hku7Rv12xWFoXn6+A2FsRROyHFwC5ejBAsPBMyNryACjUG/+tsmDCTebODWp0srGzp6Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T10:44:34.101052Z"},"content_sha256":"ae6cd32ce6435db1ac1e026e734f132493332bc73678fc2256d56f1f6f4d7a53","schema_version":"1.0","event_id":"sha256:ae6cd32ce6435db1ac1e026e734f132493332bc73678fc2256d56f1f6f4d7a53"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:LBFU7DTC5IFDU7A6YCEC4VYSIH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A General Theory for Structured Prediction with Smooth Convex Surrogates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Alessandro Rudi, Alex Nowak-Vila, Francis Bach","submitted_at":"2019-02-05T22:27:24Z","abstract_excerpt":"In this work we provide a theoretical framework for structured prediction that generalizes the existing theory of surrogate methods for binary and multiclass classification based on estimating conditional probabilities with smooth convex surrogates (e.g. logistic regression). The theory relies on a natural characterization of structural properties of the task loss and allows to derive statistical guarantees for many widely used methods in the context of multilabeling, ranking, ordinal regression and graph matching. In particular, we characterize the smooth convex surrogates compatible with a g"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.01958","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-17T23:54:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZtFCQsCPk0+uunXeERRpJ8hvZxo9almFDVKEsZfkuqFUpjE0Q3fhcc/4Q+o6FG+p6IEC56Jjy8n9gZdW+KUDBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T10:44:34.101815Z"},"content_sha256":"636ad9db9b9815a19fceaff08da16d0b88a7d435643a8efd7c3122a7a6c721da","schema_version":"1.0","event_id":"sha256:636ad9db9b9815a19fceaff08da16d0b88a7d435643a8efd7c3122a7a6c721da"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LBFU7DTC5IFDU7A6YCEC4VYSIH/bundle.json","state_url":"https://pith.science/pith/LBFU7DTC5IFDU7A6YCEC4VYSIH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LBFU7DTC5IFDU7A6YCEC4VYSIH/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-30T10:44:34Z","links":{"resolver":"https://pith.science/pith/LBFU7DTC5IFDU7A6YCEC4VYSIH","bundle":"https://pith.science/pith/LBFU7DTC5IFDU7A6YCEC4VYSIH/bundle.json","state":"https://pith.science/pith/LBFU7DTC5IFDU7A6YCEC4VYSIH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LBFU7DTC5IFDU7A6YCEC4VYSIH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:LBFU7DTC5IFDU7A6YCEC4VYSIH","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":"30cb9b892fdbbcfe07cb10d0d5269c0298cb4da09f96c92c84d86ecb27e73ccc","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-05T22:27:24Z","title_canon_sha256":"b6c4d1039d5fc24faa35ad913aa1267ad1ffac69b6aa248e7801dc00a8fb38a9"},"schema_version":"1.0","source":{"id":"1902.01958","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.01958","created_at":"2026-05-17T23:54:06Z"},{"alias_kind":"arxiv_version","alias_value":"1902.01958v2","created_at":"2026-05-17T23:54:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.01958","created_at":"2026-05-17T23:54:06Z"},{"alias_kind":"pith_short_12","alias_value":"LBFU7DTC5IFD","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"LBFU7DTC5IFDU7A6","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"LBFU7DTC","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:636ad9db9b9815a19fceaff08da16d0b88a7d435643a8efd7c3122a7a6c721da","target":"graph","created_at":"2026-05-17T23:54:06Z","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 work we provide a theoretical framework for structured prediction that generalizes the existing theory of surrogate methods for binary and multiclass classification based on estimating conditional probabilities with smooth convex surrogates (e.g. logistic regression). The theory relies on a natural characterization of structural properties of the task loss and allows to derive statistical guarantees for many widely used methods in the context of multilabeling, ranking, ordinal regression and graph matching. In particular, we characterize the smooth convex surrogates compatible with a g","authors_text":"Alessandro Rudi, Alex Nowak-Vila, Francis Bach","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-05T22:27:24Z","title":"A General Theory for Structured Prediction with Smooth Convex Surrogates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.01958","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:ae6cd32ce6435db1ac1e026e734f132493332bc73678fc2256d56f1f6f4d7a53","target":"record","created_at":"2026-05-17T23:54:06Z","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":"30cb9b892fdbbcfe07cb10d0d5269c0298cb4da09f96c92c84d86ecb27e73ccc","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-05T22:27:24Z","title_canon_sha256":"b6c4d1039d5fc24faa35ad913aa1267ad1ffac69b6aa248e7801dc00a8fb38a9"},"schema_version":"1.0","source":{"id":"1902.01958","kind":"arxiv","version":2}},"canonical_sha256":"584b4f8e62ea0a3a7c1ec0882e571241c42d949ffdb3a3439eec0a72d1ee6f66","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"584b4f8e62ea0a3a7c1ec0882e571241c42d949ffdb3a3439eec0a72d1ee6f66","first_computed_at":"2026-05-17T23:54:06.696815Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:06.696815Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0mPUs1D7sFA9OO0oOYwFfKzIuOedXoG3A+GUJbHpRWgT6wu6Qr3YdrQAtaCdnPhhxxB/mk88sqTmQJqVaBT1Aw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:06.697335Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.01958","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ae6cd32ce6435db1ac1e026e734f132493332bc73678fc2256d56f1f6f4d7a53","sha256:636ad9db9b9815a19fceaff08da16d0b88a7d435643a8efd7c3122a7a6c721da"],"state_sha256":"e5cb5f426383edf63bf7d6d9c37e10214c20e6249a8c0d5a96786726029bd7ff"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ttEQqv5yJTWv+mV4t9p79ChtXiYOZSqFCr+u/fbpPnAxw+akZsQf30FgPae/pxCD5UR3yeFYVGqUXdtsm1BSAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T10:44:34.105017Z","bundle_sha256":"59f2df2714a6c54f5ca400be9c5db9768f07d05bf2f9d40b601b4bda1b8eff0e"}}