{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:POFM4YKMSTTHQEO3XIR2XW5CTK","short_pith_number":"pith:POFM4YKM","schema_version":"1.0","canonical_sha256":"7b8ace614c94e67811dbba23abdba29a95cf0eecec3e3e5c2443377abc402eff","source":{"kind":"arxiv","id":"1809.02439","version":1},"attestation_state":"computed","paper":{"title":"Online optimization in dynamic environments: a regret analysis for sparse problems","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Sophie M. Fosson","submitted_at":"2018-09-07T12:35:46Z","abstract_excerpt":"Time-varying systems are a challenge in many scientific and engineering areas. Usually, estimation of time-varying parameters or signals must be performed online, which calls for the development of responsive online algorithms. In this paper, we consider this problem in the context of the sparse optimization; specifically, we consider the Elastic-net model, which promotes parsimonious solutions. Following the rationale in \\cite{mok16}, we propose an online algorithm and we theoretically prove that it is successful in terms of dynamic regret. We then show an application to the problem of recurs"},"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":"1809.02439","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"math.OC","submitted_at":"2018-09-07T12:35:46Z","cross_cats_sorted":[],"title_canon_sha256":"83fad7c5d7f33223495ece106e313e5b6a7c06f49c262dfec3044403232707ec","abstract_canon_sha256":"ebd2e3fb35dfd3e74d49018bfc12ea82aafb3e1695f5effe771a9de39ebeba8b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:06:17.104627Z","signature_b64":"MnD37VHGzdMsKKpLBmz7lQbdarAdiCbSGX8QqQiduw5tWhe6RQfuVK0A5tumotZcIMS8Sbrfv0cwjaqQJvIiAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b8ace614c94e67811dbba23abdba29a95cf0eecec3e3e5c2443377abc402eff","last_reissued_at":"2026-05-18T00:06:17.104074Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:06:17.104074Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Online optimization in dynamic environments: a regret analysis for sparse problems","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Sophie M. Fosson","submitted_at":"2018-09-07T12:35:46Z","abstract_excerpt":"Time-varying systems are a challenge in many scientific and engineering areas. Usually, estimation of time-varying parameters or signals must be performed online, which calls for the development of responsive online algorithms. In this paper, we consider this problem in the context of the sparse optimization; specifically, we consider the Elastic-net model, which promotes parsimonious solutions. Following the rationale in \\cite{mok16}, we propose an online algorithm and we theoretically prove that it is successful in terms of dynamic regret. We then show an application to the problem of recurs"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.02439","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":"1809.02439","created_at":"2026-05-18T00:06:17.104183+00:00"},{"alias_kind":"arxiv_version","alias_value":"1809.02439v1","created_at":"2026-05-18T00:06:17.104183+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.02439","created_at":"2026-05-18T00:06:17.104183+00:00"},{"alias_kind":"pith_short_12","alias_value":"POFM4YKMSTTH","created_at":"2026-05-18T12:32:46.962924+00:00"},{"alias_kind":"pith_short_16","alias_value":"POFM4YKMSTTHQEO3","created_at":"2026-05-18T12:32:46.962924+00:00"},{"alias_kind":"pith_short_8","alias_value":"POFM4YKM","created_at":"2026-05-18T12:32:46.962924+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/POFM4YKMSTTHQEO3XIR2XW5CTK","json":"https://pith.science/pith/POFM4YKMSTTHQEO3XIR2XW5CTK.json","graph_json":"https://pith.science/api/pith-number/POFM4YKMSTTHQEO3XIR2XW5CTK/graph.json","events_json":"https://pith.science/api/pith-number/POFM4YKMSTTHQEO3XIR2XW5CTK/events.json","paper":"https://pith.science/paper/POFM4YKM"},"agent_actions":{"view_html":"https://pith.science/pith/POFM4YKMSTTHQEO3XIR2XW5CTK","download_json":"https://pith.science/pith/POFM4YKMSTTHQEO3XIR2XW5CTK.json","view_paper":"https://pith.science/paper/POFM4YKM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1809.02439&json=true","fetch_graph":"https://pith.science/api/pith-number/POFM4YKMSTTHQEO3XIR2XW5CTK/graph.json","fetch_events":"https://pith.science/api/pith-number/POFM4YKMSTTHQEO3XIR2XW5CTK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/POFM4YKMSTTHQEO3XIR2XW5CTK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/POFM4YKMSTTHQEO3XIR2XW5CTK/action/storage_attestation","attest_author":"https://pith.science/pith/POFM4YKMSTTHQEO3XIR2XW5CTK/action/author_attestation","sign_citation":"https://pith.science/pith/POFM4YKMSTTHQEO3XIR2XW5CTK/action/citation_signature","submit_replication":"https://pith.science/pith/POFM4YKMSTTHQEO3XIR2XW5CTK/action/replication_record"}},"created_at":"2026-05-18T00:06:17.104183+00:00","updated_at":"2026-05-18T00:06:17.104183+00:00"}