{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:DHH6R33QL2KXHBSX4Y6763LACB","short_pith_number":"pith:DHH6R33Q","schema_version":"1.0","canonical_sha256":"19cfe8ef705e95738657e63dff6d60106eb444005388ee4196649e9aa96687d4","source":{"kind":"arxiv","id":"2305.10506","version":3},"attestation_state":"computed","paper":{"title":"Exact Recovery for System Identification with More Corrupt Data than Clean Data","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Baturalp Yalcin, Haixiang Zhang, Javad Lavaei, Murat Arcak","submitted_at":"2023-05-17T18:21:37Z","abstract_excerpt":"This paper investigates the system identification problem for linear discrete-time systems under adversaries and analyzes two lasso-type estimators. We examine both asymptotic and non-asymptotic properties of these estimators in two separate scenarios, corresponding to deterministic and stochastic models for the attack times. Since the samples collected from the system are correlated, the existing results on lasso are not applicable. We prove that when the system is stable and attacks are injected periodically, the sample complexity for exact recovery of the system dynamics is linear in terms "},"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":"2305.10506","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LG","submitted_at":"2023-05-17T18:21:37Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"c086f9ea365f2892d383762892128da3133ab47f766db1899ae9f4bdcdcabb2a","abstract_canon_sha256":"ecc4ec17f6c02e2ffe1801d1386420c21cef8878fd7e13b13d60a2702fd80c51"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:11:52.872376Z","signature_b64":"aAVu13A1P1qBaW2Liy/4PNwmOqSjG1VfkqF4AMOyjwWl24rpP3ZD1dK9E9ngjDp92ZWw/heu7XrQXUBBlOl9BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"19cfe8ef705e95738657e63dff6d60106eb444005388ee4196649e9aa96687d4","last_reissued_at":"2026-07-05T08:11:52.871940Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:11:52.871940Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Exact Recovery for System Identification with More Corrupt Data than Clean Data","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Baturalp Yalcin, Haixiang Zhang, Javad Lavaei, Murat Arcak","submitted_at":"2023-05-17T18:21:37Z","abstract_excerpt":"This paper investigates the system identification problem for linear discrete-time systems under adversaries and analyzes two lasso-type estimators. We examine both asymptotic and non-asymptotic properties of these estimators in two separate scenarios, corresponding to deterministic and stochastic models for the attack times. Since the samples collected from the system are correlated, the existing results on lasso are not applicable. We prove that when the system is stable and attacks are injected periodically, the sample complexity for exact recovery of the system dynamics is linear in terms "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.10506","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/2305.10506/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":"2305.10506","created_at":"2026-07-05T08:11:52.872001+00:00"},{"alias_kind":"arxiv_version","alias_value":"2305.10506v3","created_at":"2026-07-05T08:11:52.872001+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.10506","created_at":"2026-07-05T08:11:52.872001+00:00"},{"alias_kind":"pith_short_12","alias_value":"DHH6R33QL2KX","created_at":"2026-07-05T08:11:52.872001+00:00"},{"alias_kind":"pith_short_16","alias_value":"DHH6R33QL2KXHBSX","created_at":"2026-07-05T08:11:52.872001+00:00"},{"alias_kind":"pith_short_8","alias_value":"DHH6R33Q","created_at":"2026-07-05T08:11:52.872001+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/DHH6R33QL2KXHBSX4Y6763LACB","json":"https://pith.science/pith/DHH6R33QL2KXHBSX4Y6763LACB.json","graph_json":"https://pith.science/api/pith-number/DHH6R33QL2KXHBSX4Y6763LACB/graph.json","events_json":"https://pith.science/api/pith-number/DHH6R33QL2KXHBSX4Y6763LACB/events.json","paper":"https://pith.science/paper/DHH6R33Q"},"agent_actions":{"view_html":"https://pith.science/pith/DHH6R33QL2KXHBSX4Y6763LACB","download_json":"https://pith.science/pith/DHH6R33QL2KXHBSX4Y6763LACB.json","view_paper":"https://pith.science/paper/DHH6R33Q","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2305.10506&json=true","fetch_graph":"https://pith.science/api/pith-number/DHH6R33QL2KXHBSX4Y6763LACB/graph.json","fetch_events":"https://pith.science/api/pith-number/DHH6R33QL2KXHBSX4Y6763LACB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DHH6R33QL2KXHBSX4Y6763LACB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DHH6R33QL2KXHBSX4Y6763LACB/action/storage_attestation","attest_author":"https://pith.science/pith/DHH6R33QL2KXHBSX4Y6763LACB/action/author_attestation","sign_citation":"https://pith.science/pith/DHH6R33QL2KXHBSX4Y6763LACB/action/citation_signature","submit_replication":"https://pith.science/pith/DHH6R33QL2KXHBSX4Y6763LACB/action/replication_record"}},"created_at":"2026-07-05T08:11:52.872001+00:00","updated_at":"2026-07-05T08:11:52.872001+00:00"}