{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:5GEQ3OWOC2NQOYOYVSQ63F22TQ","short_pith_number":"pith:5GEQ3OWO","canonical_record":{"source":{"id":"2504.02957","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-04-03T18:24:01Z","cross_cats_sorted":[],"title_canon_sha256":"535be34bfa93b94d679c4e749f1ec942b37c6d0cbce4c8a8f49f91a359fa723d","abstract_canon_sha256":"1358fe5f8fffd8d4ed4633805ef30ba414563f0524e4b2a6958a7579ea9221ff"},"schema_version":"1.0"},"canonical_sha256":"e9890dbace169b0761d8aca1ed975a9c00815f547aafca400cc4ac2962f2c01f","source":{"kind":"arxiv","id":"2504.02957","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.02957","created_at":"2026-07-05T10:46:23Z"},{"alias_kind":"arxiv_version","alias_value":"2504.02957v2","created_at":"2026-07-05T10:46:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.02957","created_at":"2026-07-05T10:46:23Z"},{"alias_kind":"pith_short_12","alias_value":"5GEQ3OWOC2NQ","created_at":"2026-07-05T10:46:23Z"},{"alias_kind":"pith_short_16","alias_value":"5GEQ3OWOC2NQOYOY","created_at":"2026-07-05T10:46:23Z"},{"alias_kind":"pith_short_8","alias_value":"5GEQ3OWO","created_at":"2026-07-05T10:46:23Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:5GEQ3OWOC2NQOYOYVSQ63F22TQ","target":"record","payload":{"canonical_record":{"source":{"id":"2504.02957","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-04-03T18:24:01Z","cross_cats_sorted":[],"title_canon_sha256":"535be34bfa93b94d679c4e749f1ec942b37c6d0cbce4c8a8f49f91a359fa723d","abstract_canon_sha256":"1358fe5f8fffd8d4ed4633805ef30ba414563f0524e4b2a6958a7579ea9221ff"},"schema_version":"1.0"},"canonical_sha256":"e9890dbace169b0761d8aca1ed975a9c00815f547aafca400cc4ac2962f2c01f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:46:23.651342Z","signature_b64":"j1gGiV7aM28qfSCsDHecaABZ+f3lzdwRD0boa6kWLGF+kATNIKu7ayFyILJoAk8xOT6Ah0mVRYdE8d00xAtVAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e9890dbace169b0761d8aca1ed975a9c00815f547aafca400cc4ac2962f2c01f","last_reissued_at":"2026-07-05T10:46:23.650858Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:46:23.650858Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.02957","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-07-05T10:46:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gUe70UcFloZG3MUVckIOlrhCLYc1liBkfVv3VwPiEdYVSEppHzs4cpkC8FKU6f6htS0HKo4OVsX0HeZLPHpDAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T17:05:08.769479Z"},"content_sha256":"bc59071d92499621f0710708d3935aa47794e3bb61a9f9f1b3747c4139743bda","schema_version":"1.0","event_id":"sha256:bc59071d92499621f0710708d3935aa47794e3bb61a9f9f1b3747c4139743bda"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:5GEQ3OWOC2NQOYOYVSQ63F22TQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomized Pairwise Learning with Adaptive Sampling: A PAC-Bayes Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Ata Kab\\'an, Sijia Zhou, Yunwen Lei","submitted_at":"2025-04-03T18:24:01Z","abstract_excerpt":"We study stochastic optimization with data-adaptive sampling schemes to train pairwise learning models. Pairwise learning is ubiquitous, and it covers several popular learning tasks such as ranking, metric learning and AUC maximization. A notable difference of pairwise learning from pointwise learning is the statistical dependencies among input pairs, for which existing analyses have not been able to handle in the general setting considered in this paper. To this end, we extend recent results that blend together two algorithm-dependent frameworks of analysis -- algorithmic stability and PAC-Ba"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.02957","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2504.02957/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T10:46:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qwBgpj5cyQcW4ARuJ+ApyGaaxGmxnL4wFWfblYrJcVrDdnTExQA9RFHz/g1aZvz4jE1ZAz3tPXegQRvGKFLQCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T17:05:08.770017Z"},"content_sha256":"a362473a2e35526ebbf43193b98a42b3849531e043aeca3f5e7a05c158b2a60a","schema_version":"1.0","event_id":"sha256:a362473a2e35526ebbf43193b98a42b3849531e043aeca3f5e7a05c158b2a60a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5GEQ3OWOC2NQOYOYVSQ63F22TQ/bundle.json","state_url":"https://pith.science/pith/5GEQ3OWOC2NQOYOYVSQ63F22TQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5GEQ3OWOC2NQOYOYVSQ63F22TQ/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-08-18T17:05:08Z","links":{"resolver":"https://pith.science/pith/5GEQ3OWOC2NQOYOYVSQ63F22TQ","bundle":"https://pith.science/pith/5GEQ3OWOC2NQOYOYVSQ63F22TQ/bundle.json","state":"https://pith.science/pith/5GEQ3OWOC2NQOYOYVSQ63F22TQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5GEQ3OWOC2NQOYOYVSQ63F22TQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:5GEQ3OWOC2NQOYOYVSQ63F22TQ","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":"1358fe5f8fffd8d4ed4633805ef30ba414563f0524e4b2a6958a7579ea9221ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-04-03T18:24:01Z","title_canon_sha256":"535be34bfa93b94d679c4e749f1ec942b37c6d0cbce4c8a8f49f91a359fa723d"},"schema_version":"1.0","source":{"id":"2504.02957","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.02957","created_at":"2026-07-05T10:46:23Z"},{"alias_kind":"arxiv_version","alias_value":"2504.02957v2","created_at":"2026-07-05T10:46:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.02957","created_at":"2026-07-05T10:46:23Z"},{"alias_kind":"pith_short_12","alias_value":"5GEQ3OWOC2NQ","created_at":"2026-07-05T10:46:23Z"},{"alias_kind":"pith_short_16","alias_value":"5GEQ3OWOC2NQOYOY","created_at":"2026-07-05T10:46:23Z"},{"alias_kind":"pith_short_8","alias_value":"5GEQ3OWO","created_at":"2026-07-05T10:46:23Z"}],"graph_snapshots":[{"event_id":"sha256:a362473a2e35526ebbf43193b98a42b3849531e043aeca3f5e7a05c158b2a60a","target":"graph","created_at":"2026-07-05T10:46:23Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2504.02957/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study stochastic optimization with data-adaptive sampling schemes to train pairwise learning models. Pairwise learning is ubiquitous, and it covers several popular learning tasks such as ranking, metric learning and AUC maximization. A notable difference of pairwise learning from pointwise learning is the statistical dependencies among input pairs, for which existing analyses have not been able to handle in the general setting considered in this paper. To this end, we extend recent results that blend together two algorithm-dependent frameworks of analysis -- algorithmic stability and PAC-Ba","authors_text":"Ata Kab\\'an, Sijia Zhou, Yunwen Lei","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-04-03T18:24:01Z","title":"Randomized Pairwise Learning with Adaptive Sampling: A PAC-Bayes Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.02957","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:bc59071d92499621f0710708d3935aa47794e3bb61a9f9f1b3747c4139743bda","target":"record","created_at":"2026-07-05T10:46:23Z","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":"1358fe5f8fffd8d4ed4633805ef30ba414563f0524e4b2a6958a7579ea9221ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-04-03T18:24:01Z","title_canon_sha256":"535be34bfa93b94d679c4e749f1ec942b37c6d0cbce4c8a8f49f91a359fa723d"},"schema_version":"1.0","source":{"id":"2504.02957","kind":"arxiv","version":2}},"canonical_sha256":"e9890dbace169b0761d8aca1ed975a9c00815f547aafca400cc4ac2962f2c01f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e9890dbace169b0761d8aca1ed975a9c00815f547aafca400cc4ac2962f2c01f","first_computed_at":"2026-07-05T10:46:23.650858Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:46:23.650858Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"j1gGiV7aM28qfSCsDHecaABZ+f3lzdwRD0boa6kWLGF+kATNIKu7ayFyILJoAk8xOT6Ah0mVRYdE8d00xAtVAw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:46:23.651342Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.02957","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bc59071d92499621f0710708d3935aa47794e3bb61a9f9f1b3747c4139743bda","sha256:a362473a2e35526ebbf43193b98a42b3849531e043aeca3f5e7a05c158b2a60a"],"state_sha256":"91a8ba4336cd57e6af31655aaa3a71c7dcf610915528a9c48b5f968da7c8a767"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FJbLHcrdykgdYvg+mEQIOy3Sazo504RvM/7MFEmbkRUw8tGBCrfKQJuZTluPYmUaNbFbiddUcNA3HnavMHAlCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T17:05:08.775159Z","bundle_sha256":"f460ed1a736376179bd2ced473cf9555a31ba840665524cc439e1a34a627741f"}}