{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:RRR2WY33YCCWJZC5VTOJMM3QOG","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":"145332c4625b2582ed7edb1080c3c50c38ddc01ea7229be5c51c3eb4f7419364","cross_cats_sorted":["math.FA","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-08-01T10:17:11Z","title_canon_sha256":"e01e5870e836dadf907e2107ef41e4c46728558b92928bb5d6e1dad2ccf07325"},"schema_version":"1.0","source":{"id":"1308.0143","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.0143","created_at":"2026-05-18T01:48:31Z"},{"alias_kind":"arxiv_version","alias_value":"1308.0143v1","created_at":"2026-05-18T01:48:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.0143","created_at":"2026-05-18T01:48:31Z"},{"alias_kind":"pith_short_12","alias_value":"RRR2WY33YCCW","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"RRR2WY33YCCWJZC5","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"RRR2WY33","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:aa52b0b23894fb1981847435ef20e5589a93fb8640f583f3ae1339f8c4580655","target":"graph","created_at":"2026-05-18T01:48:31Z","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 many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that is, perform phase retrieval. In several applications the signal in question is believed to be sparse. In this paper, we use ideas from the recently developed polarization method for phase retrieval and provide an algorithm that is guaranteed to recover a sparse signal from a number of phaseless linear measurements that scales linearly with the sparsity of the signal (up to logarithmic factors). This is particularly re","authors_text":"Afonso S. Bandeira, Dustin G. Mixon","cross_cats":["math.FA","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-08-01T10:17:11Z","title":"Near-optimal phase retrieval of sparse vectors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.0143","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:a4fff7ce52997df8724e15321753ef568dffc525ad494e7ae272efff186e57e1","target":"record","created_at":"2026-05-18T01:48:31Z","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":"145332c4625b2582ed7edb1080c3c50c38ddc01ea7229be5c51c3eb4f7419364","cross_cats_sorted":["math.FA","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-08-01T10:17:11Z","title_canon_sha256":"e01e5870e836dadf907e2107ef41e4c46728558b92928bb5d6e1dad2ccf07325"},"schema_version":"1.0","source":{"id":"1308.0143","kind":"arxiv","version":1}},"canonical_sha256":"8c63ab637bc08564e45dacdc96337071b94fd8dca9085227e5293e5a47cdf863","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8c63ab637bc08564e45dacdc96337071b94fd8dca9085227e5293e5a47cdf863","first_computed_at":"2026-05-18T01:48:31.795119Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:48:31.795119Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OaCft+e7Up7+bCm/TGXfWv9Cil+3w2Cklk4EM9rKQE7NqZXXaNtgu90unDczJ94hewjbIVvV3yiU2PnC59cBAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:48:31.795797Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.0143","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a4fff7ce52997df8724e15321753ef568dffc525ad494e7ae272efff186e57e1","sha256:aa52b0b23894fb1981847435ef20e5589a93fb8640f583f3ae1339f8c4580655"],"state_sha256":"d9850481b4f66ede6dc28a67484b12572173b7f7c61d406d723d277ef7cf9c42"}