{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:4S2P5M2D4Z4OPQ3WCW7YLORXKE","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":"73e47cd44fc164a65d585641adcaf6b22a90fc5f413d404bcae876d83e30e5c6","cross_cats_sorted":["cs.LG","cs.NA","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-06-14T09:01:46Z","title_canon_sha256":"8c68dff8a1e5d05c3bb7d6fa4e3b32803422dd20dba617030b4da2c5f9d01159"},"schema_version":"1.0","source":{"id":"1806.05419","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.05419","created_at":"2026-05-18T00:13:16Z"},{"alias_kind":"arxiv_version","alias_value":"1806.05419v1","created_at":"2026-05-18T00:13:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.05419","created_at":"2026-05-18T00:13:16Z"},{"alias_kind":"pith_short_12","alias_value":"4S2P5M2D4Z4O","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4S2P5M2D4Z4OPQ3W","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4S2P5M2D","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:768aeecfa474cfcd5ec99eac602e445fd7b608ea7674545c59d311b53a9eb907","target":"graph","created_at":"2026-05-18T00:13:16Z","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 proposes a new method for solving the well-known rank aggregation problem from pairwise comparisons using the method of low-rank matrix completion. The partial and noisy data of pairwise comparisons is transformed into a matrix form. We then use tools from matrix completion, which has served as a major component in the low-rank completion solution of the Netflix challenge, to construct the preference of the different objects. In our approach, the data of multiple comparisons is used to create an estimate of the probability of object i to win (or be chosen) over object j, where only ","authors_text":"Alireza Vahid, Raja Giryes, Tal Levy","cross_cats":["cs.LG","cs.NA","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-06-14T09:01:46Z","title":"Ranking Recovery from Limited Comparisons using Low-Rank Matrix Completion"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.05419","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:cc2e7671be6b5d2ce5487334db98fde0fafdd45080a23fa919212edf5cb0a556","target":"record","created_at":"2026-05-18T00:13:16Z","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":"73e47cd44fc164a65d585641adcaf6b22a90fc5f413d404bcae876d83e30e5c6","cross_cats_sorted":["cs.LG","cs.NA","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-06-14T09:01:46Z","title_canon_sha256":"8c68dff8a1e5d05c3bb7d6fa4e3b32803422dd20dba617030b4da2c5f9d01159"},"schema_version":"1.0","source":{"id":"1806.05419","kind":"arxiv","version":1}},"canonical_sha256":"e4b4feb343e678e7c37615bf85ba375133359aaa175695eae012bd9af38aa1fd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e4b4feb343e678e7c37615bf85ba375133359aaa175695eae012bd9af38aa1fd","first_computed_at":"2026-05-18T00:13:16.016747Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:13:16.016747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RvI0PtTZrWGk7M3G4PHzRnFVeBaHyqOXEyak8aevFS4pO1e6xX/G6kxhfOzBnZHyV/yEPRfeDSvqDkhvr3kmAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:13:16.017423Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.05419","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cc2e7671be6b5d2ce5487334db98fde0fafdd45080a23fa919212edf5cb0a556","sha256:768aeecfa474cfcd5ec99eac602e445fd7b608ea7674545c59d311b53a9eb907"],"state_sha256":"4d2290c6ff445c7de9289ce78daa44cd2dd7107e0bb14497e9b03ae10245fa7b"}