{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:3YTX4TE4W5Q4YDIITZMXQ2LXM5","short_pith_number":"pith:3YTX4TE4","canonical_record":{"source":{"id":"2502.13336","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-18T23:31:37Z","cross_cats_sorted":[],"title_canon_sha256":"f21acc119d2bb983d0a5fc84a3e66a10c8a055535ee9e7cf18093a21416ea16b","abstract_canon_sha256":"65b54b3c080602932c31f5950cfa567e57efca1bd45eadf121801bafc4489e99"},"schema_version":"1.0"},"canonical_sha256":"de277e4c9cb761cc0d089e5978697767610a78c1281b24f7a64f7ca93f2d0d37","source":{"kind":"arxiv","id":"2502.13336","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.13336","created_at":"2026-07-05T10:16:45Z"},{"alias_kind":"arxiv_version","alias_value":"2502.13336v1","created_at":"2026-07-05T10:16:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.13336","created_at":"2026-07-05T10:16:45Z"},{"alias_kind":"pith_short_12","alias_value":"3YTX4TE4W5Q4","created_at":"2026-07-05T10:16:45Z"},{"alias_kind":"pith_short_16","alias_value":"3YTX4TE4W5Q4YDII","created_at":"2026-07-05T10:16:45Z"},{"alias_kind":"pith_short_8","alias_value":"3YTX4TE4","created_at":"2026-07-05T10:16:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:3YTX4TE4W5Q4YDIITZMXQ2LXM5","target":"record","payload":{"canonical_record":{"source":{"id":"2502.13336","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-18T23:31:37Z","cross_cats_sorted":[],"title_canon_sha256":"f21acc119d2bb983d0a5fc84a3e66a10c8a055535ee9e7cf18093a21416ea16b","abstract_canon_sha256":"65b54b3c080602932c31f5950cfa567e57efca1bd45eadf121801bafc4489e99"},"schema_version":"1.0"},"canonical_sha256":"de277e4c9cb761cc0d089e5978697767610a78c1281b24f7a64f7ca93f2d0d37","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:16:45.585215Z","signature_b64":"Y+WnpLsRW7nna1a8N5C6V+LejQCwPGyPWfC0JI/5CYqsY6AGtNaqzRkcxCTJg0EDbKQeoKpWy7Cpa6UgMUBuBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"de277e4c9cb761cc0d089e5978697767610a78c1281b24f7a64f7ca93f2d0d37","last_reissued_at":"2026-07-05T10:16:45.584764Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:16:45.584764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.13336","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-05T10:16:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+wxppwDkMsXoUAYzr6k/FRdrJtHCB0PEMh9JiYF/uFnCaDLEpuH89NE+qAiNTYLxIm9yjjf99oNVpmoCOKXnAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T20:48:03.684803Z"},"content_sha256":"bc980d586f5288b5cc6c072368f15e5d06e35a002f1f7146185fcd4267b63ce6","schema_version":"1.0","event_id":"sha256:bc980d586f5288b5cc6c072368f15e5d06e35a002f1f7146185fcd4267b63ce6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:3YTX4TE4W5Q4YDIITZMXQ2LXM5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Graph-Based Algorithms for Diverse Similarity Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Haike Xu, Kirankumar Shiragur, Piotr Indyk, Piyush Anand, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar","submitted_at":"2025-02-18T23:31:37Z","abstract_excerpt":"Nearest neighbor search is a fundamental data structure problem with many applications in machine learning, computer vision, recommendation systems and other fields. Although the main objective of the data structure is to quickly report data points that are closest to a given query, it has long been noted (Carbonell and Goldstein, 1998) that without additional constraints the reported answers can be redundant and/or duplicative. This issue is typically addressed in two stages: in the first stage, the algorithm retrieves a (large) number $r$ of points closest to the query, while in the second s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.13336","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/2502.13336/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-05T10:16:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7Ltt/29y7HzvOmuHzPfGssnMHyyykTBWlJlyvN5bF8oaZzOctJqV2m361H+d3F8zW4ujOtevmG7DP2jwXtWDBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T20:48:03.685495Z"},"content_sha256":"c7d773135a94cc82157c78b9a91404109d76e761857e6b6405b1041ee9825888","schema_version":"1.0","event_id":"sha256:c7d773135a94cc82157c78b9a91404109d76e761857e6b6405b1041ee9825888"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3YTX4TE4W5Q4YDIITZMXQ2LXM5/bundle.json","state_url":"https://pith.science/pith/3YTX4TE4W5Q4YDIITZMXQ2LXM5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3YTX4TE4W5Q4YDIITZMXQ2LXM5/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:48:03Z","links":{"resolver":"https://pith.science/pith/3YTX4TE4W5Q4YDIITZMXQ2LXM5","bundle":"https://pith.science/pith/3YTX4TE4W5Q4YDIITZMXQ2LXM5/bundle.json","state":"https://pith.science/pith/3YTX4TE4W5Q4YDIITZMXQ2LXM5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3YTX4TE4W5Q4YDIITZMXQ2LXM5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:3YTX4TE4W5Q4YDIITZMXQ2LXM5","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":"65b54b3c080602932c31f5950cfa567e57efca1bd45eadf121801bafc4489e99","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-18T23:31:37Z","title_canon_sha256":"f21acc119d2bb983d0a5fc84a3e66a10c8a055535ee9e7cf18093a21416ea16b"},"schema_version":"1.0","source":{"id":"2502.13336","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.13336","created_at":"2026-07-05T10:16:45Z"},{"alias_kind":"arxiv_version","alias_value":"2502.13336v1","created_at":"2026-07-05T10:16:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.13336","created_at":"2026-07-05T10:16:45Z"},{"alias_kind":"pith_short_12","alias_value":"3YTX4TE4W5Q4","created_at":"2026-07-05T10:16:45Z"},{"alias_kind":"pith_short_16","alias_value":"3YTX4TE4W5Q4YDII","created_at":"2026-07-05T10:16:45Z"},{"alias_kind":"pith_short_8","alias_value":"3YTX4TE4","created_at":"2026-07-05T10:16:45Z"}],"graph_snapshots":[{"event_id":"sha256:c7d773135a94cc82157c78b9a91404109d76e761857e6b6405b1041ee9825888","target":"graph","created_at":"2026-07-05T10:16:45Z","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/2502.13336/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Nearest neighbor search is a fundamental data structure problem with many applications in machine learning, computer vision, recommendation systems and other fields. Although the main objective of the data structure is to quickly report data points that are closest to a given query, it has long been noted (Carbonell and Goldstein, 1998) that without additional constraints the reported answers can be redundant and/or duplicative. This issue is typically addressed in two stages: in the first stage, the algorithm retrieves a (large) number $r$ of points closest to the query, while in the second s","authors_text":"Haike Xu, Kirankumar Shiragur, Piotr Indyk, Piyush Anand, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-18T23:31:37Z","title":"Graph-Based Algorithms for Diverse Similarity Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.13336","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:bc980d586f5288b5cc6c072368f15e5d06e35a002f1f7146185fcd4267b63ce6","target":"record","created_at":"2026-07-05T10:16:45Z","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":"65b54b3c080602932c31f5950cfa567e57efca1bd45eadf121801bafc4489e99","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-02-18T23:31:37Z","title_canon_sha256":"f21acc119d2bb983d0a5fc84a3e66a10c8a055535ee9e7cf18093a21416ea16b"},"schema_version":"1.0","source":{"id":"2502.13336","kind":"arxiv","version":1}},"canonical_sha256":"de277e4c9cb761cc0d089e5978697767610a78c1281b24f7a64f7ca93f2d0d37","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"de277e4c9cb761cc0d089e5978697767610a78c1281b24f7a64f7ca93f2d0d37","first_computed_at":"2026-07-05T10:16:45.584764Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:16:45.584764Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y+WnpLsRW7nna1a8N5C6V+LejQCwPGyPWfC0JI/5CYqsY6AGtNaqzRkcxCTJg0EDbKQeoKpWy7Cpa6UgMUBuBA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:16:45.585215Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.13336","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bc980d586f5288b5cc6c072368f15e5d06e35a002f1f7146185fcd4267b63ce6","sha256:c7d773135a94cc82157c78b9a91404109d76e761857e6b6405b1041ee9825888"],"state_sha256":"5146cbaff2f3f152265824a96f01466fcade63df31acae80ca67ec2739dbb3e9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+5SslEU/S3YyVhua31SVMMBJwyeU+MCKFS0HarowN5LWmi0tR6IP24cmUitFymAEEzafxXdf4ybC7SVjHUCHBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T20:48:03.690803Z","bundle_sha256":"1fa8d55ab91cc37537a03ad01505ddd2154f0d82ce862df77920d046365c6f01"}}