{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:5RMO4OZAJ2MDZFGOBQ434YF7BA","short_pith_number":"pith:5RMO4OZA","schema_version":"1.0","canonical_sha256":"ec58ee3b204e983c94ce0c39be60bf0813c390fe74875a0315e74804a4094380","source":{"kind":"arxiv","id":"1904.09712","version":1},"attestation_state":"computed","paper":{"title":"Provable Bregman-divergence based Methods for Nonconvex and Non-Lipschitz Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","math.IT","stat.ML"],"primary_cat":"math.OC","authors_text":"Gongguo Tang, Michael B. Wakin, Qiuwei Li, Zhihui Zhu","submitted_at":"2019-04-22T03:53:56Z","abstract_excerpt":"The (global) Lipschitz smoothness condition is crucial in establishing the convergence theory for most optimization methods. Unfortunately, most machine learning and signal processing problems are not Lipschitz smooth. This motivates us to generalize the concept of Lipschitz smoothness condition to the relative smoothness condition, which is satisfied by any finite-order polynomial objective function. Further, this work develops new Bregman-divergence based algorithms that are guaranteed to converge to a second-order stationary point for any relatively smooth problem. In addition, the proposed"},"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":"1904.09712","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-04-22T03:53:56Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT","stat.ML"],"title_canon_sha256":"5816dcf6c98bcabb6ca3e462a5716e9d47db2b9c2625a825cf3ff735797c4672","abstract_canon_sha256":"fc3ebe95675583543cef7d012d870355d77e3288926269fb91e8b28d2e757a05"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:03.585677Z","signature_b64":"JLsDPeWhZhvRkQNFFlq3Pbr4uDKCsoUBc+IamRZqZ33XA1fK4YVHYrhomtHC+utRFuy6Mik7oo0dwoOpp7lDBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ec58ee3b204e983c94ce0c39be60bf0813c390fe74875a0315e74804a4094380","last_reissued_at":"2026-05-17T23:48:03.585198Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:03.585198Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Provable Bregman-divergence based Methods for Nonconvex and Non-Lipschitz Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","math.IT","stat.ML"],"primary_cat":"math.OC","authors_text":"Gongguo Tang, Michael B. Wakin, Qiuwei Li, Zhihui Zhu","submitted_at":"2019-04-22T03:53:56Z","abstract_excerpt":"The (global) Lipschitz smoothness condition is crucial in establishing the convergence theory for most optimization methods. Unfortunately, most machine learning and signal processing problems are not Lipschitz smooth. This motivates us to generalize the concept of Lipschitz smoothness condition to the relative smoothness condition, which is satisfied by any finite-order polynomial objective function. Further, this work develops new Bregman-divergence based algorithms that are guaranteed to converge to a second-order stationary point for any relatively smooth problem. In addition, the proposed"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.09712","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1904.09712","created_at":"2026-05-17T23:48:03.585263+00:00"},{"alias_kind":"arxiv_version","alias_value":"1904.09712v1","created_at":"2026-05-17T23:48:03.585263+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.09712","created_at":"2026-05-17T23:48:03.585263+00:00"},{"alias_kind":"pith_short_12","alias_value":"5RMO4OZAJ2MD","created_at":"2026-05-18T12:33:10.108867+00:00"},{"alias_kind":"pith_short_16","alias_value":"5RMO4OZAJ2MDZFGO","created_at":"2026-05-18T12:33:10.108867+00:00"},{"alias_kind":"pith_short_8","alias_value":"5RMO4OZA","created_at":"2026-05-18T12:33:10.108867+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/5RMO4OZAJ2MDZFGOBQ434YF7BA","json":"https://pith.science/pith/5RMO4OZAJ2MDZFGOBQ434YF7BA.json","graph_json":"https://pith.science/api/pith-number/5RMO4OZAJ2MDZFGOBQ434YF7BA/graph.json","events_json":"https://pith.science/api/pith-number/5RMO4OZAJ2MDZFGOBQ434YF7BA/events.json","paper":"https://pith.science/paper/5RMO4OZA"},"agent_actions":{"view_html":"https://pith.science/pith/5RMO4OZAJ2MDZFGOBQ434YF7BA","download_json":"https://pith.science/pith/5RMO4OZAJ2MDZFGOBQ434YF7BA.json","view_paper":"https://pith.science/paper/5RMO4OZA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1904.09712&json=true","fetch_graph":"https://pith.science/api/pith-number/5RMO4OZAJ2MDZFGOBQ434YF7BA/graph.json","fetch_events":"https://pith.science/api/pith-number/5RMO4OZAJ2MDZFGOBQ434YF7BA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5RMO4OZAJ2MDZFGOBQ434YF7BA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5RMO4OZAJ2MDZFGOBQ434YF7BA/action/storage_attestation","attest_author":"https://pith.science/pith/5RMO4OZAJ2MDZFGOBQ434YF7BA/action/author_attestation","sign_citation":"https://pith.science/pith/5RMO4OZAJ2MDZFGOBQ434YF7BA/action/citation_signature","submit_replication":"https://pith.science/pith/5RMO4OZAJ2MDZFGOBQ434YF7BA/action/replication_record"}},"created_at":"2026-05-17T23:48:03.585263+00:00","updated_at":"2026-05-17T23:48:03.585263+00:00"}