{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:XJ633ZN2IHNBT6YNULTOI5C4ZE","short_pith_number":"pith:XJ633ZN2","canonical_record":{"source":{"id":"1909.01802","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-09-02T15:41:54Z","cross_cats_sorted":["cs.CV"],"title_canon_sha256":"7af50e994980adbeb0397d6cc6be833f3de2378d8ce1374d0cf31bbbaca685c6","abstract_canon_sha256":"c67f18adc7e8364aaa8c16a8156be55e873754d34ef1199a2269994a199d4965"},"schema_version":"1.0"},"canonical_sha256":"ba7dbde5ba41da19fb0da2e6e4745cc90067bc1db4bce469655c6b331646b3bf","source":{"kind":"arxiv","id":"1909.01802","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.01802","created_at":"2026-07-05T00:02:20Z"},{"alias_kind":"arxiv_version","alias_value":"1909.01802v1","created_at":"2026-07-05T00:02:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.01802","created_at":"2026-07-05T00:02:20Z"},{"alias_kind":"pith_short_12","alias_value":"XJ633ZN2IHNB","created_at":"2026-07-05T00:02:20Z"},{"alias_kind":"pith_short_16","alias_value":"XJ633ZN2IHNBT6YN","created_at":"2026-07-05T00:02:20Z"},{"alias_kind":"pith_short_8","alias_value":"XJ633ZN2","created_at":"2026-07-05T00:02:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:XJ633ZN2IHNBT6YNULTOI5C4ZE","target":"record","payload":{"canonical_record":{"source":{"id":"1909.01802","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-09-02T15:41:54Z","cross_cats_sorted":["cs.CV"],"title_canon_sha256":"7af50e994980adbeb0397d6cc6be833f3de2378d8ce1374d0cf31bbbaca685c6","abstract_canon_sha256":"c67f18adc7e8364aaa8c16a8156be55e873754d34ef1199a2269994a199d4965"},"schema_version":"1.0"},"canonical_sha256":"ba7dbde5ba41da19fb0da2e6e4745cc90067bc1db4bce469655c6b331646b3bf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:02:20.092951Z","signature_b64":"2Xj02mE3h6A/kbVH2g7y+gP3R7HpxXgmzx8sEGSWN2aLOh/z2WqEO+RIUVnsKx7+sTpnEVUSdQFVMkr2M1PmBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ba7dbde5ba41da19fb0da2e6e4745cc90067bc1db4bce469655c6b331646b3bf","last_reissued_at":"2026-07-05T00:02:20.092564Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:02:20.092564Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1909.01802","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-05T00:02:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3xpMKxjCw3Y6yPkNkTs7QI7j5bPVKmPtngOPbCa6in85rBfUisVfKyXKG+s2VevC1bve/PzI/YRjcuioD7DmAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T16:51:48.646824Z"},"content_sha256":"9e4afd151e402abaef1de463c326c62d63303e0cbfaa0e8273122ab191e301fb","schema_version":"1.0","event_id":"sha256:9e4afd151e402abaef1de463c326c62d63303e0cbfaa0e8273122ab191e301fb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:XJ633ZN2IHNBT6YNULTOI5C4ZE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of SparseHash: an efficient embedding of set-similarity via sparse projections","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.CV"],"primary_cat":"cs.DS","authors_text":"Chiara Ravazzi, Diego Valsesia, Enrico Magli, Sophie Marie Fosson, Tiziano Bianchi","submitted_at":"2019-09-02T15:41:54Z","abstract_excerpt":"Embeddings provide compact representations of signals in order to perform efficient inference in a wide variety of tasks. In particular, random projections are common tools to construct Euclidean distance-preserving embeddings, while hashing techniques are extensively used to embed set-similarity metrics, such as the Jaccard coefficient. In this letter, we theoretically prove that a class of random projections based on sparse matrices, called SparseHash, can preserve the Jaccard coefficient between the supports of sparse signals, which can be used to estimate set similarities. Moreover, beside"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.01802","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/1909.01802/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-05T00:02:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jgsBVrlDMEGe4k6IT2LH72VdNYgtW01a3Zkym9QwoPhRlegC33pen2Aek5nhWrppQ83LiOykJzQ61MDc2evhCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T16:51:48.647910Z"},"content_sha256":"177b3cd10e177dacb5d5155396965943582b0d25cb9cd348bc942f20bce6655d","schema_version":"1.0","event_id":"sha256:177b3cd10e177dacb5d5155396965943582b0d25cb9cd348bc942f20bce6655d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XJ633ZN2IHNBT6YNULTOI5C4ZE/bundle.json","state_url":"https://pith.science/pith/XJ633ZN2IHNBT6YNULTOI5C4ZE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XJ633ZN2IHNBT6YNULTOI5C4ZE/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-18T16:51:48Z","links":{"resolver":"https://pith.science/pith/XJ633ZN2IHNBT6YNULTOI5C4ZE","bundle":"https://pith.science/pith/XJ633ZN2IHNBT6YNULTOI5C4ZE/bundle.json","state":"https://pith.science/pith/XJ633ZN2IHNBT6YNULTOI5C4ZE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XJ633ZN2IHNBT6YNULTOI5C4ZE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:XJ633ZN2IHNBT6YNULTOI5C4ZE","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":"c67f18adc7e8364aaa8c16a8156be55e873754d34ef1199a2269994a199d4965","cross_cats_sorted":["cs.CV"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-09-02T15:41:54Z","title_canon_sha256":"7af50e994980adbeb0397d6cc6be833f3de2378d8ce1374d0cf31bbbaca685c6"},"schema_version":"1.0","source":{"id":"1909.01802","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1909.01802","created_at":"2026-07-05T00:02:20Z"},{"alias_kind":"arxiv_version","alias_value":"1909.01802v1","created_at":"2026-07-05T00:02:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1909.01802","created_at":"2026-07-05T00:02:20Z"},{"alias_kind":"pith_short_12","alias_value":"XJ633ZN2IHNB","created_at":"2026-07-05T00:02:20Z"},{"alias_kind":"pith_short_16","alias_value":"XJ633ZN2IHNBT6YN","created_at":"2026-07-05T00:02:20Z"},{"alias_kind":"pith_short_8","alias_value":"XJ633ZN2","created_at":"2026-07-05T00:02:20Z"}],"graph_snapshots":[{"event_id":"sha256:177b3cd10e177dacb5d5155396965943582b0d25cb9cd348bc942f20bce6655d","target":"graph","created_at":"2026-07-05T00:02:20Z","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/1909.01802/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Embeddings provide compact representations of signals in order to perform efficient inference in a wide variety of tasks. In particular, random projections are common tools to construct Euclidean distance-preserving embeddings, while hashing techniques are extensively used to embed set-similarity metrics, such as the Jaccard coefficient. In this letter, we theoretically prove that a class of random projections based on sparse matrices, called SparseHash, can preserve the Jaccard coefficient between the supports of sparse signals, which can be used to estimate set similarities. Moreover, beside","authors_text":"Chiara Ravazzi, Diego Valsesia, Enrico Magli, Sophie Marie Fosson, Tiziano Bianchi","cross_cats":["cs.CV"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-09-02T15:41:54Z","title":"Analysis of SparseHash: an efficient embedding of set-similarity via sparse projections"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1909.01802","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:9e4afd151e402abaef1de463c326c62d63303e0cbfaa0e8273122ab191e301fb","target":"record","created_at":"2026-07-05T00:02:20Z","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":"c67f18adc7e8364aaa8c16a8156be55e873754d34ef1199a2269994a199d4965","cross_cats_sorted":["cs.CV"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-09-02T15:41:54Z","title_canon_sha256":"7af50e994980adbeb0397d6cc6be833f3de2378d8ce1374d0cf31bbbaca685c6"},"schema_version":"1.0","source":{"id":"1909.01802","kind":"arxiv","version":1}},"canonical_sha256":"ba7dbde5ba41da19fb0da2e6e4745cc90067bc1db4bce469655c6b331646b3bf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba7dbde5ba41da19fb0da2e6e4745cc90067bc1db4bce469655c6b331646b3bf","first_computed_at":"2026-07-05T00:02:20.092564Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:02:20.092564Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2Xj02mE3h6A/kbVH2g7y+gP3R7HpxXgmzx8sEGSWN2aLOh/z2WqEO+RIUVnsKx7+sTpnEVUSdQFVMkr2M1PmBA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:02:20.092951Z","signed_message":"canonical_sha256_bytes"},"source_id":"1909.01802","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9e4afd151e402abaef1de463c326c62d63303e0cbfaa0e8273122ab191e301fb","sha256:177b3cd10e177dacb5d5155396965943582b0d25cb9cd348bc942f20bce6655d"],"state_sha256":"2df9c0039b41fa8c510186f91b1c7f68b8931ffa5c5fc8f8cfb85086e227a0f5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z7eeMEQN/OoI4j5KRHTrUkYAF9qq3ZJMStvL+y2fmOniyRs10QNyyWF2LokLaEU+NKUr1lCgX2HKu2tytEY5DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T16:51:48.656129Z","bundle_sha256":"3a0763ecb69cf6891b578e4223b07215789f2feb08e84af3f5b8bba738b0cacd"}}