{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:PCHHFLDCF55ZP3FTUTI6CF67OD","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":"368f6b4ff3842a25dc0b447d1c0cdc896cd8bc7f49bf8e1f50d7aa33d509872e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-11-20T19:38:11Z","title_canon_sha256":"3a955228ea11c19061e8677550404288efb3725dca2a3132a8d9a16f02b21d7f"},"schema_version":"1.0","source":{"id":"1411.5649","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.5649","created_at":"2026-05-18T01:04:30Z"},{"alias_kind":"arxiv_version","alias_value":"1411.5649v5","created_at":"2026-05-18T01:04:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.5649","created_at":"2026-05-18T01:04:30Z"},{"alias_kind":"pith_short_12","alias_value":"PCHHFLDCF55Z","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"PCHHFLDCF55ZP3FT","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"PCHHFLDC","created_at":"2026-05-18T12:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:17c4ba621613b3641d5d82753e783a682952ead07da897a8540ef80d7fb549b0","target":"graph","created_at":"2026-05-18T01:04:30Z","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":"In the convex optimization approach to online regret minimization, many methods have been developed to guarantee a $O(\\sqrt{T})$ bound on regret for subdifferentiable convex loss functions with bounded subgradients, by using a reduction to linear loss functions. This suggests that linear loss functions tend to be the hardest ones to learn against, regardless of the underlying decision spaces. We investigate this question in a systematic fashion looking at the interplay between the set of possible moves for both the decision maker and the adversarial environment. This allows us to highlight sha","authors_text":"Arthur Flajolet, Patrick Jaillet","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-11-20T19:38:11Z","title":"No-Regret Learnability for Piecewise Linear Losses"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.5649","kind":"arxiv","version":5},"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:865b1ac48a66f46bb66dabe69f0f8647b24383bd0a90121f1c2831748a10780e","target":"record","created_at":"2026-05-18T01:04:30Z","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":"368f6b4ff3842a25dc0b447d1c0cdc896cd8bc7f49bf8e1f50d7aa33d509872e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-11-20T19:38:11Z","title_canon_sha256":"3a955228ea11c19061e8677550404288efb3725dca2a3132a8d9a16f02b21d7f"},"schema_version":"1.0","source":{"id":"1411.5649","kind":"arxiv","version":5}},"canonical_sha256":"788e72ac622f7b97ecb3a4d1e117df70f2c6cdf93f8a35ff189fef43083d8151","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"788e72ac622f7b97ecb3a4d1e117df70f2c6cdf93f8a35ff189fef43083d8151","first_computed_at":"2026-05-18T01:04:30.414123Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:30.414123Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cGDGdWTrxcQLH35hfS3zWPdELv/JKHW+jtRjV/aurIYyktohdXllvXcgVaKGYozl+hkv+AAg1oxTF2qYsEqPBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:30.414737Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.5649","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:865b1ac48a66f46bb66dabe69f0f8647b24383bd0a90121f1c2831748a10780e","sha256:17c4ba621613b3641d5d82753e783a682952ead07da897a8540ef80d7fb549b0"],"state_sha256":"e911bbf53c0302961a149535169e8ca45b3f81173bfac9886a6f61a8cc5aedc0"}