{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:Y3P3H3EA5OHN5CUHUPXASKUB3T","short_pith_number":"pith:Y3P3H3EA","canonical_record":{"source":{"id":"1506.03521","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-11T00:49:51Z","cross_cats_sorted":["cs.DS","math.IT","math.PR","math.ST","stat.ML","stat.TH"],"title_canon_sha256":"101b54c4980e94d57dc9b9a4758930b3110b6c2d86f681c0ffd3981bf79fa0d4","abstract_canon_sha256":"081fae479a3f24e1f0ae4cd85496977364e8a350341de32cd45cbd03f78b4fbb"},"schema_version":"1.0"},"canonical_sha256":"c6dfb3ec80eb8ede8a87a3ee092a81dccd3bb38c487abccf1b163d508c9b1413","source":{"kind":"arxiv","id":"1506.03521","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.03521","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"arxiv_version","alias_value":"1506.03521v2","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.03521","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"pith_short_12","alias_value":"Y3P3H3EA5OHN","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"Y3P3H3EA5OHN5CUH","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"Y3P3H3EA","created_at":"2026-05-18T12:29:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:Y3P3H3EA5OHN5CUHUPXASKUB3T","target":"record","payload":{"canonical_record":{"source":{"id":"1506.03521","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-11T00:49:51Z","cross_cats_sorted":["cs.DS","math.IT","math.PR","math.ST","stat.ML","stat.TH"],"title_canon_sha256":"101b54c4980e94d57dc9b9a4758930b3110b6c2d86f681c0ffd3981bf79fa0d4","abstract_canon_sha256":"081fae479a3f24e1f0ae4cd85496977364e8a350341de32cd45cbd03f78b4fbb"},"schema_version":"1.0"},"canonical_sha256":"c6dfb3ec80eb8ede8a87a3ee092a81dccd3bb38c487abccf1b163d508c9b1413","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:30:50.882708Z","signature_b64":"Wz7fsLkGScXchjqefSK/UkiN9NSi4r8jhyI6W3kMYAy35RtdlbiEVpBt0qTPUf6Nt3fP283kKYA5wMYEjxsMAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c6dfb3ec80eb8ede8a87a3ee092a81dccd3bb38c487abccf1b163d508c9b1413","last_reissued_at":"2026-05-18T01:30:50.882296Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:30:50.882296Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1506.03521","source_version":2,"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-18T01:30:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yOm0wnLnrWp9B9JvcAB1bh+23eHHwDE+cR3EWpR9DuI4toEFPWvsJ8p0r1U/ht0h02YrN1X7xHz5cGVYuDUoCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:36:59.844075Z"},"content_sha256":"bed8a82270ec20b64c53513d3efd7fa5c0e6eff113b2ac40f06245c8119d44bf","schema_version":"1.0","event_id":"sha256:bed8a82270ec20b64c53513d3efd7fa5c0e6eff113b2ac40f06245c8119d44bf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:Y3P3H3EA5OHN5CUHUPXASKUB3T","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Isometric sketching of any set via the Restricted Isometry Property","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.IT","math.PR","math.ST","stat.ML","stat.TH"],"primary_cat":"cs.IT","authors_text":"Benjamin Recht, Mahdi Soltanolkotabi, Samet Oymak","submitted_at":"2015-06-11T00:49:51Z","abstract_excerpt":"In this paper we show that for the purposes of dimensionality reduction certain class of structured random matrices behave similarly to random Gaussian matrices. This class includes several matrices for which matrix-vector multiply can be computed in log-linear time, providing efficient dimensionality reduction of general sets. In particular, we show that using such matrices any set from high dimensions can be embedded into lower dimensions with near optimal distortion. We obtain our results by connecting dimensionality reduction of any set to dimensionality reduction of sparse vectors via a c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.03521","kind":"arxiv","version":2},"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-18T01:30:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JWjk4paKWAR5vXu9n98n6CdNWtwjIsgx9Qm0ZDLLYRWgCJDWDlzdPBMQlztv3tvveFEmi0FYuFTNDxTQfwRABQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:36:59.844528Z"},"content_sha256":"57255748442974672bd0f86a05c6d12fd5a896ff793cf08927b1d19595d24f12","schema_version":"1.0","event_id":"sha256:57255748442974672bd0f86a05c6d12fd5a896ff793cf08927b1d19595d24f12"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y3P3H3EA5OHN5CUHUPXASKUB3T/bundle.json","state_url":"https://pith.science/pith/Y3P3H3EA5OHN5CUHUPXASKUB3T/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y3P3H3EA5OHN5CUHUPXASKUB3T/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-26T16:36:59Z","links":{"resolver":"https://pith.science/pith/Y3P3H3EA5OHN5CUHUPXASKUB3T","bundle":"https://pith.science/pith/Y3P3H3EA5OHN5CUHUPXASKUB3T/bundle.json","state":"https://pith.science/pith/Y3P3H3EA5OHN5CUHUPXASKUB3T/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y3P3H3EA5OHN5CUHUPXASKUB3T/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:Y3P3H3EA5OHN5CUHUPXASKUB3T","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":"081fae479a3f24e1f0ae4cd85496977364e8a350341de32cd45cbd03f78b4fbb","cross_cats_sorted":["cs.DS","math.IT","math.PR","math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-11T00:49:51Z","title_canon_sha256":"101b54c4980e94d57dc9b9a4758930b3110b6c2d86f681c0ffd3981bf79fa0d4"},"schema_version":"1.0","source":{"id":"1506.03521","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.03521","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"arxiv_version","alias_value":"1506.03521v2","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.03521","created_at":"2026-05-18T01:30:50Z"},{"alias_kind":"pith_short_12","alias_value":"Y3P3H3EA5OHN","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"Y3P3H3EA5OHN5CUH","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"Y3P3H3EA","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:57255748442974672bd0f86a05c6d12fd5a896ff793cf08927b1d19595d24f12","target":"graph","created_at":"2026-05-18T01:30:50Z","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":"In this paper we show that for the purposes of dimensionality reduction certain class of structured random matrices behave similarly to random Gaussian matrices. This class includes several matrices for which matrix-vector multiply can be computed in log-linear time, providing efficient dimensionality reduction of general sets. In particular, we show that using such matrices any set from high dimensions can be embedded into lower dimensions with near optimal distortion. We obtain our results by connecting dimensionality reduction of any set to dimensionality reduction of sparse vectors via a c","authors_text":"Benjamin Recht, Mahdi Soltanolkotabi, Samet Oymak","cross_cats":["cs.DS","math.IT","math.PR","math.ST","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-11T00:49:51Z","title":"Isometric sketching of any set via the Restricted Isometry Property"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.03521","kind":"arxiv","version":2},"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:bed8a82270ec20b64c53513d3efd7fa5c0e6eff113b2ac40f06245c8119d44bf","target":"record","created_at":"2026-05-18T01:30:50Z","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":"081fae479a3f24e1f0ae4cd85496977364e8a350341de32cd45cbd03f78b4fbb","cross_cats_sorted":["cs.DS","math.IT","math.PR","math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-11T00:49:51Z","title_canon_sha256":"101b54c4980e94d57dc9b9a4758930b3110b6c2d86f681c0ffd3981bf79fa0d4"},"schema_version":"1.0","source":{"id":"1506.03521","kind":"arxiv","version":2}},"canonical_sha256":"c6dfb3ec80eb8ede8a87a3ee092a81dccd3bb38c487abccf1b163d508c9b1413","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c6dfb3ec80eb8ede8a87a3ee092a81dccd3bb38c487abccf1b163d508c9b1413","first_computed_at":"2026-05-18T01:30:50.882296Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:30:50.882296Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Wz7fsLkGScXchjqefSK/UkiN9NSi4r8jhyI6W3kMYAy35RtdlbiEVpBt0qTPUf6Nt3fP283kKYA5wMYEjxsMAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:30:50.882708Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.03521","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bed8a82270ec20b64c53513d3efd7fa5c0e6eff113b2ac40f06245c8119d44bf","sha256:57255748442974672bd0f86a05c6d12fd5a896ff793cf08927b1d19595d24f12"],"state_sha256":"e59f0ddbfbd3424c532bce41c362faa0ce72c68db3f429374ec9f1dd3126796e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FER+cjpo+IhHiEQQJHQW1/tSFKDDtMdd5Qc6YYzVSHKGkDhfPDUGMcCDqqilsE3R2ybNW4+xXx7HwzXXt0ncBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T16:36:59.847163Z","bundle_sha256":"011eecd0128b1f65fd7791b710b8476c84b513d19b805bd46abcaa7ed17b19f8"}}