{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:S65STBP5TWFHILC7UJHJOKWBOV","short_pith_number":"pith:S65STBP5","canonical_record":{"source":{"id":"1803.02461","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-06T22:49:54Z","cross_cats_sorted":[],"title_canon_sha256":"213dfdd8e5daefc986a3484f579c0e902f5ea8215b481e674ad2ab015bd35402","abstract_canon_sha256":"2a8ea0b512130544e330545ef4639bc593c88b533e13dd98431f034379ead665"},"schema_version":"1.0"},"canonical_sha256":"97bb2985fd9d8a742c5fa24e972ac17541c659ed3583a2d568b9736ddfd5a8f3","source":{"kind":"arxiv","id":"1803.02461","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02461","created_at":"2026-05-18T00:21:50Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02461v1","created_at":"2026-05-18T00:21:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02461","created_at":"2026-05-18T00:21:50Z"},{"alias_kind":"pith_short_12","alias_value":"S65STBP5TWFH","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"S65STBP5TWFHILC7","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"S65STBP5","created_at":"2026-05-18T12:32:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:S65STBP5TWFHILC7UJHJOKWBOV","target":"record","payload":{"canonical_record":{"source":{"id":"1803.02461","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-06T22:49:54Z","cross_cats_sorted":[],"title_canon_sha256":"213dfdd8e5daefc986a3484f579c0e902f5ea8215b481e674ad2ab015bd35402","abstract_canon_sha256":"2a8ea0b512130544e330545ef4639bc593c88b533e13dd98431f034379ead665"},"schema_version":"1.0"},"canonical_sha256":"97bb2985fd9d8a742c5fa24e972ac17541c659ed3583a2d568b9736ddfd5a8f3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:50.229588Z","signature_b64":"uOvY2KDEB+SuObI/hiDLG4utaQWT7+zVmhEkA906fW8TZZhsHPbkBmTT6CrdgGMH8EzOgc9TbLOOpuvRrIBZBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"97bb2985fd9d8a742c5fa24e972ac17541c659ed3583a2d568b9736ddfd5a8f3","last_reissued_at":"2026-05-18T00:21:50.229075Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:50.229075Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.02461","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:21:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CEb3qjegNp2NwK6/8lvPVqGQKGZ+oAosFIdCUp8s3/c5oG4Me5MN7i79244Wvpz678+J+VAQqibmk841UzM8Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:07:41.326601Z"},"content_sha256":"9d44f8fb642342b8f4cc0c164d979619e217af732b0382516566109c69cad224","schema_version":"1.0","event_id":"sha256:9d44f8fb642342b8f4cc0c164d979619e217af732b0382516566109c69cad224"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:S65STBP5TWFHILC7UJHJOKWBOV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Subgradient methods for sharp weakly convex functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Courtney Paquette, Damek Davis, Dmitriy Drusvyatskiy, Kellie J. MacPhee","submitted_at":"2018-03-06T22:49:54Z","abstract_excerpt":"Subgradient methods converge linearly on a convex function that grows sharply away from its solution set. In this work, we show that the same is true for sharp functions that are only weakly convex, provided that the subgradient methods are initialized within a fixed tube around the solution set. A variety of statistical and signal processing tasks come equipped with good initialization, and provably lead to formulations that are both weakly convex and sharp. Therefore, in such settings, subgradient methods can serve as inexpensive local search procedures. We illustrate the proposed techniques"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02461","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:21:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9rdBBIounDPsKjC2h4zkJMycJ8/71onicgpTBwcCC8j8ceD2dX+CIn/fxzaKLLnxaXA2u/daWjIsrkugnSzqDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T11:07:41.326995Z"},"content_sha256":"8397c49d77412e845fe828ebf0f259b7676a0e8e7aaa066439614ed2a384fb17","schema_version":"1.0","event_id":"sha256:8397c49d77412e845fe828ebf0f259b7676a0e8e7aaa066439614ed2a384fb17"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/S65STBP5TWFHILC7UJHJOKWBOV/bundle.json","state_url":"https://pith.science/pith/S65STBP5TWFHILC7UJHJOKWBOV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/S65STBP5TWFHILC7UJHJOKWBOV/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-31T11:07:41Z","links":{"resolver":"https://pith.science/pith/S65STBP5TWFHILC7UJHJOKWBOV","bundle":"https://pith.science/pith/S65STBP5TWFHILC7UJHJOKWBOV/bundle.json","state":"https://pith.science/pith/S65STBP5TWFHILC7UJHJOKWBOV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/S65STBP5TWFHILC7UJHJOKWBOV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:S65STBP5TWFHILC7UJHJOKWBOV","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":"2a8ea0b512130544e330545ef4639bc593c88b533e13dd98431f034379ead665","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-06T22:49:54Z","title_canon_sha256":"213dfdd8e5daefc986a3484f579c0e902f5ea8215b481e674ad2ab015bd35402"},"schema_version":"1.0","source":{"id":"1803.02461","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.02461","created_at":"2026-05-18T00:21:50Z"},{"alias_kind":"arxiv_version","alias_value":"1803.02461v1","created_at":"2026-05-18T00:21:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.02461","created_at":"2026-05-18T00:21:50Z"},{"alias_kind":"pith_short_12","alias_value":"S65STBP5TWFH","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"S65STBP5TWFHILC7","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"S65STBP5","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:8397c49d77412e845fe828ebf0f259b7676a0e8e7aaa066439614ed2a384fb17","target":"graph","created_at":"2026-05-18T00:21:50Z","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":"Subgradient methods converge linearly on a convex function that grows sharply away from its solution set. In this work, we show that the same is true for sharp functions that are only weakly convex, provided that the subgradient methods are initialized within a fixed tube around the solution set. A variety of statistical and signal processing tasks come equipped with good initialization, and provably lead to formulations that are both weakly convex and sharp. Therefore, in such settings, subgradient methods can serve as inexpensive local search procedures. We illustrate the proposed techniques","authors_text":"Courtney Paquette, Damek Davis, Dmitriy Drusvyatskiy, Kellie J. MacPhee","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-06T22:49:54Z","title":"Subgradient methods for sharp weakly convex functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.02461","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:9d44f8fb642342b8f4cc0c164d979619e217af732b0382516566109c69cad224","target":"record","created_at":"2026-05-18T00:21:50Z","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":"2a8ea0b512130544e330545ef4639bc593c88b533e13dd98431f034379ead665","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-06T22:49:54Z","title_canon_sha256":"213dfdd8e5daefc986a3484f579c0e902f5ea8215b481e674ad2ab015bd35402"},"schema_version":"1.0","source":{"id":"1803.02461","kind":"arxiv","version":1}},"canonical_sha256":"97bb2985fd9d8a742c5fa24e972ac17541c659ed3583a2d568b9736ddfd5a8f3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"97bb2985fd9d8a742c5fa24e972ac17541c659ed3583a2d568b9736ddfd5a8f3","first_computed_at":"2026-05-18T00:21:50.229075Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:50.229075Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uOvY2KDEB+SuObI/hiDLG4utaQWT7+zVmhEkA906fW8TZZhsHPbkBmTT6CrdgGMH8EzOgc9TbLOOpuvRrIBZBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:50.229588Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.02461","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9d44f8fb642342b8f4cc0c164d979619e217af732b0382516566109c69cad224","sha256:8397c49d77412e845fe828ebf0f259b7676a0e8e7aaa066439614ed2a384fb17"],"state_sha256":"eb501c851d2cb10aad2b1497cf428405b3d5ec7de6e62d88d23e344bf6660191"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZPv+4/a1b4zGp4sXytz8Qlz8mbOsmkOsQP6600gcDLsmBmV4jyZGOvrBBJsPXMjRf86gIU8Sl18wUDWb7bHJBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T11:07:41.330256Z","bundle_sha256":"64a5828a0fe6873ece4e62523d3fc7d069fad8c59686ebfe75bf34873bfca699"}}