{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:HZ7GWWWSI2C7X2AEIXHUFVYMDW","short_pith_number":"pith:HZ7GWWWS","canonical_record":{"source":{"id":"1505.01462","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-05-06T19:04:09Z","cross_cats_sorted":["cs.IT","math.IT","stat.ML"],"title_canon_sha256":"ba9031dd591a4eb1677cbf9c02d84ad0fb409fdde50f8eae61808b58bd9a4530","abstract_canon_sha256":"bd658b07c6ac8b94e28b40a039781055677fa8ca3df6ee5449637a0c5bafdf4d"},"schema_version":"1.0"},"canonical_sha256":"3e7e6b5ad24685fbe80445cf42d70c1db2c608306d36a85c59cb70fef37117b5","source":{"kind":"arxiv","id":"1505.01462","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.01462","created_at":"2026-05-18T02:16:49Z"},{"alias_kind":"arxiv_version","alias_value":"1505.01462v1","created_at":"2026-05-18T02:16:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.01462","created_at":"2026-05-18T02:16:49Z"},{"alias_kind":"pith_short_12","alias_value":"HZ7GWWWSI2C7","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HZ7GWWWSI2C7X2AE","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HZ7GWWWS","created_at":"2026-05-18T12:29:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:HZ7GWWWSI2C7X2AEIXHUFVYMDW","target":"record","payload":{"canonical_record":{"source":{"id":"1505.01462","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-05-06T19:04:09Z","cross_cats_sorted":["cs.IT","math.IT","stat.ML"],"title_canon_sha256":"ba9031dd591a4eb1677cbf9c02d84ad0fb409fdde50f8eae61808b58bd9a4530","abstract_canon_sha256":"bd658b07c6ac8b94e28b40a039781055677fa8ca3df6ee5449637a0c5bafdf4d"},"schema_version":"1.0"},"canonical_sha256":"3e7e6b5ad24685fbe80445cf42d70c1db2c608306d36a85c59cb70fef37117b5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:16:49.246393Z","signature_b64":"Fa3rUgk4saBB3R495nncgtQNB7HQp1qc1DhZcG+mI7+FJd++y6sOo9nB2Z4kcLudsryy6nbBZzctq90k2dumBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3e7e6b5ad24685fbe80445cf42d70c1db2c608306d36a85c59cb70fef37117b5","last_reissued_at":"2026-05-18T02:16:49.245613Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:16:49.245613Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.01462","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-18T02:16:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VCnKa8OKb5dvsN/NaL6QgF1EnA8VLmeD/E6lHJCJ/rpt5PXBfHHINDtn/SKMXclfOHh4kPAgvnLHS5U7/i2rAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T03:14:09.862074Z"},"content_sha256":"8f60f8780955a68fc50774bc7767110393b7b43092743edcf667304db889ee9d","schema_version":"1.0","event_id":"sha256:8f60f8780955a68fc50774bc7767110393b7b43092743edcf667304db889ee9d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:HZ7GWWWSI2C7X2AEIXHUFVYMDW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT","stat.ML"],"primary_cat":"cs.LG","authors_text":"Abhay Parekh, Joseph Bradley, Kannan Ramchandran, Martin J. Wainwright, Nihar B. Shah, Sivaraman Balakrishnan","submitted_at":"2015-05-06T19:04:09Z","abstract_excerpt":"Data in the form of pairwise comparisons arises in many domains, including preference elicitation, sporting competitions, and peer grading among others. We consider parametric ordinal models for such pairwise comparison data involving a latent vector $w^* \\in \\mathbb{R}^d$ that represents the \"qualities\" of the $d$ items being compared; this class of models includes the two most widely used parametric models--the Bradley-Terry-Luce (BTL) and the Thurstone models. Working within a standard minimax framework, we provide tight upper and lower bounds on the optimal error in estimating the quality "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.01462","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-18T02:16:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8GUKyq2xeojT/bMs++ni2XDcG+KZ43vV2dFeD5UoNao/1WQvMR7b2KJowDQJQe8dbjWNuuJfS11LWUvZtETpCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T03:14:09.862434Z"},"content_sha256":"86a094d29bbef5bb918863205f2cb60bef9b9b3191db08246794fd57c2b969ff","schema_version":"1.0","event_id":"sha256:86a094d29bbef5bb918863205f2cb60bef9b9b3191db08246794fd57c2b969ff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HZ7GWWWSI2C7X2AEIXHUFVYMDW/bundle.json","state_url":"https://pith.science/pith/HZ7GWWWSI2C7X2AEIXHUFVYMDW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HZ7GWWWSI2C7X2AEIXHUFVYMDW/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-02T03:14:09Z","links":{"resolver":"https://pith.science/pith/HZ7GWWWSI2C7X2AEIXHUFVYMDW","bundle":"https://pith.science/pith/HZ7GWWWSI2C7X2AEIXHUFVYMDW/bundle.json","state":"https://pith.science/pith/HZ7GWWWSI2C7X2AEIXHUFVYMDW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HZ7GWWWSI2C7X2AEIXHUFVYMDW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:HZ7GWWWSI2C7X2AEIXHUFVYMDW","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":"bd658b07c6ac8b94e28b40a039781055677fa8ca3df6ee5449637a0c5bafdf4d","cross_cats_sorted":["cs.IT","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-05-06T19:04:09Z","title_canon_sha256":"ba9031dd591a4eb1677cbf9c02d84ad0fb409fdde50f8eae61808b58bd9a4530"},"schema_version":"1.0","source":{"id":"1505.01462","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.01462","created_at":"2026-05-18T02:16:49Z"},{"alias_kind":"arxiv_version","alias_value":"1505.01462v1","created_at":"2026-05-18T02:16:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.01462","created_at":"2026-05-18T02:16:49Z"},{"alias_kind":"pith_short_12","alias_value":"HZ7GWWWSI2C7","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HZ7GWWWSI2C7X2AE","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HZ7GWWWS","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:86a094d29bbef5bb918863205f2cb60bef9b9b3191db08246794fd57c2b969ff","target":"graph","created_at":"2026-05-18T02:16: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":"Data in the form of pairwise comparisons arises in many domains, including preference elicitation, sporting competitions, and peer grading among others. We consider parametric ordinal models for such pairwise comparison data involving a latent vector $w^* \\in \\mathbb{R}^d$ that represents the \"qualities\" of the $d$ items being compared; this class of models includes the two most widely used parametric models--the Bradley-Terry-Luce (BTL) and the Thurstone models. Working within a standard minimax framework, we provide tight upper and lower bounds on the optimal error in estimating the quality ","authors_text":"Abhay Parekh, Joseph Bradley, Kannan Ramchandran, Martin J. Wainwright, Nihar B. Shah, Sivaraman Balakrishnan","cross_cats":["cs.IT","math.IT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-05-06T19:04:09Z","title":"Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.01462","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:8f60f8780955a68fc50774bc7767110393b7b43092743edcf667304db889ee9d","target":"record","created_at":"2026-05-18T02:16: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":"bd658b07c6ac8b94e28b40a039781055677fa8ca3df6ee5449637a0c5bafdf4d","cross_cats_sorted":["cs.IT","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-05-06T19:04:09Z","title_canon_sha256":"ba9031dd591a4eb1677cbf9c02d84ad0fb409fdde50f8eae61808b58bd9a4530"},"schema_version":"1.0","source":{"id":"1505.01462","kind":"arxiv","version":1}},"canonical_sha256":"3e7e6b5ad24685fbe80445cf42d70c1db2c608306d36a85c59cb70fef37117b5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3e7e6b5ad24685fbe80445cf42d70c1db2c608306d36a85c59cb70fef37117b5","first_computed_at":"2026-05-18T02:16:49.245613Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:16:49.245613Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Fa3rUgk4saBB3R495nncgtQNB7HQp1qc1DhZcG+mI7+FJd++y6sOo9nB2Z4kcLudsryy6nbBZzctq90k2dumBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:16:49.246393Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.01462","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8f60f8780955a68fc50774bc7767110393b7b43092743edcf667304db889ee9d","sha256:86a094d29bbef5bb918863205f2cb60bef9b9b3191db08246794fd57c2b969ff"],"state_sha256":"da96c732b334b0ce9474f72e1daa930215d5cc61228809fad381669b70799408"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+JlGPv/0xXWmflpMrHPbjcZYbIuzOO/qlmI8zkKamE0Fg0XriO7ptSDjK4zjxqnp6zW85cwf7dcUxYn4azd5DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T03:14:09.864382Z","bundle_sha256":"a20c74dd23d9db85557a3f5445c6a283c381defeaecdf851dad269a0b3a48911"}}