{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:GA2AVIOXANKQRDIVWLXJ72SACJ","short_pith_number":"pith:GA2AVIOX","schema_version":"1.0","canonical_sha256":"30340aa1d70355088d15b2ee9fea4012461ccd902573886b3e77da60b6d0aed6","source":{"kind":"arxiv","id":"1102.2836","version":4},"attestation_state":"computed","paper":{"title":"Finite-Memory Prediction as Well as the Empirical Mean","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Meir Feder, Ronen Dar","submitted_at":"2011-02-14T17:37:24Z","abstract_excerpt":"The problem of universally predicting an individual continuous sequence using a deterministic finite-state machine (FSM) is considered. The empirical mean is used as a reference as it is the constant that fits a given sequence within a minimal square error. With this reference, a reasonable prediction performance is the regret, namely the excess square-error over the reference loss, the empirical variance. The paper analyzes the tradeoff between the number of states of the universal FSM and the attainable regret. It first studies the case of a small number of states. A class of machines, denot"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1102.2836","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-14T17:37:24Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"6a25cf2f8bb67358caa39b0fb081196e9d4e8032298eb64a68029ff1b9453a02","abstract_canon_sha256":"5a3553e6f4e75847e5fe9cd4228fa95c6385ab6bdb787df10e6b8759b549bb46"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:34:25.742883Z","signature_b64":"9CTV54I3xYrcHDN4KQD342uu9B8s3n1r4tMwOjJ3ytpvXSBC+wKT2PfI7NP75nIFyibL6ShFnEexunHxXos7Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"30340aa1d70355088d15b2ee9fea4012461ccd902573886b3e77da60b6d0aed6","last_reissued_at":"2026-05-18T03:34:25.742213Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:34:25.742213Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Finite-Memory Prediction as Well as the Empirical Mean","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Meir Feder, Ronen Dar","submitted_at":"2011-02-14T17:37:24Z","abstract_excerpt":"The problem of universally predicting an individual continuous sequence using a deterministic finite-state machine (FSM) is considered. The empirical mean is used as a reference as it is the constant that fits a given sequence within a minimal square error. With this reference, a reasonable prediction performance is the regret, namely the excess square-error over the reference loss, the empirical variance. The paper analyzes the tradeoff between the number of states of the universal FSM and the attainable regret. It first studies the case of a small number of states. A class of machines, denot"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.2836","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1102.2836","created_at":"2026-05-18T03:34:25.742302+00:00"},{"alias_kind":"arxiv_version","alias_value":"1102.2836v4","created_at":"2026-05-18T03:34:25.742302+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.2836","created_at":"2026-05-18T03:34:25.742302+00:00"},{"alias_kind":"pith_short_12","alias_value":"GA2AVIOXANKQ","created_at":"2026-05-18T12:26:28.662955+00:00"},{"alias_kind":"pith_short_16","alias_value":"GA2AVIOXANKQRDIV","created_at":"2026-05-18T12:26:28.662955+00:00"},{"alias_kind":"pith_short_8","alias_value":"GA2AVIOX","created_at":"2026-05-18T12:26:28.662955+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/GA2AVIOXANKQRDIVWLXJ72SACJ","json":"https://pith.science/pith/GA2AVIOXANKQRDIVWLXJ72SACJ.json","graph_json":"https://pith.science/api/pith-number/GA2AVIOXANKQRDIVWLXJ72SACJ/graph.json","events_json":"https://pith.science/api/pith-number/GA2AVIOXANKQRDIVWLXJ72SACJ/events.json","paper":"https://pith.science/paper/GA2AVIOX"},"agent_actions":{"view_html":"https://pith.science/pith/GA2AVIOXANKQRDIVWLXJ72SACJ","download_json":"https://pith.science/pith/GA2AVIOXANKQRDIVWLXJ72SACJ.json","view_paper":"https://pith.science/paper/GA2AVIOX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1102.2836&json=true","fetch_graph":"https://pith.science/api/pith-number/GA2AVIOXANKQRDIVWLXJ72SACJ/graph.json","fetch_events":"https://pith.science/api/pith-number/GA2AVIOXANKQRDIVWLXJ72SACJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GA2AVIOXANKQRDIVWLXJ72SACJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GA2AVIOXANKQRDIVWLXJ72SACJ/action/storage_attestation","attest_author":"https://pith.science/pith/GA2AVIOXANKQRDIVWLXJ72SACJ/action/author_attestation","sign_citation":"https://pith.science/pith/GA2AVIOXANKQRDIVWLXJ72SACJ/action/citation_signature","submit_replication":"https://pith.science/pith/GA2AVIOXANKQRDIVWLXJ72SACJ/action/replication_record"}},"created_at":"2026-05-18T03:34:25.742302+00:00","updated_at":"2026-05-18T03:34:25.742302+00:00"}