{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:EZI6J33WCEINKZWSJ2656DSKTG","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":"74ec427d3765f9a92a514828b4a379c49bdf576593d211da7e292f8e47c8a1e4","cross_cats_sorted":["cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-16T01:39:05Z","title_canon_sha256":"db1456f7599ab8808aea1e79c6533f423cda2229ffcb6b6250ae4878738c943f"},"schema_version":"1.0","source":{"id":"2502.10947","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.10947","created_at":"2026-07-05T10:15:01Z"},{"alias_kind":"arxiv_version","alias_value":"2502.10947v1","created_at":"2026-07-05T10:15:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.10947","created_at":"2026-07-05T10:15:01Z"},{"alias_kind":"pith_short_12","alias_value":"EZI6J33WCEIN","created_at":"2026-07-05T10:15:01Z"},{"alias_kind":"pith_short_16","alias_value":"EZI6J33WCEINKZWS","created_at":"2026-07-05T10:15:01Z"},{"alias_kind":"pith_short_8","alias_value":"EZI6J33W","created_at":"2026-07-05T10:15:01Z"}],"graph_snapshots":[{"event_id":"sha256:188c79a6292f0bcc67a84b1dd634de0519a466031794ff8c5052498256f8a556","target":"graph","created_at":"2026-07-05T10:15: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/2502.10947/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Existing algorithms for online conformal prediction -- guaranteeing marginal coverage in adversarial settings -- are variants of online gradient descent (OGD), but their analyses of worst-case coverage do not follow from the regret guarantee of OGD. What is the relationship between no-regret learning and online conformal prediction? We observe that although standard regret guarantees imply marginal coverage in i.i.d. settings, this connection fails as soon as we either move to adversarial environments or ask for group conditional coverage. On the other hand, we show a tight connection between ","authors_text":"Aaron Roth, Ramya Ramalingam, Shayan Kiyani","cross_cats":["cs.GT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-16T01:39:05Z","title":"The Relationship between No-Regret Learning and Online Conformal Prediction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.10947","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:d90f6bc061739f1ee842fb288c1a548af92fa4b6d8336887b614d556b6148872","target":"record","created_at":"2026-07-05T10:15: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":"74ec427d3765f9a92a514828b4a379c49bdf576593d211da7e292f8e47c8a1e4","cross_cats_sorted":["cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-16T01:39:05Z","title_canon_sha256":"db1456f7599ab8808aea1e79c6533f423cda2229ffcb6b6250ae4878738c943f"},"schema_version":"1.0","source":{"id":"2502.10947","kind":"arxiv","version":1}},"canonical_sha256":"2651e4ef761110d566d24ebddf0e4a99b46942fc08bd9fe9a931bc0d3f8e5779","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2651e4ef761110d566d24ebddf0e4a99b46942fc08bd9fe9a931bc0d3f8e5779","first_computed_at":"2026-07-05T10:15:01.539326Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:15:01.539326Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yxuNOuRPLHfXTRxCJlXROI0e4/fnsUYFkWYmOPc0bclGJxfvSpXUGuO12OYzvRtBn5OOwejMbcaSZ92DPkybCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:15:01.539817Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.10947","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d90f6bc061739f1ee842fb288c1a548af92fa4b6d8336887b614d556b6148872","sha256:188c79a6292f0bcc67a84b1dd634de0519a466031794ff8c5052498256f8a556"],"state_sha256":"9b307a5ae3686ecd4acdfc8e7aaafd6fb61e206d3dda3bb229837003e38419b6"}