{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:EYZKEOB3GUSXYA3YM6SBP3E63V","short_pith_number":"pith:EYZKEOB3","canonical_record":{"source":{"id":"1304.6480","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-24T04:08:23Z","cross_cats_sorted":["cs.IR","stat.ML"],"title_canon_sha256":"e73dc4ace475ef768e857ca9aa83fab3630fad6da8b7a23b6829a05df64b77cb","abstract_canon_sha256":"67f4a7c0595a9f73f57670c21f21a393fb9e436db4578039bc4c431016b4fbc8"},"schema_version":"1.0"},"canonical_sha256":"2632a2383b35257c037867a417ec9edd5fae15fb05c8e07c012044bb97c140b3","source":{"kind":"arxiv","id":"1304.6480","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.6480","created_at":"2026-05-18T03:27:12Z"},{"alias_kind":"arxiv_version","alias_value":"1304.6480v1","created_at":"2026-05-18T03:27:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.6480","created_at":"2026-05-18T03:27:12Z"},{"alias_kind":"pith_short_12","alias_value":"EYZKEOB3GUSX","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"EYZKEOB3GUSXYA3Y","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"EYZKEOB3","created_at":"2026-05-18T12:27:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:EYZKEOB3GUSXYA3YM6SBP3E63V","target":"record","payload":{"canonical_record":{"source":{"id":"1304.6480","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-24T04:08:23Z","cross_cats_sorted":["cs.IR","stat.ML"],"title_canon_sha256":"e73dc4ace475ef768e857ca9aa83fab3630fad6da8b7a23b6829a05df64b77cb","abstract_canon_sha256":"67f4a7c0595a9f73f57670c21f21a393fb9e436db4578039bc4c431016b4fbc8"},"schema_version":"1.0"},"canonical_sha256":"2632a2383b35257c037867a417ec9edd5fae15fb05c8e07c012044bb97c140b3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:27:12.984290Z","signature_b64":"+wFcrTCnpBrEOMorOQ2yxuW5/k1Tf1HKU0mcxylAueHd+Tf6yi1XIoXAqmo+LuY3siL2WeZYy5XddzYwDOWcBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2632a2383b35257c037867a417ec9edd5fae15fb05c8e07c012044bb97c140b3","last_reissued_at":"2026-05-18T03:27:12.983698Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:27:12.983698Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.6480","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:27:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eKg8X9b6cmL6d87Nbp/xetOZf9QbOzhFRk0YzSs9W4qjGLjqL7G1Al/BSo/LO6D5OSiUpGm8I1RXVdbIL1oCAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T18:16:53.127140Z"},"content_sha256":"52ba2af628f2e34778d507e0c0fa839279fcac911973f729d91047e7042cc817","schema_version":"1.0","event_id":"sha256:52ba2af628f2e34778d507e0c0fa839279fcac911973f729d91047e7042cc817"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:EYZKEOB3GUSXYA3YM6SBP3E63V","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Theoretical Analysis of NDCG Type Ranking Measures","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR","stat.ML"],"primary_cat":"cs.LG","authors_text":"Di He, Liwei Wang, Tie-Yan Liu, Wei Chen, Yining Wang, Yuanzhi Li","submitted_at":"2013-04-24T04:08:23Z","abstract_excerpt":"A central problem in ranking is to design a ranking measure for evaluation of ranking functions. In this paper we study, from a theoretical perspective, the widely used Normalized Discounted Cumulative Gain (NDCG)-type ranking measures. Although there are extensive empirical studies of NDCG, little is known about its theoretical properties. We first show that, whatever the ranking function is, the standard NDCG which adopts a logarithmic discount, converges to 1 as the number of items to rank goes to infinity. On the first sight, this result is very surprising. It seems to imply that NDCG cann"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.6480","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:27:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WnMZVQKMS1xysWuDHx/tio0fDwIvhIev5Ur6KS7j8Ye5FFNE6JgRXzzL9lX74H9NW71giW9Uc+5Q28mASleUCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T18:16:53.127771Z"},"content_sha256":"6142d9b935d639083d78e61fccec8d906f5f63ba14f068abec32e4b4cd33f335","schema_version":"1.0","event_id":"sha256:6142d9b935d639083d78e61fccec8d906f5f63ba14f068abec32e4b4cd33f335"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EYZKEOB3GUSXYA3YM6SBP3E63V/bundle.json","state_url":"https://pith.science/pith/EYZKEOB3GUSXYA3YM6SBP3E63V/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EYZKEOB3GUSXYA3YM6SBP3E63V/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-21T18:16:53Z","links":{"resolver":"https://pith.science/pith/EYZKEOB3GUSXYA3YM6SBP3E63V","bundle":"https://pith.science/pith/EYZKEOB3GUSXYA3YM6SBP3E63V/bundle.json","state":"https://pith.science/pith/EYZKEOB3GUSXYA3YM6SBP3E63V/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EYZKEOB3GUSXYA3YM6SBP3E63V/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:EYZKEOB3GUSXYA3YM6SBP3E63V","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":"67f4a7c0595a9f73f57670c21f21a393fb9e436db4578039bc4c431016b4fbc8","cross_cats_sorted":["cs.IR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-24T04:08:23Z","title_canon_sha256":"e73dc4ace475ef768e857ca9aa83fab3630fad6da8b7a23b6829a05df64b77cb"},"schema_version":"1.0","source":{"id":"1304.6480","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.6480","created_at":"2026-05-18T03:27:12Z"},{"alias_kind":"arxiv_version","alias_value":"1304.6480v1","created_at":"2026-05-18T03:27:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.6480","created_at":"2026-05-18T03:27:12Z"},{"alias_kind":"pith_short_12","alias_value":"EYZKEOB3GUSX","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"EYZKEOB3GUSXYA3Y","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"EYZKEOB3","created_at":"2026-05-18T12:27:43Z"}],"graph_snapshots":[{"event_id":"sha256:6142d9b935d639083d78e61fccec8d906f5f63ba14f068abec32e4b4cd33f335","target":"graph","created_at":"2026-05-18T03:27:12Z","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":"A central problem in ranking is to design a ranking measure for evaluation of ranking functions. In this paper we study, from a theoretical perspective, the widely used Normalized Discounted Cumulative Gain (NDCG)-type ranking measures. Although there are extensive empirical studies of NDCG, little is known about its theoretical properties. We first show that, whatever the ranking function is, the standard NDCG which adopts a logarithmic discount, converges to 1 as the number of items to rank goes to infinity. On the first sight, this result is very surprising. It seems to imply that NDCG cann","authors_text":"Di He, Liwei Wang, Tie-Yan Liu, Wei Chen, Yining Wang, Yuanzhi Li","cross_cats":["cs.IR","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-24T04:08:23Z","title":"A Theoretical Analysis of NDCG Type Ranking Measures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.6480","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:52ba2af628f2e34778d507e0c0fa839279fcac911973f729d91047e7042cc817","target":"record","created_at":"2026-05-18T03:27:12Z","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":"67f4a7c0595a9f73f57670c21f21a393fb9e436db4578039bc4c431016b4fbc8","cross_cats_sorted":["cs.IR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-04-24T04:08:23Z","title_canon_sha256":"e73dc4ace475ef768e857ca9aa83fab3630fad6da8b7a23b6829a05df64b77cb"},"schema_version":"1.0","source":{"id":"1304.6480","kind":"arxiv","version":1}},"canonical_sha256":"2632a2383b35257c037867a417ec9edd5fae15fb05c8e07c012044bb97c140b3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2632a2383b35257c037867a417ec9edd5fae15fb05c8e07c012044bb97c140b3","first_computed_at":"2026-05-18T03:27:12.983698Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:27:12.983698Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+wFcrTCnpBrEOMorOQ2yxuW5/k1Tf1HKU0mcxylAueHd+Tf6yi1XIoXAqmo+LuY3siL2WeZYy5XddzYwDOWcBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:27:12.984290Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.6480","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:52ba2af628f2e34778d507e0c0fa839279fcac911973f729d91047e7042cc817","sha256:6142d9b935d639083d78e61fccec8d906f5f63ba14f068abec32e4b4cd33f335"],"state_sha256":"5370e6d4396285f96d5cbc3a417d9a312914430368c033dfec259e947c9c5be9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cRNfzGFc5KBTj5EvcPiffcfIKF2e8itPx9PsrUVz7L4MaDppesY8dNEdbvTZKGcc7OacRvw0Xy2+ZyrbspaUDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T18:16:53.129995Z","bundle_sha256":"996179a51d43e90cca0f08b52ed95cf35f18fa6cf0018394debeffe2fc307bc2"}}