{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:NXIGFGYEWXGPEL4HCB3SL2VJQ4","short_pith_number":"pith:NXIGFGYE","canonical_record":{"source":{"id":"2503.06882","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2025-03-10T03:17:13Z","cross_cats_sorted":[],"title_canon_sha256":"2851072fecc6878aefb13efd19592798c1e41898801aeee95ef4223d20e6cd60","abstract_canon_sha256":"99ed336562a46ee37bc629d9ddac6c109cffe949eda7ab5db09f8f10790b0d72"},"schema_version":"1.0"},"canonical_sha256":"6dd0629b04b5ccf22f87107725eaa9870373282f1141352cc32317a974b497cd","source":{"kind":"arxiv","id":"2503.06882","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.06882","created_at":"2026-07-05T11:41:40Z"},{"alias_kind":"arxiv_version","alias_value":"2503.06882v2","created_at":"2026-07-05T11:41:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.06882","created_at":"2026-07-05T11:41:40Z"},{"alias_kind":"pith_short_12","alias_value":"NXIGFGYEWXGP","created_at":"2026-07-05T11:41:40Z"},{"alias_kind":"pith_short_16","alias_value":"NXIGFGYEWXGPEL4H","created_at":"2026-07-05T11:41:40Z"},{"alias_kind":"pith_short_8","alias_value":"NXIGFGYE","created_at":"2026-07-05T11:41:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:NXIGFGYEWXGPEL4HCB3SL2VJQ4","target":"record","payload":{"canonical_record":{"source":{"id":"2503.06882","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2025-03-10T03:17:13Z","cross_cats_sorted":[],"title_canon_sha256":"2851072fecc6878aefb13efd19592798c1e41898801aeee95ef4223d20e6cd60","abstract_canon_sha256":"99ed336562a46ee37bc629d9ddac6c109cffe949eda7ab5db09f8f10790b0d72"},"schema_version":"1.0"},"canonical_sha256":"6dd0629b04b5ccf22f87107725eaa9870373282f1141352cc32317a974b497cd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:41:40.061543Z","signature_b64":"CzrqInv5aPz30sw1qoUnPTOdUKB8+vD/+TX4mN6fOFlUVWy3lpVjjeoUXzpzV5uJoyQ7rX74yWA3opx34qGWBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6dd0629b04b5ccf22f87107725eaa9870373282f1141352cc32317a974b497cd","last_reissued_at":"2026-07-05T11:41:40.061056Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:41:40.061056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2503.06882","source_version":2,"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-07-05T11:41:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UUOh/UkOU70C/xEbP2js1cO+7SmuGyR7zTX9GQS2hPOLFGqPEPAVVgwUXH7690VLIYf3uOxbYF1siAqoDoH2Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T20:24:11.950783Z"},"content_sha256":"9f332473c1b8ff4d849967f2cabaf90252d81f7e6c5d76ffba40bd4266ea258a","schema_version":"1.0","event_id":"sha256:9f332473c1b8ff4d849967f2cabaf90252d81f7e6c5d76ffba40bd4266ea258a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:NXIGFGYEWXGPEL4HCB3SL2VJQ4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Maximum Inner Product is Query-Scaled Nearest Neighbor","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Anxiang Zeng, Cong Fu, Kun Wang, Tingyang Chen, Wenchao Zhou, Xiangyu Ke, Yabo Ni, Yunjun Gao","submitted_at":"2025-03-10T03:17:13Z","abstract_excerpt":"Maximum Inner Product Search (MIPS) for high-dimensional vectors is pivotal across databases, information retrieval, and artificial intelligence. Existing methods either reduce MIPS to Nearest Neighbor Search (NNS) while suffering from harmful vector space transformations, or attempt to tackle MIPS directly but struggle to mitigate redundant computations due to the absence of the triangle inequality. This paper presents a novel theoretical framework that equates MIPS with NNS without requiring space transformation, thereby allowing us to leverage advanced graph-based indices for NNS and effici"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.06882","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/2503.06882/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"},"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-07-05T11:41:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BcHCMNVQjMhnWWClJgxKnej/9X7gm5dc1jFrvWlcU5opfmjQOTPL0dPJSEkh2l7KA053X84SVfrpegWpMe6+Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T20:24:11.951832Z"},"content_sha256":"f8cd9cf1699078c8897f5dc0115f5e2ca10e4b0ce7dc03322fc60fbd9468dde2","schema_version":"1.0","event_id":"sha256:f8cd9cf1699078c8897f5dc0115f5e2ca10e4b0ce7dc03322fc60fbd9468dde2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NXIGFGYEWXGPEL4HCB3SL2VJQ4/bundle.json","state_url":"https://pith.science/pith/NXIGFGYEWXGPEL4HCB3SL2VJQ4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NXIGFGYEWXGPEL4HCB3SL2VJQ4/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-08-08T20:24:11Z","links":{"resolver":"https://pith.science/pith/NXIGFGYEWXGPEL4HCB3SL2VJQ4","bundle":"https://pith.science/pith/NXIGFGYEWXGPEL4HCB3SL2VJQ4/bundle.json","state":"https://pith.science/pith/NXIGFGYEWXGPEL4HCB3SL2VJQ4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NXIGFGYEWXGPEL4HCB3SL2VJQ4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:NXIGFGYEWXGPEL4HCB3SL2VJQ4","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":"99ed336562a46ee37bc629d9ddac6c109cffe949eda7ab5db09f8f10790b0d72","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2025-03-10T03:17:13Z","title_canon_sha256":"2851072fecc6878aefb13efd19592798c1e41898801aeee95ef4223d20e6cd60"},"schema_version":"1.0","source":{"id":"2503.06882","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2503.06882","created_at":"2026-07-05T11:41:40Z"},{"alias_kind":"arxiv_version","alias_value":"2503.06882v2","created_at":"2026-07-05T11:41:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2503.06882","created_at":"2026-07-05T11:41:40Z"},{"alias_kind":"pith_short_12","alias_value":"NXIGFGYEWXGP","created_at":"2026-07-05T11:41:40Z"},{"alias_kind":"pith_short_16","alias_value":"NXIGFGYEWXGPEL4H","created_at":"2026-07-05T11:41:40Z"},{"alias_kind":"pith_short_8","alias_value":"NXIGFGYE","created_at":"2026-07-05T11:41:40Z"}],"graph_snapshots":[{"event_id":"sha256:f8cd9cf1699078c8897f5dc0115f5e2ca10e4b0ce7dc03322fc60fbd9468dde2","target":"graph","created_at":"2026-07-05T11:41:40Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2503.06882/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Maximum Inner Product Search (MIPS) for high-dimensional vectors is pivotal across databases, information retrieval, and artificial intelligence. Existing methods either reduce MIPS to Nearest Neighbor Search (NNS) while suffering from harmful vector space transformations, or attempt to tackle MIPS directly but struggle to mitigate redundant computations due to the absence of the triangle inequality. This paper presents a novel theoretical framework that equates MIPS with NNS without requiring space transformation, thereby allowing us to leverage advanced graph-based indices for NNS and effici","authors_text":"Anxiang Zeng, Cong Fu, Kun Wang, Tingyang Chen, Wenchao Zhou, Xiangyu Ke, Yabo Ni, Yunjun Gao","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2025-03-10T03:17:13Z","title":"Maximum Inner Product is Query-Scaled Nearest Neighbor"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2503.06882","kind":"arxiv","version":2},"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:9f332473c1b8ff4d849967f2cabaf90252d81f7e6c5d76ffba40bd4266ea258a","target":"record","created_at":"2026-07-05T11:41:40Z","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":"99ed336562a46ee37bc629d9ddac6c109cffe949eda7ab5db09f8f10790b0d72","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2025-03-10T03:17:13Z","title_canon_sha256":"2851072fecc6878aefb13efd19592798c1e41898801aeee95ef4223d20e6cd60"},"schema_version":"1.0","source":{"id":"2503.06882","kind":"arxiv","version":2}},"canonical_sha256":"6dd0629b04b5ccf22f87107725eaa9870373282f1141352cc32317a974b497cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6dd0629b04b5ccf22f87107725eaa9870373282f1141352cc32317a974b497cd","first_computed_at":"2026-07-05T11:41:40.061056Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:41:40.061056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CzrqInv5aPz30sw1qoUnPTOdUKB8+vD/+TX4mN6fOFlUVWy3lpVjjeoUXzpzV5uJoyQ7rX74yWA3opx34qGWBA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:41:40.061543Z","signed_message":"canonical_sha256_bytes"},"source_id":"2503.06882","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f332473c1b8ff4d849967f2cabaf90252d81f7e6c5d76ffba40bd4266ea258a","sha256:f8cd9cf1699078c8897f5dc0115f5e2ca10e4b0ce7dc03322fc60fbd9468dde2"],"state_sha256":"6749e657141245e9ebba2f456e363f75ee8bf412121f541ad304d448395a742b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xYR1g2WoBJMdUJEDQSxtm2loEq2Dtev26iacR2ykCGusV3/IFxIV6WZSoJQ5KPt/UHRt3f2HkUjIY5aKQsNlCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T20:24:11.980692Z","bundle_sha256":"477edff058ef6b1b14331274ffe5177416e2fa7d69d02162a1caff558b14d77c"}}