{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:UXUJJXJ567Q7IJ64TS5UKGY5DU","short_pith_number":"pith:UXUJJXJ5","canonical_record":{"source":{"id":"1705.08430","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-23T17:37:33Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"99f4151d05293990244adeb5ee0c8620719d95bdb0eec23980c6d5dab3247d29","abstract_canon_sha256":"e47cccc4cc56a4ebf3c7526112e6c10511bdb08e37e0f5838a9b55329d726b32"},"schema_version":"1.0"},"canonical_sha256":"a5e894dd3df7e1f427dc9cbb451b1d1d0838c1e72321587ae5862c3cc41efcd2","source":{"kind":"arxiv","id":"1705.08430","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.08430","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"arxiv_version","alias_value":"1705.08430v3","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.08430","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"pith_short_12","alias_value":"UXUJJXJ567Q7","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"UXUJJXJ567Q7IJ64","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"UXUJJXJ5","created_at":"2026-05-18T12:31:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:UXUJJXJ567Q7IJ64TS5UKGY5DU","target":"record","payload":{"canonical_record":{"source":{"id":"1705.08430","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-23T17:37:33Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"99f4151d05293990244adeb5ee0c8620719d95bdb0eec23980c6d5dab3247d29","abstract_canon_sha256":"e47cccc4cc56a4ebf3c7526112e6c10511bdb08e37e0f5838a9b55329d726b32"},"schema_version":"1.0"},"canonical_sha256":"a5e894dd3df7e1f427dc9cbb451b1d1d0838c1e72321587ae5862c3cc41efcd2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:19.429251Z","signature_b64":"dyDsFuyPAWuQdBxViFqO7WWDEB+RW+E4Xr2Es453CotiGg999KVdunny0DzF1BO9OIlkzpqgsm01p5Qg58z4BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a5e894dd3df7e1f427dc9cbb451b1d1d0838c1e72321587ae5862c3cc41efcd2","last_reissued_at":"2026-05-18T00:31:19.428499Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:19.428499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.08430","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-18T00:31:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CgOSaefMKA+wE+xDI9+zdzRZZOnDLoZzbpkWXR4sqdTrK4J5vMqiq/SIFy/+u+SSpW10KEn5+ungE6UWwGXgBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T06:34:52.660089Z"},"content_sha256":"db2404d53aec9cba6e259897ea1a315ab888804271d2e04c4c034c9dd7de9a2d","schema_version":"1.0","event_id":"sha256:db2404d53aec9cba6e259897ea1a315ab888804271d2e04c4c034c9dd7de9a2d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:UXUJJXJ567Q7IJ64TS5UKGY5DU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.LG","authors_text":"Amir Yehudayoff, Moshe Babaioff, Noga Alon, Shay Moran, Yannai A. Gonczarowski, Yishay Mansour","submitted_at":"2017-05-23T17:37:33Z","abstract_excerpt":"In this work we derive a variant of the classic Glivenko-Cantelli Theorem, which asserts uniform convergence of the empirical Cumulative Distribution Function (CDF) to the CDF of the underlying distribution. Our variant allows for tighter convergence bounds for extreme values of the CDF.\n  We apply our bound in the context of revenue learning, which is a well-studied problem in economics and algorithmic game theory. We derive sample-complexity bounds on the uniform convergence rate of the empirical revenues to the true revenues, assuming a bound on the $k$th moment of the valuations, for any ("},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.08430","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-18T00:31:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/mYImiGOMRk6ttpqwJf5xWJwjqgY5d0XR6kVHrTV65yHJ1KRJrevJPa5bDAOMZ1hgl9yJRjMrZt2luqmn2ruBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T06:34:52.660761Z"},"content_sha256":"9e88d057e8a832b091282b9388176db54fd3b844475aecc128e7c3a6d505d18e","schema_version":"1.0","event_id":"sha256:9e88d057e8a832b091282b9388176db54fd3b844475aecc128e7c3a6d505d18e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UXUJJXJ567Q7IJ64TS5UKGY5DU/bundle.json","state_url":"https://pith.science/pith/UXUJJXJ567Q7IJ64TS5UKGY5DU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UXUJJXJ567Q7IJ64TS5UKGY5DU/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-12T06:34:52Z","links":{"resolver":"https://pith.science/pith/UXUJJXJ567Q7IJ64TS5UKGY5DU","bundle":"https://pith.science/pith/UXUJJXJ567Q7IJ64TS5UKGY5DU/bundle.json","state":"https://pith.science/pith/UXUJJXJ567Q7IJ64TS5UKGY5DU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UXUJJXJ567Q7IJ64TS5UKGY5DU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:UXUJJXJ567Q7IJ64TS5UKGY5DU","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":"e47cccc4cc56a4ebf3c7526112e6c10511bdb08e37e0f5838a9b55329d726b32","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-23T17:37:33Z","title_canon_sha256":"99f4151d05293990244adeb5ee0c8620719d95bdb0eec23980c6d5dab3247d29"},"schema_version":"1.0","source":{"id":"1705.08430","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.08430","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"arxiv_version","alias_value":"1705.08430v3","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.08430","created_at":"2026-05-18T00:31:19Z"},{"alias_kind":"pith_short_12","alias_value":"UXUJJXJ567Q7","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"UXUJJXJ567Q7IJ64","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"UXUJJXJ5","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:9e88d057e8a832b091282b9388176db54fd3b844475aecc128e7c3a6d505d18e","target":"graph","created_at":"2026-05-18T00:31:19Z","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 derive a variant of the classic Glivenko-Cantelli Theorem, which asserts uniform convergence of the empirical Cumulative Distribution Function (CDF) to the CDF of the underlying distribution. Our variant allows for tighter convergence bounds for extreme values of the CDF.\n  We apply our bound in the context of revenue learning, which is a well-studied problem in economics and algorithmic game theory. We derive sample-complexity bounds on the uniform convergence rate of the empirical revenues to the true revenues, assuming a bound on the $k$th moment of the valuations, for any (","authors_text":"Amir Yehudayoff, Moshe Babaioff, Noga Alon, Shay Moran, Yannai A. Gonczarowski, Yishay Mansour","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-23T17:37:33Z","title":"Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.08430","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:db2404d53aec9cba6e259897ea1a315ab888804271d2e04c4c034c9dd7de9a2d","target":"record","created_at":"2026-05-18T00:31:19Z","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":"e47cccc4cc56a4ebf3c7526112e6c10511bdb08e37e0f5838a9b55329d726b32","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-23T17:37:33Z","title_canon_sha256":"99f4151d05293990244adeb5ee0c8620719d95bdb0eec23980c6d5dab3247d29"},"schema_version":"1.0","source":{"id":"1705.08430","kind":"arxiv","version":3}},"canonical_sha256":"a5e894dd3df7e1f427dc9cbb451b1d1d0838c1e72321587ae5862c3cc41efcd2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a5e894dd3df7e1f427dc9cbb451b1d1d0838c1e72321587ae5862c3cc41efcd2","first_computed_at":"2026-05-18T00:31:19.428499Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:19.428499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dyDsFuyPAWuQdBxViFqO7WWDEB+RW+E4Xr2Es453CotiGg999KVdunny0DzF1BO9OIlkzpqgsm01p5Qg58z4BA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:19.429251Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.08430","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:db2404d53aec9cba6e259897ea1a315ab888804271d2e04c4c034c9dd7de9a2d","sha256:9e88d057e8a832b091282b9388176db54fd3b844475aecc128e7c3a6d505d18e"],"state_sha256":"9d905600a15413857ca670638b21a442fe095284a27521d7394d07a437bcf099"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BpiFQKXETiguqenPcCVV7X7zCZxES4OI3jfSoYEVD7T2nafDyMwrnlTsDaT4jDhSwVjsvS8LNsf5blTN5VqbAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T06:34:52.663978Z","bundle_sha256":"05ad7c4189c469d803dd3d2c86d156cc08533e59181e2b485eeeeb00cc30fb65"}}