{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:WSX6YEFILGMWMK25UZMCE63RLA","short_pith_number":"pith:WSX6YEFI","canonical_record":{"source":{"id":"1707.06217","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-07-19T17:47:05Z","cross_cats_sorted":["cs.AI","cs.IT","math.IT","stat.ML"],"title_canon_sha256":"4b2284ccf1d93dae662059bd34fcc10030759b34c8873dcef2af2abec4a208cc","abstract_canon_sha256":"2deb13c973d6048ecbdb3466779a9ab5e7c82ac6ae7f985007327bd27260a387"},"schema_version":"1.0"},"canonical_sha256":"b4afec10a85999662b5da658227b7158381c18e0c2ea9530e252be1dc76bcf60","source":{"kind":"arxiv","id":"1707.06217","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.06217","created_at":"2026-05-18T00:39:57Z"},{"alias_kind":"arxiv_version","alias_value":"1707.06217v1","created_at":"2026-05-18T00:39:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.06217","created_at":"2026-05-18T00:39:57Z"},{"alias_kind":"pith_short_12","alias_value":"WSX6YEFILGMW","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"WSX6YEFILGMWMK25","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"WSX6YEFI","created_at":"2026-05-18T12:31:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:WSX6YEFILGMWMK25UZMCE63RLA","target":"record","payload":{"canonical_record":{"source":{"id":"1707.06217","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-07-19T17:47:05Z","cross_cats_sorted":["cs.AI","cs.IT","math.IT","stat.ML"],"title_canon_sha256":"4b2284ccf1d93dae662059bd34fcc10030759b34c8873dcef2af2abec4a208cc","abstract_canon_sha256":"2deb13c973d6048ecbdb3466779a9ab5e7c82ac6ae7f985007327bd27260a387"},"schema_version":"1.0"},"canonical_sha256":"b4afec10a85999662b5da658227b7158381c18e0c2ea9530e252be1dc76bcf60","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:39:57.252697Z","signature_b64":"XF2270B7bjE69daBI0Lh1ks1Ef/xz3DnEvneJZbFwQ85MR0EdKKLYWRU9Bv6rAMuqyyjtV+vub2wL9C2zKsFAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b4afec10a85999662b5da658227b7158381c18e0c2ea9530e252be1dc76bcf60","last_reissued_at":"2026-05-18T00:39:57.252112Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:39:57.252112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.06217","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-18T00:39:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HeUFwvVY/qL5DoXIJlg9VU1HC+HeJZIZwpUP0BdX719gDvSJMxpJ/K7rrqAMv+EGH+i4o4ndDOJUX6q+HCb5AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T21:19:03.356436Z"},"content_sha256":"f90e63814e7a111354d496fb8415e7321982c3ac8a49d7f3fbb01321cc6193c8","schema_version":"1.0","event_id":"sha256:f90e63814e7a111354d496fb8415e7321982c3ac8a49d7f3fbb01321cc6193c8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:WSX6YEFILGMWMK25UZMCE63RLA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.IT","math.IT","stat.ML"],"primary_cat":"cs.LG","authors_text":"Ashwin Pananjady, Cheng Mao, Martin J. Wainwright, Thomas A. Courtade, Vidya Muthukumar","submitted_at":"2017-07-19T17:47:05Z","abstract_excerpt":"Pairwise comparison data arises in many domains, including tournament rankings, web search, and preference elicitation. Given noisy comparisons of a fixed subset of pairs of items, we study the problem of estimating the underlying comparison probabilities under the assumption of strong stochastic transitivity (SST). We also consider the noisy sorting subclass of the SST model. We show that when the assignment of items to the topology is arbitrary, these permutation-based models, unlike their parametric counterparts, do not admit consistent estimation for most comparison topologies used in prac"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.06217","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-18T00:39:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vP0+Nv2eICBgtZ7MWvS9T9OJAlKDtard91J9YzMgVB9qfSsGfqnpaSBwpDSe+4lYosDLzXjlfUm+RrS4mU/8AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T21:19:03.357130Z"},"content_sha256":"b1a6d40d59e808737e66bec09653563a37a24b9f460ea7a6a279a31f16e854ff","schema_version":"1.0","event_id":"sha256:b1a6d40d59e808737e66bec09653563a37a24b9f460ea7a6a279a31f16e854ff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WSX6YEFILGMWMK25UZMCE63RLA/bundle.json","state_url":"https://pith.science/pith/WSX6YEFILGMWMK25UZMCE63RLA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WSX6YEFILGMWMK25UZMCE63RLA/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-05-25T21:19:03Z","links":{"resolver":"https://pith.science/pith/WSX6YEFILGMWMK25UZMCE63RLA","bundle":"https://pith.science/pith/WSX6YEFILGMWMK25UZMCE63RLA/bundle.json","state":"https://pith.science/pith/WSX6YEFILGMWMK25UZMCE63RLA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WSX6YEFILGMWMK25UZMCE63RLA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:WSX6YEFILGMWMK25UZMCE63RLA","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":"2deb13c973d6048ecbdb3466779a9ab5e7c82ac6ae7f985007327bd27260a387","cross_cats_sorted":["cs.AI","cs.IT","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-07-19T17:47:05Z","title_canon_sha256":"4b2284ccf1d93dae662059bd34fcc10030759b34c8873dcef2af2abec4a208cc"},"schema_version":"1.0","source":{"id":"1707.06217","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.06217","created_at":"2026-05-18T00:39:57Z"},{"alias_kind":"arxiv_version","alias_value":"1707.06217v1","created_at":"2026-05-18T00:39:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.06217","created_at":"2026-05-18T00:39:57Z"},{"alias_kind":"pith_short_12","alias_value":"WSX6YEFILGMW","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"WSX6YEFILGMWMK25","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"WSX6YEFI","created_at":"2026-05-18T12:31:53Z"}],"graph_snapshots":[{"event_id":"sha256:b1a6d40d59e808737e66bec09653563a37a24b9f460ea7a6a279a31f16e854ff","target":"graph","created_at":"2026-05-18T00:39:57Z","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":"Pairwise comparison data arises in many domains, including tournament rankings, web search, and preference elicitation. Given noisy comparisons of a fixed subset of pairs of items, we study the problem of estimating the underlying comparison probabilities under the assumption of strong stochastic transitivity (SST). We also consider the noisy sorting subclass of the SST model. We show that when the assignment of items to the topology is arbitrary, these permutation-based models, unlike their parametric counterparts, do not admit consistent estimation for most comparison topologies used in prac","authors_text":"Ashwin Pananjady, Cheng Mao, Martin J. Wainwright, Thomas A. Courtade, Vidya Muthukumar","cross_cats":["cs.AI","cs.IT","math.IT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-07-19T17:47:05Z","title":"Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.06217","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:f90e63814e7a111354d496fb8415e7321982c3ac8a49d7f3fbb01321cc6193c8","target":"record","created_at":"2026-05-18T00:39:57Z","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":"2deb13c973d6048ecbdb3466779a9ab5e7c82ac6ae7f985007327bd27260a387","cross_cats_sorted":["cs.AI","cs.IT","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-07-19T17:47:05Z","title_canon_sha256":"4b2284ccf1d93dae662059bd34fcc10030759b34c8873dcef2af2abec4a208cc"},"schema_version":"1.0","source":{"id":"1707.06217","kind":"arxiv","version":1}},"canonical_sha256":"b4afec10a85999662b5da658227b7158381c18e0c2ea9530e252be1dc76bcf60","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b4afec10a85999662b5da658227b7158381c18e0c2ea9530e252be1dc76bcf60","first_computed_at":"2026-05-18T00:39:57.252112Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:39:57.252112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XF2270B7bjE69daBI0Lh1ks1Ef/xz3DnEvneJZbFwQ85MR0EdKKLYWRU9Bv6rAMuqyyjtV+vub2wL9C2zKsFAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:39:57.252697Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.06217","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f90e63814e7a111354d496fb8415e7321982c3ac8a49d7f3fbb01321cc6193c8","sha256:b1a6d40d59e808737e66bec09653563a37a24b9f460ea7a6a279a31f16e854ff"],"state_sha256":"7ee801a0fb45990ec007d38e7c2272120251c9763398609751a7a4e204abb5c2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3RbUaJjHkwunOuMFolBGbg5MRnTRg0msCTitZlzTlSHZ0JOyXuGrcBB2kK5/atvEP8apl/uBL8A8nhKLfTJ/CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T21:19:03.361038Z","bundle_sha256":"0f427dfd100295fe1919d93640fa3f9d2c9aa668115c6a712ffabcf24981ad3c"}}