{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:4KMQDPOEWGRCXKU3UBBDON7V7G","short_pith_number":"pith:4KMQDPOE","canonical_record":{"source":{"id":"1705.06408","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-05-18T03:31:11Z","cross_cats_sorted":[],"title_canon_sha256":"33db7fa318bf2a1914385c6555487715e75e5f431e5fa77a9161a458324845cd","abstract_canon_sha256":"6832b1a8a9b3c7fe7d457c71a99966874fccbeba022eb10fcde2f6c2e0a36769"},"schema_version":"1.0"},"canonical_sha256":"e29901bdc4b1a22baa9ba0423737f5f99d64baf81a296aafd177eb954a5ef382","source":{"kind":"arxiv","id":"1705.06408","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.06408","created_at":"2026-05-18T00:44:14Z"},{"alias_kind":"arxiv_version","alias_value":"1705.06408v1","created_at":"2026-05-18T00:44:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.06408","created_at":"2026-05-18T00:44:14Z"},{"alias_kind":"pith_short_12","alias_value":"4KMQDPOEWGRC","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4KMQDPOEWGRCXKU3","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4KMQDPOE","created_at":"2026-05-18T12:31:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:4KMQDPOEWGRCXKU3UBBDON7V7G","target":"record","payload":{"canonical_record":{"source":{"id":"1705.06408","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-05-18T03:31:11Z","cross_cats_sorted":[],"title_canon_sha256":"33db7fa318bf2a1914385c6555487715e75e5f431e5fa77a9161a458324845cd","abstract_canon_sha256":"6832b1a8a9b3c7fe7d457c71a99966874fccbeba022eb10fcde2f6c2e0a36769"},"schema_version":"1.0"},"canonical_sha256":"e29901bdc4b1a22baa9ba0423737f5f99d64baf81a296aafd177eb954a5ef382","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:14.844513Z","signature_b64":"zC6uG+8VyjL7KumACuhtX5zMT0WDCdvbITz+FsfWw5KbFjHatZUGiKAqt4PqmRnb1MpUL6vF+NXiZof0F8pdDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e29901bdc4b1a22baa9ba0423737f5f99d64baf81a296aafd177eb954a5ef382","last_reissued_at":"2026-05-18T00:44:14.843817Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:14.843817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.06408","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:44:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F6P0oiid08TQmuoJAt9ynB4RaE0PgdBlP1Sem+CmSak1YqlqLDPdcbUYmKbe26jqK7nCp1YTVf/DQ98FJ4H3BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T04:19:38.674569Z"},"content_sha256":"720a6fe31b9f56449fcf0562d1e9ae591f9bd9f129024d7cabf3834be0d36b1d","schema_version":"1.0","event_id":"sha256:720a6fe31b9f56449fcf0562d1e9ae591f9bd9f129024d7cabf3834be0d36b1d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:4KMQDPOEWGRCXKU3UBBDON7V7G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Linear Dimensionality Reduction in Linear Time: Johnson-Lindenstrauss-type Guarantees for Random Subspace","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Nick Lim, Robert J. Durrant","submitted_at":"2017-05-18T03:31:11Z","abstract_excerpt":"We consider the problem of efficient randomized dimensionality reduction with norm-preservation guarantees. Specifically we prove data-dependent Johnson-Lindenstrauss-type geometry preservation guarantees for Ho's random subspace method: When data satisfy a mild regularity condition -- the extent of which can be estimated by sampling from the data -- then random subspace approximately preserves the Euclidean geometry of the data with high probability. Our guarantees are of the same order as those for random projection, namely the required dimension for projection is logarithmic in the number o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.06408","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:44:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cgVZG0Vi6O1q5uog7Q24ne0nnuXcjnWnuwNgUhw+YLNj6GnZMw9MrGezb7hIT2WczmuabhR6edeajZH4cu2kBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T04:19:38.674962Z"},"content_sha256":"2ef462084f50e3acbea4fc5ab743134fcd2c18f53ecedc635fd87076c475f5fb","schema_version":"1.0","event_id":"sha256:2ef462084f50e3acbea4fc5ab743134fcd2c18f53ecedc635fd87076c475f5fb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4KMQDPOEWGRCXKU3UBBDON7V7G/bundle.json","state_url":"https://pith.science/pith/4KMQDPOEWGRCXKU3UBBDON7V7G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4KMQDPOEWGRCXKU3UBBDON7V7G/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-31T04:19:38Z","links":{"resolver":"https://pith.science/pith/4KMQDPOEWGRCXKU3UBBDON7V7G","bundle":"https://pith.science/pith/4KMQDPOEWGRCXKU3UBBDON7V7G/bundle.json","state":"https://pith.science/pith/4KMQDPOEWGRCXKU3UBBDON7V7G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4KMQDPOEWGRCXKU3UBBDON7V7G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:4KMQDPOEWGRCXKU3UBBDON7V7G","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":"6832b1a8a9b3c7fe7d457c71a99966874fccbeba022eb10fcde2f6c2e0a36769","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-05-18T03:31:11Z","title_canon_sha256":"33db7fa318bf2a1914385c6555487715e75e5f431e5fa77a9161a458324845cd"},"schema_version":"1.0","source":{"id":"1705.06408","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.06408","created_at":"2026-05-18T00:44:14Z"},{"alias_kind":"arxiv_version","alias_value":"1705.06408v1","created_at":"2026-05-18T00:44:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.06408","created_at":"2026-05-18T00:44:14Z"},{"alias_kind":"pith_short_12","alias_value":"4KMQDPOEWGRC","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4KMQDPOEWGRCXKU3","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4KMQDPOE","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:2ef462084f50e3acbea4fc5ab743134fcd2c18f53ecedc635fd87076c475f5fb","target":"graph","created_at":"2026-05-18T00:44:14Z","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 problem of efficient randomized dimensionality reduction with norm-preservation guarantees. Specifically we prove data-dependent Johnson-Lindenstrauss-type geometry preservation guarantees for Ho's random subspace method: When data satisfy a mild regularity condition -- the extent of which can be estimated by sampling from the data -- then random subspace approximately preserves the Euclidean geometry of the data with high probability. Our guarantees are of the same order as those for random projection, namely the required dimension for projection is logarithmic in the number o","authors_text":"Nick Lim, Robert J. Durrant","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-05-18T03:31:11Z","title":"Linear Dimensionality Reduction in Linear Time: Johnson-Lindenstrauss-type Guarantees for Random Subspace"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.06408","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:720a6fe31b9f56449fcf0562d1e9ae591f9bd9f129024d7cabf3834be0d36b1d","target":"record","created_at":"2026-05-18T00:44:14Z","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":"6832b1a8a9b3c7fe7d457c71a99966874fccbeba022eb10fcde2f6c2e0a36769","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-05-18T03:31:11Z","title_canon_sha256":"33db7fa318bf2a1914385c6555487715e75e5f431e5fa77a9161a458324845cd"},"schema_version":"1.0","source":{"id":"1705.06408","kind":"arxiv","version":1}},"canonical_sha256":"e29901bdc4b1a22baa9ba0423737f5f99d64baf81a296aafd177eb954a5ef382","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e29901bdc4b1a22baa9ba0423737f5f99d64baf81a296aafd177eb954a5ef382","first_computed_at":"2026-05-18T00:44:14.843817Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:44:14.843817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zC6uG+8VyjL7KumACuhtX5zMT0WDCdvbITz+FsfWw5KbFjHatZUGiKAqt4PqmRnb1MpUL6vF+NXiZof0F8pdDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:44:14.844513Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.06408","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:720a6fe31b9f56449fcf0562d1e9ae591f9bd9f129024d7cabf3834be0d36b1d","sha256:2ef462084f50e3acbea4fc5ab743134fcd2c18f53ecedc635fd87076c475f5fb"],"state_sha256":"18e869eac63825a4a7b10859e03e62c3e1eaa69d1167f28da09b80c5fd7b1c31"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"npuQCkCEJPn4VbAn3Omhd/GHWUfmzJkBa46vuTFPpWZfmc2G/KKIuPVg9IpJxehwt8Ver76kIsBPbox9useqCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T04:19:38.678568Z","bundle_sha256":"e9655b0aa10b6a0560097f3faaf00bae600e17930a4f8bca16e3e1d709cb0240"}}