{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:D5DZOCUY4ACHZC7EM5WGV3GX5V","short_pith_number":"pith:D5DZOCUY","schema_version":"1.0","canonical_sha256":"1f47970a98e0047c8be4676c6aecd7ed7c004fdb7b00b7460f75a11ce47d1b92","source":{"kind":"arxiv","id":"2104.06763","version":3},"attestation_state":"computed","paper":{"title":"Oracle Complexity in Nonsmooth Nonconvex Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Guy Kornowski, Ohad Shamir","submitted_at":"2021-04-14T10:42:45Z","abstract_excerpt":"It is well-known that given a smooth, bounded-from-below, and possibly nonconvex function, standard gradient-based methods can find $\\epsilon$-stationary points (with gradient norm less than $\\epsilon$) in $\\mathcal{O}(1/\\epsilon^2)$ iterations. However, many important nonconvex optimization problems, such as those associated with training modern neural networks, are inherently not smooth, making these results inapplicable. In this paper, we study nonsmooth nonconvex optimization from an oracle complexity viewpoint, where the algorithm is assumed to be given access only to local information ab"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2104.06763","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-04-14T10:42:45Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"12e219a16c0896c28c5f734e01fb7dd9a2af04fc4664e7d7f9eb468d57a4bf80","abstract_canon_sha256":"3376cb8720db71624f0e7d463aed77bf0808d856cd99a5a6cc2352d165edf151"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:10:52.296128Z","signature_b64":"zHKpLJWY8Tj++5JDD5ZYdXY0232uBzfBjdC71IHKRSriue1ozoQgoSFUrCxsW/XWOpVcJLV9EEf0nEAXgqyOCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1f47970a98e0047c8be4676c6aecd7ed7c004fdb7b00b7460f75a11ce47d1b92","last_reissued_at":"2026-07-05T05:10:52.295682Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:10:52.295682Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Oracle Complexity in Nonsmooth Nonconvex Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Guy Kornowski, Ohad Shamir","submitted_at":"2021-04-14T10:42:45Z","abstract_excerpt":"It is well-known that given a smooth, bounded-from-below, and possibly nonconvex function, standard gradient-based methods can find $\\epsilon$-stationary points (with gradient norm less than $\\epsilon$) in $\\mathcal{O}(1/\\epsilon^2)$ iterations. However, many important nonconvex optimization problems, such as those associated with training modern neural networks, are inherently not smooth, making these results inapplicable. In this paper, we study nonsmooth nonconvex optimization from an oracle complexity viewpoint, where the algorithm is assumed to be given access only to local information ab"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2104.06763","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2104.06763/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2104.06763","created_at":"2026-07-05T05:10:52.295744+00:00"},{"alias_kind":"arxiv_version","alias_value":"2104.06763v3","created_at":"2026-07-05T05:10:52.295744+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2104.06763","created_at":"2026-07-05T05:10:52.295744+00:00"},{"alias_kind":"pith_short_12","alias_value":"D5DZOCUY4ACH","created_at":"2026-07-05T05:10:52.295744+00:00"},{"alias_kind":"pith_short_16","alias_value":"D5DZOCUY4ACHZC7E","created_at":"2026-07-05T05:10:52.295744+00:00"},{"alias_kind":"pith_short_8","alias_value":"D5DZOCUY","created_at":"2026-07-05T05:10:52.295744+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/D5DZOCUY4ACHZC7EM5WGV3GX5V","json":"https://pith.science/pith/D5DZOCUY4ACHZC7EM5WGV3GX5V.json","graph_json":"https://pith.science/api/pith-number/D5DZOCUY4ACHZC7EM5WGV3GX5V/graph.json","events_json":"https://pith.science/api/pith-number/D5DZOCUY4ACHZC7EM5WGV3GX5V/events.json","paper":"https://pith.science/paper/D5DZOCUY"},"agent_actions":{"view_html":"https://pith.science/pith/D5DZOCUY4ACHZC7EM5WGV3GX5V","download_json":"https://pith.science/pith/D5DZOCUY4ACHZC7EM5WGV3GX5V.json","view_paper":"https://pith.science/paper/D5DZOCUY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2104.06763&json=true","fetch_graph":"https://pith.science/api/pith-number/D5DZOCUY4ACHZC7EM5WGV3GX5V/graph.json","fetch_events":"https://pith.science/api/pith-number/D5DZOCUY4ACHZC7EM5WGV3GX5V/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/D5DZOCUY4ACHZC7EM5WGV3GX5V/action/timestamp_anchor","attest_storage":"https://pith.science/pith/D5DZOCUY4ACHZC7EM5WGV3GX5V/action/storage_attestation","attest_author":"https://pith.science/pith/D5DZOCUY4ACHZC7EM5WGV3GX5V/action/author_attestation","sign_citation":"https://pith.science/pith/D5DZOCUY4ACHZC7EM5WGV3GX5V/action/citation_signature","submit_replication":"https://pith.science/pith/D5DZOCUY4ACHZC7EM5WGV3GX5V/action/replication_record"}},"created_at":"2026-07-05T05:10:52.295744+00:00","updated_at":"2026-07-05T05:10:52.295744+00:00"}