{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:6HP7WO7R2S5WNU6XGONTY4FKJE","short_pith_number":"pith:6HP7WO7R","schema_version":"1.0","canonical_sha256":"f1dffb3bf1d4bb66d3d7339b3c70aa491dc7bb6c74cd5e04da20c4543227c4ae","source":{"kind":"arxiv","id":"1811.11829","version":2},"attestation_state":"computed","paper":{"title":"Stochastic Optimization for DC Functions and Non-smooth Non-convex Regularizers with Non-asymptotic Convergence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.OC","authors_text":"Qihang Lin, Qi Qi, Rong Jin, Tianbao Yang, Yi Xu","submitted_at":"2018-11-28T20:58:21Z","abstract_excerpt":"Difference of convex (DC) functions cover a broad family of non-convex and possibly non-smooth and non-differentiable functions, and have wide applications in machine learning and statistics. Although deterministic algorithms for DC functions have been extensively studied, stochastic optimization that is more suitable for learning with big data remains under-explored. In this paper, we propose new stochastic optimization algorithms and study their first-order convergence theories for solving a broad family of DC functions. We improve the existing algorithms and theories of stochastic optimizat"},"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":"1811.11829","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-11-28T20:58:21Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"d61f0e0c105adf0140b5237b22e9e50bf70c597af959ade343fc684d6bae6c39","abstract_canon_sha256":"008ffeac982b972939a96ec5f31d3ab061c36f19fb78bc28dabf3e8b493d49b2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:53.365246Z","signature_b64":"y0v1dXu+Dv2BmnPBCtPnHrfR47yKbkJ/yejOA8zSxWqU6nKBucTDWjZj7SBwyk7UzGcZbHcj3onFgCuHHGiqDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f1dffb3bf1d4bb66d3d7339b3c70aa491dc7bb6c74cd5e04da20c4543227c4ae","last_reissued_at":"2026-05-17T23:54:53.364614Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:53.364614Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stochastic Optimization for DC Functions and Non-smooth Non-convex Regularizers with Non-asymptotic Convergence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.OC","authors_text":"Qihang Lin, Qi Qi, Rong Jin, Tianbao Yang, Yi Xu","submitted_at":"2018-11-28T20:58:21Z","abstract_excerpt":"Difference of convex (DC) functions cover a broad family of non-convex and possibly non-smooth and non-differentiable functions, and have wide applications in machine learning and statistics. Although deterministic algorithms for DC functions have been extensively studied, stochastic optimization that is more suitable for learning with big data remains under-explored. In this paper, we propose new stochastic optimization algorithms and study their first-order convergence theories for solving a broad family of DC functions. We improve the existing algorithms and theories of stochastic optimizat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.11829","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":""},"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":"1811.11829","created_at":"2026-05-17T23:54:53.364717+00:00"},{"alias_kind":"arxiv_version","alias_value":"1811.11829v2","created_at":"2026-05-17T23:54:53.364717+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.11829","created_at":"2026-05-17T23:54:53.364717+00:00"},{"alias_kind":"pith_short_12","alias_value":"6HP7WO7R2S5W","created_at":"2026-05-18T12:32:08.215937+00:00"},{"alias_kind":"pith_short_16","alias_value":"6HP7WO7R2S5WNU6X","created_at":"2026-05-18T12:32:08.215937+00:00"},{"alias_kind":"pith_short_8","alias_value":"6HP7WO7R","created_at":"2026-05-18T12:32:08.215937+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/6HP7WO7R2S5WNU6XGONTY4FKJE","json":"https://pith.science/pith/6HP7WO7R2S5WNU6XGONTY4FKJE.json","graph_json":"https://pith.science/api/pith-number/6HP7WO7R2S5WNU6XGONTY4FKJE/graph.json","events_json":"https://pith.science/api/pith-number/6HP7WO7R2S5WNU6XGONTY4FKJE/events.json","paper":"https://pith.science/paper/6HP7WO7R"},"agent_actions":{"view_html":"https://pith.science/pith/6HP7WO7R2S5WNU6XGONTY4FKJE","download_json":"https://pith.science/pith/6HP7WO7R2S5WNU6XGONTY4FKJE.json","view_paper":"https://pith.science/paper/6HP7WO7R","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1811.11829&json=true","fetch_graph":"https://pith.science/api/pith-number/6HP7WO7R2S5WNU6XGONTY4FKJE/graph.json","fetch_events":"https://pith.science/api/pith-number/6HP7WO7R2S5WNU6XGONTY4FKJE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6HP7WO7R2S5WNU6XGONTY4FKJE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6HP7WO7R2S5WNU6XGONTY4FKJE/action/storage_attestation","attest_author":"https://pith.science/pith/6HP7WO7R2S5WNU6XGONTY4FKJE/action/author_attestation","sign_citation":"https://pith.science/pith/6HP7WO7R2S5WNU6XGONTY4FKJE/action/citation_signature","submit_replication":"https://pith.science/pith/6HP7WO7R2S5WNU6XGONTY4FKJE/action/replication_record"}},"created_at":"2026-05-17T23:54:53.364717+00:00","updated_at":"2026-05-17T23:54:53.364717+00:00"}