{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:FLTRBKJDSEEN7PYTWZT54ODQBQ","short_pith_number":"pith:FLTRBKJD","canonical_record":{"source":{"id":"1202.3323","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-02-15T14:39:42Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"8562b89bfc4345bb452b12867dae854f18f98e3872008a6f3676d4cf3fd2c3a7","abstract_canon_sha256":"486c0c28f6eb49c350d6880448029ccdaf39f9ff0a061e6c1842b0b4eebbd2a1"},"schema_version":"1.0"},"canonical_sha256":"2ae710a9239108dfbf13b667de38700c130fd8c3e45a8bf1f58236422391c6c7","source":{"kind":"arxiv","id":"1202.3323","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.3323","created_at":"2026-05-18T03:44:36Z"},{"alias_kind":"arxiv_version","alias_value":"1202.3323v2","created_at":"2026-05-18T03:44:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.3323","created_at":"2026-05-18T03:44:36Z"},{"alias_kind":"pith_short_12","alias_value":"FLTRBKJDSEEN","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"FLTRBKJDSEEN7PYT","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"FLTRBKJD","created_at":"2026-05-18T12:27:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:FLTRBKJDSEEN7PYTWZT54ODQBQ","target":"record","payload":{"canonical_record":{"source":{"id":"1202.3323","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-02-15T14:39:42Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"8562b89bfc4345bb452b12867dae854f18f98e3872008a6f3676d4cf3fd2c3a7","abstract_canon_sha256":"486c0c28f6eb49c350d6880448029ccdaf39f9ff0a061e6c1842b0b4eebbd2a1"},"schema_version":"1.0"},"canonical_sha256":"2ae710a9239108dfbf13b667de38700c130fd8c3e45a8bf1f58236422391c6c7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:44:36.069013Z","signature_b64":"Ssa3mr2pIBQtYncag4lFk3Xh8Vf5wVjkTousJNGOTp9ONSDowwj5BMlzNdMav0e/LLqsKrZ/uPgVmUJgQnUFCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2ae710a9239108dfbf13b667de38700c130fd8c3e45a8bf1f58236422391c6c7","last_reissued_at":"2026-05-18T03:44:36.068256Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:44:36.068256Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.3323","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-05-18T03:44:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FgAj5bfu5To/h0VYxIyK8V5usYf1y9m60lr9dae7098l6lrHD3ewMPpZuIQ9MBj/DFO1WYvVMZTEPtYcBMwpBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T08:35:27.713028Z"},"content_sha256":"74de9779d4b3e33657adaaf1ef66a0baa53c71fbfd7a6b6d48c70ebbe4d12b31","schema_version":"1.0","event_id":"sha256:74de9779d4b3e33657adaaf1ef66a0baa53c71fbfd7a6b6d48c70ebbe4d12b31"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:FLTRBKJDSEEN7PYTWZT54ODQBQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mirror Descent Meets Fixed Share (and feels no regret)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"DMA, DMA), Gabor Lugosi (ICREA), Gilles Stoltz (INRIA Paris - Rocquencourt, GREGH), Nicol\\`o Cesa-Bianchi, Pierre Gaillard (INRIA Paris - Rocquencourt","submitted_at":"2012-02-15T14:39:42Z","abstract_excerpt":"Mirror descent with an entropic regularizer is known to achieve shifting regret bounds that are logarithmic in the dimension. This is done using either a carefully designed projection or by a weight sharing technique. Via a novel unified analysis, we show that these two approaches deliver essentially equivalent bounds on a notion of regret generalizing shifting, adaptive, discounted, and other related regrets. Our analysis also captures and extends the generalized weight sharing technique of Bousquet and Warmuth, and can be refined in several ways, including improvements for small losses and a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.3323","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":""},"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:44:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1GsK3hu3KbvUDnoLiQkzva+sSDEXCVHQv1wv1OHt1eeztdG15Hgr0u+eSNCvoCDocp2kgxwQ4UCTgcNIdV0XDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T08:35:27.713400Z"},"content_sha256":"e324eaa51a645732155ff6ced624d0bd7d5a2236719a5f4045db8dc68af24199","schema_version":"1.0","event_id":"sha256:e324eaa51a645732155ff6ced624d0bd7d5a2236719a5f4045db8dc68af24199"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FLTRBKJDSEEN7PYTWZT54ODQBQ/bundle.json","state_url":"https://pith.science/pith/FLTRBKJDSEEN7PYTWZT54ODQBQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FLTRBKJDSEEN7PYTWZT54ODQBQ/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-26T08:35:27Z","links":{"resolver":"https://pith.science/pith/FLTRBKJDSEEN7PYTWZT54ODQBQ","bundle":"https://pith.science/pith/FLTRBKJDSEEN7PYTWZT54ODQBQ/bundle.json","state":"https://pith.science/pith/FLTRBKJDSEEN7PYTWZT54ODQBQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FLTRBKJDSEEN7PYTWZT54ODQBQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:FLTRBKJDSEEN7PYTWZT54ODQBQ","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":"486c0c28f6eb49c350d6880448029ccdaf39f9ff0a061e6c1842b0b4eebbd2a1","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-02-15T14:39:42Z","title_canon_sha256":"8562b89bfc4345bb452b12867dae854f18f98e3872008a6f3676d4cf3fd2c3a7"},"schema_version":"1.0","source":{"id":"1202.3323","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.3323","created_at":"2026-05-18T03:44:36Z"},{"alias_kind":"arxiv_version","alias_value":"1202.3323v2","created_at":"2026-05-18T03:44:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.3323","created_at":"2026-05-18T03:44:36Z"},{"alias_kind":"pith_short_12","alias_value":"FLTRBKJDSEEN","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"FLTRBKJDSEEN7PYT","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"FLTRBKJD","created_at":"2026-05-18T12:27:06Z"}],"graph_snapshots":[{"event_id":"sha256:e324eaa51a645732155ff6ced624d0bd7d5a2236719a5f4045db8dc68af24199","target":"graph","created_at":"2026-05-18T03:44:36Z","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":"Mirror descent with an entropic regularizer is known to achieve shifting regret bounds that are logarithmic in the dimension. This is done using either a carefully designed projection or by a weight sharing technique. Via a novel unified analysis, we show that these two approaches deliver essentially equivalent bounds on a notion of regret generalizing shifting, adaptive, discounted, and other related regrets. Our analysis also captures and extends the generalized weight sharing technique of Bousquet and Warmuth, and can be refined in several ways, including improvements for small losses and a","authors_text":"DMA, DMA), Gabor Lugosi (ICREA), Gilles Stoltz (INRIA Paris - Rocquencourt, GREGH), Nicol\\`o Cesa-Bianchi, Pierre Gaillard (INRIA Paris - Rocquencourt","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-02-15T14:39:42Z","title":"Mirror Descent Meets Fixed Share (and feels no regret)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.3323","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:74de9779d4b3e33657adaaf1ef66a0baa53c71fbfd7a6b6d48c70ebbe4d12b31","target":"record","created_at":"2026-05-18T03:44:36Z","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":"486c0c28f6eb49c350d6880448029ccdaf39f9ff0a061e6c1842b0b4eebbd2a1","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-02-15T14:39:42Z","title_canon_sha256":"8562b89bfc4345bb452b12867dae854f18f98e3872008a6f3676d4cf3fd2c3a7"},"schema_version":"1.0","source":{"id":"1202.3323","kind":"arxiv","version":2}},"canonical_sha256":"2ae710a9239108dfbf13b667de38700c130fd8c3e45a8bf1f58236422391c6c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2ae710a9239108dfbf13b667de38700c130fd8c3e45a8bf1f58236422391c6c7","first_computed_at":"2026-05-18T03:44:36.068256Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:44:36.068256Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ssa3mr2pIBQtYncag4lFk3Xh8Vf5wVjkTousJNGOTp9ONSDowwj5BMlzNdMav0e/LLqsKrZ/uPgVmUJgQnUFCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:44:36.069013Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.3323","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:74de9779d4b3e33657adaaf1ef66a0baa53c71fbfd7a6b6d48c70ebbe4d12b31","sha256:e324eaa51a645732155ff6ced624d0bd7d5a2236719a5f4045db8dc68af24199"],"state_sha256":"8f4f89f6c009f92f7b753abdc9b86c3e46f9e65661fc53a66e0c17fb54a099c8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p62pKFT+vuOrPGOAqEYzrbeKKWmNEJA1+A1wtBBbKfEsq1ynbCsnxqg+hky7uOQn9h5izwPtv5oh2sGGizicDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T08:35:27.716234Z","bundle_sha256":"a668f41e87a251df6fc75682b5f1dadc823256f101840042f349ab171309e154"}}