{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:OZR5VIKN2IWRPVJNOCM6FJNNYN","short_pith_number":"pith:OZR5VIKN","canonical_record":{"source":{"id":"1712.02083","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-12-06T08:38:24Z","cross_cats_sorted":["math.IT","math.NA","math.OC","stat.ML"],"title_canon_sha256":"258fbda811875b34ce762d3d0254bba3dea98822b66bcee642f0d1b0a4323617","abstract_canon_sha256":"5a8b708a8961eaf953eb29e8c12705968012bec75465a1f2cbcb7546391b6daa"},"schema_version":"1.0"},"canonical_sha256":"7663daa14dd22d17d52d7099e2a5adc36607da252c6652c09ab640cad26b37a9","source":{"kind":"arxiv","id":"1712.02083","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.02083","created_at":"2026-05-18T00:28:39Z"},{"alias_kind":"arxiv_version","alias_value":"1712.02083v1","created_at":"2026-05-18T00:28:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.02083","created_at":"2026-05-18T00:28:39Z"},{"alias_kind":"pith_short_12","alias_value":"OZR5VIKN2IWR","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"OZR5VIKN2IWRPVJN","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"OZR5VIKN","created_at":"2026-05-18T12:31:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:OZR5VIKN2IWRPVJNOCM6FJNNYN","target":"record","payload":{"canonical_record":{"source":{"id":"1712.02083","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-12-06T08:38:24Z","cross_cats_sorted":["math.IT","math.NA","math.OC","stat.ML"],"title_canon_sha256":"258fbda811875b34ce762d3d0254bba3dea98822b66bcee642f0d1b0a4323617","abstract_canon_sha256":"5a8b708a8961eaf953eb29e8c12705968012bec75465a1f2cbcb7546391b6daa"},"schema_version":"1.0"},"canonical_sha256":"7663daa14dd22d17d52d7099e2a5adc36607da252c6652c09ab640cad26b37a9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:28:39.239949Z","signature_b64":"Mxx+L8C0MCDXsAibC1jOYBcXts3KHc/vLfayXTJVGWXiiMbGqtKnZlEgsZa0h53aG3OiuTzEGomGOOLMopJuAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7663daa14dd22d17d52d7099e2a5adc36607da252c6652c09ab640cad26b37a9","last_reissued_at":"2026-05-18T00:28:39.239262Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:28:39.239262Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1712.02083","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:28:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZFsJl5ThA1ST1MNDvCz8W2ldqgGui4C54hQnJwrjJk0uQFEo08zyrxUuQs2GC8T8NmNwUwfa5uQoZs0JqyAaAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:02:13.575547Z"},"content_sha256":"b36d96d987f0ae7538b7d57e7dcf9347012ca63802852117a6f634ff4d9c40e0","schema_version":"1.0","event_id":"sha256:b36d96d987f0ae7538b7d57e7dcf9347012ca63802852117a6f634ff4d9c40e0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:OZR5VIKN2IWRPVJNOCM6FJNNYN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Local Analysis of Block Coordinate Descent for Gaussian Phase Retrieval","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","math.NA","math.OC","stat.ML"],"primary_cat":"cs.IT","authors_text":"David Barmherzig, Ju Sun","submitted_at":"2017-12-06T08:38:24Z","abstract_excerpt":"While convergence of the Alternating Direction Method of Multipliers (ADMM) on convex problems is well studied, convergence on nonconvex problems is only partially understood. In this paper, we consider the Gaussian phase retrieval problem, formulated as a linear constrained optimization problem with a biconvex objective. The particular structure allows for a novel application of the ADMM. It can be shown that the dual variable is zero at the global minimizer. This motivates the analysis of a block coordinate descent algorithm, which is equivalent to the ADMM with the dual variable fixed to be"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.02083","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:28:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZROXBWkFcMjG2wZnGdxMdEp1zXepY7rUdTYKec7d51rrQeDHDhRm8UQT+/wXZBX26ICK+2UV3XJSVpPjRe8gAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:02:13.575909Z"},"content_sha256":"0ce4397e0ffb3f121ced0363a70fc46aabac49d701d6090f47eec9895e8bee73","schema_version":"1.0","event_id":"sha256:0ce4397e0ffb3f121ced0363a70fc46aabac49d701d6090f47eec9895e8bee73"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OZR5VIKN2IWRPVJNOCM6FJNNYN/bundle.json","state_url":"https://pith.science/pith/OZR5VIKN2IWRPVJNOCM6FJNNYN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OZR5VIKN2IWRPVJNOCM6FJNNYN/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-25T19:02:13Z","links":{"resolver":"https://pith.science/pith/OZR5VIKN2IWRPVJNOCM6FJNNYN","bundle":"https://pith.science/pith/OZR5VIKN2IWRPVJNOCM6FJNNYN/bundle.json","state":"https://pith.science/pith/OZR5VIKN2IWRPVJNOCM6FJNNYN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OZR5VIKN2IWRPVJNOCM6FJNNYN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:OZR5VIKN2IWRPVJNOCM6FJNNYN","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":"5a8b708a8961eaf953eb29e8c12705968012bec75465a1f2cbcb7546391b6daa","cross_cats_sorted":["math.IT","math.NA","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-12-06T08:38:24Z","title_canon_sha256":"258fbda811875b34ce762d3d0254bba3dea98822b66bcee642f0d1b0a4323617"},"schema_version":"1.0","source":{"id":"1712.02083","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.02083","created_at":"2026-05-18T00:28:39Z"},{"alias_kind":"arxiv_version","alias_value":"1712.02083v1","created_at":"2026-05-18T00:28:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.02083","created_at":"2026-05-18T00:28:39Z"},{"alias_kind":"pith_short_12","alias_value":"OZR5VIKN2IWR","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"OZR5VIKN2IWRPVJN","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"OZR5VIKN","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:0ce4397e0ffb3f121ced0363a70fc46aabac49d701d6090f47eec9895e8bee73","target":"graph","created_at":"2026-05-18T00:28:39Z","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":"While convergence of the Alternating Direction Method of Multipliers (ADMM) on convex problems is well studied, convergence on nonconvex problems is only partially understood. In this paper, we consider the Gaussian phase retrieval problem, formulated as a linear constrained optimization problem with a biconvex objective. The particular structure allows for a novel application of the ADMM. It can be shown that the dual variable is zero at the global minimizer. This motivates the analysis of a block coordinate descent algorithm, which is equivalent to the ADMM with the dual variable fixed to be","authors_text":"David Barmherzig, Ju Sun","cross_cats":["math.IT","math.NA","math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-12-06T08:38:24Z","title":"A Local Analysis of Block Coordinate Descent for Gaussian Phase Retrieval"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.02083","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:b36d96d987f0ae7538b7d57e7dcf9347012ca63802852117a6f634ff4d9c40e0","target":"record","created_at":"2026-05-18T00:28:39Z","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":"5a8b708a8961eaf953eb29e8c12705968012bec75465a1f2cbcb7546391b6daa","cross_cats_sorted":["math.IT","math.NA","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-12-06T08:38:24Z","title_canon_sha256":"258fbda811875b34ce762d3d0254bba3dea98822b66bcee642f0d1b0a4323617"},"schema_version":"1.0","source":{"id":"1712.02083","kind":"arxiv","version":1}},"canonical_sha256":"7663daa14dd22d17d52d7099e2a5adc36607da252c6652c09ab640cad26b37a9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7663daa14dd22d17d52d7099e2a5adc36607da252c6652c09ab640cad26b37a9","first_computed_at":"2026-05-18T00:28:39.239262Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:28:39.239262Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mxx+L8C0MCDXsAibC1jOYBcXts3KHc/vLfayXTJVGWXiiMbGqtKnZlEgsZa0h53aG3OiuTzEGomGOOLMopJuAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:28:39.239949Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.02083","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b36d96d987f0ae7538b7d57e7dcf9347012ca63802852117a6f634ff4d9c40e0","sha256:0ce4397e0ffb3f121ced0363a70fc46aabac49d701d6090f47eec9895e8bee73"],"state_sha256":"469dde7d8dd6e56a654d16962249b9f96bab53b8fd291987725400311842a62b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9kKTtpWWI1PBC2PAvkvcPtGVny01+pgWaKBcaK97mwqcZLFeP4TrmTZcnaeKSWfs8zhQGgJy48Hqx/r/TqmFCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T19:02:13.578378Z","bundle_sha256":"aeb72741b962aa8395fe2b55bb5ad1fed1161811187e1687e421f32ad41b3e34"}}