{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:BVB742CH3URWQSX2JAW5B5WDAK","short_pith_number":"pith:BVB742CH","schema_version":"1.0","canonical_sha256":"0d43fe6847dd23684afa482dd0f6c302b0addb0ede108e6812ebb93f07c64a9b","source":{"kind":"arxiv","id":"1902.07826","version":2},"attestation_state":"computed","paper":{"title":"Certainty Equivalence is Efficient for Linear Quadratic Control","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Benjamin Recht, Horia Mania, Stephen Tu","submitted_at":"2019-02-21T01:07:32Z","abstract_excerpt":"We study the performance of the certainty equivalent controller on Linear Quadratic (LQ) control problems with unknown transition dynamics. We show that for both the fully and partially observed settings, the sub-optimality gap between the cost incurred by playing the certainty equivalent controller on the true system and the cost incurred by using the optimal LQ controller enjoys a fast statistical rate, scaling as the square of the parameter error. To the best of our knowledge, our result is the first sub-optimality guarantee in the partially observed Linear Quadratic Gaussian (LQG) setting."},"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":"1902.07826","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-02-21T01:07:32Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"3a8e0863aa54c8237865ab206a3009f0c4200962169c4486d62fd46d89b76bdd","abstract_canon_sha256":"5c83a28264e031b2f75a551565d30f454d2fb078597fa129fa7f5f09088cd187"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:42:42.281011Z","signature_b64":"yB0IT29Dsn05KhC2OzGww0ho+s/orEp1Fo0DMnE0hlurW2G53y6eA5frWHRDW4KfBjjG2Rydrh2iCr1Bh49uAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0d43fe6847dd23684afa482dd0f6c302b0addb0ede108e6812ebb93f07c64a9b","last_reissued_at":"2026-05-17T23:42:42.280344Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:42:42.280344Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Certainty Equivalence is Efficient for Linear Quadratic Control","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Benjamin Recht, Horia Mania, Stephen Tu","submitted_at":"2019-02-21T01:07:32Z","abstract_excerpt":"We study the performance of the certainty equivalent controller on Linear Quadratic (LQ) control problems with unknown transition dynamics. We show that for both the fully and partially observed settings, the sub-optimality gap between the cost incurred by playing the certainty equivalent controller on the true system and the cost incurred by using the optimal LQ controller enjoys a fast statistical rate, scaling as the square of the parameter error. To the best of our knowledge, our result is the first sub-optimality guarantee in the partially observed Linear Quadratic Gaussian (LQG) setting."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.07826","kind":"arxiv","version":2},"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":"1902.07826","created_at":"2026-05-17T23:42:42.280445+00:00"},{"alias_kind":"arxiv_version","alias_value":"1902.07826v2","created_at":"2026-05-17T23:42:42.280445+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.07826","created_at":"2026-05-17T23:42:42.280445+00:00"},{"alias_kind":"pith_short_12","alias_value":"BVB742CH3URW","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_16","alias_value":"BVB742CH3URWQSX2","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_8","alias_value":"BVB742CH","created_at":"2026-05-18T12:33:12.712433+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/BVB742CH3URWQSX2JAW5B5WDAK","json":"https://pith.science/pith/BVB742CH3URWQSX2JAW5B5WDAK.json","graph_json":"https://pith.science/api/pith-number/BVB742CH3URWQSX2JAW5B5WDAK/graph.json","events_json":"https://pith.science/api/pith-number/BVB742CH3URWQSX2JAW5B5WDAK/events.json","paper":"https://pith.science/paper/BVB742CH"},"agent_actions":{"view_html":"https://pith.science/pith/BVB742CH3URWQSX2JAW5B5WDAK","download_json":"https://pith.science/pith/BVB742CH3URWQSX2JAW5B5WDAK.json","view_paper":"https://pith.science/paper/BVB742CH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1902.07826&json=true","fetch_graph":"https://pith.science/api/pith-number/BVB742CH3URWQSX2JAW5B5WDAK/graph.json","fetch_events":"https://pith.science/api/pith-number/BVB742CH3URWQSX2JAW5B5WDAK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BVB742CH3URWQSX2JAW5B5WDAK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BVB742CH3URWQSX2JAW5B5WDAK/action/storage_attestation","attest_author":"https://pith.science/pith/BVB742CH3URWQSX2JAW5B5WDAK/action/author_attestation","sign_citation":"https://pith.science/pith/BVB742CH3URWQSX2JAW5B5WDAK/action/citation_signature","submit_replication":"https://pith.science/pith/BVB742CH3URWQSX2JAW5B5WDAK/action/replication_record"}},"created_at":"2026-05-17T23:42:42.280445+00:00","updated_at":"2026-05-17T23:42:42.280445+00:00"}