{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:RIBBCF25W4MIQRR7IJAVOQX2NZ","short_pith_number":"pith:RIBBCF25","canonical_record":{"source":{"id":"1904.11316","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-25T13:07:37Z","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"title_canon_sha256":"fb8e9d759dbd7a796d4867c195e525a8344b8333ee536b43c7bf8756d37e63b1","abstract_canon_sha256":"ae0b6869e66c027f8d23a4d089b8c1339d13af66c8549649dbe93ec3dbac0df0"},"schema_version":"1.0"},"canonical_sha256":"8a0211175db71888463f42415742fa6e6b4d322453d9441ac7b7e94bda4ccd38","source":{"kind":"arxiv","id":"1904.11316","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.11316","created_at":"2026-05-17T23:47:43Z"},{"alias_kind":"arxiv_version","alias_value":"1904.11316v2","created_at":"2026-05-17T23:47:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.11316","created_at":"2026-05-17T23:47:43Z"},{"alias_kind":"pith_short_12","alias_value":"RIBBCF25W4MI","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"RIBBCF25W4MIQRR7","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"RIBBCF25","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:RIBBCF25W4MIQRR7IJAVOQX2NZ","target":"record","payload":{"canonical_record":{"source":{"id":"1904.11316","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-25T13:07:37Z","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"title_canon_sha256":"fb8e9d759dbd7a796d4867c195e525a8344b8333ee536b43c7bf8756d37e63b1","abstract_canon_sha256":"ae0b6869e66c027f8d23a4d089b8c1339d13af66c8549649dbe93ec3dbac0df0"},"schema_version":"1.0"},"canonical_sha256":"8a0211175db71888463f42415742fa6e6b4d322453d9441ac7b7e94bda4ccd38","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:47:43.546577Z","signature_b64":"9M6gOafwW1smXuIS9FJBqIUufPkIj50UBcDTw1PjJlfP0e/fHO15ZTuwwZtfDHyoKlSDw6S8DZeuSsIpJr+ZCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8a0211175db71888463f42415742fa6e6b4d322453d9441ac7b7e94bda4ccd38","last_reissued_at":"2026-05-17T23:47:43.546121Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:47:43.546121Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.11316","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:47:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WULszwGu2DUMXCsPopXbcsC3OKJKB9jWOXTNQ+juKQik3kWS8+84Pv9eXiY3j42tiHfeVQfK6iRaTlng7Dc6BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:12:41.369700Z"},"content_sha256":"9bd3e078a3b1bc24444d510a96f6434512f1897e4605b2b53cbafdf4e32b12a4","schema_version":"1.0","event_id":"sha256:9bd3e078a3b1bc24444d510a96f6434512f1897e4605b2b53cbafdf4e32b12a4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:RIBBCF25W4MIQRR7IJAVOQX2NZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stability and Optimization Error of Stochastic Gradient Descent for Pairwise Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.ST","stat.ML","stat.TH"],"primary_cat":"cs.LG","authors_text":"Wei Shen, Xiaoming Yuan, Yiming Ying, Zhenhuan Yang","submitted_at":"2019-04-25T13:07:37Z","abstract_excerpt":"In this paper we study the stability and its trade-off with optimization error for stochastic gradient descent (SGD) algorithms in the pairwise learning setting. Pairwise learning refers to a learning task which involves a loss function depending on pairs of instances among which notable examples are bipartite ranking, metric learning, area under ROC (AUC) maximization and minimum error entropy (MEE) principle. Our contribution is twofold. Firstly, we establish the stability results of SGD for pairwise learning in the convex, strongly convex and non-convex settings, from which generalization b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.11316","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:47:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6LkcMbYZLz7KUyOkqbeDKN11ISieH7nY+Sabeq2ZNGN69S4lmhJMHg/QbVVwtnwXvQ8xaVAYaN84doDJl2kKDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:12:41.370158Z"},"content_sha256":"f39d505624ac374c0992cbf2acead097d8b723a8c49faecdacab811d95469946","schema_version":"1.0","event_id":"sha256:f39d505624ac374c0992cbf2acead097d8b723a8c49faecdacab811d95469946"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RIBBCF25W4MIQRR7IJAVOQX2NZ/bundle.json","state_url":"https://pith.science/pith/RIBBCF25W4MIQRR7IJAVOQX2NZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RIBBCF25W4MIQRR7IJAVOQX2NZ/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-27T02:12:41Z","links":{"resolver":"https://pith.science/pith/RIBBCF25W4MIQRR7IJAVOQX2NZ","bundle":"https://pith.science/pith/RIBBCF25W4MIQRR7IJAVOQX2NZ/bundle.json","state":"https://pith.science/pith/RIBBCF25W4MIQRR7IJAVOQX2NZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RIBBCF25W4MIQRR7IJAVOQX2NZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:RIBBCF25W4MIQRR7IJAVOQX2NZ","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":"ae0b6869e66c027f8d23a4d089b8c1339d13af66c8549649dbe93ec3dbac0df0","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-25T13:07:37Z","title_canon_sha256":"fb8e9d759dbd7a796d4867c195e525a8344b8333ee536b43c7bf8756d37e63b1"},"schema_version":"1.0","source":{"id":"1904.11316","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.11316","created_at":"2026-05-17T23:47:43Z"},{"alias_kind":"arxiv_version","alias_value":"1904.11316v2","created_at":"2026-05-17T23:47:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.11316","created_at":"2026-05-17T23:47:43Z"},{"alias_kind":"pith_short_12","alias_value":"RIBBCF25W4MI","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"RIBBCF25W4MIQRR7","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"RIBBCF25","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:f39d505624ac374c0992cbf2acead097d8b723a8c49faecdacab811d95469946","target":"graph","created_at":"2026-05-17T23:47:43Z","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 paper we study the stability and its trade-off with optimization error for stochastic gradient descent (SGD) algorithms in the pairwise learning setting. Pairwise learning refers to a learning task which involves a loss function depending on pairs of instances among which notable examples are bipartite ranking, metric learning, area under ROC (AUC) maximization and minimum error entropy (MEE) principle. Our contribution is twofold. Firstly, we establish the stability results of SGD for pairwise learning in the convex, strongly convex and non-convex settings, from which generalization b","authors_text":"Wei Shen, Xiaoming Yuan, Yiming Ying, Zhenhuan Yang","cross_cats":["math.ST","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-25T13:07:37Z","title":"Stability and Optimization Error of Stochastic Gradient Descent for Pairwise Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.11316","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:9bd3e078a3b1bc24444d510a96f6434512f1897e4605b2b53cbafdf4e32b12a4","target":"record","created_at":"2026-05-17T23:47:43Z","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":"ae0b6869e66c027f8d23a4d089b8c1339d13af66c8549649dbe93ec3dbac0df0","cross_cats_sorted":["math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-04-25T13:07:37Z","title_canon_sha256":"fb8e9d759dbd7a796d4867c195e525a8344b8333ee536b43c7bf8756d37e63b1"},"schema_version":"1.0","source":{"id":"1904.11316","kind":"arxiv","version":2}},"canonical_sha256":"8a0211175db71888463f42415742fa6e6b4d322453d9441ac7b7e94bda4ccd38","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8a0211175db71888463f42415742fa6e6b4d322453d9441ac7b7e94bda4ccd38","first_computed_at":"2026-05-17T23:47:43.546121Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:47:43.546121Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9M6gOafwW1smXuIS9FJBqIUufPkIj50UBcDTw1PjJlfP0e/fHO15ZTuwwZtfDHyoKlSDw6S8DZeuSsIpJr+ZCA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:47:43.546577Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.11316","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9bd3e078a3b1bc24444d510a96f6434512f1897e4605b2b53cbafdf4e32b12a4","sha256:f39d505624ac374c0992cbf2acead097d8b723a8c49faecdacab811d95469946"],"state_sha256":"57b43c83b6c6d1e07277633fd83681c5618b94a898c00b6ab1d407ab82f233e3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"09qZfA3HRuO4UiGz4wgfJkob1CSy4JK9XpAeFwwPVFcotdcwuoQuLCqiLfmKoHWGOuFtIArQfHNVisYwOMA8Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T02:12:41.372891Z","bundle_sha256":"f9a922406840ad892239370653b381d84c9897dbe946980443a73baa7b59f98b"}}