{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:VNGKG4MFNYRL2MQD2H6MBKBDAT","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":"f1719773b682c0cebe33dae31117ad27d28884e16197e913a8ad52e0d42887e6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-03-15T12:20:53Z","title_canon_sha256":"bcc8a70362586d4fe66147a55e514175ad7ca2c6a2d906f92fb3489e954fd11d"},"schema_version":"1.0","source":{"id":"1303.3754","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.3754","created_at":"2026-05-18T03:30:52Z"},{"alias_kind":"arxiv_version","alias_value":"1303.3754v1","created_at":"2026-05-18T03:30:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.3754","created_at":"2026-05-18T03:30:52Z"},{"alias_kind":"pith_short_12","alias_value":"VNGKG4MFNYRL","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"VNGKG4MFNYRL2MQD","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"VNGKG4MF","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:17fa08b675439c14a8e9b5708c732d65606790712a790f73972c288a96604a84","target":"graph","created_at":"2026-05-18T03:30:52Z","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":"The goal of a learner in standard online learning is to maintain an average loss close to the loss of the best-performing single function in some class. In many real-world problems, such as rating or ranking items, there is no single best target function during the runtime of the algorithm, instead the best (local) target function is drifting over time. We develop a novel last-step minmax optimal algorithm in context of a drift. We analyze the algorithm in the worst-case regret framework and show that it maintains an average loss close to that of the best slowly changing sequence of linear fun","authors_text":"Edward Moroshko, Koby Crammer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-03-15T12:20:53Z","title":"A Last-Step Regression Algorithm for Non-Stationary Online Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.3754","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:6e669ea836003529b018e72febdbbafcfdcb3f5eb509fce7c0a3c68cbda18d71","target":"record","created_at":"2026-05-18T03:30:52Z","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":"f1719773b682c0cebe33dae31117ad27d28884e16197e913a8ad52e0d42887e6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-03-15T12:20:53Z","title_canon_sha256":"bcc8a70362586d4fe66147a55e514175ad7ca2c6a2d906f92fb3489e954fd11d"},"schema_version":"1.0","source":{"id":"1303.3754","kind":"arxiv","version":1}},"canonical_sha256":"ab4ca371856e22bd3203d1fcc0a82304cb82d2885460831c52ce8654699c8d3e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab4ca371856e22bd3203d1fcc0a82304cb82d2885460831c52ce8654699c8d3e","first_computed_at":"2026-05-18T03:30:52.545462Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:30:52.545462Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CrtzpOesnZQrdQJRaLyQdxG4UXYHtK+NrKCO2K2/WPqnE2FPuJUp1Fw4HF1z96j3k+wtn0/HtpyCI52R42FrAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:30:52.546221Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.3754","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6e669ea836003529b018e72febdbbafcfdcb3f5eb509fce7c0a3c68cbda18d71","sha256:17fa08b675439c14a8e9b5708c732d65606790712a790f73972c288a96604a84"],"state_sha256":"b6a5b80a7af3ff75d1f0d864bd5e1012fe8d0a92f7b2dcacb8f787c28c29886b"}