{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:I6VFMBBSZHOBMQN7MBPPXPWLB2","short_pith_number":"pith:I6VFMBBS","canonical_record":{"source":{"id":"1102.4442","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-02-22T09:56:28Z","cross_cats_sorted":["cs.GT","math.OC"],"title_canon_sha256":"2c6cf5a15cf42c20b21541b6a82611132695fa3bcea06d2f5aca8c080dd4d6b9","abstract_canon_sha256":"f7993cb80f1226a3255da258cbe0a79dd064e77e2c0bc46cf71d1ca0d3d16ef2"},"schema_version":"1.0"},"canonical_sha256":"47aa560432c9dc1641bf605efbbecb0e8ed7d8d33f51d53457c4b68ba96fef54","source":{"kind":"arxiv","id":"1102.4442","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.4442","created_at":"2026-05-18T04:28:08Z"},{"alias_kind":"arxiv_version","alias_value":"1102.4442v1","created_at":"2026-05-18T04:28:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.4442","created_at":"2026-05-18T04:28:08Z"},{"alias_kind":"pith_short_12","alias_value":"I6VFMBBSZHOB","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"I6VFMBBSZHOBMQN7","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"I6VFMBBS","created_at":"2026-05-18T12:26:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:I6VFMBBSZHOBMQN7MBPPXPWLB2","target":"record","payload":{"canonical_record":{"source":{"id":"1102.4442","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-02-22T09:56:28Z","cross_cats_sorted":["cs.GT","math.OC"],"title_canon_sha256":"2c6cf5a15cf42c20b21541b6a82611132695fa3bcea06d2f5aca8c080dd4d6b9","abstract_canon_sha256":"f7993cb80f1226a3255da258cbe0a79dd064e77e2c0bc46cf71d1ca0d3d16ef2"},"schema_version":"1.0"},"canonical_sha256":"47aa560432c9dc1641bf605efbbecb0e8ed7d8d33f51d53457c4b68ba96fef54","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:28:08.937252Z","signature_b64":"+NWqVN37+bqfjv7xakokAEV/iaY6N5Z6xmfqBV4Bjs2HGuGUKLmTKCpHoWFs5esOXhjZMHsqIuI5gKt5gPLMAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"47aa560432c9dc1641bf605efbbecb0e8ed7d8d33f51d53457c4b68ba96fef54","last_reissued_at":"2026-05-18T04:28:08.936686Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:28:08.936686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1102.4442","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-05-18T04:28:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UjlcFM7EbfDdS61vrTT83uX/4zSSu6w5wASlfaUwX/TWy+3L98ebxVlFiY423IwjHRgiXvwxAjeiDBFQ1vKLAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T16:26:53.678692Z"},"content_sha256":"1a94e470565fbba675993aa804c54be8d43898a4f28cf2ad4e074d54d2a97cea","schema_version":"1.0","event_id":"sha256:1a94e470565fbba675993aa804c54be8d43898a4f28cf2ad4e074d54d2a97cea"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:I6VFMBBSZHOBMQN7MBPPXPWLB2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Internal Regret with Partial Monitoring. Calibration-Based Optimal Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","math.OC"],"primary_cat":"cs.LG","authors_text":"Vianney Perchet","submitted_at":"2011-02-22T09:56:28Z","abstract_excerpt":"We provide consistent random algorithms for sequential decision under partial monitoring, i.e. when the decision maker does not observe the outcomes but receives instead random feedback signals. Those algorithms have no internal regret in the sense that, on the set of stages where the decision maker chose his action according to a given law, the average payoff could not have been improved in average by using any other fixed law.\n  They are based on a generalization of calibration, no longer defined in terms of a Voronoi diagram but instead of a Laguerre diagram (a more general concept). This a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.4442","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":""},"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-18T04:28:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MMDwLF2Vv9O2DpvUnfW4bdEtfeRrIdlHcHBnlnqyFyIkNyFsFaNCY/V09TBiVcdhN2MFPMY7JBF5zIg1xJriAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T16:26:53.679033Z"},"content_sha256":"ba03669082a4e4e2916b179d6a21a3c38d71f4185db0a3f5bf1c1096e3e4ba19","schema_version":"1.0","event_id":"sha256:ba03669082a4e4e2916b179d6a21a3c38d71f4185db0a3f5bf1c1096e3e4ba19"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I6VFMBBSZHOBMQN7MBPPXPWLB2/bundle.json","state_url":"https://pith.science/pith/I6VFMBBSZHOBMQN7MBPPXPWLB2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I6VFMBBSZHOBMQN7MBPPXPWLB2/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-27T16:26:53Z","links":{"resolver":"https://pith.science/pith/I6VFMBBSZHOBMQN7MBPPXPWLB2","bundle":"https://pith.science/pith/I6VFMBBSZHOBMQN7MBPPXPWLB2/bundle.json","state":"https://pith.science/pith/I6VFMBBSZHOBMQN7MBPPXPWLB2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I6VFMBBSZHOBMQN7MBPPXPWLB2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:I6VFMBBSZHOBMQN7MBPPXPWLB2","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":"f7993cb80f1226a3255da258cbe0a79dd064e77e2c0bc46cf71d1ca0d3d16ef2","cross_cats_sorted":["cs.GT","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-02-22T09:56:28Z","title_canon_sha256":"2c6cf5a15cf42c20b21541b6a82611132695fa3bcea06d2f5aca8c080dd4d6b9"},"schema_version":"1.0","source":{"id":"1102.4442","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.4442","created_at":"2026-05-18T04:28:08Z"},{"alias_kind":"arxiv_version","alias_value":"1102.4442v1","created_at":"2026-05-18T04:28:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.4442","created_at":"2026-05-18T04:28:08Z"},{"alias_kind":"pith_short_12","alias_value":"I6VFMBBSZHOB","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"I6VFMBBSZHOBMQN7","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"I6VFMBBS","created_at":"2026-05-18T12:26:30Z"}],"graph_snapshots":[{"event_id":"sha256:ba03669082a4e4e2916b179d6a21a3c38d71f4185db0a3f5bf1c1096e3e4ba19","target":"graph","created_at":"2026-05-18T04:28:08Z","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":"We provide consistent random algorithms for sequential decision under partial monitoring, i.e. when the decision maker does not observe the outcomes but receives instead random feedback signals. Those algorithms have no internal regret in the sense that, on the set of stages where the decision maker chose his action according to a given law, the average payoff could not have been improved in average by using any other fixed law.\n  They are based on a generalization of calibration, no longer defined in terms of a Voronoi diagram but instead of a Laguerre diagram (a more general concept). This a","authors_text":"Vianney Perchet","cross_cats":["cs.GT","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-02-22T09:56:28Z","title":"Internal Regret with Partial Monitoring. Calibration-Based Optimal Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.4442","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:1a94e470565fbba675993aa804c54be8d43898a4f28cf2ad4e074d54d2a97cea","target":"record","created_at":"2026-05-18T04:28:08Z","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":"f7993cb80f1226a3255da258cbe0a79dd064e77e2c0bc46cf71d1ca0d3d16ef2","cross_cats_sorted":["cs.GT","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-02-22T09:56:28Z","title_canon_sha256":"2c6cf5a15cf42c20b21541b6a82611132695fa3bcea06d2f5aca8c080dd4d6b9"},"schema_version":"1.0","source":{"id":"1102.4442","kind":"arxiv","version":1}},"canonical_sha256":"47aa560432c9dc1641bf605efbbecb0e8ed7d8d33f51d53457c4b68ba96fef54","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"47aa560432c9dc1641bf605efbbecb0e8ed7d8d33f51d53457c4b68ba96fef54","first_computed_at":"2026-05-18T04:28:08.936686Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:28:08.936686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+NWqVN37+bqfjv7xakokAEV/iaY6N5Z6xmfqBV4Bjs2HGuGUKLmTKCpHoWFs5esOXhjZMHsqIuI5gKt5gPLMAA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:28:08.937252Z","signed_message":"canonical_sha256_bytes"},"source_id":"1102.4442","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a94e470565fbba675993aa804c54be8d43898a4f28cf2ad4e074d54d2a97cea","sha256:ba03669082a4e4e2916b179d6a21a3c38d71f4185db0a3f5bf1c1096e3e4ba19"],"state_sha256":"1d80dae85bc2cae0ec58f66233855adb0ecacccf1d2c9c4d70aa2cf2d10e1214"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9xdYkIsHtOgv0em+1kBWiSBJ+SeKc/sPC4AXpA07wjiBAgvH9XbymcZDrMVjOSsf3apvXcQfpesNOSQ5xyrYDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T16:26:53.681102Z","bundle_sha256":"ca111c8be78d8e9d831d4806ace4512f1e7017123a24af1b337a8b143aa4e05d"}}