{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:N33GQT2Y5CCQPFG2HY4IF2EGN3","short_pith_number":"pith:N33GQT2Y","canonical_record":{"source":{"id":"1410.1956","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-10-08T00:47:09Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"b9ee59d2777b96440faf25925fb028193f5f81a6a73fb23402fa89e306079a12","abstract_canon_sha256":"4158985ae4962878a6e00c3953296722ef675d39b2f906390830f730e78667a0"},"schema_version":"1.0"},"canonical_sha256":"6ef6684f58e8850794da3e3882e8866ed2e9f5eab946615b128cb2d0611561d0","source":{"kind":"arxiv","id":"1410.1956","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.1956","created_at":"2026-05-18T02:26:46Z"},{"alias_kind":"arxiv_version","alias_value":"1410.1956v4","created_at":"2026-05-18T02:26:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.1956","created_at":"2026-05-18T02:26:46Z"},{"alias_kind":"pith_short_12","alias_value":"N33GQT2Y5CCQ","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"N33GQT2Y5CCQPFG2","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"N33GQT2Y","created_at":"2026-05-18T12:28:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:N33GQT2Y5CCQPFG2HY4IF2EGN3","target":"record","payload":{"canonical_record":{"source":{"id":"1410.1956","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-10-08T00:47:09Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"b9ee59d2777b96440faf25925fb028193f5f81a6a73fb23402fa89e306079a12","abstract_canon_sha256":"4158985ae4962878a6e00c3953296722ef675d39b2f906390830f730e78667a0"},"schema_version":"1.0"},"canonical_sha256":"6ef6684f58e8850794da3e3882e8866ed2e9f5eab946615b128cb2d0611561d0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:26:46.871498Z","signature_b64":"cXP8wsRMgBYbsw2T0ECZGVFfETZ0B3I7uOsY2CeqkEKO8oHWfVgNFWFvpiCH3XL19NgjE8Yn+3qBpbPW43ytCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6ef6684f58e8850794da3e3882e8866ed2e9f5eab946615b128cb2d0611561d0","last_reissued_at":"2026-05-18T02:26:46.871016Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:26:46.871016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1410.1956","source_version":4,"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-18T02:26:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FEHfWTYa+ZUNORXtuen9ZQ7Bkj/y/jxOrOCgRDwrSWjPkH0Vb4PzYIyx65TCZ3F1nepJ5V1yXK/S+Jg8lZOyBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:33:25.409863Z"},"content_sha256":"5a978111e1386656f3f1ae608aee200295d1af17cce57dee076ff7a2511df6a7","schema_version":"1.0","event_id":"sha256:5a978111e1386656f3f1ae608aee200295d1af17cce57dee076ff7a2511df6a7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:N33GQT2Y5CCQPFG2HY4IF2EGN3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Restricted Isometry Random Variables: Probability Distributions, RIC Prediction and Phase Transition Analysis for Gaussian Encoders","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Heung-No Lee, Oliver James","submitted_at":"2014-10-08T00:47:09Z","abstract_excerpt":"In this paper, we aim to generalize the notion of restricted isometry constant (RIC) in compressive sensing (CS) to restricted isometry random variable (RIV). Associated with a deterministic encoder there are two RICs, namely, the left and the right RIC. We show that these RICs can be generalized to a left RIV and a right RIV for an ensemble of random encoders. We derive the probability and the cumulative distribution functions of these RIVs for the most widely used i.i.d. Gaussian encoders. We also derive the asymptotic distributions of the RIVs and show that the distribution of the left RIV "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.1956","kind":"arxiv","version":4},"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-18T02:26:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AV4MT5u0S8tNKXXFRUv3o0zAL2J2jrsdVLcF1DEaYYMbA8m8GygR2xLghq/aUOYUH/LapawsG/M4XJJNJFmsDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T20:33:25.410213Z"},"content_sha256":"b4e8d6354e3a88aed7c13b117bb8b406a781df04e6bc1f55d6a533cd9535ef2f","schema_version":"1.0","event_id":"sha256:b4e8d6354e3a88aed7c13b117bb8b406a781df04e6bc1f55d6a533cd9535ef2f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N33GQT2Y5CCQPFG2HY4IF2EGN3/bundle.json","state_url":"https://pith.science/pith/N33GQT2Y5CCQPFG2HY4IF2EGN3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N33GQT2Y5CCQPFG2HY4IF2EGN3/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-06-01T20:33:25Z","links":{"resolver":"https://pith.science/pith/N33GQT2Y5CCQPFG2HY4IF2EGN3","bundle":"https://pith.science/pith/N33GQT2Y5CCQPFG2HY4IF2EGN3/bundle.json","state":"https://pith.science/pith/N33GQT2Y5CCQPFG2HY4IF2EGN3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N33GQT2Y5CCQPFG2HY4IF2EGN3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:N33GQT2Y5CCQPFG2HY4IF2EGN3","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":"4158985ae4962878a6e00c3953296722ef675d39b2f906390830f730e78667a0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-10-08T00:47:09Z","title_canon_sha256":"b9ee59d2777b96440faf25925fb028193f5f81a6a73fb23402fa89e306079a12"},"schema_version":"1.0","source":{"id":"1410.1956","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.1956","created_at":"2026-05-18T02:26:46Z"},{"alias_kind":"arxiv_version","alias_value":"1410.1956v4","created_at":"2026-05-18T02:26:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.1956","created_at":"2026-05-18T02:26:46Z"},{"alias_kind":"pith_short_12","alias_value":"N33GQT2Y5CCQ","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"N33GQT2Y5CCQPFG2","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"N33GQT2Y","created_at":"2026-05-18T12:28:41Z"}],"graph_snapshots":[{"event_id":"sha256:b4e8d6354e3a88aed7c13b117bb8b406a781df04e6bc1f55d6a533cd9535ef2f","target":"graph","created_at":"2026-05-18T02:26:46Z","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 aim to generalize the notion of restricted isometry constant (RIC) in compressive sensing (CS) to restricted isometry random variable (RIV). Associated with a deterministic encoder there are two RICs, namely, the left and the right RIC. We show that these RICs can be generalized to a left RIV and a right RIV for an ensemble of random encoders. We derive the probability and the cumulative distribution functions of these RIVs for the most widely used i.i.d. Gaussian encoders. We also derive the asymptotic distributions of the RIVs and show that the distribution of the left RIV ","authors_text":"Heung-No Lee, Oliver James","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-10-08T00:47:09Z","title":"Restricted Isometry Random Variables: Probability Distributions, RIC Prediction and Phase Transition Analysis for Gaussian Encoders"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.1956","kind":"arxiv","version":4},"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:5a978111e1386656f3f1ae608aee200295d1af17cce57dee076ff7a2511df6a7","target":"record","created_at":"2026-05-18T02:26:46Z","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":"4158985ae4962878a6e00c3953296722ef675d39b2f906390830f730e78667a0","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-10-08T00:47:09Z","title_canon_sha256":"b9ee59d2777b96440faf25925fb028193f5f81a6a73fb23402fa89e306079a12"},"schema_version":"1.0","source":{"id":"1410.1956","kind":"arxiv","version":4}},"canonical_sha256":"6ef6684f58e8850794da3e3882e8866ed2e9f5eab946615b128cb2d0611561d0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6ef6684f58e8850794da3e3882e8866ed2e9f5eab946615b128cb2d0611561d0","first_computed_at":"2026-05-18T02:26:46.871016Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:26:46.871016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cXP8wsRMgBYbsw2T0ECZGVFfETZ0B3I7uOsY2CeqkEKO8oHWfVgNFWFvpiCH3XL19NgjE8Yn+3qBpbPW43ytCA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:26:46.871498Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.1956","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5a978111e1386656f3f1ae608aee200295d1af17cce57dee076ff7a2511df6a7","sha256:b4e8d6354e3a88aed7c13b117bb8b406a781df04e6bc1f55d6a533cd9535ef2f"],"state_sha256":"8e715a4eba06c404ec1745ed0c0abc2da9a4d02ee63801c0dbdf445f050ebac5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zPBZ1w7y6HKWODNm3fWnXEG+Som2+9RwUbZdFxVVV1MQBNsFgVTuiPIzlnWcn9f5KAxJIp7SCiaHG68/0R9LAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T20:33:25.412266Z","bundle_sha256":"077b7faba44e705540487e063473a3f5a668ab60b6d3b0bbd59b203d91f4a966"}}