{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:H4TAA3IMXYRYTGN2MFFZCD2QXW","short_pith_number":"pith:H4TAA3IM","canonical_record":{"source":{"id":"1709.04451","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-13T17:53:44Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"f4db6c8c7f146999aaa86c52d3cf3fbbd0f387e80533e8d0a212873695bd3ad8","abstract_canon_sha256":"614e2ad273cc80d0581e9bf64a3eee05d0a555c642eb9634267d91a522bbd842"},"schema_version":"1.0"},"canonical_sha256":"3f26006d0cbe238999ba614b910f50bdb21674e7b6cdc7881bdcc3c967edc0aa","source":{"kind":"arxiv","id":"1709.04451","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.04451","created_at":"2026-05-17T23:52:55Z"},{"alias_kind":"arxiv_version","alias_value":"1709.04451v3","created_at":"2026-05-17T23:52:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.04451","created_at":"2026-05-17T23:52:55Z"},{"alias_kind":"pith_short_12","alias_value":"H4TAA3IMXYRY","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"H4TAA3IMXYRYTGN2","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"H4TAA3IM","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:H4TAA3IMXYRYTGN2MFFZCD2QXW","target":"record","payload":{"canonical_record":{"source":{"id":"1709.04451","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-13T17:53:44Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"f4db6c8c7f146999aaa86c52d3cf3fbbd0f387e80533e8d0a212873695bd3ad8","abstract_canon_sha256":"614e2ad273cc80d0581e9bf64a3eee05d0a555c642eb9634267d91a522bbd842"},"schema_version":"1.0"},"canonical_sha256":"3f26006d0cbe238999ba614b910f50bdb21674e7b6cdc7881bdcc3c967edc0aa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:55.996654Z","signature_b64":"x9VkJjD3lxVQlNfpGhHpWkbbxq8eFJkYgAfcH0M0J+SenT/DNtVxRX05aoVLciXnkumrTragqpHj0Xy3ZOhPCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3f26006d0cbe238999ba614b910f50bdb21674e7b6cdc7881bdcc3c967edc0aa","last_reissued_at":"2026-05-17T23:52:55.995949Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:55.995949Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.04451","source_version":3,"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-17T23:52:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uChJjMH4gH6XdClWvu3yZil3rSRTjKNvCdUs8+Aj3cKKcJHI+WuZy8ZQo0milNFwpGF+5/nk2B0C9m63uhzHBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:09:36.287218Z"},"content_sha256":"7dcf5d56514cbd6fe5913283d27638b5e07b5af9f8890b49e7f0835578160463","schema_version":"1.0","event_id":"sha256:7dcf5d56514cbd6fe5913283d27638b5e07b5af9f8890b49e7f0835578160463"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:H4TAA3IMXYRYTGN2MFFZCD2QXW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Alternating minimization and alternating descent over nonconvex sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.OC","authors_text":"Rina Foygel Barber, Wooseok Ha","submitted_at":"2017-09-13T17:53:44Z","abstract_excerpt":"We analyze the performance of alternating minimization for loss functions optimized over two variables, where each variable may be restricted to lie in some potentially nonconvex constraint set. This type of setting arises naturally in high-dimensional statistics and signal processing, where the variables often reflect different structures or components within the signals being considered. Our analysis relies on the notion of local concavity coefficients, which has been proposed in Barber and Ha to measure and quantify the concavity of a general nonconvex set. Our results further reveal import"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.04451","kind":"arxiv","version":3},"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-17T23:52:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uNTjUondYx+8efv/FLj0S0m9dQhy1my0AVTK1sdCyTdCRthfM3bfLK+0EkV7O28Rl8rmHGoNQIJSG0F/d4BYDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:09:36.287583Z"},"content_sha256":"e01ea9d2e59a50625004b0be25a9be55b2185fc7233452d16f7a0bbbc996ad52","schema_version":"1.0","event_id":"sha256:e01ea9d2e59a50625004b0be25a9be55b2185fc7233452d16f7a0bbbc996ad52"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H4TAA3IMXYRYTGN2MFFZCD2QXW/bundle.json","state_url":"https://pith.science/pith/H4TAA3IMXYRYTGN2MFFZCD2QXW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H4TAA3IMXYRYTGN2MFFZCD2QXW/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-30T06:09:36Z","links":{"resolver":"https://pith.science/pith/H4TAA3IMXYRYTGN2MFFZCD2QXW","bundle":"https://pith.science/pith/H4TAA3IMXYRYTGN2MFFZCD2QXW/bundle.json","state":"https://pith.science/pith/H4TAA3IMXYRYTGN2MFFZCD2QXW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H4TAA3IMXYRYTGN2MFFZCD2QXW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:H4TAA3IMXYRYTGN2MFFZCD2QXW","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":"614e2ad273cc80d0581e9bf64a3eee05d0a555c642eb9634267d91a522bbd842","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-13T17:53:44Z","title_canon_sha256":"f4db6c8c7f146999aaa86c52d3cf3fbbd0f387e80533e8d0a212873695bd3ad8"},"schema_version":"1.0","source":{"id":"1709.04451","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.04451","created_at":"2026-05-17T23:52:55Z"},{"alias_kind":"arxiv_version","alias_value":"1709.04451v3","created_at":"2026-05-17T23:52:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.04451","created_at":"2026-05-17T23:52:55Z"},{"alias_kind":"pith_short_12","alias_value":"H4TAA3IMXYRY","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"H4TAA3IMXYRYTGN2","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"H4TAA3IM","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:e01ea9d2e59a50625004b0be25a9be55b2185fc7233452d16f7a0bbbc996ad52","target":"graph","created_at":"2026-05-17T23:52:55Z","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 analyze the performance of alternating minimization for loss functions optimized over two variables, where each variable may be restricted to lie in some potentially nonconvex constraint set. This type of setting arises naturally in high-dimensional statistics and signal processing, where the variables often reflect different structures or components within the signals being considered. Our analysis relies on the notion of local concavity coefficients, which has been proposed in Barber and Ha to measure and quantify the concavity of a general nonconvex set. Our results further reveal import","authors_text":"Rina Foygel Barber, Wooseok Ha","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-13T17:53:44Z","title":"Alternating minimization and alternating descent over nonconvex sets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.04451","kind":"arxiv","version":3},"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:7dcf5d56514cbd6fe5913283d27638b5e07b5af9f8890b49e7f0835578160463","target":"record","created_at":"2026-05-17T23:52:55Z","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":"614e2ad273cc80d0581e9bf64a3eee05d0a555c642eb9634267d91a522bbd842","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-09-13T17:53:44Z","title_canon_sha256":"f4db6c8c7f146999aaa86c52d3cf3fbbd0f387e80533e8d0a212873695bd3ad8"},"schema_version":"1.0","source":{"id":"1709.04451","kind":"arxiv","version":3}},"canonical_sha256":"3f26006d0cbe238999ba614b910f50bdb21674e7b6cdc7881bdcc3c967edc0aa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3f26006d0cbe238999ba614b910f50bdb21674e7b6cdc7881bdcc3c967edc0aa","first_computed_at":"2026-05-17T23:52:55.995949Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:55.995949Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x9VkJjD3lxVQlNfpGhHpWkbbxq8eFJkYgAfcH0M0J+SenT/DNtVxRX05aoVLciXnkumrTragqpHj0Xy3ZOhPCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:55.996654Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.04451","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7dcf5d56514cbd6fe5913283d27638b5e07b5af9f8890b49e7f0835578160463","sha256:e01ea9d2e59a50625004b0be25a9be55b2185fc7233452d16f7a0bbbc996ad52"],"state_sha256":"870600a90b797a65043995e347cb3f27919034a9ad8dfb84197668859c1cb2f8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2eGkhCZlWWdbftAaStcZCw4WR8H4MTx0pG+BX7pPmLz0MafIiBsUN1fdtVIUn4PjJfJaFoDpj2HLNlqR8DDzBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T06:09:36.289884Z","bundle_sha256":"a92e6efe7dd1f4d6f99463adbdd17a259fd4e35b424694f419fb87626af984a4"}}