{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:C5SD45DGWPA7D3VB3KSQFPOYHW","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":"b00be3392900ccd3ebeb95abd5bad372d22f3919a4e13797612162fbde701c37","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-11-16T23:01:12Z","title_canon_sha256":"483f960cd51fb0c33eaf3ca0ec8d7f932c3b90d9c7a476c804146f8c6ae6af6b"},"schema_version":"1.0","source":{"id":"1511.05212","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.05212","created_at":"2026-05-18T01:11:38Z"},{"alias_kind":"arxiv_version","alias_value":"1511.05212v5","created_at":"2026-05-18T01:11:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.05212","created_at":"2026-05-18T01:11:38Z"},{"alias_kind":"pith_short_12","alias_value":"C5SD45DGWPA7","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"C5SD45DGWPA7D3VB","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"C5SD45DG","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:43af6447e7cbaaf61e7fad511b0e5c0ccae12716c22f34cc2a9a3b8ba9da4211","target":"graph","created_at":"2026-05-18T01:11:38Z","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":"We consider the hashing mechanism for constructing binary embeddings, that involves pseudo-random projections followed by nonlinear (sign function) mappings. The pseudo-random projection is described by a matrix, where not all entries are independent random variables but instead a fixed \"budget of randomness\" is distributed across the matrix. Such matrices can be efficiently stored in sub-quadratic or even linear space, provide reduction in randomness usage (i.e. number of required random values), and very often lead to computational speed ups. We prove several theoretical results showing that","authors_text":"Anna Choromanska, Krzysztof Choromanski, Mariusz Bojarski, Sanjiv Kumar, Tony Jebara, Yann LeCun","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-11-16T23:01:12Z","title":"Binary embeddings with structured hashed projections"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.05212","kind":"arxiv","version":5},"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:3cd31a56b730a15eec0ce0a7cede009bcd7336d9eaeab0a8ab56b8d8cd9f362a","target":"record","created_at":"2026-05-18T01:11:38Z","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":"b00be3392900ccd3ebeb95abd5bad372d22f3919a4e13797612162fbde701c37","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-11-16T23:01:12Z","title_canon_sha256":"483f960cd51fb0c33eaf3ca0ec8d7f932c3b90d9c7a476c804146f8c6ae6af6b"},"schema_version":"1.0","source":{"id":"1511.05212","kind":"arxiv","version":5}},"canonical_sha256":"17643e7466b3c1f1eea1daa502bdd83d8b2e79c4da1f855d7d57bd08fcc470ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"17643e7466b3c1f1eea1daa502bdd83d8b2e79c4da1f855d7d57bd08fcc470ed","first_computed_at":"2026-05-18T01:11:38.594396Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:38.594396Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"E9TRMwffHOLyvqCn9AkppnTkiW8ecRbBO8tPsb6HWwrUgxEAZngbQ3RZwu60XrQmvAMvNRkc5XU/GUGQSwOKCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:38.594749Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.05212","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3cd31a56b730a15eec0ce0a7cede009bcd7336d9eaeab0a8ab56b8d8cd9f362a","sha256:43af6447e7cbaaf61e7fad511b0e5c0ccae12716c22f34cc2a9a3b8ba9da4211"],"state_sha256":"95afc2efa793e9eec58b8c0bbd9591dde329d17a25df342fdd3ae616903c6100"}