{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:R2DLH6MN2BQOHHOXD2UQSKBGZC","short_pith_number":"pith:R2DLH6MN","canonical_record":{"source":{"id":"1303.5984","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-03-24T19:56:49Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"3380aca7592389456cdc9c78d2ef59b8d28ff96a4e0d4228faa8026efa28e001","abstract_canon_sha256":"ccb3078b5eb9b71bef8b01b78a39ff415b2d4b6b09d990d01cf851fba045a5dd"},"schema_version":"1.0"},"canonical_sha256":"8e86b3f98dd060e39dd71ea9092826c8a66fefeb245987d9bd7c9c97233c53fd","source":{"kind":"arxiv","id":"1303.5984","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.5984","created_at":"2026-05-18T03:29:52Z"},{"alias_kind":"arxiv_version","alias_value":"1303.5984v1","created_at":"2026-05-18T03:29:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.5984","created_at":"2026-05-18T03:29:52Z"},{"alias_kind":"pith_short_12","alias_value":"R2DLH6MN2BQO","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"R2DLH6MN2BQOHHOX","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"R2DLH6MN","created_at":"2026-05-18T12:27:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:R2DLH6MN2BQOHHOXD2UQSKBGZC","target":"record","payload":{"canonical_record":{"source":{"id":"1303.5984","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-03-24T19:56:49Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"3380aca7592389456cdc9c78d2ef59b8d28ff96a4e0d4228faa8026efa28e001","abstract_canon_sha256":"ccb3078b5eb9b71bef8b01b78a39ff415b2d4b6b09d990d01cf851fba045a5dd"},"schema_version":"1.0"},"canonical_sha256":"8e86b3f98dd060e39dd71ea9092826c8a66fefeb245987d9bd7c9c97233c53fd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:29:52.317272Z","signature_b64":"7VedtiDE0nPT6k/+eUIWe6iUsf3cOk/EwTmK+VyaW2Kj5EfPgUD+TnOTZ0MEIob42huLhNpsvDj95uMdhTq0DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8e86b3f98dd060e39dd71ea9092826c8a66fefeb245987d9bd7c9c97233c53fd","last_reissued_at":"2026-05-18T03:29:52.316525Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:29:52.316525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1303.5984","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:29:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VDtlrxBlUjLYLTYBk8tT1xR+ZnID+HdiwR7WZJZdc9Cs5tmBbdgrDZKt9tix3vn6soXBe2YOi+ItJM7C0uG2CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:03:38.487397Z"},"content_sha256":"ac9e3c7d9169e5b8b48c25faba5c9ea3ad97811ed377bbb512ddac42a8dadba5","schema_version":"1.0","event_id":"sha256:ac9e3c7d9169e5b8b48c25faba5c9ea3ad97811ed377bbb512ddac42a8dadba5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:R2DLH6MN2BQOHHOXD2UQSKBGZC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Reinforcement Learning for High Dimensional Linear Quadratic Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.OC"],"primary_cat":"stat.ML","authors_text":"Adel Javanmard, Benjamin Van Roy, Morteza Ibrahimi","submitted_at":"2013-03-24T19:56:49Z","abstract_excerpt":"We study the problem of adaptive control of a high dimensional linear quadratic (LQ) system. Previous work established the asymptotic convergence to an optimal controller for various adaptive control schemes. More recently, for the average cost LQ problem, a regret bound of ${O}(\\sqrt{T})$ was shown, apart form logarithmic factors. However, this bound scales exponentially with $p$, the dimension of the state space. In this work we consider the case where the matrices describing the dynamic of the LQ system are sparse and their dimensions are large. We present an adaptive control scheme that ac"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.5984","kind":"arxiv","version":1},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:29:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nOC0cPITCTomq+Ua+hYEhTVK2zIqqmMGhjAhMpJno1Aeho880c/RXjYD3mMa5iD5kGZ2X0TevTUNn3WphiH9AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:03:38.487745Z"},"content_sha256":"bb2981f53c6d2403de6af217cf03ac30cce0a93881aabe71d59989ffa74dfd65","schema_version":"1.0","event_id":"sha256:bb2981f53c6d2403de6af217cf03ac30cce0a93881aabe71d59989ffa74dfd65"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/R2DLH6MN2BQOHHOXD2UQSKBGZC/bundle.json","state_url":"https://pith.science/pith/R2DLH6MN2BQOHHOXD2UQSKBGZC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/R2DLH6MN2BQOHHOXD2UQSKBGZC/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-28T10:03:38Z","links":{"resolver":"https://pith.science/pith/R2DLH6MN2BQOHHOXD2UQSKBGZC","bundle":"https://pith.science/pith/R2DLH6MN2BQOHHOXD2UQSKBGZC/bundle.json","state":"https://pith.science/pith/R2DLH6MN2BQOHHOXD2UQSKBGZC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/R2DLH6MN2BQOHHOXD2UQSKBGZC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:R2DLH6MN2BQOHHOXD2UQSKBGZC","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":"ccb3078b5eb9b71bef8b01b78a39ff415b2d4b6b09d990d01cf851fba045a5dd","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-03-24T19:56:49Z","title_canon_sha256":"3380aca7592389456cdc9c78d2ef59b8d28ff96a4e0d4228faa8026efa28e001"},"schema_version":"1.0","source":{"id":"1303.5984","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.5984","created_at":"2026-05-18T03:29:52Z"},{"alias_kind":"arxiv_version","alias_value":"1303.5984v1","created_at":"2026-05-18T03:29:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.5984","created_at":"2026-05-18T03:29:52Z"},{"alias_kind":"pith_short_12","alias_value":"R2DLH6MN2BQO","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"R2DLH6MN2BQOHHOX","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"R2DLH6MN","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:bb2981f53c6d2403de6af217cf03ac30cce0a93881aabe71d59989ffa74dfd65","target":"graph","created_at":"2026-05-18T03:29: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":"We study the problem of adaptive control of a high dimensional linear quadratic (LQ) system. Previous work established the asymptotic convergence to an optimal controller for various adaptive control schemes. More recently, for the average cost LQ problem, a regret bound of ${O}(\\sqrt{T})$ was shown, apart form logarithmic factors. However, this bound scales exponentially with $p$, the dimension of the state space. In this work we consider the case where the matrices describing the dynamic of the LQ system are sparse and their dimensions are large. We present an adaptive control scheme that ac","authors_text":"Adel Javanmard, Benjamin Van Roy, Morteza Ibrahimi","cross_cats":["cs.LG","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-03-24T19:56:49Z","title":"Efficient Reinforcement Learning for High Dimensional Linear Quadratic Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.5984","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:ac9e3c7d9169e5b8b48c25faba5c9ea3ad97811ed377bbb512ddac42a8dadba5","target":"record","created_at":"2026-05-18T03:29: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":"ccb3078b5eb9b71bef8b01b78a39ff415b2d4b6b09d990d01cf851fba045a5dd","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-03-24T19:56:49Z","title_canon_sha256":"3380aca7592389456cdc9c78d2ef59b8d28ff96a4e0d4228faa8026efa28e001"},"schema_version":"1.0","source":{"id":"1303.5984","kind":"arxiv","version":1}},"canonical_sha256":"8e86b3f98dd060e39dd71ea9092826c8a66fefeb245987d9bd7c9c97233c53fd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e86b3f98dd060e39dd71ea9092826c8a66fefeb245987d9bd7c9c97233c53fd","first_computed_at":"2026-05-18T03:29:52.316525Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:29:52.316525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7VedtiDE0nPT6k/+eUIWe6iUsf3cOk/EwTmK+VyaW2Kj5EfPgUD+TnOTZ0MEIob42huLhNpsvDj95uMdhTq0DA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:29:52.317272Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.5984","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ac9e3c7d9169e5b8b48c25faba5c9ea3ad97811ed377bbb512ddac42a8dadba5","sha256:bb2981f53c6d2403de6af217cf03ac30cce0a93881aabe71d59989ffa74dfd65"],"state_sha256":"06561f4fc7f3ea1b4f81da90fd9d90002d4eb7df906a44b5573b79115f5e13e1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7ca+baREdraGm4qDqKl4ZHkEoNis3cBxcJdMVbmQWydBn3qfZg9IpWarB9d7cGDjTdNOUdaCODG7t2iAqmp3Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T10:03:38.489677Z","bundle_sha256":"57c9feb95e4a35105c67400659f0c6037ab4ada35b6300d9db601555327c9ce2"}}