{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:NKNT5KEWW7ISKDBIKWF33M5ET2","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":"9484d1805cc8ebca86ef3d8e7ec25c2ee897d817a0c5efc373b6ba2bdb7ce19c","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LG","submitted_at":"2025-02-07T15:47:04Z","title_canon_sha256":"d11d358f35fc64c21a770e7e81189b886442e76c34338c3e2436083bc4b94695"},"schema_version":"1.0","source":{"id":"2502.05019","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.05019","created_at":"2026-07-05T10:11:33Z"},{"alias_kind":"arxiv_version","alias_value":"2502.05019v1","created_at":"2026-07-05T10:11:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.05019","created_at":"2026-07-05T10:11:33Z"},{"alias_kind":"pith_short_12","alias_value":"NKNT5KEWW7IS","created_at":"2026-07-05T10:11:33Z"},{"alias_kind":"pith_short_16","alias_value":"NKNT5KEWW7ISKDBI","created_at":"2026-07-05T10:11:33Z"},{"alias_kind":"pith_short_8","alias_value":"NKNT5KEW","created_at":"2026-07-05T10:11:33Z"}],"graph_snapshots":[{"event_id":"sha256:87562b03d49bf782a18abd5f113b1d02b0b8be847c6a6602bce77fa0cee5a4e8","target":"graph","created_at":"2026-07-05T10:11:33Z","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.05019/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The constrained version of the standard online convex optimization (OCO) framework, called COCO is considered, where on every round, a convex cost function and a convex constraint function are revealed to the learner after it chooses the action for that round. The objective is to simultaneously minimize the static regret and cumulative constraint violation (CCV). An algorithm is proposed that guarantees a static regret of $O(\\sqrt{T})$ and a CCV of $\\min\\{\\cV, O(\\sqrt{T}\\log T) \\}$, where $\\cV$ depends on the distance between the consecutively revealed constraint sets, the shape of constraint ","authors_text":"Abhishek Sinha, Rahul Vaze","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LG","submitted_at":"2025-02-07T15:47:04Z","title":"$O(\\sqrt{T})$ Static Regret and Instance Dependent Constraint Violation for Constrained Online Convex Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.05019","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:7368dddb43e94948d5da307297a63c7f164716d6f02870344b8f53c43728f126","target":"record","created_at":"2026-07-05T10:11:33Z","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":"9484d1805cc8ebca86ef3d8e7ec25c2ee897d817a0c5efc373b6ba2bdb7ce19c","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LG","submitted_at":"2025-02-07T15:47:04Z","title_canon_sha256":"d11d358f35fc64c21a770e7e81189b886442e76c34338c3e2436083bc4b94695"},"schema_version":"1.0","source":{"id":"2502.05019","kind":"arxiv","version":1}},"canonical_sha256":"6a9b3ea896b7d1250c28558bbdb3a49e81cb8772a9a04512d3f333444e804ee7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6a9b3ea896b7d1250c28558bbdb3a49e81cb8772a9a04512d3f333444e804ee7","first_computed_at":"2026-07-05T10:11:33.688267Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:11:33.688267Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dMxAQEbXghqrmBQ7e0VMYnsXf0+UpfSDFmUWM0BpzOpDPyT/gCyYZn2kR0cLxXNIe/cthkxVcGGpo6QFFfFfAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:11:33.688753Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.05019","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7368dddb43e94948d5da307297a63c7f164716d6f02870344b8f53c43728f126","sha256:87562b03d49bf782a18abd5f113b1d02b0b8be847c6a6602bce77fa0cee5a4e8"],"state_sha256":"b67c62f01176b7c2b5e5e48d2abd86484523093f054484a129079e3b438ddd0f"}