{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:W7P7DJQXWXJ4FCQFUGDP22M6CM","short_pith_number":"pith:W7P7DJQX","canonical_record":{"source":{"id":"1304.2994","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-10T15:26:13Z","cross_cats_sorted":[],"title_canon_sha256":"3b865932651637cf831bd87d6f0c4452987e98aadfc490aeb3feeb06a02d1b63","abstract_canon_sha256":"772575247808351c3631b51a99c39ad34eff8b81275076b3b5df1b0024041ff4"},"schema_version":"1.0"},"canonical_sha256":"b7dff1a617b5d3c28a05a186fd699e131f084a9630656c4d5f41506590ca12f2","source":{"kind":"arxiv","id":"1304.2994","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.2994","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"arxiv_version","alias_value":"1304.2994v3","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.2994","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"pith_short_12","alias_value":"W7P7DJQXWXJ4","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"W7P7DJQXWXJ4FCQF","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"W7P7DJQX","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:W7P7DJQXWXJ4FCQFUGDP22M6CM","target":"record","payload":{"canonical_record":{"source":{"id":"1304.2994","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-10T15:26:13Z","cross_cats_sorted":[],"title_canon_sha256":"3b865932651637cf831bd87d6f0c4452987e98aadfc490aeb3feeb06a02d1b63","abstract_canon_sha256":"772575247808351c3631b51a99c39ad34eff8b81275076b3b5df1b0024041ff4"},"schema_version":"1.0"},"canonical_sha256":"b7dff1a617b5d3c28a05a186fd699e131f084a9630656c4d5f41506590ca12f2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:28.995747Z","signature_b64":"HHjR39sZlpvzXeGH+JHPq3yNHgGmPpLCSwk4D/OCbRA9NIsgbFP9Pt57V3DUdNHq9GlLEBnVQwVJktMpXYPUCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b7dff1a617b5d3c28a05a186fd699e131f084a9630656c4d5f41506590ca12f2","last_reissued_at":"2026-05-18T01:37:28.995016Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:28.995016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.2994","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-18T01:37:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ve+5sj6BcRRT4/Xszv9aRAmiSlWfz/8BXs1aoaTP6y2Dqy+Md3bjfRqsgTGmY/zUD0sAZB0BBONbg1RiFXXgBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T19:07:16.896234Z"},"content_sha256":"2a0335c68853d784255b84de0e67430bd86ba3864e914a76d15d0a694a8267b6","schema_version":"1.0","event_id":"sha256:2a0335c68853d784255b84de0e67430bd86ba3864e914a76d15d0a694a8267b6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:W7P7DJQXWXJ4FCQFUGDP22M6CM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Generalized Online Mirror Descent with Applications to Classification and Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Francesco Orabona, Koby Crammer, Nicol\\`o Cesa-Bianchi","submitted_at":"2013-04-10T15:26:13Z","abstract_excerpt":"Online learning algorithms are fast, memory-efficient, easy to implement, and applicable to many prediction problems, including classification, regression, and ranking. Several online algorithms were proposed in the past few decades, some based on additive updates, like the Perceptron, and some on multiplicative updates, like Winnow. A unifying perspective on the design and the analysis of online algorithms is provided by online mirror descent, a general prediction strategy from which most first-order algorithms can be obtained as special cases. We generalize online mirror descent to time-vary"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.2994","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-18T01:37:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yLNluQwp7xtGIb7kmepCCZuWm5W24KJy83/EtVvWFhyZlqLjcXaLrY+/sC7gNYkqHlsWZOGlezhxTlNr7swkCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T19:07:16.896595Z"},"content_sha256":"428407967c84e4ee7a211aed8bece317eb662bb45f2c7c576f7053922b4fb55f","schema_version":"1.0","event_id":"sha256:428407967c84e4ee7a211aed8bece317eb662bb45f2c7c576f7053922b4fb55f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W7P7DJQXWXJ4FCQFUGDP22M6CM/bundle.json","state_url":"https://pith.science/pith/W7P7DJQXWXJ4FCQFUGDP22M6CM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W7P7DJQXWXJ4FCQFUGDP22M6CM/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-26T19:07:16Z","links":{"resolver":"https://pith.science/pith/W7P7DJQXWXJ4FCQFUGDP22M6CM","bundle":"https://pith.science/pith/W7P7DJQXWXJ4FCQFUGDP22M6CM/bundle.json","state":"https://pith.science/pith/W7P7DJQXWXJ4FCQFUGDP22M6CM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W7P7DJQXWXJ4FCQFUGDP22M6CM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:W7P7DJQXWXJ4FCQFUGDP22M6CM","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":"772575247808351c3631b51a99c39ad34eff8b81275076b3b5df1b0024041ff4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-10T15:26:13Z","title_canon_sha256":"3b865932651637cf831bd87d6f0c4452987e98aadfc490aeb3feeb06a02d1b63"},"schema_version":"1.0","source":{"id":"1304.2994","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.2994","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"arxiv_version","alias_value":"1304.2994v3","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.2994","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"pith_short_12","alias_value":"W7P7DJQXWXJ4","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"W7P7DJQXWXJ4FCQF","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"W7P7DJQX","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:428407967c84e4ee7a211aed8bece317eb662bb45f2c7c576f7053922b4fb55f","target":"graph","created_at":"2026-05-18T01:37:28Z","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":"Online learning algorithms are fast, memory-efficient, easy to implement, and applicable to many prediction problems, including classification, regression, and ranking. Several online algorithms were proposed in the past few decades, some based on additive updates, like the Perceptron, and some on multiplicative updates, like Winnow. A unifying perspective on the design and the analysis of online algorithms is provided by online mirror descent, a general prediction strategy from which most first-order algorithms can be obtained as special cases. We generalize online mirror descent to time-vary","authors_text":"Francesco Orabona, Koby Crammer, Nicol\\`o Cesa-Bianchi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-10T15:26:13Z","title":"A Generalized Online Mirror Descent with Applications to Classification and Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.2994","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:2a0335c68853d784255b84de0e67430bd86ba3864e914a76d15d0a694a8267b6","target":"record","created_at":"2026-05-18T01:37:28Z","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":"772575247808351c3631b51a99c39ad34eff8b81275076b3b5df1b0024041ff4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-10T15:26:13Z","title_canon_sha256":"3b865932651637cf831bd87d6f0c4452987e98aadfc490aeb3feeb06a02d1b63"},"schema_version":"1.0","source":{"id":"1304.2994","kind":"arxiv","version":3}},"canonical_sha256":"b7dff1a617b5d3c28a05a186fd699e131f084a9630656c4d5f41506590ca12f2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b7dff1a617b5d3c28a05a186fd699e131f084a9630656c4d5f41506590ca12f2","first_computed_at":"2026-05-18T01:37:28.995016Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:28.995016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HHjR39sZlpvzXeGH+JHPq3yNHgGmPpLCSwk4D/OCbRA9NIsgbFP9Pt57V3DUdNHq9GlLEBnVQwVJktMpXYPUCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:28.995747Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.2994","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2a0335c68853d784255b84de0e67430bd86ba3864e914a76d15d0a694a8267b6","sha256:428407967c84e4ee7a211aed8bece317eb662bb45f2c7c576f7053922b4fb55f"],"state_sha256":"3285081a9f4abb57abad5cec78e5de60f7a823a1e1580f039b97a093ccdd1531"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZLEItpDFD6IrHCLvW89+pZfT5LBAoUrbRv+0Fs5pPJ5KyACpxyyUc28hHMabu+3fWs1JGAqED0KunR3+DwRxCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T19:07:16.898802Z","bundle_sha256":"cc97b247e23b1f2f506aa125e5a26638cd733b49c779ebe5b44b53dd27f5d8c4"}}