{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:VQZBSTLQKZCATNDSCQO3YGDFEM","short_pith_number":"pith:VQZBSTLQ","schema_version":"1.0","canonical_sha256":"ac32194d70564409b472141dbc18652327c52763b216455e0567a7803dfd7511","source":{"kind":"arxiv","id":"1909.13459","version":2},"attestation_state":"computed","paper":{"title":"Understanding and Improving Proximity Graph based Maximum Inner Product Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"cs.IR","authors_text":"James Cheng, Jie Liu, Ming-Chang Yang, Xiao Yan, Xinyan Dai, Zhirong Li","submitted_at":"2019-09-30T05:12:49Z","abstract_excerpt":"The inner-product navigable small world graph (ip-NSW) represents the state-of-the-art method for approximate maximum inner product search (MIPS) and it can achieve an order of magnitude speedup over the fastest baseline. However, to date it is still unclear where its exceptional performance comes from. In this paper, we show that there is a strong norm bias in the MIPS problem, which means that the large norm items are very likely to become the result of MIPS. Then we explain the good performance of ip-NSW as matching the norm bias of the MIPS problem - large norm items have big in-degrees in"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1909.13459","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-09-30T05:12:49Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"6bc9146787698ee167c1e0d24db085ec9a02e7d38295b55886e5cc8172ddb5a0","abstract_canon_sha256":"53b7968adc9544fdf2178393dc576a6ffe355c17c91a3bda7c559e1fc05eba70"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:24:41.604623Z","signature_b64":"oZqt0fDJ2qv3jMbTYK2ZMWnUC5LtFjEE8PIRmKnYFfA/xSXriQqQEFnzXoldRudXH6TTtHLzv7QO+cSLX4ExDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ac32194d70564409b472141dbc18652327c52763b216455e0567a7803dfd7511","last_reissued_at":"2026-07-05T00:24:41.604093Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:24:41.604093Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Understanding and Improving Proximity Graph based Maximum Inner Product Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"cs.IR","authors_text":"James Cheng, Jie Liu, Ming-Chang Yang, Xiao Yan, Xinyan Dai, Zhirong Li","submitted_at":"2019-09-30T05:12:49Z","abstract_excerpt":"The inner-product navigable small world graph (ip-NSW) represents the state-of-the-art method for approximate maximum inner product search (MIPS) and it can achieve an order of magnitude speedup over the fastest baseline. However, to date it is still unclear where its exceptional performance comes from. In this paper, we show that there is a strong norm bias in the MIPS problem, which means that the large norm items are very likely to become the result of MIPS. Then we explain the good performance of ip-NSW as matching the norm bias of the MIPS problem - large norm items have big in-degrees in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.13459","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1909.13459/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1909.13459","created_at":"2026-07-05T00:24:41.604154+00:00"},{"alias_kind":"arxiv_version","alias_value":"1909.13459v2","created_at":"2026-07-05T00:24:41.604154+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.13459","created_at":"2026-07-05T00:24:41.604154+00:00"},{"alias_kind":"pith_short_12","alias_value":"VQZBSTLQKZCA","created_at":"2026-07-05T00:24:41.604154+00:00"},{"alias_kind":"pith_short_16","alias_value":"VQZBSTLQKZCATNDS","created_at":"2026-07-05T00:24:41.604154+00:00"},{"alias_kind":"pith_short_8","alias_value":"VQZBSTLQ","created_at":"2026-07-05T00:24:41.604154+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VQZBSTLQKZCATNDSCQO3YGDFEM","json":"https://pith.science/pith/VQZBSTLQKZCATNDSCQO3YGDFEM.json","graph_json":"https://pith.science/api/pith-number/VQZBSTLQKZCATNDSCQO3YGDFEM/graph.json","events_json":"https://pith.science/api/pith-number/VQZBSTLQKZCATNDSCQO3YGDFEM/events.json","paper":"https://pith.science/paper/VQZBSTLQ"},"agent_actions":{"view_html":"https://pith.science/pith/VQZBSTLQKZCATNDSCQO3YGDFEM","download_json":"https://pith.science/pith/VQZBSTLQKZCATNDSCQO3YGDFEM.json","view_paper":"https://pith.science/paper/VQZBSTLQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1909.13459&json=true","fetch_graph":"https://pith.science/api/pith-number/VQZBSTLQKZCATNDSCQO3YGDFEM/graph.json","fetch_events":"https://pith.science/api/pith-number/VQZBSTLQKZCATNDSCQO3YGDFEM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VQZBSTLQKZCATNDSCQO3YGDFEM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VQZBSTLQKZCATNDSCQO3YGDFEM/action/storage_attestation","attest_author":"https://pith.science/pith/VQZBSTLQKZCATNDSCQO3YGDFEM/action/author_attestation","sign_citation":"https://pith.science/pith/VQZBSTLQKZCATNDSCQO3YGDFEM/action/citation_signature","submit_replication":"https://pith.science/pith/VQZBSTLQKZCATNDSCQO3YGDFEM/action/replication_record"}},"created_at":"2026-07-05T00:24:41.604154+00:00","updated_at":"2026-07-05T00:24:41.604154+00:00"}