{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:F2EKK3QNA6U34UVUAGC7S3WTWM","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":"dd470d38c16c933eea22f979e43b95b1eff5f7e307b8f73a24346ea7e40c87f9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-08-23T07:40:08Z","title_canon_sha256":"fd6244ab563f228e9a52e3c37a871e75760f1566d3733cd85525b1dfe1e23b13"},"schema_version":"1.0","source":{"id":"1608.06408","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.06408","created_at":"2026-05-18T01:08:14Z"},{"alias_kind":"arxiv_version","alias_value":"1608.06408v1","created_at":"2026-05-18T01:08:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.06408","created_at":"2026-05-18T01:08:14Z"},{"alias_kind":"pith_short_12","alias_value":"F2EKK3QNA6U3","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"F2EKK3QNA6U34UVU","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"F2EKK3QN","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:aa436624d76651748d80bf55faf5af61e90ebd324ac400a43fb0717fc113db27","target":"graph","created_at":"2026-05-18T01:08:14Z","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 consider two settings of online learning to rank where feedback is restricted to top ranked items. The problem is cast as an online game between a learner and sequence of users, over $T$ rounds. In both settings, the learners objective is to present ranked list of items to the users. The learner's performance is judged on the entire ranked list and true relevances of the items. However, the learner receives highly restricted feedback at end of each round, in form of relevances of only the top $k$ ranked items, where $k \\ll m$. The first setting is \\emph{non-contextual}, where the list of it","authors_text":"Ambuj Tewari, Sougata Chaudhuri","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-08-23T07:40:08Z","title":"Online Learning to Rank with Top-k Feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.06408","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:3cb66673be15706f8c01e6d4ce2bfce4e1a277a800fde554b15da211054a203d","target":"record","created_at":"2026-05-18T01:08:14Z","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":"dd470d38c16c933eea22f979e43b95b1eff5f7e307b8f73a24346ea7e40c87f9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-08-23T07:40:08Z","title_canon_sha256":"fd6244ab563f228e9a52e3c37a871e75760f1566d3733cd85525b1dfe1e23b13"},"schema_version":"1.0","source":{"id":"1608.06408","kind":"arxiv","version":1}},"canonical_sha256":"2e88a56e0d07a9be52b40185f96ed3b314b87d4ed8157d461354ca09e596d0c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2e88a56e0d07a9be52b40185f96ed3b314b87d4ed8157d461354ca09e596d0c3","first_computed_at":"2026-05-18T01:08:14.111685Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:08:14.111685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wHJ9D6VyuRNrDgTI2wZaCJs2ONBu1irqsph3klEDdPqnuEfSKljTya8oaiGreDNgqyJE2HJnRJj4cjZkJaK3DA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:08:14.112293Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.06408","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3cb66673be15706f8c01e6d4ce2bfce4e1a277a800fde554b15da211054a203d","sha256:aa436624d76651748d80bf55faf5af61e90ebd324ac400a43fb0717fc113db27"],"state_sha256":"279d0e5d63a6f1fa7c0c6b9921b498c7d220f2f3e8e3b73b210e1b58af273784"}