{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:GD6CHZUHC5OLMVLEHXRDOUXVXR","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":"096bcc8b089e97cc6a44ab60871f8b274f554f0a6192fe38a676d5d2b011894c","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-26T02:42:16Z","title_canon_sha256":"431eaf8f8b7ae97d10470c431c9b1103f9d38a0ad5ef04011d590e3e39a014f2"},"schema_version":"1.0","source":{"id":"1905.10714","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.10714","created_at":"2026-05-17T23:45:05Z"},{"alias_kind":"arxiv_version","alias_value":"1905.10714v1","created_at":"2026-05-17T23:45:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.10714","created_at":"2026-05-17T23:45:05Z"},{"alias_kind":"pith_short_12","alias_value":"GD6CHZUHC5OL","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"GD6CHZUHC5OLMVLE","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"GD6CHZUH","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:f21177f874accaed2c0428d8af4767cd5079fb4fd892887227f53f163c485ffa","target":"graph","created_at":"2026-05-17T23:45:05Z","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":"Online learning algorithms update models via one sample per iteration, thus efficient to process large-scale datasets and useful to detect malicious events for social benefits, such as disease outbreak and traffic congestion on the fly. However, existing algorithms for graph-structured models focused on the offline setting and the least square loss, incapable for online setting, while methods designed for online setting cannot be directly applied to the problem of complex (usually non-convex) graph-structured sparsity model. To address these limitations, in this paper we propose a new algorith","authors_text":"Baojian Zhou, Feng Chen, Yiming Ying","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-26T02:42:16Z","title":"Dual Averaging Method for Online Graph-structured Sparsity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.10714","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:2451aacc04660cbafbec2a5357192bef78b9ce3aa24017bf100b20de3910af26","target":"record","created_at":"2026-05-17T23:45:05Z","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":"096bcc8b089e97cc6a44ab60871f8b274f554f0a6192fe38a676d5d2b011894c","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-26T02:42:16Z","title_canon_sha256":"431eaf8f8b7ae97d10470c431c9b1103f9d38a0ad5ef04011d590e3e39a014f2"},"schema_version":"1.0","source":{"id":"1905.10714","kind":"arxiv","version":1}},"canonical_sha256":"30fc23e687175cb655643de23752f5bc71c4b8bcbdc71dff3a45cc1e7e9cab56","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"30fc23e687175cb655643de23752f5bc71c4b8bcbdc71dff3a45cc1e7e9cab56","first_computed_at":"2026-05-17T23:45:05.509433Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:05.509433Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ByWWQreXClvl/UZcwrQesmjZlirzYWFNFzksTjqmSQMyaS86H2fmF43KmcMkV27cxjytUr5Lfsq78oRLwlSPBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:05.509997Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.10714","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2451aacc04660cbafbec2a5357192bef78b9ce3aa24017bf100b20de3910af26","sha256:f21177f874accaed2c0428d8af4767cd5079fb4fd892887227f53f163c485ffa"],"state_sha256":"399804a8033782b4bf5697b58dfc530c7da042ce89c52f6a1d0c643845e7110b"}