{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:EK5QVCFLJ7FFPJTO7VKUPVOUST","short_pith_number":"pith:EK5QVCFL","canonical_record":{"source":{"id":"1412.7985","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-12-26T20:07:28Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"0e878adee3f0cf525a7b12e182632296e2adc6de8a008a3146afb5be9eba7698","abstract_canon_sha256":"14dc188e333d4075f4c5ffdeef65ee32a340fafc532eb5aa283e0b259a7d05a5"},"schema_version":"1.0"},"canonical_sha256":"22bb0a88ab4fca57a66efd5547d5d494c9e0b2f53274a7e782083a89c36b0add","source":{"kind":"arxiv","id":"1412.7985","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.7985","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"arxiv_version","alias_value":"1412.7985v2","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.7985","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"pith_short_12","alias_value":"EK5QVCFLJ7FF","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"EK5QVCFLJ7FFPJTO","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"EK5QVCFL","created_at":"2026-05-18T12:28:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:EK5QVCFLJ7FFPJTO7VKUPVOUST","target":"record","payload":{"canonical_record":{"source":{"id":"1412.7985","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-12-26T20:07:28Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"0e878adee3f0cf525a7b12e182632296e2adc6de8a008a3146afb5be9eba7698","abstract_canon_sha256":"14dc188e333d4075f4c5ffdeef65ee32a340fafc532eb5aa283e0b259a7d05a5"},"schema_version":"1.0"},"canonical_sha256":"22bb0a88ab4fca57a66efd5547d5d494c9e0b2f53274a7e782083a89c36b0add","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:06:24.727558Z","signature_b64":"+xOG5nYPg3qyut0jhD1LKxgcj14y0G3hJAfTb8NafZYt+ZEjYTEXokXNyqtxFTiobEjFFy08DnfDOGQu3RNOAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"22bb0a88ab4fca57a66efd5547d5d494c9e0b2f53274a7e782083a89c36b0add","last_reissued_at":"2026-05-18T01:06:24.727165Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:06:24.727165Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.7985","source_version":2,"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-18T01:06:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t877YCqoPcjoVQRlr/jye6kfEP7lOME4NU7OTcvjSrgRtvIwdDKlcTc9jbHLxbL2ToErAzsqEpaN3zwJF2HjAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:09:33.488932Z"},"content_sha256":"36a6d05ce5b93346dad19639de844f37f9c07be1a85b3c978e57dbed24e1b4a4","schema_version":"1.0","event_id":"sha256:36a6d05ce5b93346dad19639de844f37f9c07be1a85b3c978e57dbed24e1b4a4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:EK5QVCFLJ7FFPJTO7VKUPVOUST","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quickest Online Selection of an Increasing Subsequence of Specified Size","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"math.PR","authors_text":"Alessandro Arlotto, Elchanan Mossel, J. Michael Steele","submitted_at":"2014-12-26T20:07:28Z","abstract_excerpt":"Given a sequence of independent random variables with a common continuous distribution, we consider the online decision problem where one seeks to minimize the expected value of the time that is needed to complete the selection of a monotone increasing subsequence of a prespecified length $n$. This problem is dual to some online decision problems that have been considered earlier, and this dual problem has some notable advantages. In particular, the recursions and equations of optimality lead with relative ease to asymptotic formulas for mean and variance of the minimal selection time."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.7985","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"},"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-18T01:06:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I+PYBDi2E2w1LAIN/JcqROoXZiFhaPN07nyoN8YGqcc9PdLjagpTSWH6f9foZlI0GMaHIM5F1pr1esZpAHCtCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:09:33.489291Z"},"content_sha256":"57f1636fb4c2a231e043bfd7b4256cda9ea6ddf9ee41bbee8b34869846e1ce1b","schema_version":"1.0","event_id":"sha256:57f1636fb4c2a231e043bfd7b4256cda9ea6ddf9ee41bbee8b34869846e1ce1b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EK5QVCFLJ7FFPJTO7VKUPVOUST/bundle.json","state_url":"https://pith.science/pith/EK5QVCFLJ7FFPJTO7VKUPVOUST/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EK5QVCFLJ7FFPJTO7VKUPVOUST/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-30T21:09:33Z","links":{"resolver":"https://pith.science/pith/EK5QVCFLJ7FFPJTO7VKUPVOUST","bundle":"https://pith.science/pith/EK5QVCFLJ7FFPJTO7VKUPVOUST/bundle.json","state":"https://pith.science/pith/EK5QVCFLJ7FFPJTO7VKUPVOUST/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EK5QVCFLJ7FFPJTO7VKUPVOUST/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:EK5QVCFLJ7FFPJTO7VKUPVOUST","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":"14dc188e333d4075f4c5ffdeef65ee32a340fafc532eb5aa283e0b259a7d05a5","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-12-26T20:07:28Z","title_canon_sha256":"0e878adee3f0cf525a7b12e182632296e2adc6de8a008a3146afb5be9eba7698"},"schema_version":"1.0","source":{"id":"1412.7985","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.7985","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"arxiv_version","alias_value":"1412.7985v2","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.7985","created_at":"2026-05-18T01:06:24Z"},{"alias_kind":"pith_short_12","alias_value":"EK5QVCFLJ7FF","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"EK5QVCFLJ7FFPJTO","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"EK5QVCFL","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:57f1636fb4c2a231e043bfd7b4256cda9ea6ddf9ee41bbee8b34869846e1ce1b","target":"graph","created_at":"2026-05-18T01:06:24Z","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":"Given a sequence of independent random variables with a common continuous distribution, we consider the online decision problem where one seeks to minimize the expected value of the time that is needed to complete the selection of a monotone increasing subsequence of a prespecified length $n$. This problem is dual to some online decision problems that have been considered earlier, and this dual problem has some notable advantages. In particular, the recursions and equations of optimality lead with relative ease to asymptotic formulas for mean and variance of the minimal selection time.","authors_text":"Alessandro Arlotto, Elchanan Mossel, J. Michael Steele","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-12-26T20:07:28Z","title":"Quickest Online Selection of an Increasing Subsequence of Specified Size"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.7985","kind":"arxiv","version":2},"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:36a6d05ce5b93346dad19639de844f37f9c07be1a85b3c978e57dbed24e1b4a4","target":"record","created_at":"2026-05-18T01:06:24Z","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":"14dc188e333d4075f4c5ffdeef65ee32a340fafc532eb5aa283e0b259a7d05a5","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-12-26T20:07:28Z","title_canon_sha256":"0e878adee3f0cf525a7b12e182632296e2adc6de8a008a3146afb5be9eba7698"},"schema_version":"1.0","source":{"id":"1412.7985","kind":"arxiv","version":2}},"canonical_sha256":"22bb0a88ab4fca57a66efd5547d5d494c9e0b2f53274a7e782083a89c36b0add","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"22bb0a88ab4fca57a66efd5547d5d494c9e0b2f53274a7e782083a89c36b0add","first_computed_at":"2026-05-18T01:06:24.727165Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:06:24.727165Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+xOG5nYPg3qyut0jhD1LKxgcj14y0G3hJAfTb8NafZYt+ZEjYTEXokXNyqtxFTiobEjFFy08DnfDOGQu3RNOAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:06:24.727558Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.7985","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:36a6d05ce5b93346dad19639de844f37f9c07be1a85b3c978e57dbed24e1b4a4","sha256:57f1636fb4c2a231e043bfd7b4256cda9ea6ddf9ee41bbee8b34869846e1ce1b"],"state_sha256":"931ca719d6aad15143bdb1a618faf27d778bd4e67ea3e91f8bc5f39d6c43db90"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jfB/IngUrVAZMi1fHT6NR/FaawXhgieWwDfL3w1E4+Svo4X9LKk4E1Vc1pX22KX02Veto3Ad3L+0Syh5c1LhDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T21:09:33.491756Z","bundle_sha256":"a1e77bac6e45e976a38f23ba52b373b7cddc7812263c8b59df468510394a6739"}}