{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:XCHXME3UKLUKV5XEJCNFR63OX5","short_pith_number":"pith:XCHXME3U","canonical_record":{"source":{"id":"2204.13087","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-04-27T17:33:23Z","cross_cats_sorted":["cs.DS","cs.GT","stat.ME","stat.ML"],"title_canon_sha256":"1ec9ddf958eb66a72c0fb8d89ab6249e3ffebd265c697441f1f10f0edce49aca","abstract_canon_sha256":"7e01e6bbe0b55b82dbb201aebb7ad33c0c26b724ffdcb308761b01826867d128"},"schema_version":"1.0"},"canonical_sha256":"b88f76137452e8aaf6e4489a58fb6ebf7f8af5cf063ccd2a38fbf34e9f950251","source":{"kind":"arxiv","id":"2204.13087","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.13087","created_at":"2026-07-05T04:44:01Z"},{"alias_kind":"arxiv_version","alias_value":"2204.13087v2","created_at":"2026-07-05T04:44:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.13087","created_at":"2026-07-05T04:44:01Z"},{"alias_kind":"pith_short_12","alias_value":"XCHXME3UKLUK","created_at":"2026-07-05T04:44:01Z"},{"alias_kind":"pith_short_16","alias_value":"XCHXME3UKLUKV5XE","created_at":"2026-07-05T04:44:01Z"},{"alias_kind":"pith_short_8","alias_value":"XCHXME3U","created_at":"2026-07-05T04:44:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:XCHXME3UKLUKV5XEJCNFR63OX5","target":"record","payload":{"canonical_record":{"source":{"id":"2204.13087","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-04-27T17:33:23Z","cross_cats_sorted":["cs.DS","cs.GT","stat.ME","stat.ML"],"title_canon_sha256":"1ec9ddf958eb66a72c0fb8d89ab6249e3ffebd265c697441f1f10f0edce49aca","abstract_canon_sha256":"7e01e6bbe0b55b82dbb201aebb7ad33c0c26b724ffdcb308761b01826867d128"},"schema_version":"1.0"},"canonical_sha256":"b88f76137452e8aaf6e4489a58fb6ebf7f8af5cf063ccd2a38fbf34e9f950251","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:44:01.100034Z","signature_b64":"3M77OQuplFdzY1vkujTiJniAY/fwuvQUz2xgKp99cJBL/O0zB5SOkrP73Hf8CZj8gJXuJyh0uCujEyBaXPVwDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b88f76137452e8aaf6e4489a58fb6ebf7f8af5cf063ccd2a38fbf34e9f950251","last_reissued_at":"2026-07-05T04:44:01.099640Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:44:01.099640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2204.13087","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-07-05T04:44:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aVAS4cXZ1axAH3y0qtWPiA7jhq3+PHuDseEAEVso5XIQNohdUFMPTP9EEH06tqE3hTLbJAo39oTnMzpkxDVwBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T01:50:35.472640Z"},"content_sha256":"71a41e0f8055b8d74171bd58206d063389aa4dcda2a1fea0c1c2e881b161db9c","schema_version":"1.0","event_id":"sha256:71a41e0f8055b8d74171bd58206d063389aa4dcda2a1fea0c1c2e881b161db9c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:XCHXME3UKLUKV5XEJCNFR63OX5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Faster online calibration without randomization: interval forecasts and the power of two choices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.GT","stat.ME","stat.ML"],"primary_cat":"cs.LG","authors_text":"Aaditya Ramdas, Chirag Gupta","submitted_at":"2022-04-27T17:33:23Z","abstract_excerpt":"We study the problem of making calibrated probabilistic forecasts for a binary sequence generated by an adversarial nature. Following the seminal paper of Foster and Vohra (1998), nature is often modeled as an adaptive adversary who sees all activity of the forecaster except the randomization that the forecaster may deploy. A number of papers have proposed randomized forecasting strategies that achieve an $\\epsilon$-calibration error rate of $O(1/\\sqrt{T})$, which we prove is tight in general. On the other hand, it is well known that it is not possible to be calibrated without randomization, o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.13087","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2204.13087/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-05T04:44:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/F6wyZUt2f3od1iP7EAzPCq2OCEYjmIbxYIM60OOk65aM/MxeHw9R5JJfzLfvtiupeYFv7A0Ddsoj4fxJWS4Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T01:50:35.473143Z"},"content_sha256":"996ce5550d2f8716c1ae4ace4935caa7c78146b4629e1ff63fc05da10c53cb56","schema_version":"1.0","event_id":"sha256:996ce5550d2f8716c1ae4ace4935caa7c78146b4629e1ff63fc05da10c53cb56"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XCHXME3UKLUKV5XEJCNFR63OX5/bundle.json","state_url":"https://pith.science/pith/XCHXME3UKLUKV5XEJCNFR63OX5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XCHXME3UKLUKV5XEJCNFR63OX5/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-08-19T01:50:35Z","links":{"resolver":"https://pith.science/pith/XCHXME3UKLUKV5XEJCNFR63OX5","bundle":"https://pith.science/pith/XCHXME3UKLUKV5XEJCNFR63OX5/bundle.json","state":"https://pith.science/pith/XCHXME3UKLUKV5XEJCNFR63OX5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XCHXME3UKLUKV5XEJCNFR63OX5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:XCHXME3UKLUKV5XEJCNFR63OX5","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":"7e01e6bbe0b55b82dbb201aebb7ad33c0c26b724ffdcb308761b01826867d128","cross_cats_sorted":["cs.DS","cs.GT","stat.ME","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-04-27T17:33:23Z","title_canon_sha256":"1ec9ddf958eb66a72c0fb8d89ab6249e3ffebd265c697441f1f10f0edce49aca"},"schema_version":"1.0","source":{"id":"2204.13087","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.13087","created_at":"2026-07-05T04:44:01Z"},{"alias_kind":"arxiv_version","alias_value":"2204.13087v2","created_at":"2026-07-05T04:44:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.13087","created_at":"2026-07-05T04:44:01Z"},{"alias_kind":"pith_short_12","alias_value":"XCHXME3UKLUK","created_at":"2026-07-05T04:44:01Z"},{"alias_kind":"pith_short_16","alias_value":"XCHXME3UKLUKV5XE","created_at":"2026-07-05T04:44:01Z"},{"alias_kind":"pith_short_8","alias_value":"XCHXME3U","created_at":"2026-07-05T04:44:01Z"}],"graph_snapshots":[{"event_id":"sha256:996ce5550d2f8716c1ae4ace4935caa7c78146b4629e1ff63fc05da10c53cb56","target":"graph","created_at":"2026-07-05T04:44:01Z","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/2204.13087/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of making calibrated probabilistic forecasts for a binary sequence generated by an adversarial nature. Following the seminal paper of Foster and Vohra (1998), nature is often modeled as an adaptive adversary who sees all activity of the forecaster except the randomization that the forecaster may deploy. A number of papers have proposed randomized forecasting strategies that achieve an $\\epsilon$-calibration error rate of $O(1/\\sqrt{T})$, which we prove is tight in general. On the other hand, it is well known that it is not possible to be calibrated without randomization, o","authors_text":"Aaditya Ramdas, Chirag Gupta","cross_cats":["cs.DS","cs.GT","stat.ME","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-04-27T17:33:23Z","title":"Faster online calibration without randomization: interval forecasts and the power of two choices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.13087","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:71a41e0f8055b8d74171bd58206d063389aa4dcda2a1fea0c1c2e881b161db9c","target":"record","created_at":"2026-07-05T04:44:01Z","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":"7e01e6bbe0b55b82dbb201aebb7ad33c0c26b724ffdcb308761b01826867d128","cross_cats_sorted":["cs.DS","cs.GT","stat.ME","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-04-27T17:33:23Z","title_canon_sha256":"1ec9ddf958eb66a72c0fb8d89ab6249e3ffebd265c697441f1f10f0edce49aca"},"schema_version":"1.0","source":{"id":"2204.13087","kind":"arxiv","version":2}},"canonical_sha256":"b88f76137452e8aaf6e4489a58fb6ebf7f8af5cf063ccd2a38fbf34e9f950251","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b88f76137452e8aaf6e4489a58fb6ebf7f8af5cf063ccd2a38fbf34e9f950251","first_computed_at":"2026-07-05T04:44:01.099640Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:44:01.099640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3M77OQuplFdzY1vkujTiJniAY/fwuvQUz2xgKp99cJBL/O0zB5SOkrP73Hf8CZj8gJXuJyh0uCujEyBaXPVwDw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:44:01.100034Z","signed_message":"canonical_sha256_bytes"},"source_id":"2204.13087","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:71a41e0f8055b8d74171bd58206d063389aa4dcda2a1fea0c1c2e881b161db9c","sha256:996ce5550d2f8716c1ae4ace4935caa7c78146b4629e1ff63fc05da10c53cb56"],"state_sha256":"e4276a56e915147137d0bc884c1ab02433b8a9e885889fb42f6770d6900bfac6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"516WtmdoIC9MA5IaEbFV/eTontm0KO3M42vS8Ya+co7RawvYq80Pp4Vr2zmVlDveeClq1fFU3MVnz5yXSuiwAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T01:50:35.477036Z","bundle_sha256":"ab17a683ffb987f350d264da6e71bdbca875189832fb73d6b3b8889cc6c1b30f"}}