{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:OAQAD6XZT7VNCDGRVUVTLYFITE","short_pith_number":"pith:OAQAD6XZ","canonical_record":{"source":{"id":"1811.00168","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-01T00:19:55Z","cross_cats_sorted":[],"title_canon_sha256":"456c5bc0cc79f6021361d08036e5179783fa5cc4d4d3b6b4cc5af8f913945b13","abstract_canon_sha256":"7298bdcec2e815807042e762ebeeec98aa729012024a6d791401b699f17f5b91"},"schema_version":"1.0"},"canonical_sha256":"702001faf99fead10cd1ad2b35e0a899342338a52dfdb95efea5c091c65f37b1","source":{"kind":"arxiv","id":"1811.00168","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.00168","created_at":"2026-05-18T00:01:48Z"},{"alias_kind":"arxiv_version","alias_value":"1811.00168v1","created_at":"2026-05-18T00:01:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.00168","created_at":"2026-05-18T00:01:48Z"},{"alias_kind":"pith_short_12","alias_value":"OAQAD6XZT7VN","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OAQAD6XZT7VNCDGR","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OAQAD6XZ","created_at":"2026-05-18T12:32:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:OAQAD6XZT7VNCDGRVUVTLYFITE","target":"record","payload":{"canonical_record":{"source":{"id":"1811.00168","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-01T00:19:55Z","cross_cats_sorted":[],"title_canon_sha256":"456c5bc0cc79f6021361d08036e5179783fa5cc4d4d3b6b4cc5af8f913945b13","abstract_canon_sha256":"7298bdcec2e815807042e762ebeeec98aa729012024a6d791401b699f17f5b91"},"schema_version":"1.0"},"canonical_sha256":"702001faf99fead10cd1ad2b35e0a899342338a52dfdb95efea5c091c65f37b1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:48.056602Z","signature_b64":"gtn8Sre3j+MOx/SW3vu84eEMq3iTbIr/wNWwHxf/JXK4oKFafz4V1nDc4jnJRLVqxvsWqsJeUeV1JWdHt7a0Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"702001faf99fead10cd1ad2b35e0a899342338a52dfdb95efea5c091c65f37b1","last_reissued_at":"2026-05-18T00:01:48.056107Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:48.056107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.00168","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-18T00:01:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oYDc6YwzpkA4XLJt/S1kNc3iguey092GX9/q/W9DbPoOJx+QZ+migZd7xEb0bOe4i/90SHEoQ2iBUkZHrHw5Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T15:10:58.071109Z"},"content_sha256":"389a2518c419012357b09de56948824887f9f5a2f253944a386565954e4afa7e","schema_version":"1.0","event_id":"sha256:389a2518c419012357b09de56948824887f9f5a2f253944a386565954e4afa7e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:OAQAD6XZT7VNCDGRVUVTLYFITE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stochastic Control with Affine Dynamics and Extended Quadratic Costs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Shane Barratt, Stephen Boyd","submitted_at":"2018-11-01T00:19:55Z","abstract_excerpt":"An extended quadratic function is a quadratic function plus the indicator function of an affine set, that is, a quadratic function with embedded linear equality constraints. We show that, under some technical conditions, random convex extended quadratic functions are closed under addition, composition with an affine function, expectation, and partial minimization, that is, minimizing over some of its arguments. These properties imply that dynamic programming can be tractably carried out for stochastic control problems with random affine dynamics and extended quadratic cost functions. While the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.00168","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-18T00:01:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pLuVkoi/i176BC2rD3iWj5zEB4XPNpN1qrJE4AD7k68QOiFbXQr06zQ9qdwZWOG885d2ihprxaESfSINoB0yAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T15:10:58.071589Z"},"content_sha256":"50db845983b3014b8f75d12dc0f96a750a7592eccafc425a469e18fe9a726a2d","schema_version":"1.0","event_id":"sha256:50db845983b3014b8f75d12dc0f96a750a7592eccafc425a469e18fe9a726a2d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OAQAD6XZT7VNCDGRVUVTLYFITE/bundle.json","state_url":"https://pith.science/pith/OAQAD6XZT7VNCDGRVUVTLYFITE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OAQAD6XZT7VNCDGRVUVTLYFITE/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-06-04T15:10:58Z","links":{"resolver":"https://pith.science/pith/OAQAD6XZT7VNCDGRVUVTLYFITE","bundle":"https://pith.science/pith/OAQAD6XZT7VNCDGRVUVTLYFITE/bundle.json","state":"https://pith.science/pith/OAQAD6XZT7VNCDGRVUVTLYFITE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OAQAD6XZT7VNCDGRVUVTLYFITE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:OAQAD6XZT7VNCDGRVUVTLYFITE","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":"7298bdcec2e815807042e762ebeeec98aa729012024a6d791401b699f17f5b91","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-01T00:19:55Z","title_canon_sha256":"456c5bc0cc79f6021361d08036e5179783fa5cc4d4d3b6b4cc5af8f913945b13"},"schema_version":"1.0","source":{"id":"1811.00168","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.00168","created_at":"2026-05-18T00:01:48Z"},{"alias_kind":"arxiv_version","alias_value":"1811.00168v1","created_at":"2026-05-18T00:01:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.00168","created_at":"2026-05-18T00:01:48Z"},{"alias_kind":"pith_short_12","alias_value":"OAQAD6XZT7VN","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OAQAD6XZT7VNCDGR","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OAQAD6XZ","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:50db845983b3014b8f75d12dc0f96a750a7592eccafc425a469e18fe9a726a2d","target":"graph","created_at":"2026-05-18T00:01:48Z","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":"An extended quadratic function is a quadratic function plus the indicator function of an affine set, that is, a quadratic function with embedded linear equality constraints. We show that, under some technical conditions, random convex extended quadratic functions are closed under addition, composition with an affine function, expectation, and partial minimization, that is, minimizing over some of its arguments. These properties imply that dynamic programming can be tractably carried out for stochastic control problems with random affine dynamics and extended quadratic cost functions. While the","authors_text":"Shane Barratt, Stephen Boyd","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-01T00:19:55Z","title":"Stochastic Control with Affine Dynamics and Extended Quadratic Costs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.00168","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:389a2518c419012357b09de56948824887f9f5a2f253944a386565954e4afa7e","target":"record","created_at":"2026-05-18T00:01:48Z","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":"7298bdcec2e815807042e762ebeeec98aa729012024a6d791401b699f17f5b91","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-01T00:19:55Z","title_canon_sha256":"456c5bc0cc79f6021361d08036e5179783fa5cc4d4d3b6b4cc5af8f913945b13"},"schema_version":"1.0","source":{"id":"1811.00168","kind":"arxiv","version":1}},"canonical_sha256":"702001faf99fead10cd1ad2b35e0a899342338a52dfdb95efea5c091c65f37b1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"702001faf99fead10cd1ad2b35e0a899342338a52dfdb95efea5c091c65f37b1","first_computed_at":"2026-05-18T00:01:48.056107Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:48.056107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gtn8Sre3j+MOx/SW3vu84eEMq3iTbIr/wNWwHxf/JXK4oKFafz4V1nDc4jnJRLVqxvsWqsJeUeV1JWdHt7a0Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:48.056602Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.00168","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:389a2518c419012357b09de56948824887f9f5a2f253944a386565954e4afa7e","sha256:50db845983b3014b8f75d12dc0f96a750a7592eccafc425a469e18fe9a726a2d"],"state_sha256":"c0be0bf92cc1e602082b8c2977d195a00d2a5c7836dc72f9ac91c27eb46c4f10"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"evOBsYL6HBbpCCMLJ7Z+jnOLE/EU5ch6m5ezbpm0s0NGHH4CrEOgHcs+86k2JP3rDpCvZBwHU4KvqcXsUG97BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T15:10:58.074068Z","bundle_sha256":"1ff4e01f04791d82d46b16cf473cec01aa18799b7431c5beccb28c74575efeeb"}}