{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:TKXLQNMLBK4ZJHQZH24GB4I66P","short_pith_number":"pith:TKXLQNML","canonical_record":{"source":{"id":"1301.5332","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-01-22T21:10:53Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2d8b4857590fb7d69a63f901d743c057ab91fd5dc531fa24c3d640098889dba0","abstract_canon_sha256":"8e5204b9e91f4ad4336639ad042be952d0265990cb4c587a6263cf106c925b9e"},"schema_version":"1.0"},"canonical_sha256":"9aaeb8358b0ab9949e193eb860f11ef3f1c035abe3d4a94365c0d48235ba3f8f","source":{"kind":"arxiv","id":"1301.5332","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.5332","created_at":"2026-05-18T03:35:40Z"},{"alias_kind":"arxiv_version","alias_value":"1301.5332v1","created_at":"2026-05-18T03:35:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.5332","created_at":"2026-05-18T03:35:40Z"},{"alias_kind":"pith_short_12","alias_value":"TKXLQNMLBK4Z","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"TKXLQNMLBK4ZJHQZ","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"TKXLQNML","created_at":"2026-05-18T12:28:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:TKXLQNMLBK4ZJHQZH24GB4I66P","target":"record","payload":{"canonical_record":{"source":{"id":"1301.5332","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-01-22T21:10:53Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2d8b4857590fb7d69a63f901d743c057ab91fd5dc531fa24c3d640098889dba0","abstract_canon_sha256":"8e5204b9e91f4ad4336639ad042be952d0265990cb4c587a6263cf106c925b9e"},"schema_version":"1.0"},"canonical_sha256":"9aaeb8358b0ab9949e193eb860f11ef3f1c035abe3d4a94365c0d48235ba3f8f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:35:40.386908Z","signature_b64":"jpTxN+Qmxv9Mw20sWtzkMrfZbZb+XsUvt0CgFVckXFateaIfRlC2CNZkJMOTX9o9r48G1QwquMzYjP1VU0zSCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9aaeb8358b0ab9949e193eb860f11ef3f1c035abe3d4a94365c0d48235ba3f8f","last_reissued_at":"2026-05-18T03:35:40.385975Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:35:40.385975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1301.5332","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:35:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hDPWbWbTWjs9h6VZbKHPhEAHuGaYFgIFuhRPoJHEi1Kj2lpfEG7CEujypV3xQ5iHxeg5mx8Ud/BdlAJA3e+gDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T02:58:26.162428Z"},"content_sha256":"8bdff9cef0715bf1c038ad6fdcd0c936313d684e1b3605301c4ba02a357f3aff","schema_version":"1.0","event_id":"sha256:8bdff9cef0715bf1c038ad6fdcd0c936313d684e1b3605301c4ba02a357f3aff"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:TKXLQNMLBK4ZJHQZH24GB4I66P","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Learning with Pairwise Loss Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Dmitry Pechyony, Roni Khardon, Rosie Jones, Yuyang Wang","submitted_at":"2013-01-22T21:10:53Z","abstract_excerpt":"Efficient online learning with pairwise loss functions is a crucial component in building large-scale learning system that maximizes the area under the Receiver Operator Characteristic (ROC) curve. In this paper we investigate the generalization performance of online learning algorithms with pairwise loss functions. We show that the existing proof techniques for generalization bounds of online algorithms with a univariate loss can not be directly applied to pairwise losses. In this paper, we derive the first result providing data-dependent bounds for the average risk of the sequence of hypothe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.5332","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:35:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GLlIBpIIDGrEWRPH9hPAWLXyfQFrmG60U6/gQTtncrzd5bRuKDdI0ZhZcl8YI83yJohWwc8gcKHLL05vGjVBCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T02:58:26.162771Z"},"content_sha256":"195273f132c1f4bcceec36fbfc41bbc7dc2274bc8159d5295d0fec5dc14d94db","schema_version":"1.0","event_id":"sha256:195273f132c1f4bcceec36fbfc41bbc7dc2274bc8159d5295d0fec5dc14d94db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TKXLQNMLBK4ZJHQZH24GB4I66P/bundle.json","state_url":"https://pith.science/pith/TKXLQNMLBK4ZJHQZH24GB4I66P/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TKXLQNMLBK4ZJHQZH24GB4I66P/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-07-08T02:58:26Z","links":{"resolver":"https://pith.science/pith/TKXLQNMLBK4ZJHQZH24GB4I66P","bundle":"https://pith.science/pith/TKXLQNMLBK4ZJHQZH24GB4I66P/bundle.json","state":"https://pith.science/pith/TKXLQNMLBK4ZJHQZH24GB4I66P/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TKXLQNMLBK4ZJHQZH24GB4I66P/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:TKXLQNMLBK4ZJHQZH24GB4I66P","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":"8e5204b9e91f4ad4336639ad042be952d0265990cb4c587a6263cf106c925b9e","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-01-22T21:10:53Z","title_canon_sha256":"2d8b4857590fb7d69a63f901d743c057ab91fd5dc531fa24c3d640098889dba0"},"schema_version":"1.0","source":{"id":"1301.5332","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.5332","created_at":"2026-05-18T03:35:40Z"},{"alias_kind":"arxiv_version","alias_value":"1301.5332v1","created_at":"2026-05-18T03:35:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.5332","created_at":"2026-05-18T03:35:40Z"},{"alias_kind":"pith_short_12","alias_value":"TKXLQNMLBK4Z","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"TKXLQNMLBK4ZJHQZ","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"TKXLQNML","created_at":"2026-05-18T12:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:195273f132c1f4bcceec36fbfc41bbc7dc2274bc8159d5295d0fec5dc14d94db","target":"graph","created_at":"2026-05-18T03:35:40Z","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":"Efficient online learning with pairwise loss functions is a crucial component in building large-scale learning system that maximizes the area under the Receiver Operator Characteristic (ROC) curve. In this paper we investigate the generalization performance of online learning algorithms with pairwise loss functions. We show that the existing proof techniques for generalization bounds of online algorithms with a univariate loss can not be directly applied to pairwise losses. In this paper, we derive the first result providing data-dependent bounds for the average risk of the sequence of hypothe","authors_text":"Dmitry Pechyony, Roni Khardon, Rosie Jones, Yuyang Wang","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-01-22T21:10:53Z","title":"Online Learning with Pairwise Loss Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.5332","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:8bdff9cef0715bf1c038ad6fdcd0c936313d684e1b3605301c4ba02a357f3aff","target":"record","created_at":"2026-05-18T03:35:40Z","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":"8e5204b9e91f4ad4336639ad042be952d0265990cb4c587a6263cf106c925b9e","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-01-22T21:10:53Z","title_canon_sha256":"2d8b4857590fb7d69a63f901d743c057ab91fd5dc531fa24c3d640098889dba0"},"schema_version":"1.0","source":{"id":"1301.5332","kind":"arxiv","version":1}},"canonical_sha256":"9aaeb8358b0ab9949e193eb860f11ef3f1c035abe3d4a94365c0d48235ba3f8f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9aaeb8358b0ab9949e193eb860f11ef3f1c035abe3d4a94365c0d48235ba3f8f","first_computed_at":"2026-05-18T03:35:40.385975Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:35:40.385975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jpTxN+Qmxv9Mw20sWtzkMrfZbZb+XsUvt0CgFVckXFateaIfRlC2CNZkJMOTX9o9r48G1QwquMzYjP1VU0zSCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:35:40.386908Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.5332","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8bdff9cef0715bf1c038ad6fdcd0c936313d684e1b3605301c4ba02a357f3aff","sha256:195273f132c1f4bcceec36fbfc41bbc7dc2274bc8159d5295d0fec5dc14d94db"],"state_sha256":"a3cdd648aa394bcf8765c737ca1e66ee6953cf33520caecbadc096111485ccd3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JIDHJnv6a6FmFnms45HP8lfZBUEeij9tBnAECdYr8nBAxgTsffKkxNHw20TQC51G1lWF5ZWJucR8hQW7vi2tBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T02:58:26.164686Z","bundle_sha256":"ff95f26eeefa8afd74ccec949a39a250259394577ed134312d3e19090883945a"}}