{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:PPTFQ6ERYMWEUBYGYZAK4GZAES","short_pith_number":"pith:PPTFQ6ER","canonical_record":{"source":{"id":"1804.04410","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-04-12T10:22:28Z","cross_cats_sorted":[],"title_canon_sha256":"2f785b637e4ae19f71a9ef420f2996730919d57d5dcf37439e1203c3b6408da9","abstract_canon_sha256":"ce1fb4bfee7e21c124a9d581c124be03357f9e2513934f6f63e470e5120f4c19"},"schema_version":"1.0"},"canonical_sha256":"7be6587891c32c4a0706c640ae1b2024a9bc72036dc87ae06bf8cd04e83ccddf","source":{"kind":"arxiv","id":"1804.04410","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.04410","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"arxiv_version","alias_value":"1804.04410v2","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.04410","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"pith_short_12","alias_value":"PPTFQ6ERYMWE","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"PPTFQ6ERYMWEUBYG","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"PPTFQ6ER","created_at":"2026-05-18T12:32:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:PPTFQ6ERYMWEUBYGYZAK4GZAES","target":"record","payload":{"canonical_record":{"source":{"id":"1804.04410","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-04-12T10:22:28Z","cross_cats_sorted":[],"title_canon_sha256":"2f785b637e4ae19f71a9ef420f2996730919d57d5dcf37439e1203c3b6408da9","abstract_canon_sha256":"ce1fb4bfee7e21c124a9d581c124be03357f9e2513934f6f63e470e5120f4c19"},"schema_version":"1.0"},"canonical_sha256":"7be6587891c32c4a0706c640ae1b2024a9bc72036dc87ae06bf8cd04e83ccddf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:07:49.739783Z","signature_b64":"L8VX0ZLH6WNI0pUMWD4dqbJM68TfjNhlXmoBw4nZYyL9JUpOJlnsSkvm1NdYKYj+o/0YXitMdMluVaHPXiVdBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7be6587891c32c4a0706c640ae1b2024a9bc72036dc87ae06bf8cd04e83ccddf","last_reissued_at":"2026-05-18T00:07:49.738849Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:07:49.738849Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.04410","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-18T00:07:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7OjHZ0Zv6k4UBFTN7LGmK7HAQ96ZPZwr/gIP50G7Dos8Oyb6DYfwunMEvWB3JEJkbrkP4pv9OPvD45lsP/ZBBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T23:12:04.444781Z"},"content_sha256":"063dae557b24b019273505a182ce7a8a9ca5a33f1d777a2dc2d1006be0132507","schema_version":"1.0","event_id":"sha256:063dae557b24b019273505a182ce7a8a9ca5a33f1d777a2dc2d1006be0132507"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:PPTFQ6ERYMWEUBYGYZAK4GZAES","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimizing Query Evaluations using Reinforcement Learning for Web Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.IR","authors_text":"Bhaskar Mitra, Corby Rosset, Damien Jose, Gargi Ghosh, Saurabh Tiwary","submitted_at":"2018-04-12T10:22:28Z","abstract_excerpt":"In web search, typically a candidate generation step selects a small set of documents---from collections containing as many as billions of web pages---that are subsequently ranked and pruned before being presented to the user. In Bing, the candidate generation involves scanning the index using statically designed match plans that prescribe sequences of different match criteria and stopping conditions. In this work, we pose match planning as a reinforcement learning task and observe up to 20% reduction in index blocks accessed, with small or no degradation in the quality of the candidate sets."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.04410","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-18T00:07:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7q2ypOEApxVAK4P5ybs1D87pso3grO3qJSR70GWJN2CPJXtYUaaUox1jYq5pzZDWi6tgFXYZsb7uAMaoe4BlBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T23:12:04.445113Z"},"content_sha256":"b08d407a7e086658408a0adc5858cc754afab87c628882dc83d28b903e139f8d","schema_version":"1.0","event_id":"sha256:b08d407a7e086658408a0adc5858cc754afab87c628882dc83d28b903e139f8d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PPTFQ6ERYMWEUBYGYZAK4GZAES/bundle.json","state_url":"https://pith.science/pith/PPTFQ6ERYMWEUBYGYZAK4GZAES/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PPTFQ6ERYMWEUBYGYZAK4GZAES/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-08T23:12:04Z","links":{"resolver":"https://pith.science/pith/PPTFQ6ERYMWEUBYGYZAK4GZAES","bundle":"https://pith.science/pith/PPTFQ6ERYMWEUBYGYZAK4GZAES/bundle.json","state":"https://pith.science/pith/PPTFQ6ERYMWEUBYGYZAK4GZAES/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PPTFQ6ERYMWEUBYGYZAK4GZAES/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:PPTFQ6ERYMWEUBYGYZAK4GZAES","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":"ce1fb4bfee7e21c124a9d581c124be03357f9e2513934f6f63e470e5120f4c19","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-04-12T10:22:28Z","title_canon_sha256":"2f785b637e4ae19f71a9ef420f2996730919d57d5dcf37439e1203c3b6408da9"},"schema_version":"1.0","source":{"id":"1804.04410","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.04410","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"arxiv_version","alias_value":"1804.04410v2","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.04410","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"pith_short_12","alias_value":"PPTFQ6ERYMWE","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"PPTFQ6ERYMWEUBYG","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"PPTFQ6ER","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:b08d407a7e086658408a0adc5858cc754afab87c628882dc83d28b903e139f8d","target":"graph","created_at":"2026-05-18T00:07:49Z","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":"In web search, typically a candidate generation step selects a small set of documents---from collections containing as many as billions of web pages---that are subsequently ranked and pruned before being presented to the user. In Bing, the candidate generation involves scanning the index using statically designed match plans that prescribe sequences of different match criteria and stopping conditions. In this work, we pose match planning as a reinforcement learning task and observe up to 20% reduction in index blocks accessed, with small or no degradation in the quality of the candidate sets.","authors_text":"Bhaskar Mitra, Corby Rosset, Damien Jose, Gargi Ghosh, Saurabh Tiwary","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-04-12T10:22:28Z","title":"Optimizing Query Evaluations using Reinforcement Learning for Web Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.04410","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:063dae557b24b019273505a182ce7a8a9ca5a33f1d777a2dc2d1006be0132507","target":"record","created_at":"2026-05-18T00:07:49Z","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":"ce1fb4bfee7e21c124a9d581c124be03357f9e2513934f6f63e470e5120f4c19","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-04-12T10:22:28Z","title_canon_sha256":"2f785b637e4ae19f71a9ef420f2996730919d57d5dcf37439e1203c3b6408da9"},"schema_version":"1.0","source":{"id":"1804.04410","kind":"arxiv","version":2}},"canonical_sha256":"7be6587891c32c4a0706c640ae1b2024a9bc72036dc87ae06bf8cd04e83ccddf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7be6587891c32c4a0706c640ae1b2024a9bc72036dc87ae06bf8cd04e83ccddf","first_computed_at":"2026-05-18T00:07:49.738849Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:49.738849Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"L8VX0ZLH6WNI0pUMWD4dqbJM68TfjNhlXmoBw4nZYyL9JUpOJlnsSkvm1NdYKYj+o/0YXitMdMluVaHPXiVdBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:49.739783Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.04410","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:063dae557b24b019273505a182ce7a8a9ca5a33f1d777a2dc2d1006be0132507","sha256:b08d407a7e086658408a0adc5858cc754afab87c628882dc83d28b903e139f8d"],"state_sha256":"bd0ed3d9d1d60ec18235859ffeb0e89485fd28dc134bb6896efdcb5939dea524"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pWcA8xQ2egJQoJ/Wlm/rPBcmuYpMwUnbpOOVBs+Vo+Dk+oj6Nqx8GkN+0cVXKK8L9N6KInAH2HI0Z+b06S93Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T23:12:04.446978Z","bundle_sha256":"40cf6dd4b0a10445e3b1ff7740995dbfbe10b354e2111094194ef42d4baae447"}}