{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:G3BU46FXNEHG5IC2MHPSPQ5UUR","short_pith_number":"pith:G3BU46FX","canonical_record":{"source":{"id":"1802.03936","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-12T08:49:18Z","cross_cats_sorted":[],"title_canon_sha256":"670e26c613845629f1bbc16bbfe230c2a49db2d1f5754fce37af7111b811b6bb","abstract_canon_sha256":"8943b0d600c62cce93af4511b5647de16a8453610cc9679db2a01edf6d0f4808"},"schema_version":"1.0"},"canonical_sha256":"36c34e78b7690e6ea05a61df27c3b4a444dc0966ef1c87911e8d90500a26e6dd","source":{"kind":"arxiv","id":"1802.03936","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.03936","created_at":"2026-05-18T00:23:49Z"},{"alias_kind":"arxiv_version","alias_value":"1802.03936v1","created_at":"2026-05-18T00:23:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.03936","created_at":"2026-05-18T00:23:49Z"},{"alias_kind":"pith_short_12","alias_value":"G3BU46FXNEHG","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"G3BU46FXNEHG5IC2","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"G3BU46FX","created_at":"2026-05-18T12:32:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:G3BU46FXNEHG5IC2MHPSPQ5UUR","target":"record","payload":{"canonical_record":{"source":{"id":"1802.03936","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-12T08:49:18Z","cross_cats_sorted":[],"title_canon_sha256":"670e26c613845629f1bbc16bbfe230c2a49db2d1f5754fce37af7111b811b6bb","abstract_canon_sha256":"8943b0d600c62cce93af4511b5647de16a8453610cc9679db2a01edf6d0f4808"},"schema_version":"1.0"},"canonical_sha256":"36c34e78b7690e6ea05a61df27c3b4a444dc0966ef1c87911e8d90500a26e6dd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:23:49.955839Z","signature_b64":"hmD+/OiUL2ZMOL43ptFEPkrT8Hfe4nDZVyJTCTTX72UcWMhpc9LSmtWLhouR51VTHU5nAjQMyZ5CsQte8ARMDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"36c34e78b7690e6ea05a61df27c3b4a444dc0966ef1c87911e8d90500a26e6dd","last_reissued_at":"2026-05-18T00:23:49.955150Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:23:49.955150Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.03936","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-18T00:23:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QO0xmqKP6wFAcWXW9zNlfUsmBi472Kw8UKoxDzIqJCjigBnWiTYARrABiORjmwtwFmbSMj7TIStrcu52v1VvBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T21:44:27.394387Z"},"content_sha256":"4aa188718fb86ac2e397cae3e1a23ff4f4f942ad9e2610338345db1e97a3eef7","schema_version":"1.0","event_id":"sha256:4aa188718fb86ac2e397cae3e1a23ff4f4f942ad9e2610338345db1e97a3eef7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:G3BU46FXNEHG5IC2MHPSPQ5UUR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Needs for Rotations in Hypercubic Quantization Hashing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Anne Morvan, Antoine Souloumiac, C\\'edric Gouy-Pailler, Jamal Atif, Krzysztof Choromanski","submitted_at":"2018-02-12T08:49:18Z","abstract_excerpt":"The aim of this paper is to endow the well-known family of hypercubic quantization hashing methods with theoretical guarantees. In hypercubic quantization, applying a suitable (random or learned) rotation after dimensionality reduction has been experimentally shown to improve the results accuracy in the nearest neighbors search problem. We prove in this paper that the use of these rotations is optimal under some mild assumptions: getting optimal binary sketches is equivalent to applying a rotation uniformizing the diagonal of the covariance matrix between data points. Moreover, for two closed "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.03936","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-18T00:23:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8DKMY95ZhXEciuZEJPo/ysUWfj8A+ocCJrPLDYNlfuOyYBIWR6/g2m4EE8eaIykQe2PIzWRw+H3rCa55YzwiBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T21:44:27.394982Z"},"content_sha256":"2f502b3b3300f6a36ff80be297c817431159b6549a446577b5c1410889bce284","schema_version":"1.0","event_id":"sha256:2f502b3b3300f6a36ff80be297c817431159b6549a446577b5c1410889bce284"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G3BU46FXNEHG5IC2MHPSPQ5UUR/bundle.json","state_url":"https://pith.science/pith/G3BU46FXNEHG5IC2MHPSPQ5UUR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G3BU46FXNEHG5IC2MHPSPQ5UUR/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-05-25T21:44:27Z","links":{"resolver":"https://pith.science/pith/G3BU46FXNEHG5IC2MHPSPQ5UUR","bundle":"https://pith.science/pith/G3BU46FXNEHG5IC2MHPSPQ5UUR/bundle.json","state":"https://pith.science/pith/G3BU46FXNEHG5IC2MHPSPQ5UUR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G3BU46FXNEHG5IC2MHPSPQ5UUR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:G3BU46FXNEHG5IC2MHPSPQ5UUR","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":"8943b0d600c62cce93af4511b5647de16a8453610cc9679db2a01edf6d0f4808","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-12T08:49:18Z","title_canon_sha256":"670e26c613845629f1bbc16bbfe230c2a49db2d1f5754fce37af7111b811b6bb"},"schema_version":"1.0","source":{"id":"1802.03936","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.03936","created_at":"2026-05-18T00:23:49Z"},{"alias_kind":"arxiv_version","alias_value":"1802.03936v1","created_at":"2026-05-18T00:23:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.03936","created_at":"2026-05-18T00:23:49Z"},{"alias_kind":"pith_short_12","alias_value":"G3BU46FXNEHG","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"G3BU46FXNEHG5IC2","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"G3BU46FX","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:2f502b3b3300f6a36ff80be297c817431159b6549a446577b5c1410889bce284","target":"graph","created_at":"2026-05-18T00:23:49Z","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 aim of this paper is to endow the well-known family of hypercubic quantization hashing methods with theoretical guarantees. In hypercubic quantization, applying a suitable (random or learned) rotation after dimensionality reduction has been experimentally shown to improve the results accuracy in the nearest neighbors search problem. We prove in this paper that the use of these rotations is optimal under some mild assumptions: getting optimal binary sketches is equivalent to applying a rotation uniformizing the diagonal of the covariance matrix between data points. Moreover, for two closed ","authors_text":"Anne Morvan, Antoine Souloumiac, C\\'edric Gouy-Pailler, Jamal Atif, Krzysztof Choromanski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-12T08:49:18Z","title":"On the Needs for Rotations in Hypercubic Quantization Hashing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.03936","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:4aa188718fb86ac2e397cae3e1a23ff4f4f942ad9e2610338345db1e97a3eef7","target":"record","created_at":"2026-05-18T00:23:49Z","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":"8943b0d600c62cce93af4511b5647de16a8453610cc9679db2a01edf6d0f4808","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-02-12T08:49:18Z","title_canon_sha256":"670e26c613845629f1bbc16bbfe230c2a49db2d1f5754fce37af7111b811b6bb"},"schema_version":"1.0","source":{"id":"1802.03936","kind":"arxiv","version":1}},"canonical_sha256":"36c34e78b7690e6ea05a61df27c3b4a444dc0966ef1c87911e8d90500a26e6dd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"36c34e78b7690e6ea05a61df27c3b4a444dc0966ef1c87911e8d90500a26e6dd","first_computed_at":"2026-05-18T00:23:49.955150Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:23:49.955150Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hmD+/OiUL2ZMOL43ptFEPkrT8Hfe4nDZVyJTCTTX72UcWMhpc9LSmtWLhouR51VTHU5nAjQMyZ5CsQte8ARMDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:23:49.955839Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.03936","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4aa188718fb86ac2e397cae3e1a23ff4f4f942ad9e2610338345db1e97a3eef7","sha256:2f502b3b3300f6a36ff80be297c817431159b6549a446577b5c1410889bce284"],"state_sha256":"07eadef0abc4bc07e16d88063fbb2b2330888c72aed639e5af3ded43a9e90f62"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BT4F8cifaYRTGBT28DnFEuh99qggK/3fmKsc2eq2YMz2piUUZqYzGX940xEgnUggpYk9zZrBy8l29ApXThigCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T21:44:27.398781Z","bundle_sha256":"2b3633443bdea283d314c03efe37590b31f9612a34477fed44353637acaca606"}}