{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:I2RCY2LYA67FNSKSB75JFSWF2D","short_pith_number":"pith:I2RCY2LY","canonical_record":{"source":{"id":"1401.3093","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-01-14T07:50:07Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"0ec1daabc66341ce32a61d37ed3a84804ef034c02cbd8d896e5d293778f3be52","abstract_canon_sha256":"36ed06a04b5d1ef35a3a130626d20e499868aa944f90d49e45d2f35bfd110cd0"},"schema_version":"1.0"},"canonical_sha256":"46a22c697807be56c9520ffa92cac5d0d1c2b58de08f9b0fc823df431f91401d","source":{"kind":"arxiv","id":"1401.3093","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.3093","created_at":"2026-05-18T03:02:19Z"},{"alias_kind":"arxiv_version","alias_value":"1401.3093v1","created_at":"2026-05-18T03:02:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.3093","created_at":"2026-05-18T03:02:19Z"},{"alias_kind":"pith_short_12","alias_value":"I2RCY2LYA67F","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"I2RCY2LYA67FNSKS","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"I2RCY2LY","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:I2RCY2LYA67FNSKSB75JFSWF2D","target":"record","payload":{"canonical_record":{"source":{"id":"1401.3093","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-01-14T07:50:07Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"0ec1daabc66341ce32a61d37ed3a84804ef034c02cbd8d896e5d293778f3be52","abstract_canon_sha256":"36ed06a04b5d1ef35a3a130626d20e499868aa944f90d49e45d2f35bfd110cd0"},"schema_version":"1.0"},"canonical_sha256":"46a22c697807be56c9520ffa92cac5d0d1c2b58de08f9b0fc823df431f91401d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:02:19.648037Z","signature_b64":"+Gp76UoeL5isdocEayLaTN+YewlRaz+FyDm7QJfuyzyWtiRtBLHdxd3pJ9xcOsteHiZAOvl/vYk1riCFhCBUCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"46a22c697807be56c9520ffa92cac5d0d1c2b58de08f9b0fc823df431f91401d","last_reissued_at":"2026-05-18T03:02:19.647286Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:02:19.647286Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.3093","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-18T03:02:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GlxrBYwvkKylQg2MRXoefXMIfK1c+8sJ6s7r0s6x9+igbD8ZGP/nsp+z+3CCy4LEBFKL8OVnI5wRKrINIWLjAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T19:40:26.169886Z"},"content_sha256":"7efae4de4118d72a2112e1569551ad97b336216aa8c1bdddda4689c6ba5a8c89","schema_version":"1.0","event_id":"sha256:7efae4de4118d72a2112e1569551ad97b336216aa8c1bdddda4689c6ba5a8c89"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:I2RCY2LYA67FNSKSB75JFSWF2D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Rate-Distortion for Ranking with Incomplete Information","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Farzad Farnoud (Hassanzadeh), Jehoshua Bruck, Moshe Schwartz","submitted_at":"2014-01-14T07:50:07Z","abstract_excerpt":"We study the rate-distortion relationship in the set of permutations endowed with the Kendall Tau metric and the Chebyshev metric. Our study is motivated by the application of permutation rate-distortion to the average-case and worst-case analysis of algorithms for ranking with incomplete information and approximate sorting algorithms. For the Kendall Tau metric we provide bounds for small, medium, and large distortion regimes, while for the Chebyshev metric we present bounds that are valid for all distortions and are especially accurate for small distortions. In addition, for the Chebyshev me"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.3093","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-18T03:02:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vhEbjh4EfwSkg3dr7fvr5yT52yIl/NczYTj4wY0IWpjWZ2+wLDAz7t0jYKekksYjiR/oFPCMe/AC+VaCX4C4BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T19:40:26.170523Z"},"content_sha256":"93ebf948bb932a889cac026f66e3c3ca27060e40a0306f47318fe49986d36611","schema_version":"1.0","event_id":"sha256:93ebf948bb932a889cac026f66e3c3ca27060e40a0306f47318fe49986d36611"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I2RCY2LYA67FNSKSB75JFSWF2D/bundle.json","state_url":"https://pith.science/pith/I2RCY2LYA67FNSKSB75JFSWF2D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I2RCY2LYA67FNSKSB75JFSWF2D/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-30T19:40:26Z","links":{"resolver":"https://pith.science/pith/I2RCY2LYA67FNSKSB75JFSWF2D","bundle":"https://pith.science/pith/I2RCY2LYA67FNSKSB75JFSWF2D/bundle.json","state":"https://pith.science/pith/I2RCY2LYA67FNSKSB75JFSWF2D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I2RCY2LYA67FNSKSB75JFSWF2D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:I2RCY2LYA67FNSKSB75JFSWF2D","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":"36ed06a04b5d1ef35a3a130626d20e499868aa944f90d49e45d2f35bfd110cd0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-01-14T07:50:07Z","title_canon_sha256":"0ec1daabc66341ce32a61d37ed3a84804ef034c02cbd8d896e5d293778f3be52"},"schema_version":"1.0","source":{"id":"1401.3093","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.3093","created_at":"2026-05-18T03:02:19Z"},{"alias_kind":"arxiv_version","alias_value":"1401.3093v1","created_at":"2026-05-18T03:02:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.3093","created_at":"2026-05-18T03:02:19Z"},{"alias_kind":"pith_short_12","alias_value":"I2RCY2LYA67F","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"I2RCY2LYA67FNSKS","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"I2RCY2LY","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:93ebf948bb932a889cac026f66e3c3ca27060e40a0306f47318fe49986d36611","target":"graph","created_at":"2026-05-18T03:02:19Z","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 study the rate-distortion relationship in the set of permutations endowed with the Kendall Tau metric and the Chebyshev metric. Our study is motivated by the application of permutation rate-distortion to the average-case and worst-case analysis of algorithms for ranking with incomplete information and approximate sorting algorithms. For the Kendall Tau metric we provide bounds for small, medium, and large distortion regimes, while for the Chebyshev metric we present bounds that are valid for all distortions and are especially accurate for small distortions. In addition, for the Chebyshev me","authors_text":"Farzad Farnoud (Hassanzadeh), Jehoshua Bruck, Moshe Schwartz","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-01-14T07:50:07Z","title":"Rate-Distortion for Ranking with Incomplete Information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.3093","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:7efae4de4118d72a2112e1569551ad97b336216aa8c1bdddda4689c6ba5a8c89","target":"record","created_at":"2026-05-18T03:02:19Z","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":"36ed06a04b5d1ef35a3a130626d20e499868aa944f90d49e45d2f35bfd110cd0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-01-14T07:50:07Z","title_canon_sha256":"0ec1daabc66341ce32a61d37ed3a84804ef034c02cbd8d896e5d293778f3be52"},"schema_version":"1.0","source":{"id":"1401.3093","kind":"arxiv","version":1}},"canonical_sha256":"46a22c697807be56c9520ffa92cac5d0d1c2b58de08f9b0fc823df431f91401d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"46a22c697807be56c9520ffa92cac5d0d1c2b58de08f9b0fc823df431f91401d","first_computed_at":"2026-05-18T03:02:19.647286Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:02:19.647286Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+Gp76UoeL5isdocEayLaTN+YewlRaz+FyDm7QJfuyzyWtiRtBLHdxd3pJ9xcOsteHiZAOvl/vYk1riCFhCBUCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:02:19.648037Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.3093","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7efae4de4118d72a2112e1569551ad97b336216aa8c1bdddda4689c6ba5a8c89","sha256:93ebf948bb932a889cac026f66e3c3ca27060e40a0306f47318fe49986d36611"],"state_sha256":"0cea41098ba6ccf8789192d96cbf119adbfcc99c94c2ea05939ac05eb9fc98f7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uOmFPHROomwAnN049sYzHAKXjy3qdkp1IBLldGHfp6r/bqUQerIPtygk9eYOMaSAATux4+mts6jC3dQct/OJDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T19:40:26.173526Z","bundle_sha256":"b78b76401ae0d06815ebf1c963a8cabb628a37df1c3a516535f5af2aad9b8d18"}}