{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:RQ46QAL5YEZQIOQVJRFYUREA5G","short_pith_number":"pith:RQ46QAL5","canonical_record":{"source":{"id":"1610.08070","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-10-25T20:03:12Z","cross_cats_sorted":["math.IT","quant-ph"],"title_canon_sha256":"7a76eceb6a2fafe2d56f1bf5132aa94d76ba62406571283645fff315a72716ad","abstract_canon_sha256":"d391e0b4d29b38c7b5f7277b75118555cda468bd0c87fd8b90f146caaf61c45d"},"schema_version":"1.0"},"canonical_sha256":"8c39e8017dc133043a154c4b8a4480e9ba1a900a5fc78f94b2c2ac323a78a2e2","source":{"kind":"arxiv","id":"1610.08070","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.08070","created_at":"2026-05-18T01:01:15Z"},{"alias_kind":"arxiv_version","alias_value":"1610.08070v1","created_at":"2026-05-18T01:01:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.08070","created_at":"2026-05-18T01:01:15Z"},{"alias_kind":"pith_short_12","alias_value":"RQ46QAL5YEZQ","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RQ46QAL5YEZQIOQV","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RQ46QAL5","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:RQ46QAL5YEZQIOQVJRFYUREA5G","target":"record","payload":{"canonical_record":{"source":{"id":"1610.08070","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-10-25T20:03:12Z","cross_cats_sorted":["math.IT","quant-ph"],"title_canon_sha256":"7a76eceb6a2fafe2d56f1bf5132aa94d76ba62406571283645fff315a72716ad","abstract_canon_sha256":"d391e0b4d29b38c7b5f7277b75118555cda468bd0c87fd8b90f146caaf61c45d"},"schema_version":"1.0"},"canonical_sha256":"8c39e8017dc133043a154c4b8a4480e9ba1a900a5fc78f94b2c2ac323a78a2e2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:15.157269Z","signature_b64":"Qw26P6gtrQTznl6DGx8x8q2esDipZ12WVNLspME6NknXfW3olwazSRASzaOfRa+dAabG0aWI76B3SLHwRDpKDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8c39e8017dc133043a154c4b8a4480e9ba1a900a5fc78f94b2c2ac323a78a2e2","last_reissued_at":"2026-05-18T01:01:15.156346Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:15.156346Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.08070","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-18T01:01:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FkuwWbV34O0TyLJIxBOQSdhzCR7cfCpSFMddAbovW/+YLGWQJMXlxupJsdI3c8+TyTSsdfJFUK6iFrt+JhgXDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T01:31:56.885991Z"},"content_sha256":"82451334cc00f9e6b3b09dc134dbea75d236d19cf2e3c1b53b9f8aef2f39d9a4","schema_version":"1.0","event_id":"sha256:82451334cc00f9e6b3b09dc134dbea75d236d19cf2e3c1b53b9f8aef2f39d9a4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:RQ46QAL5YEZQIOQVJRFYUREA5G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Low rank matrix recovery from Clifford orbits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","quant-ph"],"primary_cat":"cs.IT","authors_text":"David Gross, Huangjun Zhu, Richard Kueng","submitted_at":"2016-10-25T20:03:12Z","abstract_excerpt":"We prove that low-rank matrices can be recovered efficiently from a small number of measurements that are sampled from orbits of a certain matrix group. As a special case, our theory makes statements about the phase retrieval problem. Here, the task is to recover a vector given only the amplitudes of its inner product with a small number of vectors from an orbit. Variants of the group in question have appeared under different names in many areas of mathematics. In coding theory and quantum information, it is the complex Clifford group; in time-frequency analysis the oscillator group; and in ma"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.08070","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-18T01:01:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WJJddmr3GFXkiwdjnUkAUZinC9YSRp7JIaR64UiJyFrJFAyMmRi8c/qN58G+izToSMOFahZDzutlJFAwf6cSBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T01:31:56.886631Z"},"content_sha256":"f8fe78c656a558334f54b0457940dadbf919179424c6b12e7854d3f7285beeba","schema_version":"1.0","event_id":"sha256:f8fe78c656a558334f54b0457940dadbf919179424c6b12e7854d3f7285beeba"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RQ46QAL5YEZQIOQVJRFYUREA5G/bundle.json","state_url":"https://pith.science/pith/RQ46QAL5YEZQIOQVJRFYUREA5G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RQ46QAL5YEZQIOQVJRFYUREA5G/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-09T01:31:56Z","links":{"resolver":"https://pith.science/pith/RQ46QAL5YEZQIOQVJRFYUREA5G","bundle":"https://pith.science/pith/RQ46QAL5YEZQIOQVJRFYUREA5G/bundle.json","state":"https://pith.science/pith/RQ46QAL5YEZQIOQVJRFYUREA5G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RQ46QAL5YEZQIOQVJRFYUREA5G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:RQ46QAL5YEZQIOQVJRFYUREA5G","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":"d391e0b4d29b38c7b5f7277b75118555cda468bd0c87fd8b90f146caaf61c45d","cross_cats_sorted":["math.IT","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-10-25T20:03:12Z","title_canon_sha256":"7a76eceb6a2fafe2d56f1bf5132aa94d76ba62406571283645fff315a72716ad"},"schema_version":"1.0","source":{"id":"1610.08070","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.08070","created_at":"2026-05-18T01:01:15Z"},{"alias_kind":"arxiv_version","alias_value":"1610.08070v1","created_at":"2026-05-18T01:01:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.08070","created_at":"2026-05-18T01:01:15Z"},{"alias_kind":"pith_short_12","alias_value":"RQ46QAL5YEZQ","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"RQ46QAL5YEZQIOQV","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"RQ46QAL5","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:f8fe78c656a558334f54b0457940dadbf919179424c6b12e7854d3f7285beeba","target":"graph","created_at":"2026-05-18T01:01:15Z","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 prove that low-rank matrices can be recovered efficiently from a small number of measurements that are sampled from orbits of a certain matrix group. As a special case, our theory makes statements about the phase retrieval problem. Here, the task is to recover a vector given only the amplitudes of its inner product with a small number of vectors from an orbit. Variants of the group in question have appeared under different names in many areas of mathematics. In coding theory and quantum information, it is the complex Clifford group; in time-frequency analysis the oscillator group; and in ma","authors_text":"David Gross, Huangjun Zhu, Richard Kueng","cross_cats":["math.IT","quant-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-10-25T20:03:12Z","title":"Low rank matrix recovery from Clifford orbits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.08070","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:82451334cc00f9e6b3b09dc134dbea75d236d19cf2e3c1b53b9f8aef2f39d9a4","target":"record","created_at":"2026-05-18T01:01:15Z","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":"d391e0b4d29b38c7b5f7277b75118555cda468bd0c87fd8b90f146caaf61c45d","cross_cats_sorted":["math.IT","quant-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-10-25T20:03:12Z","title_canon_sha256":"7a76eceb6a2fafe2d56f1bf5132aa94d76ba62406571283645fff315a72716ad"},"schema_version":"1.0","source":{"id":"1610.08070","kind":"arxiv","version":1}},"canonical_sha256":"8c39e8017dc133043a154c4b8a4480e9ba1a900a5fc78f94b2c2ac323a78a2e2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c39e8017dc133043a154c4b8a4480e9ba1a900a5fc78f94b2c2ac323a78a2e2","first_computed_at":"2026-05-18T01:01:15.156346Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:15.156346Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Qw26P6gtrQTznl6DGx8x8q2esDipZ12WVNLspME6NknXfW3olwazSRASzaOfRa+dAabG0aWI76B3SLHwRDpKDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:15.157269Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.08070","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:82451334cc00f9e6b3b09dc134dbea75d236d19cf2e3c1b53b9f8aef2f39d9a4","sha256:f8fe78c656a558334f54b0457940dadbf919179424c6b12e7854d3f7285beeba"],"state_sha256":"25db31c0a5defad3515007e9fd13078a717b9c903e588566eda7aa0a8b46c937"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"beatv7VtE+UM89Bp08N/kKGD/NYgWyd8tWEmY9NzQfKEBk1rMU6WtN0B6ncRScdfXeTG3GZXhJS/cCR+8ljxAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T01:31:56.889754Z","bundle_sha256":"6e89e98f9ab4b320b932dba36e08460e6018f2952efe93fc0f814b054bddc039"}}