{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:EWGOYDL4LXD6CV3E3FXLYYV6VX","short_pith_number":"pith:EWGOYDL4","canonical_record":{"source":{"id":"1805.07317","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-05-18T16:32:04Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"5067271345c1e4452a3005604e5290df27c364264f9bc524f7ea34e7c99c6e2a","abstract_canon_sha256":"36b59daee56e5146151398a0792f2651bb04db00111b89da8857b64a9eebbd2f"},"schema_version":"1.0"},"canonical_sha256":"258cec0d7c5dc7e15764d96ebc62beaddca6158695b587bec4cc69662be96225","source":{"kind":"arxiv","id":"1805.07317","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.07317","created_at":"2026-05-17T23:59:52Z"},{"alias_kind":"arxiv_version","alias_value":"1805.07317v1","created_at":"2026-05-17T23:59:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.07317","created_at":"2026-05-17T23:59:52Z"},{"alias_kind":"pith_short_12","alias_value":"EWGOYDL4LXD6","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"EWGOYDL4LXD6CV3E","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"EWGOYDL4","created_at":"2026-05-18T12:32:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:EWGOYDL4LXD6CV3E3FXLYYV6VX","target":"record","payload":{"canonical_record":{"source":{"id":"1805.07317","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-05-18T16:32:04Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"5067271345c1e4452a3005604e5290df27c364264f9bc524f7ea34e7c99c6e2a","abstract_canon_sha256":"36b59daee56e5146151398a0792f2651bb04db00111b89da8857b64a9eebbd2f"},"schema_version":"1.0"},"canonical_sha256":"258cec0d7c5dc7e15764d96ebc62beaddca6158695b587bec4cc69662be96225","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:59:52.774825Z","signature_b64":"tCsJsxWmpf8xb46i0igNTBmEcgtYwgaNF+HHkYSQ/yv4m7JNwuXj9tvZJpTeavhQHElImfM+/mAt+dagJjE7Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"258cec0d7c5dc7e15764d96ebc62beaddca6158695b587bec4cc69662be96225","last_reissued_at":"2026-05-17T23:59:52.774363Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:59:52.774363Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.07317","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-17T23:59:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b2FoERqG1DLlgOqVyffE2cLrGWNpRDdtNfe6W0X9A9gszkO2AFulJJDK5bmCP9YI3cNGiUl+e6TkGAcrNOngDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T14:25:03.372147Z"},"content_sha256":"846b5dd13de3fc55cd197349f26972b0061d12a2155fbfd06a05b5febe7c1862","schema_version":"1.0","event_id":"sha256:846b5dd13de3fc55cd197349f26972b0061d12a2155fbfd06a05b5febe7c1862"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:EWGOYDL4LXD6CV3E3FXLYYV6VX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Exploration of Gradient Space for Online Learning to Rank","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.IR","authors_text":"Eric McCord-Snook, Hongning Wang, Huazheng Wang, Ramsey Langley, Sonwoo Kim","submitted_at":"2018-05-18T16:32:04Z","abstract_excerpt":"Online learning to rank (OL2R) optimizes the utility of returned search results based on implicit feedback gathered directly from users. To improve the estimates, OL2R algorithms examine one or more exploratory gradient directions and update the current ranker if a proposed one is preferred by users via an interleaved test. In this paper, we accelerate the online learning process by efficient exploration in the gradient space. Our algorithm, named as Null Space Gradient Descent, reduces the exploration space to only the \\emph{null space} of recent poorly performing gradients. This prevents the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.07317","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-17T23:59:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aaqm1Cg+bx8OX/+ZO6UzKhVb6Ak0xAp/uFRmNDAedG2iCHqFCl4SIdk4qd8RJV5gAH/4ZmwQoFZiIy2Vgn0CDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T14:25:03.372784Z"},"content_sha256":"549c94734ffa7ebbbd956f7059c5dc047bc0f0d4aa7e13912c54deba7cce3776","schema_version":"1.0","event_id":"sha256:549c94734ffa7ebbbd956f7059c5dc047bc0f0d4aa7e13912c54deba7cce3776"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EWGOYDL4LXD6CV3E3FXLYYV6VX/bundle.json","state_url":"https://pith.science/pith/EWGOYDL4LXD6CV3E3FXLYYV6VX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EWGOYDL4LXD6CV3E3FXLYYV6VX/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-04T14:25:03Z","links":{"resolver":"https://pith.science/pith/EWGOYDL4LXD6CV3E3FXLYYV6VX","bundle":"https://pith.science/pith/EWGOYDL4LXD6CV3E3FXLYYV6VX/bundle.json","state":"https://pith.science/pith/EWGOYDL4LXD6CV3E3FXLYYV6VX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EWGOYDL4LXD6CV3E3FXLYYV6VX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:EWGOYDL4LXD6CV3E3FXLYYV6VX","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":"36b59daee56e5146151398a0792f2651bb04db00111b89da8857b64a9eebbd2f","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-05-18T16:32:04Z","title_canon_sha256":"5067271345c1e4452a3005604e5290df27c364264f9bc524f7ea34e7c99c6e2a"},"schema_version":"1.0","source":{"id":"1805.07317","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.07317","created_at":"2026-05-17T23:59:52Z"},{"alias_kind":"arxiv_version","alias_value":"1805.07317v1","created_at":"2026-05-17T23:59:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.07317","created_at":"2026-05-17T23:59:52Z"},{"alias_kind":"pith_short_12","alias_value":"EWGOYDL4LXD6","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"EWGOYDL4LXD6CV3E","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"EWGOYDL4","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:549c94734ffa7ebbbd956f7059c5dc047bc0f0d4aa7e13912c54deba7cce3776","target":"graph","created_at":"2026-05-17T23:59:52Z","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":"Online learning to rank (OL2R) optimizes the utility of returned search results based on implicit feedback gathered directly from users. To improve the estimates, OL2R algorithms examine one or more exploratory gradient directions and update the current ranker if a proposed one is preferred by users via an interleaved test. In this paper, we accelerate the online learning process by efficient exploration in the gradient space. Our algorithm, named as Null Space Gradient Descent, reduces the exploration space to only the \\emph{null space} of recent poorly performing gradients. This prevents the","authors_text":"Eric McCord-Snook, Hongning Wang, Huazheng Wang, Ramsey Langley, Sonwoo Kim","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-05-18T16:32:04Z","title":"Efficient Exploration of Gradient Space for Online Learning to Rank"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.07317","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:846b5dd13de3fc55cd197349f26972b0061d12a2155fbfd06a05b5febe7c1862","target":"record","created_at":"2026-05-17T23:59:52Z","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":"36b59daee56e5146151398a0792f2651bb04db00111b89da8857b64a9eebbd2f","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2018-05-18T16:32:04Z","title_canon_sha256":"5067271345c1e4452a3005604e5290df27c364264f9bc524f7ea34e7c99c6e2a"},"schema_version":"1.0","source":{"id":"1805.07317","kind":"arxiv","version":1}},"canonical_sha256":"258cec0d7c5dc7e15764d96ebc62beaddca6158695b587bec4cc69662be96225","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"258cec0d7c5dc7e15764d96ebc62beaddca6158695b587bec4cc69662be96225","first_computed_at":"2026-05-17T23:59:52.774363Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:52.774363Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tCsJsxWmpf8xb46i0igNTBmEcgtYwgaNF+HHkYSQ/yv4m7JNwuXj9tvZJpTeavhQHElImfM+/mAt+dagJjE7Bw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:52.774825Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.07317","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:846b5dd13de3fc55cd197349f26972b0061d12a2155fbfd06a05b5febe7c1862","sha256:549c94734ffa7ebbbd956f7059c5dc047bc0f0d4aa7e13912c54deba7cce3776"],"state_sha256":"5422ccbd795f7df2b3ad91147bda0c935eedfc582d4835efd318cc67a72e7da3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5BdYx8Z4xB9A8SsbhrPoUyEIcM/Seq99LTK9PXcu+QhgoW8HGU9DyESgjQZjluys3aAy5NfNLrtYEMBa5z1/Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T14:25:03.376612Z","bundle_sha256":"5bcfa9b1392baad45ed06435a4c3fc77183c22a2ec1f7da6037d1d73173fcda7"}}