{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:U2FUT6ASA5ANRYING7R55FPM7L","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":"6c5dcad666e32f36833243df8cf42d84ee4eb2be0d104971ec77d8b848bac085","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-14T10:26:23Z","title_canon_sha256":"39adc0b5e0540afc5eb0b7224cd6c959860cc3be640ef6aeb468f3eded586577"},"schema_version":"1.0","source":{"id":"1603.04190","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.04190","created_at":"2026-05-18T01:02:59Z"},{"alias_kind":"arxiv_version","alias_value":"1603.04190v2","created_at":"2026-05-18T01:02:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.04190","created_at":"2026-05-18T01:02:59Z"},{"alias_kind":"pith_short_12","alias_value":"U2FUT6ASA5AN","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"U2FUT6ASA5ANRYIN","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"U2FUT6AS","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:22c622c759d319047cc18ee8b5f4da59a510531a9a6360da68e67c3d6fe4b0a7","target":"graph","created_at":"2026-05-18T01:02:59Z","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":"We consider the online version of the isotonic regression problem. Given a set of linearly ordered points (e.g., on the real line), the learner must predict labels sequentially at adversarially chosen positions and is evaluated by her total squared loss compared against the best isotonic (non-decreasing) function in hindsight. We survey several standard online learning algorithms and show that none of them achieve the optimal regret exponent; in fact, most of them (including Online Gradient Descent, Follow the Leader and Exponential Weights) incur linear regret. We then prove that the Exponent","authors_text":"Alan Malek, Wojciech Kot{\\l}owski, Wouter M. Koolen","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-14T10:26:23Z","title":"Online Isotonic Regression"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.04190","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:d6f9f59c6d94347661132cd4db77d5e8d0997d85210671b5ea79097f277f56d4","target":"record","created_at":"2026-05-18T01:02:59Z","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":"6c5dcad666e32f36833243df8cf42d84ee4eb2be0d104971ec77d8b848bac085","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-14T10:26:23Z","title_canon_sha256":"39adc0b5e0540afc5eb0b7224cd6c959860cc3be640ef6aeb468f3eded586577"},"schema_version":"1.0","source":{"id":"1603.04190","kind":"arxiv","version":2}},"canonical_sha256":"a68b49f8120740d8e10d37e3de95ecfae6ee0c8dff9d43c974e2038da26e0e99","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a68b49f8120740d8e10d37e3de95ecfae6ee0c8dff9d43c974e2038da26e0e99","first_computed_at":"2026-05-18T01:02:59.120376Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:59.120376Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"C/PhfSlskn4RB55i+G33B+16j5hCIO7xNROz591167yKW1sWRHFWNqoOZfBOYDHugmT/uPZS+QIVbiECAb/5Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:59.120988Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.04190","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d6f9f59c6d94347661132cd4db77d5e8d0997d85210671b5ea79097f277f56d4","sha256:22c622c759d319047cc18ee8b5f4da59a510531a9a6360da68e67c3d6fe4b0a7"],"state_sha256":"87281e5944b396e424d95ee34ff94204a481fa1252a35503279ed8e54c340f4b"}