{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:VIAPJJRMQ6L3K6P3XSSIMWOENZ","short_pith_number":"pith:VIAPJJRM","schema_version":"1.0","canonical_sha256":"aa00f4a62c8797b579fbbca48659c46e491ca3fdb23abc86c02432ab58078b53","source":{"kind":"arxiv","id":"1308.4757","version":9},"attestation_state":"computed","paper":{"title":"Online and stochastic Douglas-Rachford splitting method for large scale machine learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"cs.NA","authors_text":"Rujie Liu, Ziqiang Shi","submitted_at":"2013-08-22T03:40:41Z","abstract_excerpt":"Online and stochastic learning has emerged as powerful tool in large scale optimization. In this work, we generalize the Douglas-Rachford splitting (DRs) method for minimizing composite functions to online and stochastic settings (to our best knowledge this is the first time DRs been generalized to sequential version). We first establish an $O(1/\\sqrt{T})$ regret bound for batch DRs method. Then we proved that the online DRs splitting method enjoy an $O(1)$ regret bound and stochastic DRs splitting has a convergence rate of $O(1/\\sqrt{T})$. The proof is simple and intuitive, and the results an"},"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":"1308.4757","kind":"arxiv","version":9},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2013-08-22T03:40:41Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"acb1f917251d800a5883233def025c94d92841098beb66f0c6ffcbff333c5423","abstract_canon_sha256":"cf1af098dbaece451fb5f5f20ee6fb7d3fe792111c3b09ca46287a230f3e8a04"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:54:15.958212Z","signature_b64":"kzmr1LEKILbOKYsMJDT0k5BM3BJVCFk8cj9WvF8dvFJQAS3K6sKwhymbhLyDJJQJb0PrP8aQH1fd3pDtBX1qAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"aa00f4a62c8797b579fbbca48659c46e491ca3fdb23abc86c02432ab58078b53","last_reissued_at":"2026-05-18T00:54:15.957819Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:54:15.957819Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Online and stochastic Douglas-Rachford splitting method for large scale machine learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"cs.NA","authors_text":"Rujie Liu, Ziqiang Shi","submitted_at":"2013-08-22T03:40:41Z","abstract_excerpt":"Online and stochastic learning has emerged as powerful tool in large scale optimization. In this work, we generalize the Douglas-Rachford splitting (DRs) method for minimizing composite functions to online and stochastic settings (to our best knowledge this is the first time DRs been generalized to sequential version). We first establish an $O(1/\\sqrt{T})$ regret bound for batch DRs method. Then we proved that the online DRs splitting method enjoy an $O(1)$ regret bound and stochastic DRs splitting has a convergence rate of $O(1/\\sqrt{T})$. The proof is simple and intuitive, and the results an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.4757","kind":"arxiv","version":9},"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":"1308.4757","created_at":"2026-05-18T00:54:15.957880+00:00"},{"alias_kind":"arxiv_version","alias_value":"1308.4757v9","created_at":"2026-05-18T00:54:15.957880+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.4757","created_at":"2026-05-18T00:54:15.957880+00:00"},{"alias_kind":"pith_short_12","alias_value":"VIAPJJRMQ6L3","created_at":"2026-05-18T12:28:04.890932+00:00"},{"alias_kind":"pith_short_16","alias_value":"VIAPJJRMQ6L3K6P3","created_at":"2026-05-18T12:28:04.890932+00:00"},{"alias_kind":"pith_short_8","alias_value":"VIAPJJRM","created_at":"2026-05-18T12:28:04.890932+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/VIAPJJRMQ6L3K6P3XSSIMWOENZ","json":"https://pith.science/pith/VIAPJJRMQ6L3K6P3XSSIMWOENZ.json","graph_json":"https://pith.science/api/pith-number/VIAPJJRMQ6L3K6P3XSSIMWOENZ/graph.json","events_json":"https://pith.science/api/pith-number/VIAPJJRMQ6L3K6P3XSSIMWOENZ/events.json","paper":"https://pith.science/paper/VIAPJJRM"},"agent_actions":{"view_html":"https://pith.science/pith/VIAPJJRMQ6L3K6P3XSSIMWOENZ","download_json":"https://pith.science/pith/VIAPJJRMQ6L3K6P3XSSIMWOENZ.json","view_paper":"https://pith.science/paper/VIAPJJRM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1308.4757&json=true","fetch_graph":"https://pith.science/api/pith-number/VIAPJJRMQ6L3K6P3XSSIMWOENZ/graph.json","fetch_events":"https://pith.science/api/pith-number/VIAPJJRMQ6L3K6P3XSSIMWOENZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VIAPJJRMQ6L3K6P3XSSIMWOENZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VIAPJJRMQ6L3K6P3XSSIMWOENZ/action/storage_attestation","attest_author":"https://pith.science/pith/VIAPJJRMQ6L3K6P3XSSIMWOENZ/action/author_attestation","sign_citation":"https://pith.science/pith/VIAPJJRMQ6L3K6P3XSSIMWOENZ/action/citation_signature","submit_replication":"https://pith.science/pith/VIAPJJRMQ6L3K6P3XSSIMWOENZ/action/replication_record"}},"created_at":"2026-05-18T00:54:15.957880+00:00","updated_at":"2026-05-18T00:54:15.957880+00:00"}