{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:2AHZRNKTY54ELP5QU2FMUF2XKR","short_pith_number":"pith:2AHZRNKT","canonical_record":{"source":{"id":"1502.03845","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-12T22:12:54Z","cross_cats_sorted":[],"title_canon_sha256":"62c83c559c0b6c0b0677e3bd412c1e60ccc46defb6b43767010c5120818fbd61","abstract_canon_sha256":"cb9781e9b81c0e163396cb5d5a272f2498a2b1b27fe6f9a7863238e846f1ae28"},"schema_version":"1.0"},"canonical_sha256":"d00f98b553c77845bfb0a68aca17575445d3f94d1792c53e93da44cf0c0f6325","source":{"kind":"arxiv","id":"1502.03845","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.03845","created_at":"2026-05-18T02:27:07Z"},{"alias_kind":"arxiv_version","alias_value":"1502.03845v1","created_at":"2026-05-18T02:27:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.03845","created_at":"2026-05-18T02:27:07Z"},{"alias_kind":"pith_short_12","alias_value":"2AHZRNKTY54E","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2AHZRNKTY54ELP5Q","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2AHZRNKT","created_at":"2026-05-18T12:28:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:2AHZRNKTY54ELP5QU2FMUF2XKR","target":"record","payload":{"canonical_record":{"source":{"id":"1502.03845","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-12T22:12:54Z","cross_cats_sorted":[],"title_canon_sha256":"62c83c559c0b6c0b0677e3bd412c1e60ccc46defb6b43767010c5120818fbd61","abstract_canon_sha256":"cb9781e9b81c0e163396cb5d5a272f2498a2b1b27fe6f9a7863238e846f1ae28"},"schema_version":"1.0"},"canonical_sha256":"d00f98b553c77845bfb0a68aca17575445d3f94d1792c53e93da44cf0c0f6325","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:07.160453Z","signature_b64":"QtCroaQU/APs9R/IJTptsBe/SKc3mTVq+1hSntP5ftP/mfoYOMOc2BLBJG3Jc17nRxUMvK/NxDp1r2KvAbCVDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d00f98b553c77845bfb0a68aca17575445d3f94d1792c53e93da44cf0c0f6325","last_reissued_at":"2026-05-18T02:27:07.159671Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:07.159671Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.03845","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:27:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0GbCi3/lE3sIlQ1aqC99mWLVoQfdrjU9AsWZFbweePPQaXEHYT4LdDwdNf1umDNdjp3FU4CLgiT+jQNhQUsQAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T01:47:31.812848Z"},"content_sha256":"850a66f5d6488168241cd352c21ebe6bda51a270f18c4c2b373ceea010bccf70","schema_version":"1.0","event_id":"sha256:850a66f5d6488168241cd352c21ebe6bda51a270f18c4c2b373ceea010bccf70"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:2AHZRNKTY54ELP5QU2FMUF2XKR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adaptive Search over Sorted Sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Alessandro Provetti, Biagio Bonasera, Emilio Ferrara, Francesco Pagano, Giacomo Fiumara","submitted_at":"2015-02-12T22:12:54Z","abstract_excerpt":"We revisit the classical algorithms for searching over sorted sets to introduce an algorithm refinement, called Adaptive Search, that combines the good features of Interpolation search and those of Binary search. W.r.t. Interpolation search, only a constant number of extra comparisons is introduced. Yet, under diverse input data distributions our algorithm shows costs comparable to that of Interpolation search, i.e., O(log log n) while the worst-case cost is always in O(log n), as with Binary search. On benchmarks drawn from large datasets, both synthetic and real-life, Adaptive search scores "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.03845","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:27:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pTLcdLLoxsMzZPMgXcbNRcxXAMVuES6Axe9+N7eLHHkfY45Wks752x04YdvJ73vMKL6meGRmMv/f2c2/dkE4BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T01:47:31.813191Z"},"content_sha256":"ad9a03f2d20fce2c8dae15b5f3b2f14a1104db75e3a1be7746fd48df01b23323","schema_version":"1.0","event_id":"sha256:ad9a03f2d20fce2c8dae15b5f3b2f14a1104db75e3a1be7746fd48df01b23323"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2AHZRNKTY54ELP5QU2FMUF2XKR/bundle.json","state_url":"https://pith.science/pith/2AHZRNKTY54ELP5QU2FMUF2XKR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2AHZRNKTY54ELP5QU2FMUF2XKR/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-04T01:47:31Z","links":{"resolver":"https://pith.science/pith/2AHZRNKTY54ELP5QU2FMUF2XKR","bundle":"https://pith.science/pith/2AHZRNKTY54ELP5QU2FMUF2XKR/bundle.json","state":"https://pith.science/pith/2AHZRNKTY54ELP5QU2FMUF2XKR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2AHZRNKTY54ELP5QU2FMUF2XKR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:2AHZRNKTY54ELP5QU2FMUF2XKR","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":"cb9781e9b81c0e163396cb5d5a272f2498a2b1b27fe6f9a7863238e846f1ae28","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-12T22:12:54Z","title_canon_sha256":"62c83c559c0b6c0b0677e3bd412c1e60ccc46defb6b43767010c5120818fbd61"},"schema_version":"1.0","source":{"id":"1502.03845","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.03845","created_at":"2026-05-18T02:27:07Z"},{"alias_kind":"arxiv_version","alias_value":"1502.03845v1","created_at":"2026-05-18T02:27:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.03845","created_at":"2026-05-18T02:27:07Z"},{"alias_kind":"pith_short_12","alias_value":"2AHZRNKTY54E","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2AHZRNKTY54ELP5Q","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2AHZRNKT","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:ad9a03f2d20fce2c8dae15b5f3b2f14a1104db75e3a1be7746fd48df01b23323","target":"graph","created_at":"2026-05-18T02:27:07Z","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 revisit the classical algorithms for searching over sorted sets to introduce an algorithm refinement, called Adaptive Search, that combines the good features of Interpolation search and those of Binary search. W.r.t. Interpolation search, only a constant number of extra comparisons is introduced. Yet, under diverse input data distributions our algorithm shows costs comparable to that of Interpolation search, i.e., O(log log n) while the worst-case cost is always in O(log n), as with Binary search. On benchmarks drawn from large datasets, both synthetic and real-life, Adaptive search scores ","authors_text":"Alessandro Provetti, Biagio Bonasera, Emilio Ferrara, Francesco Pagano, Giacomo Fiumara","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-12T22:12:54Z","title":"Adaptive Search over Sorted Sets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.03845","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:850a66f5d6488168241cd352c21ebe6bda51a270f18c4c2b373ceea010bccf70","target":"record","created_at":"2026-05-18T02:27:07Z","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":"cb9781e9b81c0e163396cb5d5a272f2498a2b1b27fe6f9a7863238e846f1ae28","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-12T22:12:54Z","title_canon_sha256":"62c83c559c0b6c0b0677e3bd412c1e60ccc46defb6b43767010c5120818fbd61"},"schema_version":"1.0","source":{"id":"1502.03845","kind":"arxiv","version":1}},"canonical_sha256":"d00f98b553c77845bfb0a68aca17575445d3f94d1792c53e93da44cf0c0f6325","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d00f98b553c77845bfb0a68aca17575445d3f94d1792c53e93da44cf0c0f6325","first_computed_at":"2026-05-18T02:27:07.159671Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:07.159671Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QtCroaQU/APs9R/IJTptsBe/SKc3mTVq+1hSntP5ftP/mfoYOMOc2BLBJG3Jc17nRxUMvK/NxDp1r2KvAbCVDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:07.160453Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.03845","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:850a66f5d6488168241cd352c21ebe6bda51a270f18c4c2b373ceea010bccf70","sha256:ad9a03f2d20fce2c8dae15b5f3b2f14a1104db75e3a1be7746fd48df01b23323"],"state_sha256":"dd2136a5edbbf7247d574dea19602b6ffdf10aea9e1824d0149fb0722fb9c4ed"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4jSytAweS47/hV5xV6Vo1CXH0MBQZ8IxunrZeqjUy9Xgk/yiIxn9JMGNwwJdZKrXhAxsuZ3kvyK+v2n+wug6Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T01:47:31.815312Z","bundle_sha256":"d9a8d0e3de3fe593d76b0fb6e5c2204f438585a56c7324c8a92af61337a0a212"}}