{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:47N5N46KQFVQCTQE3LHPAEO6K5","short_pith_number":"pith:47N5N46K","canonical_record":{"source":{"id":"1903.10391","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-25T15:13:27Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"4a90640a1b664277faf00f17fd0087a79b29ff7202f6d57aafb43556b18b47fa","abstract_canon_sha256":"1dff1242d237107895b4f4127e54b8b625a17f6a4ac96042adc303b3c46e759c"},"schema_version":"1.0"},"canonical_sha256":"e7dbd6f3ca816b014e04dacef011de576eb199684348b70a1f26971f9b6108d3","source":{"kind":"arxiv","id":"1903.10391","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.10391","created_at":"2026-05-17T23:50:29Z"},{"alias_kind":"arxiv_version","alias_value":"1903.10391v1","created_at":"2026-05-17T23:50:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.10391","created_at":"2026-05-17T23:50:29Z"},{"alias_kind":"pith_short_12","alias_value":"47N5N46KQFVQ","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"47N5N46KQFVQCTQE","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"47N5N46K","created_at":"2026-05-18T12:33:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:47N5N46KQFVQCTQE3LHPAEO6K5","target":"record","payload":{"canonical_record":{"source":{"id":"1903.10391","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-25T15:13:27Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"4a90640a1b664277faf00f17fd0087a79b29ff7202f6d57aafb43556b18b47fa","abstract_canon_sha256":"1dff1242d237107895b4f4127e54b8b625a17f6a4ac96042adc303b3c46e759c"},"schema_version":"1.0"},"canonical_sha256":"e7dbd6f3ca816b014e04dacef011de576eb199684348b70a1f26971f9b6108d3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:50:29.585504Z","signature_b64":"t57t2TrhQsmHLtFjKmnsSky5Xk72N9TQUF/Ou+9ePybdDtT2n4ngsrZnF3jUZ2xuYRZlSoWM3Jl88l/J01lKCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e7dbd6f3ca816b014e04dacef011de576eb199684348b70a1f26971f9b6108d3","last_reissued_at":"2026-05-17T23:50:29.584923Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:50:29.584923Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.10391","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-17T23:50:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"152U+opr4bcv4wRylOaRu8wDLUUcW2OGb8kzKHpQlxIe3vqyPAxKr26syExOGYpmHdfTHav0aig0zGLY3Lt1Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T04:00:21.888474Z"},"content_sha256":"dc427e64190624a7c5d77323a09a39c8ab580def1c1a7045cd9978cc1418110e","schema_version":"1.0","event_id":"sha256:dc427e64190624a7c5d77323a09a39c8ab580def1c1a7045cd9978cc1418110e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:47N5N46KQFVQCTQE3LHPAEO6K5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Local Orthogonal Decomposition for Maximum Inner Product Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"David Simcha, Ruiqi Guo, Sanjiv Kumar, Xiang Wu","submitted_at":"2019-03-25T15:13:27Z","abstract_excerpt":"Inverted file and asymmetric distance computation (IVFADC) have been successfully applied to approximate nearest neighbor search and subsequently maximum inner product search. In such a framework, vector quantization is used for coarse partitioning while product quantization is used for quantizing residuals. In the original IVFADC as well as all of its variants, after residuals are computed, the second production quantization step is completely independent of the first vector quantization step. In this work, we seek to exploit the connection between these two steps when we perform non-exhausti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.10391","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-17T23:50:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TN9lULbdNnVyA5SLp3viWr13EdmkdjTI/tfzJiyJyi2LKqZnQNaPfxaFfD05o+WoeHWFYHmACVMxgWzvhS8SDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T04:00:21.888816Z"},"content_sha256":"fb1855ab66becd7e0f81a3bef07b4d14def9508124eec7f22d25d6cc090a04fc","schema_version":"1.0","event_id":"sha256:fb1855ab66becd7e0f81a3bef07b4d14def9508124eec7f22d25d6cc090a04fc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/47N5N46KQFVQCTQE3LHPAEO6K5/bundle.json","state_url":"https://pith.science/pith/47N5N46KQFVQCTQE3LHPAEO6K5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/47N5N46KQFVQCTQE3LHPAEO6K5/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-06-03T04:00:21Z","links":{"resolver":"https://pith.science/pith/47N5N46KQFVQCTQE3LHPAEO6K5","bundle":"https://pith.science/pith/47N5N46KQFVQCTQE3LHPAEO6K5/bundle.json","state":"https://pith.science/pith/47N5N46KQFVQCTQE3LHPAEO6K5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/47N5N46KQFVQCTQE3LHPAEO6K5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:47N5N46KQFVQCTQE3LHPAEO6K5","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":"1dff1242d237107895b4f4127e54b8b625a17f6a4ac96042adc303b3c46e759c","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-25T15:13:27Z","title_canon_sha256":"4a90640a1b664277faf00f17fd0087a79b29ff7202f6d57aafb43556b18b47fa"},"schema_version":"1.0","source":{"id":"1903.10391","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.10391","created_at":"2026-05-17T23:50:29Z"},{"alias_kind":"arxiv_version","alias_value":"1903.10391v1","created_at":"2026-05-17T23:50:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.10391","created_at":"2026-05-17T23:50:29Z"},{"alias_kind":"pith_short_12","alias_value":"47N5N46KQFVQ","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"47N5N46KQFVQCTQE","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"47N5N46K","created_at":"2026-05-18T12:33:10Z"}],"graph_snapshots":[{"event_id":"sha256:fb1855ab66becd7e0f81a3bef07b4d14def9508124eec7f22d25d6cc090a04fc","target":"graph","created_at":"2026-05-17T23:50:29Z","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":"Inverted file and asymmetric distance computation (IVFADC) have been successfully applied to approximate nearest neighbor search and subsequently maximum inner product search. In such a framework, vector quantization is used for coarse partitioning while product quantization is used for quantizing residuals. In the original IVFADC as well as all of its variants, after residuals are computed, the second production quantization step is completely independent of the first vector quantization step. In this work, we seek to exploit the connection between these two steps when we perform non-exhausti","authors_text":"David Simcha, Ruiqi Guo, Sanjiv Kumar, Xiang Wu","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-25T15:13:27Z","title":"Local Orthogonal Decomposition for Maximum Inner Product Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.10391","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:dc427e64190624a7c5d77323a09a39c8ab580def1c1a7045cd9978cc1418110e","target":"record","created_at":"2026-05-17T23:50:29Z","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":"1dff1242d237107895b4f4127e54b8b625a17f6a4ac96042adc303b3c46e759c","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-25T15:13:27Z","title_canon_sha256":"4a90640a1b664277faf00f17fd0087a79b29ff7202f6d57aafb43556b18b47fa"},"schema_version":"1.0","source":{"id":"1903.10391","kind":"arxiv","version":1}},"canonical_sha256":"e7dbd6f3ca816b014e04dacef011de576eb199684348b70a1f26971f9b6108d3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e7dbd6f3ca816b014e04dacef011de576eb199684348b70a1f26971f9b6108d3","first_computed_at":"2026-05-17T23:50:29.584923Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:50:29.584923Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t57t2TrhQsmHLtFjKmnsSky5Xk72N9TQUF/Ou+9ePybdDtT2n4ngsrZnF3jUZ2xuYRZlSoWM3Jl88l/J01lKCQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:50:29.585504Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.10391","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dc427e64190624a7c5d77323a09a39c8ab580def1c1a7045cd9978cc1418110e","sha256:fb1855ab66becd7e0f81a3bef07b4d14def9508124eec7f22d25d6cc090a04fc"],"state_sha256":"cf7bb3331f8a4cd0e1c364dc6d1c17dae3fd437f17a82edf32b03b2e915fbf2c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jNSkE/FzYb2a41aQpB6P8YNWtElWOHFMu+x5YFhOKJxdDcLpX1ZvHDI+AoaqglA8VfW01O/TGALDd24ES9S2Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T04:00:21.890768Z","bundle_sha256":"dfb717dd0b7bc0a8050970f7719aea59ad337f968ec6c8d2c844709239f9bdeb"}}