{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:TFJLUJAIIJNKR3SOES3TC2TPWO","short_pith_number":"pith:TFJLUJAI","schema_version":"1.0","canonical_sha256":"9952ba2408425aa8ee4e24b7316a6fb3a5039426871c6bfb40ff3b5b5d8c501b","source":{"kind":"arxiv","id":"2002.02064","version":3},"attestation_state":"computed","paper":{"title":"No-Regret Prediction in Marginally Stable Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","eess.SY","math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Cyril Zhang, Holden Lee, Karan Singh, Udaya Ghai, Yi Zhang","submitted_at":"2020-02-06T01:53:34Z","abstract_excerpt":"We consider the problem of online prediction in a marginally stable linear dynamical system subject to bounded adversarial or (non-isotropic) stochastic perturbations. This poses two challenges. Firstly, the system is in general unidentifiable, so recent and classical results on parameter recovery do not apply. Secondly, because we allow the system to be marginally stable, the state can grow polynomially with time; this causes standard regret bounds in online convex optimization to be vacuous. In spite of these challenges, we show that the online least-squares algorithm achieves sublinear regr"},"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":"2002.02064","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-02-06T01:53:34Z","cross_cats_sorted":["cs.SY","eess.SY","math.OC","stat.ML"],"title_canon_sha256":"d8fe52d182b1511cbd960dc10b486ac05ff246a8c1ea730f2a5145cdf98ed398","abstract_canon_sha256":"372afc19edd6999d1fdf7f939d0101ce8346cc16f4812387fb05df781e6f2766"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:53:18.930973Z","signature_b64":"u6uoSvp34hAxnFX9O6fQjb1ixaRmCJQxVFLctrJznhokwZvRvW7Pb0IdJcNcQEPKR+Lu8uJ8hI/gZigEUBB0Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9952ba2408425aa8ee4e24b7316a6fb3a5039426871c6bfb40ff3b5b5d8c501b","last_reissued_at":"2026-07-05T01:53:18.930592Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:53:18.930592Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"No-Regret Prediction in Marginally Stable Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","eess.SY","math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Cyril Zhang, Holden Lee, Karan Singh, Udaya Ghai, Yi Zhang","submitted_at":"2020-02-06T01:53:34Z","abstract_excerpt":"We consider the problem of online prediction in a marginally stable linear dynamical system subject to bounded adversarial or (non-isotropic) stochastic perturbations. This poses two challenges. Firstly, the system is in general unidentifiable, so recent and classical results on parameter recovery do not apply. Secondly, because we allow the system to be marginally stable, the state can grow polynomially with time; this causes standard regret bounds in online convex optimization to be vacuous. In spite of these challenges, we show that the online least-squares algorithm achieves sublinear regr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2002.02064","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2002.02064/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2002.02064","created_at":"2026-07-05T01:53:18.930648+00:00"},{"alias_kind":"arxiv_version","alias_value":"2002.02064v3","created_at":"2026-07-05T01:53:18.930648+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2002.02064","created_at":"2026-07-05T01:53:18.930648+00:00"},{"alias_kind":"pith_short_12","alias_value":"TFJLUJAIIJNK","created_at":"2026-07-05T01:53:18.930648+00:00"},{"alias_kind":"pith_short_16","alias_value":"TFJLUJAIIJNKR3SO","created_at":"2026-07-05T01:53:18.930648+00:00"},{"alias_kind":"pith_short_8","alias_value":"TFJLUJAI","created_at":"2026-07-05T01:53:18.930648+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/TFJLUJAIIJNKR3SOES3TC2TPWO","json":"https://pith.science/pith/TFJLUJAIIJNKR3SOES3TC2TPWO.json","graph_json":"https://pith.science/api/pith-number/TFJLUJAIIJNKR3SOES3TC2TPWO/graph.json","events_json":"https://pith.science/api/pith-number/TFJLUJAIIJNKR3SOES3TC2TPWO/events.json","paper":"https://pith.science/paper/TFJLUJAI"},"agent_actions":{"view_html":"https://pith.science/pith/TFJLUJAIIJNKR3SOES3TC2TPWO","download_json":"https://pith.science/pith/TFJLUJAIIJNKR3SOES3TC2TPWO.json","view_paper":"https://pith.science/paper/TFJLUJAI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2002.02064&json=true","fetch_graph":"https://pith.science/api/pith-number/TFJLUJAIIJNKR3SOES3TC2TPWO/graph.json","fetch_events":"https://pith.science/api/pith-number/TFJLUJAIIJNKR3SOES3TC2TPWO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TFJLUJAIIJNKR3SOES3TC2TPWO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TFJLUJAIIJNKR3SOES3TC2TPWO/action/storage_attestation","attest_author":"https://pith.science/pith/TFJLUJAIIJNKR3SOES3TC2TPWO/action/author_attestation","sign_citation":"https://pith.science/pith/TFJLUJAIIJNKR3SOES3TC2TPWO/action/citation_signature","submit_replication":"https://pith.science/pith/TFJLUJAIIJNKR3SOES3TC2TPWO/action/replication_record"}},"created_at":"2026-07-05T01:53:18.930648+00:00","updated_at":"2026-07-05T01:53:18.930648+00:00"}