{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:4YEJJAL54UKAGNM5AC2OKHAGEP","short_pith_number":"pith:4YEJJAL5","canonical_record":{"source":{"id":"2404.00774","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-03-31T19:09:09Z","cross_cats_sorted":[],"title_canon_sha256":"ce6eb67d7ecd513804c2eca33a6a0c637b6a93526b8c001f42a4c186c0b4a789","abstract_canon_sha256":"d7de7dd255c052978b9f215082bf14f717b2057c4169fd04d366fd6a593f27f2"},"schema_version":"1.0"},"canonical_sha256":"e60894817de51403359d00b4e51c0623e4f82620f01e196a6e61215898a3cc63","source":{"kind":"arxiv","id":"2404.00774","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.00774","created_at":"2026-07-05T08:02:56Z"},{"alias_kind":"arxiv_version","alias_value":"2404.00774v1","created_at":"2026-07-05T08:02:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.00774","created_at":"2026-07-05T08:02:56Z"},{"alias_kind":"pith_short_12","alias_value":"4YEJJAL54UKA","created_at":"2026-07-05T08:02:56Z"},{"alias_kind":"pith_short_16","alias_value":"4YEJJAL54UKAGNM5","created_at":"2026-07-05T08:02:56Z"},{"alias_kind":"pith_short_8","alias_value":"4YEJJAL5","created_at":"2026-07-05T08:02:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:4YEJJAL54UKAGNM5AC2OKHAGEP","target":"record","payload":{"canonical_record":{"source":{"id":"2404.00774","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-03-31T19:09:09Z","cross_cats_sorted":[],"title_canon_sha256":"ce6eb67d7ecd513804c2eca33a6a0c637b6a93526b8c001f42a4c186c0b4a789","abstract_canon_sha256":"d7de7dd255c052978b9f215082bf14f717b2057c4169fd04d366fd6a593f27f2"},"schema_version":"1.0"},"canonical_sha256":"e60894817de51403359d00b4e51c0623e4f82620f01e196a6e61215898a3cc63","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:02:56.407760Z","signature_b64":"E6ty98pGo2ZR6jojCoAhgo6oszu65gSagh5kYqykUE6QlPZrcLp/+Q9vBh3WayaNsx0HwqZVufee2kOP0L9/Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e60894817de51403359d00b4e51c0623e4f82620f01e196a6e61215898a3cc63","last_reissued_at":"2026-07-05T08:02:56.407249Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:02:56.407249Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2404.00774","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-07-05T08:02:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TKu+qv8Rolx0zmjGMyosv4RmEk4ZbbWpAdYXWxUA4nmduVuYpMAPwdbWFN7LI70FhvEGsNCjqBYgASyNaSLqCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T18:28:17.179937Z"},"content_sha256":"9a973c78523a7c5c0e180d304993bc961f84694919129afee20042c9c3c7eadc","schema_version":"1.0","event_id":"sha256:9a973c78523a7c5c0e180d304993bc961f84694919129afee20042c9c3c7eadc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:4YEJJAL54UKAGNM5AC2OKHAGEP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SOAR: Improved Indexing for Approximate Nearest Neighbor Search","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Dave Dopson, David Simcha, Philip Sun, Ruiqi Guo, Sanjiv Kumar","submitted_at":"2024-03-31T19:09:09Z","abstract_excerpt":"This paper introduces SOAR: Spilling with Orthogonality-Amplified Residuals, a novel data indexing technique for approximate nearest neighbor (ANN) search. SOAR extends upon previous approaches to ANN search, such as spill trees, that utilize multiple redundant representations while partitioning the data to reduce the probability of missing a nearest neighbor during search. Rather than training and computing these redundant representations independently, however, SOAR uses an orthogonality-amplified residual loss, which optimizes each representation to compensate for cases where other represen"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.00774","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2404.00774/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-05T08:02:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KDZGkA0mR5KetDDz/OX/WJg8n8w9Y1pL0Yl6IqGfRp/32KmYRbCaaH9sQfpTkhM7i2UzpTOSjF2UjyLpIJ8aCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T18:28:17.180518Z"},"content_sha256":"09ffd1756b8962a845d99c2c03e3e7b1d94660d956086ee0fd09ebefc96e475c","schema_version":"1.0","event_id":"sha256:09ffd1756b8962a845d99c2c03e3e7b1d94660d956086ee0fd09ebefc96e475c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4YEJJAL54UKAGNM5AC2OKHAGEP/bundle.json","state_url":"https://pith.science/pith/4YEJJAL54UKAGNM5AC2OKHAGEP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4YEJJAL54UKAGNM5AC2OKHAGEP/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-18T18:28:17Z","links":{"resolver":"https://pith.science/pith/4YEJJAL54UKAGNM5AC2OKHAGEP","bundle":"https://pith.science/pith/4YEJJAL54UKAGNM5AC2OKHAGEP/bundle.json","state":"https://pith.science/pith/4YEJJAL54UKAGNM5AC2OKHAGEP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4YEJJAL54UKAGNM5AC2OKHAGEP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:4YEJJAL54UKAGNM5AC2OKHAGEP","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":"d7de7dd255c052978b9f215082bf14f717b2057c4169fd04d366fd6a593f27f2","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-03-31T19:09:09Z","title_canon_sha256":"ce6eb67d7ecd513804c2eca33a6a0c637b6a93526b8c001f42a4c186c0b4a789"},"schema_version":"1.0","source":{"id":"2404.00774","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.00774","created_at":"2026-07-05T08:02:56Z"},{"alias_kind":"arxiv_version","alias_value":"2404.00774v1","created_at":"2026-07-05T08:02:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.00774","created_at":"2026-07-05T08:02:56Z"},{"alias_kind":"pith_short_12","alias_value":"4YEJJAL54UKA","created_at":"2026-07-05T08:02:56Z"},{"alias_kind":"pith_short_16","alias_value":"4YEJJAL54UKAGNM5","created_at":"2026-07-05T08:02:56Z"},{"alias_kind":"pith_short_8","alias_value":"4YEJJAL5","created_at":"2026-07-05T08:02:56Z"}],"graph_snapshots":[{"event_id":"sha256:09ffd1756b8962a845d99c2c03e3e7b1d94660d956086ee0fd09ebefc96e475c","target":"graph","created_at":"2026-07-05T08:02:56Z","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/2404.00774/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper introduces SOAR: Spilling with Orthogonality-Amplified Residuals, a novel data indexing technique for approximate nearest neighbor (ANN) search. SOAR extends upon previous approaches to ANN search, such as spill trees, that utilize multiple redundant representations while partitioning the data to reduce the probability of missing a nearest neighbor during search. Rather than training and computing these redundant representations independently, however, SOAR uses an orthogonality-amplified residual loss, which optimizes each representation to compensate for cases where other represen","authors_text":"Dave Dopson, David Simcha, Philip Sun, Ruiqi Guo, Sanjiv Kumar","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-03-31T19:09:09Z","title":"SOAR: Improved Indexing for Approximate Nearest Neighbor Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.00774","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:9a973c78523a7c5c0e180d304993bc961f84694919129afee20042c9c3c7eadc","target":"record","created_at":"2026-07-05T08:02:56Z","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":"d7de7dd255c052978b9f215082bf14f717b2057c4169fd04d366fd6a593f27f2","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-03-31T19:09:09Z","title_canon_sha256":"ce6eb67d7ecd513804c2eca33a6a0c637b6a93526b8c001f42a4c186c0b4a789"},"schema_version":"1.0","source":{"id":"2404.00774","kind":"arxiv","version":1}},"canonical_sha256":"e60894817de51403359d00b4e51c0623e4f82620f01e196a6e61215898a3cc63","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e60894817de51403359d00b4e51c0623e4f82620f01e196a6e61215898a3cc63","first_computed_at":"2026-07-05T08:02:56.407249Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:02:56.407249Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"E6ty98pGo2ZR6jojCoAhgo6oszu65gSagh5kYqykUE6QlPZrcLp/+Q9vBh3WayaNsx0HwqZVufee2kOP0L9/Bw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:02:56.407760Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.00774","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9a973c78523a7c5c0e180d304993bc961f84694919129afee20042c9c3c7eadc","sha256:09ffd1756b8962a845d99c2c03e3e7b1d94660d956086ee0fd09ebefc96e475c"],"state_sha256":"bfcc85dab8881c5b727eba52663332eca8d77c0d17e735174de4e9d725af2367"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2jdu8Tey/0wOQIlEy82ipKRQkSs6hH+TfLABfMU0lAixBU1pYKgI6Ttdext1bZhzC0aSM+B14N39bWQsUqVaBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T18:28:17.185652Z","bundle_sha256":"e8ba095005ceae7bc9ee07dba8d507b68f7d6104ac603b8f09e2d774b7790ddc"}}