{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:SZIWCNR3OYHHFBXHF26M2PFITG","short_pith_number":"pith:SZIWCNR3","canonical_record":{"source":{"id":"1509.08581","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-29T03:39:01Z","cross_cats_sorted":["cs.LG","cs.NA","stat.CO","stat.ML"],"title_canon_sha256":"004d0853d44dadf695249af6d1072aa0c72b8eedb9667559968b384cae2513c3","abstract_canon_sha256":"568b5aec4d5a905047f029842233f2c1aae2e431eb3e7622c73ef27d9e21080b"},"schema_version":"1.0"},"canonical_sha256":"965161363b760e7286e72ebccd3ca899a9bbde160919ffb6947aae5a068264c7","source":{"kind":"arxiv","id":"1509.08581","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.08581","created_at":"2026-05-18T01:25:46Z"},{"alias_kind":"arxiv_version","alias_value":"1509.08581v3","created_at":"2026-05-18T01:25:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.08581","created_at":"2026-05-18T01:25:46Z"},{"alias_kind":"pith_short_12","alias_value":"SZIWCNR3OYHH","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"SZIWCNR3OYHHFBXH","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"SZIWCNR3","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:SZIWCNR3OYHHFBXHF26M2PFITG","target":"record","payload":{"canonical_record":{"source":{"id":"1509.08581","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-29T03:39:01Z","cross_cats_sorted":["cs.LG","cs.NA","stat.CO","stat.ML"],"title_canon_sha256":"004d0853d44dadf695249af6d1072aa0c72b8eedb9667559968b384cae2513c3","abstract_canon_sha256":"568b5aec4d5a905047f029842233f2c1aae2e431eb3e7622c73ef27d9e21080b"},"schema_version":"1.0"},"canonical_sha256":"965161363b760e7286e72ebccd3ca899a9bbde160919ffb6947aae5a068264c7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:25:46.620832Z","signature_b64":"B9Igc9u6HYkycRPNLbhNGtRgfXO1A/m1rQPFXSqcdzoLNyHHIp8ofif/RATGIKwlAEJ4hVX54cPFkgeBU9k8Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"965161363b760e7286e72ebccd3ca899a9bbde160919ffb6947aae5a068264c7","last_reissued_at":"2026-05-18T01:25:46.620400Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:25:46.620400Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1509.08581","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-18T01:25:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"62efbdAJ1xlOKqtU6VfwGJdUCB2sHYq3K+vtRfOsglzGOxSILYundfeDbE3eV2bNryNyaF3Ye9kHGloP7WO2Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T16:58:52.654087Z"},"content_sha256":"28bd56eaaddb2bc0342473f01b48dcfa9dede4ab99238c6ab0808c5ffac2227c","schema_version":"1.0","event_id":"sha256:28bd56eaaddb2bc0342473f01b48dcfa9dede4ab99238c6ab0808c5ffac2227c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:SZIWCNR3OYHHFBXHF26M2PFITG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimization over Sparse Symmetric Sets via a Nonmonotone Projected Gradient Method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NA","stat.CO","stat.ML"],"primary_cat":"math.OC","authors_text":"Zhaosong Lu","submitted_at":"2015-09-29T03:39:01Z","abstract_excerpt":"We consider the problem of minimizing a Lipschitz differentiable function over a class of sparse symmetric sets that has wide applications in engineering and science. For this problem, it is known that any accumulation point of the classical projected gradient (PG) method with a constant stepsize $1/L$ satisfies the $L$-stationarity optimality condition that was introduced in [3]. In this paper we introduce a new optimality condition that is stronger than the $L$-stationarity optimality condition. We also propose a nonmonotone projected gradient (NPG) method for this problem by incorporating s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.08581","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-18T01:25:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4KKn4B/CkEx57AGbWryVoFtyNE1Qpf92vxWSQyyh3ilzN5QG25OuBQ9yQhquwbJON7pLLB+zC+7BjED9oActCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T16:58:52.654559Z"},"content_sha256":"69d4588f86f453ac7c687b67070ed2e142c5a05f0a4d8da7e4950a66a3087ae2","schema_version":"1.0","event_id":"sha256:69d4588f86f453ac7c687b67070ed2e142c5a05f0a4d8da7e4950a66a3087ae2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SZIWCNR3OYHHFBXHF26M2PFITG/bundle.json","state_url":"https://pith.science/pith/SZIWCNR3OYHHFBXHF26M2PFITG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SZIWCNR3OYHHFBXHF26M2PFITG/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-08T16:58:52Z","links":{"resolver":"https://pith.science/pith/SZIWCNR3OYHHFBXHF26M2PFITG","bundle":"https://pith.science/pith/SZIWCNR3OYHHFBXHF26M2PFITG/bundle.json","state":"https://pith.science/pith/SZIWCNR3OYHHFBXHF26M2PFITG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SZIWCNR3OYHHFBXHF26M2PFITG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:SZIWCNR3OYHHFBXHF26M2PFITG","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":"568b5aec4d5a905047f029842233f2c1aae2e431eb3e7622c73ef27d9e21080b","cross_cats_sorted":["cs.LG","cs.NA","stat.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-29T03:39:01Z","title_canon_sha256":"004d0853d44dadf695249af6d1072aa0c72b8eedb9667559968b384cae2513c3"},"schema_version":"1.0","source":{"id":"1509.08581","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.08581","created_at":"2026-05-18T01:25:46Z"},{"alias_kind":"arxiv_version","alias_value":"1509.08581v3","created_at":"2026-05-18T01:25:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.08581","created_at":"2026-05-18T01:25:46Z"},{"alias_kind":"pith_short_12","alias_value":"SZIWCNR3OYHH","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"SZIWCNR3OYHHFBXH","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"SZIWCNR3","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:69d4588f86f453ac7c687b67070ed2e142c5a05f0a4d8da7e4950a66a3087ae2","target":"graph","created_at":"2026-05-18T01:25:46Z","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 consider the problem of minimizing a Lipschitz differentiable function over a class of sparse symmetric sets that has wide applications in engineering and science. For this problem, it is known that any accumulation point of the classical projected gradient (PG) method with a constant stepsize $1/L$ satisfies the $L$-stationarity optimality condition that was introduced in [3]. In this paper we introduce a new optimality condition that is stronger than the $L$-stationarity optimality condition. We also propose a nonmonotone projected gradient (NPG) method for this problem by incorporating s","authors_text":"Zhaosong Lu","cross_cats":["cs.LG","cs.NA","stat.CO","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-29T03:39:01Z","title":"Optimization over Sparse Symmetric Sets via a Nonmonotone Projected Gradient Method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.08581","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:28bd56eaaddb2bc0342473f01b48dcfa9dede4ab99238c6ab0808c5ffac2227c","target":"record","created_at":"2026-05-18T01:25:46Z","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":"568b5aec4d5a905047f029842233f2c1aae2e431eb3e7622c73ef27d9e21080b","cross_cats_sorted":["cs.LG","cs.NA","stat.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-09-29T03:39:01Z","title_canon_sha256":"004d0853d44dadf695249af6d1072aa0c72b8eedb9667559968b384cae2513c3"},"schema_version":"1.0","source":{"id":"1509.08581","kind":"arxiv","version":3}},"canonical_sha256":"965161363b760e7286e72ebccd3ca899a9bbde160919ffb6947aae5a068264c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"965161363b760e7286e72ebccd3ca899a9bbde160919ffb6947aae5a068264c7","first_computed_at":"2026-05-18T01:25:46.620400Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:25:46.620400Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"B9Igc9u6HYkycRPNLbhNGtRgfXO1A/m1rQPFXSqcdzoLNyHHIp8ofif/RATGIKwlAEJ4hVX54cPFkgeBU9k8Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:25:46.620832Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.08581","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:28bd56eaaddb2bc0342473f01b48dcfa9dede4ab99238c6ab0808c5ffac2227c","sha256:69d4588f86f453ac7c687b67070ed2e142c5a05f0a4d8da7e4950a66a3087ae2"],"state_sha256":"72c373219818887df5ab73d53c8cd0733eb14cc3b8d2e57c022dcb5697601633"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gW00ZkPMuWQVIxsetRydGDjCxRomHpMffVEWOGODOv9A6oSPpwJGNkEjP9oT5lcyPubfeMDsko1nXzsJQeHyDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T16:58:52.658754Z","bundle_sha256":"baffff3b06efd8d4469a18b255733c207c16400a9a8ad5d8e79ae1fa928502fe"}}