{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:VLYDBPDHB7BC5VNWZTIL3DAYZV","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":"72e8e3a5a63b357cbe587fd13416609520fcc30bba888ed4aff25b22ef7d8ed3","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-19T06:27:45Z","title_canon_sha256":"6bcbe932b2af29fe62c1a165073a90eaba447c83b012f1fec7af9993ab852889"},"schema_version":"1.0","source":{"id":"1612.06057","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.06057","created_at":"2026-05-18T00:54:46Z"},{"alias_kind":"arxiv_version","alias_value":"1612.06057v1","created_at":"2026-05-18T00:54:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.06057","created_at":"2026-05-18T00:54:46Z"},{"alias_kind":"pith_short_12","alias_value":"VLYDBPDHB7BC","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"VLYDBPDHB7BC5VNW","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"VLYDBPDH","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:8840627da0dea909d54f48fb8b11ef85ee6ea0e856748b8dead80c66e52621fe","target":"graph","created_at":"2026-05-18T00:54:46Z","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":"The rise of internet has resulted in an explosion of data consisting of millions of articles, images, songs, and videos. Most of this data is high dimensional and sparse. The need to perform an efficient search for similar objects in such high dimensional big datasets is becoming increasingly common. Even with the rapid growth in computing power, the brute-force search for such a task is impractical and at times impossible. Therefore it is quite natural to investigate the techniques that compress the dimension of the data-set while preserving the similarity between data objects.\n  In this work","authors_text":"Raghav Kulkarni, Rameshwar Pratap","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-19T06:27:45Z","title":"Similarity preserving compressions of high dimensional sparse data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.06057","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:6c9ff8551d52eb02a19ef6ec0970ac50ed00604e803dadc4ddaec8304838127f","target":"record","created_at":"2026-05-18T00:54:46Z","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":"72e8e3a5a63b357cbe587fd13416609520fcc30bba888ed4aff25b22ef7d8ed3","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-12-19T06:27:45Z","title_canon_sha256":"6bcbe932b2af29fe62c1a165073a90eaba447c83b012f1fec7af9993ab852889"},"schema_version":"1.0","source":{"id":"1612.06057","kind":"arxiv","version":1}},"canonical_sha256":"aaf030bc670fc22ed5b6ccd0bd8c18cd72ddb9478058eecbbabe83de870f6bd4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"aaf030bc670fc22ed5b6ccd0bd8c18cd72ddb9478058eecbbabe83de870f6bd4","first_computed_at":"2026-05-18T00:54:46.016677Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:54:46.016677Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z3eIbCVI2irNmzHM9AzLlm0PA+05YxJmE2qBrwo3KUSqY1ehPeBeGoIAaUNVu3hw8gdnEOtadpd6pGGg3MtpBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:54:46.017309Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.06057","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6c9ff8551d52eb02a19ef6ec0970ac50ed00604e803dadc4ddaec8304838127f","sha256:8840627da0dea909d54f48fb8b11ef85ee6ea0e856748b8dead80c66e52621fe"],"state_sha256":"8f8584a33dfd26961859de8ffc043ca01754dfa7c0312f963be1748524b5aad9"}