{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:FFNTQPV4QSAHIENRZXZ5IE62CO","short_pith_number":"pith:FFNTQPV4","canonical_record":{"source":{"id":"1108.5525","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-08-29T12:40:03Z","cross_cats_sorted":[],"title_canon_sha256":"0cef6d402bc3ecd3c39ea439f22fcc04c5e558b53e5b5b3052dc20738916307b","abstract_canon_sha256":"c299d87a5181d041b9c8f84e63334091da1ffcafd7e04906952191aa9ea93992"},"schema_version":"1.0"},"canonical_sha256":"295b383ebc84807411b1cdf3d413da13aee3af2108e48b04dc05583ac8523c23","source":{"kind":"arxiv","id":"1108.5525","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.5525","created_at":"2026-05-18T02:21:37Z"},{"alias_kind":"arxiv_version","alias_value":"1108.5525v1","created_at":"2026-05-18T02:21:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.5525","created_at":"2026-05-18T02:21:37Z"},{"alias_kind":"pith_short_12","alias_value":"FFNTQPV4QSAH","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"FFNTQPV4QSAHIENR","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"FFNTQPV4","created_at":"2026-05-18T12:26:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:FFNTQPV4QSAHIENRZXZ5IE62CO","target":"record","payload":{"canonical_record":{"source":{"id":"1108.5525","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-08-29T12:40:03Z","cross_cats_sorted":[],"title_canon_sha256":"0cef6d402bc3ecd3c39ea439f22fcc04c5e558b53e5b5b3052dc20738916307b","abstract_canon_sha256":"c299d87a5181d041b9c8f84e63334091da1ffcafd7e04906952191aa9ea93992"},"schema_version":"1.0"},"canonical_sha256":"295b383ebc84807411b1cdf3d413da13aee3af2108e48b04dc05583ac8523c23","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:37.042465Z","signature_b64":"LL4HO7JN65D8xFH8eFwCZWAsFuB9Svm42HfxbkHrDCIrvGQHdNMEkTQDaDEzuMF3WbYgEF11JHDrFV0U4uzLAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"295b383ebc84807411b1cdf3d413da13aee3af2108e48b04dc05583ac8523c23","last_reissued_at":"2026-05-18T02:21:37.041983Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:37.041983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1108.5525","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-18T02:21:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o126VT1lN3jSOPewgap0q3doeQyFKhqN4HORUDBu7vOfhRV/2A55+KZsqCxAsgZ2BNfukEp9Jn/+zkOIJYjGCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T06:55:44.252943Z"},"content_sha256":"5e1f7461a05e25e0e1fd915034813f97819bc0f56cd73405be3e80a96890bf52","schema_version":"1.0","event_id":"sha256:5e1f7461a05e25e0e1fd915034813f97819bc0f56cd73405be3e80a96890bf52"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:FFNTQPV4QSAHIENRZXZ5IE62CO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The update complexity of selection and related problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Manoj Gupta, Sandeep Sen, Yogish Sabharwal","submitted_at":"2011-08-29T12:40:03Z","abstract_excerpt":"We present a framework for computing with input data specified by intervals, representing uncertainty in the values of the input parameters. To compute a solution, the algorithm can query the input parameters that yield more refined estimates in form of sub-intervals and the objective is to minimize the number of queries. The previous approaches address the scenario where every query returns an exact value. Our framework is more general as it can deal with a wider variety of inputs and query responses and we establish interesting relationships between them that have not been investigated previ"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.5525","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-18T02:21:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tESO5RGukxi+WSUy2wuRf3u5FHQWzb/6wL0VejxZ6w9aPQfPBKu+kc7VFF8ZNkIN+UWJMdmxEAP2fZOkjLP/BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T06:55:44.253559Z"},"content_sha256":"b4c1fe6c97b0585fe276d305b1d25c06e6e6b58f4453f4f861cc9623f2caa590","schema_version":"1.0","event_id":"sha256:b4c1fe6c97b0585fe276d305b1d25c06e6e6b58f4453f4f861cc9623f2caa590"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FFNTQPV4QSAHIENRZXZ5IE62CO/bundle.json","state_url":"https://pith.science/pith/FFNTQPV4QSAHIENRZXZ5IE62CO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FFNTQPV4QSAHIENRZXZ5IE62CO/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-28T06:55:44Z","links":{"resolver":"https://pith.science/pith/FFNTQPV4QSAHIENRZXZ5IE62CO","bundle":"https://pith.science/pith/FFNTQPV4QSAHIENRZXZ5IE62CO/bundle.json","state":"https://pith.science/pith/FFNTQPV4QSAHIENRZXZ5IE62CO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FFNTQPV4QSAHIENRZXZ5IE62CO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:FFNTQPV4QSAHIENRZXZ5IE62CO","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":"c299d87a5181d041b9c8f84e63334091da1ffcafd7e04906952191aa9ea93992","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-08-29T12:40:03Z","title_canon_sha256":"0cef6d402bc3ecd3c39ea439f22fcc04c5e558b53e5b5b3052dc20738916307b"},"schema_version":"1.0","source":{"id":"1108.5525","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.5525","created_at":"2026-05-18T02:21:37Z"},{"alias_kind":"arxiv_version","alias_value":"1108.5525v1","created_at":"2026-05-18T02:21:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.5525","created_at":"2026-05-18T02:21:37Z"},{"alias_kind":"pith_short_12","alias_value":"FFNTQPV4QSAH","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"FFNTQPV4QSAHIENR","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"FFNTQPV4","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:b4c1fe6c97b0585fe276d305b1d25c06e6e6b58f4453f4f861cc9623f2caa590","target":"graph","created_at":"2026-05-18T02:21:37Z","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 present a framework for computing with input data specified by intervals, representing uncertainty in the values of the input parameters. To compute a solution, the algorithm can query the input parameters that yield more refined estimates in form of sub-intervals and the objective is to minimize the number of queries. The previous approaches address the scenario where every query returns an exact value. Our framework is more general as it can deal with a wider variety of inputs and query responses and we establish interesting relationships between them that have not been investigated previ","authors_text":"Manoj Gupta, Sandeep Sen, Yogish Sabharwal","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-08-29T12:40:03Z","title":"The update complexity of selection and related problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.5525","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:5e1f7461a05e25e0e1fd915034813f97819bc0f56cd73405be3e80a96890bf52","target":"record","created_at":"2026-05-18T02:21:37Z","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":"c299d87a5181d041b9c8f84e63334091da1ffcafd7e04906952191aa9ea93992","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-08-29T12:40:03Z","title_canon_sha256":"0cef6d402bc3ecd3c39ea439f22fcc04c5e558b53e5b5b3052dc20738916307b"},"schema_version":"1.0","source":{"id":"1108.5525","kind":"arxiv","version":1}},"canonical_sha256":"295b383ebc84807411b1cdf3d413da13aee3af2108e48b04dc05583ac8523c23","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"295b383ebc84807411b1cdf3d413da13aee3af2108e48b04dc05583ac8523c23","first_computed_at":"2026-05-18T02:21:37.041983Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:37.041983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LL4HO7JN65D8xFH8eFwCZWAsFuB9Svm42HfxbkHrDCIrvGQHdNMEkTQDaDEzuMF3WbYgEF11JHDrFV0U4uzLAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:37.042465Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.5525","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e1f7461a05e25e0e1fd915034813f97819bc0f56cd73405be3e80a96890bf52","sha256:b4c1fe6c97b0585fe276d305b1d25c06e6e6b58f4453f4f861cc9623f2caa590"],"state_sha256":"eb4b2bd334f3ebf794ba83af28bde4706fb7a33169a09ffff2e02c10a8440d04"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ke/XWKw3lv0hCItCOjDTCCq4GUcdxIN6DLraFrkiSb+WcY3Ex6HfOwLLiwjni+8Q5ft47RdGV++DDTV/onhECQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T06:55:44.256641Z","bundle_sha256":"4aa6a1401e3fa887de33476c61235f94d34e3d453f8e9816d3b9ee79f9752039"}}