{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2009:NX3GJE63KMWDQC2JZ2ZLR3UCOZ","short_pith_number":"pith:NX3GJE63","canonical_record":{"source":{"id":"0903.5328","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2009-03-30T22:08:02Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"079936d04a5275f3e7a2235e3098d479373ca2cd990b00fc4103d3ee47f8802d","abstract_canon_sha256":"32ca8a6803fb995f94ae8bfe4821b69afd859c4d43f6e5ee2ebf10bd8a9f6aa9"},"schema_version":"1.0"},"canonical_sha256":"6df66493db532c380b49ceb2b8ee82766c3fad84f601900baf78dc50b0d46040","source":{"kind":"arxiv","id":"0903.5328","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0903.5328","created_at":"2026-07-04T15:40:26Z"},{"alias_kind":"arxiv_version","alias_value":"0903.5328v1","created_at":"2026-07-04T15:40:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0903.5328","created_at":"2026-07-04T15:40:26Z"},{"alias_kind":"pith_short_12","alias_value":"NX3GJE63KMWD","created_at":"2026-07-04T15:40:26Z"},{"alias_kind":"pith_short_16","alias_value":"NX3GJE63KMWDQC2J","created_at":"2026-07-04T15:40:26Z"},{"alias_kind":"pith_short_8","alias_value":"NX3GJE63","created_at":"2026-07-04T15:40:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2009:NX3GJE63KMWDQC2JZ2ZLR3UCOZ","target":"record","payload":{"canonical_record":{"source":{"id":"0903.5328","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2009-03-30T22:08:02Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"079936d04a5275f3e7a2235e3098d479373ca2cd990b00fc4103d3ee47f8802d","abstract_canon_sha256":"32ca8a6803fb995f94ae8bfe4821b69afd859c4d43f6e5ee2ebf10bd8a9f6aa9"},"schema_version":"1.0"},"canonical_sha256":"6df66493db532c380b49ceb2b8ee82766c3fad84f601900baf78dc50b0d46040","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T15:40:26.806427Z","signature_b64":"VLnqZw2mnT1fh5QSKenbybwT+ERcgHj5eoKPPx71ufYgbj73xcl1reoR6/dRRZQD4mm3dtVs+/oQOuYL/KHKDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6df66493db532c380b49ceb2b8ee82766c3fad84f601900baf78dc50b0d46040","last_reissued_at":"2026-07-04T15:40:26.806002Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T15:40:26.806002Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0903.5328","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-07-04T15:40:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cGYX8KBZo0saRUNWeH8ZER6bzFdRR+b1yva6vhbUKnFQ5VowjIdaGU9BMnfvJ0dzuzYZDNMu2lWRR2MvhPHwAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T09:19:34.785028Z"},"content_sha256":"ab283bfb0717683bc2ec4b86ee32dac54a6e4f914a30d1cebf2cdd9fa63dea0a","schema_version":"1.0","event_id":"sha256:ab283bfb0717683bc2ec4b86ee32dac54a6e4f914a30d1cebf2cdd9fa63dea0a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2009:NX3GJE63KMWDQC2JZ2ZLR3UCOZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Stochastic View of Optimal Regret through Minimax Duality","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Alekh Agarwal, Alexander Rakhlin, Jacob Abernethy, Peter L. Bartlett","submitted_at":"2009-03-30T22:08:02Z","abstract_excerpt":"We study the regret of optimal strategies for online convex optimization games. Using von Neumann's minimax theorem, we show that the optimal regret in this adversarial setting is closely related to the behavior of the empirical minimization algorithm in a stochastic process setting: it is equal to the maximum, over joint distributions of the adversary's action sequence, of the difference between a sum of minimal expected losses and the minimal empirical loss. We show that the optimal regret has a natural geometric interpretation, since it can be viewed as the gap in Jensen's inequality for a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0903.5328","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/0903.5328/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-04T15:40:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WUr7CkoK8m374pFV0ljHvAN99Vr5kYeX2653A1QdCIeieuf4QPP4fV3a2MoSJGj58yT07R/lRo0ibiCJQs3hAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T09:19:34.785419Z"},"content_sha256":"1398da19c083a39c4516a26d44bbbd04cbab1b5cfd7681b4d4f653c853784058","schema_version":"1.0","event_id":"sha256:1398da19c083a39c4516a26d44bbbd04cbab1b5cfd7681b4d4f653c853784058"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NX3GJE63KMWDQC2JZ2ZLR3UCOZ/bundle.json","state_url":"https://pith.science/pith/NX3GJE63KMWDQC2JZ2ZLR3UCOZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NX3GJE63KMWDQC2JZ2ZLR3UCOZ/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-05T09:19:34Z","links":{"resolver":"https://pith.science/pith/NX3GJE63KMWDQC2JZ2ZLR3UCOZ","bundle":"https://pith.science/pith/NX3GJE63KMWDQC2JZ2ZLR3UCOZ/bundle.json","state":"https://pith.science/pith/NX3GJE63KMWDQC2JZ2ZLR3UCOZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NX3GJE63KMWDQC2JZ2ZLR3UCOZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:NX3GJE63KMWDQC2JZ2ZLR3UCOZ","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":"32ca8a6803fb995f94ae8bfe4821b69afd859c4d43f6e5ee2ebf10bd8a9f6aa9","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2009-03-30T22:08:02Z","title_canon_sha256":"079936d04a5275f3e7a2235e3098d479373ca2cd990b00fc4103d3ee47f8802d"},"schema_version":"1.0","source":{"id":"0903.5328","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0903.5328","created_at":"2026-07-04T15:40:26Z"},{"alias_kind":"arxiv_version","alias_value":"0903.5328v1","created_at":"2026-07-04T15:40:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0903.5328","created_at":"2026-07-04T15:40:26Z"},{"alias_kind":"pith_short_12","alias_value":"NX3GJE63KMWD","created_at":"2026-07-04T15:40:26Z"},{"alias_kind":"pith_short_16","alias_value":"NX3GJE63KMWDQC2J","created_at":"2026-07-04T15:40:26Z"},{"alias_kind":"pith_short_8","alias_value":"NX3GJE63","created_at":"2026-07-04T15:40:26Z"}],"graph_snapshots":[{"event_id":"sha256:1398da19c083a39c4516a26d44bbbd04cbab1b5cfd7681b4d4f653c853784058","target":"graph","created_at":"2026-07-04T15:40:26Z","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/0903.5328/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the regret of optimal strategies for online convex optimization games. Using von Neumann's minimax theorem, we show that the optimal regret in this adversarial setting is closely related to the behavior of the empirical minimization algorithm in a stochastic process setting: it is equal to the maximum, over joint distributions of the adversary's action sequence, of the difference between a sum of minimal expected losses and the minimal empirical loss. We show that the optimal regret has a natural geometric interpretation, since it can be viewed as the gap in Jensen's inequality for a ","authors_text":"Alekh Agarwal, Alexander Rakhlin, Jacob Abernethy, Peter L. Bartlett","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2009-03-30T22:08:02Z","title":"A Stochastic View of Optimal Regret through Minimax Duality"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0903.5328","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:ab283bfb0717683bc2ec4b86ee32dac54a6e4f914a30d1cebf2cdd9fa63dea0a","target":"record","created_at":"2026-07-04T15:40:26Z","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":"32ca8a6803fb995f94ae8bfe4821b69afd859c4d43f6e5ee2ebf10bd8a9f6aa9","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2009-03-30T22:08:02Z","title_canon_sha256":"079936d04a5275f3e7a2235e3098d479373ca2cd990b00fc4103d3ee47f8802d"},"schema_version":"1.0","source":{"id":"0903.5328","kind":"arxiv","version":1}},"canonical_sha256":"6df66493db532c380b49ceb2b8ee82766c3fad84f601900baf78dc50b0d46040","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6df66493db532c380b49ceb2b8ee82766c3fad84f601900baf78dc50b0d46040","first_computed_at":"2026-07-04T15:40:26.806002Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T15:40:26.806002Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VLnqZw2mnT1fh5QSKenbybwT+ERcgHj5eoKPPx71ufYgbj73xcl1reoR6/dRRZQD4mm3dtVs+/oQOuYL/KHKDQ==","signature_status":"signed_v1","signed_at":"2026-07-04T15:40:26.806427Z","signed_message":"canonical_sha256_bytes"},"source_id":"0903.5328","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ab283bfb0717683bc2ec4b86ee32dac54a6e4f914a30d1cebf2cdd9fa63dea0a","sha256:1398da19c083a39c4516a26d44bbbd04cbab1b5cfd7681b4d4f653c853784058"],"state_sha256":"1cd9534ce82e628825f89999ede245f9d6c07daffd783df39729b4865027c640"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hcnm8M5P1BtFtFgPgX5Q9aOYDKaVn693tbYHLP3vUrUHO6fUBWG8kS+8cTiY5D59PcU8AsGZ/eyBFD8bapKTCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T09:19:34.787465Z","bundle_sha256":"1c8fcbcb2687f8fca027b0dd8543a6f2890beac6e9ac31102f885fbc839193e9"}}