{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:H77QECHOEAY2GXZLIAUW4RUCKL","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":"1535ce63701efe61a719f52182101e4126503437ae17ba900c539622496e0248","cross_cats_sorted":["cs.DS","cs.IT","math.IT","math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-04-27T19:30:01Z","title_canon_sha256":"1825b377180504c7fa648ca2bbd9dd46ed5d3a76c9fbf23788632bf375b55096"},"schema_version":"1.0","source":{"id":"1504.07218","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.07218","created_at":"2026-05-18T02:00:58Z"},{"alias_kind":"arxiv_version","alias_value":"1504.07218v2","created_at":"2026-05-18T02:00:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.07218","created_at":"2026-05-18T02:00:58Z"},{"alias_kind":"pith_short_12","alias_value":"H77QECHOEAY2","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"H77QECHOEAY2GXZL","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"H77QECHO","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:96b67fd358d0fccc955ae2c03d16f79b283981daf0efb1200b95f5a6653e160e","target":"graph","created_at":"2026-05-18T02:00:58Z","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":"This paper explores the preference-based top-$K$ rank aggregation problem. Suppose that a collection of items is repeatedly compared in pairs, and one wishes to recover a consistent ordering that emphasizes the top-$K$ ranked items, based on partially revealed preferences. We focus on the Bradley-Terry-Luce (BTL) model that postulates a set of latent preference scores underlying all items, where the odds of paired comparisons depend only on the relative scores of the items involved.\n  We characterize the minimax limits on identifiability of top-$K$ ranked items, in the presence of random and n","authors_text":"Changho Suh, Yuxin Chen","cross_cats":["cs.DS","cs.IT","math.IT","math.ST","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-04-27T19:30:01Z","title":"Spectral MLE: Top-$K$ Rank Aggregation from Pairwise Comparisons"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.07218","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:ac1c21a1ff75758cb1e47f277af2824469edc28ae01a3c7b0d1c590c9ba5d96f","target":"record","created_at":"2026-05-18T02:00:58Z","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":"1535ce63701efe61a719f52182101e4126503437ae17ba900c539622496e0248","cross_cats_sorted":["cs.DS","cs.IT","math.IT","math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-04-27T19:30:01Z","title_canon_sha256":"1825b377180504c7fa648ca2bbd9dd46ed5d3a76c9fbf23788632bf375b55096"},"schema_version":"1.0","source":{"id":"1504.07218","kind":"arxiv","version":2}},"canonical_sha256":"3fff0208ee2031a35f2b40296e468252ca7eab2bd70f95bfec8f0b0c5187c8f7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3fff0208ee2031a35f2b40296e468252ca7eab2bd70f95bfec8f0b0c5187c8f7","first_computed_at":"2026-05-18T02:00:58.468029Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:00:58.468029Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y/pMI7ha+ii4xk1PfDimr/xLMJMPNF/tbXjTvGb7Uoy9rk84Iz8wo1oZiDfcU77xSSZGc9ltCss5htmhtDk7Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T02:00:58.468555Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.07218","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ac1c21a1ff75758cb1e47f277af2824469edc28ae01a3c7b0d1c590c9ba5d96f","sha256:96b67fd358d0fccc955ae2c03d16f79b283981daf0efb1200b95f5a6653e160e"],"state_sha256":"32f3c0e0cee66907982c1ca698c4f938d69d2d257a2f08a3ccd6f83e12aac99b"}