{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:NX4IW2W2LD7FKT735MERRTOGZD","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":"d4f629bcade2dbf5e88c70b7cfbbfff814c6b124351ade392fd597ca7f57e4cc","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-25T22:45:04Z","title_canon_sha256":"4a9b96a71f5527503c617322fa480990876a86286370f70ecebeffff63797a65"},"schema_version":"1.0","source":{"id":"2605.26373","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.26373","created_at":"2026-05-27T01:05:14Z"},{"alias_kind":"arxiv_version","alias_value":"2605.26373v1","created_at":"2026-05-27T01:05:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.26373","created_at":"2026-05-27T01:05:14Z"},{"alias_kind":"pith_short_12","alias_value":"NX4IW2W2LD7F","created_at":"2026-05-27T01:05:14Z"},{"alias_kind":"pith_short_16","alias_value":"NX4IW2W2LD7FKT73","created_at":"2026-05-27T01:05:14Z"},{"alias_kind":"pith_short_8","alias_value":"NX4IW2W2","created_at":"2026-05-27T01:05:14Z"}],"graph_snapshots":[{"event_id":"sha256:90f14fe6cf45ab7b512a080f3d362a4f3c53f9fb5bb60ae6890389469bd52b9f","target":"graph","created_at":"2026-05-27T01:05:14Z","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/2605.26373/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study adversarial online learning with hidden-convex losses, i.e., nonconvex losses that become convex after a nonlinear reparameterization. Ghai, Lu and Hazan (2022) proved that, under geometric and smoothness assumptions, online gradient descent (OGD) on such nonconvex losses approximately simulates online mirror descent (OMD) on the underlying convex losses with a suitable regularizer, yielding $\\mathcal{O}(T^{2/3})$ regret. They left open whether the optimal $\\Theta(\\sqrt{T})$ regret from online convex optimization can be recovered in this hidden-convex setting. We answer this question ","authors_text":"Anas Barakat, Andreas Kontogiannis, Antonios Varvitsiotis, Ioannis Panageas, Vasilis Pollatos","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-25T22:45:04Z","title":"Online Learning on Hidden-Convex Losses via Algorithmic Equivalence: Optimal Regret, Geometric Barrier, and Bandit Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.26373","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:9e19f3a5fc3df8a844a955b54bb38861452281dab92d3a6fa51209709803da2e","target":"record","created_at":"2026-05-27T01:05:14Z","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":"d4f629bcade2dbf5e88c70b7cfbbfff814c6b124351ade392fd597ca7f57e4cc","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-25T22:45:04Z","title_canon_sha256":"4a9b96a71f5527503c617322fa480990876a86286370f70ecebeffff63797a65"},"schema_version":"1.0","source":{"id":"2605.26373","kind":"arxiv","version":1}},"canonical_sha256":"6df88b6ada58fe554ffbeb0918cdc6c8c1767e2227eda25aa74c2d849eefdd81","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6df88b6ada58fe554ffbeb0918cdc6c8c1767e2227eda25aa74c2d849eefdd81","first_computed_at":"2026-05-27T01:05:14.618261Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-27T01:05:14.618261Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uYXtjpqHnralLwhlab16l4o65/EE9VsyUXyuyyw+0vU8yfOuNltIdSxatArUYUvghTWDimFFSksiIVaFqdPIAQ==","signature_status":"signed_v1","signed_at":"2026-05-27T01:05:14.618979Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.26373","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9e19f3a5fc3df8a844a955b54bb38861452281dab92d3a6fa51209709803da2e","sha256:90f14fe6cf45ab7b512a080f3d362a4f3c53f9fb5bb60ae6890389469bd52b9f"],"state_sha256":"8278390f4d19e179ad5b6781bf93df426538e7e23ec869c764ebddee0b489a83"}