{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:NTCX2ZTDWYHFJSXMUVXRCGN6G7","short_pith_number":"pith:NTCX2ZTD","canonical_record":{"source":{"id":"2506.08558","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-06-10T08:27:01Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d3dbdacb054d942ded5d52640cf9c693d76428e3fe47adeeaa0133e2b93daa27","abstract_canon_sha256":"b8345c352dd5a890c641babf7d4a8375110df1314f3cd581edd2149321613732"},"schema_version":"1.0"},"canonical_sha256":"6cc57d6663b60e54caeca56f1119be37f5691d79a3d6ddb30d82e565f03a78ab","source":{"kind":"arxiv","id":"2506.08558","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.08558","created_at":"2026-07-05T11:19:29Z"},{"alias_kind":"arxiv_version","alias_value":"2506.08558v2","created_at":"2026-07-05T11:19:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.08558","created_at":"2026-07-05T11:19:29Z"},{"alias_kind":"pith_short_12","alias_value":"NTCX2ZTDWYHF","created_at":"2026-07-05T11:19:29Z"},{"alias_kind":"pith_short_16","alias_value":"NTCX2ZTDWYHFJSXM","created_at":"2026-07-05T11:19:29Z"},{"alias_kind":"pith_short_8","alias_value":"NTCX2ZTD","created_at":"2026-07-05T11:19:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:NTCX2ZTDWYHFJSXMUVXRCGN6G7","target":"record","payload":{"canonical_record":{"source":{"id":"2506.08558","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-06-10T08:27:01Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d3dbdacb054d942ded5d52640cf9c693d76428e3fe47adeeaa0133e2b93daa27","abstract_canon_sha256":"b8345c352dd5a890c641babf7d4a8375110df1314f3cd581edd2149321613732"},"schema_version":"1.0"},"canonical_sha256":"6cc57d6663b60e54caeca56f1119be37f5691d79a3d6ddb30d82e565f03a78ab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:19:29.763047Z","signature_b64":"kRIpke5ahwEDc7UpZ2ahAPCgQuRPruP2U4+K2RzagYRZhFS976uIeorQTXMArdeDjbXZa3NWZWzIJmLVaegWDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6cc57d6663b60e54caeca56f1119be37f5691d79a3d6ddb30d82e565f03a78ab","last_reissued_at":"2026-07-05T11:19:29.762568Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:19:29.762568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.08558","source_version":2,"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-07-05T11:19:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q8AYQwuV719m+yz56oRfTOfSXpRFDNw0ppbq1VjUokOn7zRYcrQe8ih63giD2WNkvmvQKg+S2RKOZoiLc25pBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T19:17:41.825608Z"},"content_sha256":"f249562b8f18de2e49abaf77f57335ea5645354b51a9f4e1c58e9b750e4f9461","schema_version":"1.0","event_id":"sha256:f249562b8f18de2e49abaf77f57335ea5645354b51a9f4e1c58e9b750e4f9461"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:NTCX2ZTDWYHFJSXMUVXRCGN6G7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimization over Sparse Support-Preserving Sets: Two-Step Projection with Global Optimality Guarantees","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Bin Gu, William de Vazelhes, Xiao-Tong Yuan","submitted_at":"2025-06-10T08:27:01Z","abstract_excerpt":"In sparse optimization, enforcing hard constraints using the $\\ell_0$ pseudo-norm offers advantages like controlled sparsity compared to convex relaxations. However, many real-world applications demand not only sparsity constraints but also some extra constraints. While prior algorithms have been developed to address this complex scenario with mixed combinatorial and convex constraints, they typically require the closed form projection onto the mixed constraints which might not exist, and/or only provide local guarantees of convergence which is different from the global guarantees commonly sou"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.08558","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.08558/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:19:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e5wXigowHPYknnhVngCyqQ3Fr1TW2UgHMuDZ6Qd9qyWuD0K8N65tmsn9J0qyqpC3Uk/qsbmoNhQWkiyYIKmUDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T19:17:41.826245Z"},"content_sha256":"3cb4375cacf4dcea2f8f2b10545edab3e8c427bf9aaca6f8cf140e32a6035982","schema_version":"1.0","event_id":"sha256:3cb4375cacf4dcea2f8f2b10545edab3e8c427bf9aaca6f8cf140e32a6035982"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NTCX2ZTDWYHFJSXMUVXRCGN6G7/bundle.json","state_url":"https://pith.science/pith/NTCX2ZTDWYHFJSXMUVXRCGN6G7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NTCX2ZTDWYHFJSXMUVXRCGN6G7/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-08-07T19:17:41Z","links":{"resolver":"https://pith.science/pith/NTCX2ZTDWYHFJSXMUVXRCGN6G7","bundle":"https://pith.science/pith/NTCX2ZTDWYHFJSXMUVXRCGN6G7/bundle.json","state":"https://pith.science/pith/NTCX2ZTDWYHFJSXMUVXRCGN6G7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NTCX2ZTDWYHFJSXMUVXRCGN6G7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:NTCX2ZTDWYHFJSXMUVXRCGN6G7","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":"b8345c352dd5a890c641babf7d4a8375110df1314f3cd581edd2149321613732","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-06-10T08:27:01Z","title_canon_sha256":"d3dbdacb054d942ded5d52640cf9c693d76428e3fe47adeeaa0133e2b93daa27"},"schema_version":"1.0","source":{"id":"2506.08558","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.08558","created_at":"2026-07-05T11:19:29Z"},{"alias_kind":"arxiv_version","alias_value":"2506.08558v2","created_at":"2026-07-05T11:19:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.08558","created_at":"2026-07-05T11:19:29Z"},{"alias_kind":"pith_short_12","alias_value":"NTCX2ZTDWYHF","created_at":"2026-07-05T11:19:29Z"},{"alias_kind":"pith_short_16","alias_value":"NTCX2ZTDWYHFJSXM","created_at":"2026-07-05T11:19:29Z"},{"alias_kind":"pith_short_8","alias_value":"NTCX2ZTD","created_at":"2026-07-05T11:19:29Z"}],"graph_snapshots":[{"event_id":"sha256:3cb4375cacf4dcea2f8f2b10545edab3e8c427bf9aaca6f8cf140e32a6035982","target":"graph","created_at":"2026-07-05T11:19:29Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.08558/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In sparse optimization, enforcing hard constraints using the $\\ell_0$ pseudo-norm offers advantages like controlled sparsity compared to convex relaxations. However, many real-world applications demand not only sparsity constraints but also some extra constraints. While prior algorithms have been developed to address this complex scenario with mixed combinatorial and convex constraints, they typically require the closed form projection onto the mixed constraints which might not exist, and/or only provide local guarantees of convergence which is different from the global guarantees commonly sou","authors_text":"Bin Gu, William de Vazelhes, Xiao-Tong Yuan","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-06-10T08:27:01Z","title":"Optimization over Sparse Support-Preserving Sets: Two-Step Projection with Global Optimality Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.08558","kind":"arxiv","version":2},"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:f249562b8f18de2e49abaf77f57335ea5645354b51a9f4e1c58e9b750e4f9461","target":"record","created_at":"2026-07-05T11:19:29Z","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":"b8345c352dd5a890c641babf7d4a8375110df1314f3cd581edd2149321613732","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2025-06-10T08:27:01Z","title_canon_sha256":"d3dbdacb054d942ded5d52640cf9c693d76428e3fe47adeeaa0133e2b93daa27"},"schema_version":"1.0","source":{"id":"2506.08558","kind":"arxiv","version":2}},"canonical_sha256":"6cc57d6663b60e54caeca56f1119be37f5691d79a3d6ddb30d82e565f03a78ab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6cc57d6663b60e54caeca56f1119be37f5691d79a3d6ddb30d82e565f03a78ab","first_computed_at":"2026-07-05T11:19:29.762568Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:19:29.762568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kRIpke5ahwEDc7UpZ2ahAPCgQuRPruP2U4+K2RzagYRZhFS976uIeorQTXMArdeDjbXZa3NWZWzIJmLVaegWDA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:19:29.763047Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.08558","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f249562b8f18de2e49abaf77f57335ea5645354b51a9f4e1c58e9b750e4f9461","sha256:3cb4375cacf4dcea2f8f2b10545edab3e8c427bf9aaca6f8cf140e32a6035982"],"state_sha256":"3b844b6b6f0727960ef9fabc3d172e51f56cddb60775e7e85687ec58798fd68c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sAjQvr+kLJ6LJtdrReWeQbJlldYX6kb51VC57Am2GkL53OM0CkMV8vur8xQlzr6VMrttlIt4L0SgLy47WaeuAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T19:17:41.832344Z","bundle_sha256":"82b228898da459fb813e4346eb14fa82a6cb4ca2921b58d11010dcee70fb168d"}}