{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:34IDXPP6ORTCLKCWONXYNOXKOQ","short_pith_number":"pith:34IDXPP6","schema_version":"1.0","canonical_sha256":"df103bbdfe746625a856736f86baea743d52e49fac5b804f1855a990b6b2e131","source":{"kind":"arxiv","id":"1810.03051","version":2},"attestation_state":"computed","paper":{"title":"Provable Subspace Tracking from Missing Data and Matrix Completion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CV","stat.ML"],"primary_cat":"cs.LG","authors_text":"Namrata Vaswani, Praneeth Narayanamurthy, Vahid Daneshpajooh","submitted_at":"2018-10-06T20:54:25Z","abstract_excerpt":"We study the problem of subspace tracking in the presence of missing data (ST-miss). In recent work, we studied a related problem called robust ST. In this work, we show that a simple modification of our robust ST solution also provably solves ST-miss and robust ST-miss. To our knowledge, our result is the first `complete' guarantee for ST-miss. This means that we can prove that under assumptions on only the algorithm inputs, the output subspace estimates are close to the true data subspaces at all times. Our guarantees hold under mild and easily interpretable assumptions, and allow the underl"},"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":"1810.03051","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-10-06T20:54:25Z","cross_cats_sorted":["cs.CV","stat.ML"],"title_canon_sha256":"ed01d04377c9aedf3b73a74ef372b0ebf60cdc2069364be6f07072660872e2ff","abstract_canon_sha256":"6172b7639aa21edee6a65fcbc74557eced678dcf7f5b3118bcd683a402fa54d5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T23:50:53.363368Z","signature_b64":"v+EEm1GCVip5N/ONLaObjNGuP0XXSuX4IwS30olrICx21LSYhBwRhBwrLd/9JA0pHTe5rUGLIxcdJnbt9cN9Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"df103bbdfe746625a856736f86baea743d52e49fac5b804f1855a990b6b2e131","last_reissued_at":"2026-07-04T23:50:53.362944Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T23:50:53.362944Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Provable Subspace Tracking from Missing Data and Matrix Completion","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CV","stat.ML"],"primary_cat":"cs.LG","authors_text":"Namrata Vaswani, Praneeth Narayanamurthy, Vahid Daneshpajooh","submitted_at":"2018-10-06T20:54:25Z","abstract_excerpt":"We study the problem of subspace tracking in the presence of missing data (ST-miss). In recent work, we studied a related problem called robust ST. In this work, we show that a simple modification of our robust ST solution also provably solves ST-miss and robust ST-miss. To our knowledge, our result is the first `complete' guarantee for ST-miss. This means that we can prove that under assumptions on only the algorithm inputs, the output subspace estimates are close to the true data subspaces at all times. Our guarantees hold under mild and easily interpretable assumptions, and allow the underl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.03051","kind":"arxiv","version":2},"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/1810.03051/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":"1810.03051","created_at":"2026-07-04T23:50:53.363001+00:00"},{"alias_kind":"arxiv_version","alias_value":"1810.03051v2","created_at":"2026-07-04T23:50:53.363001+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.03051","created_at":"2026-07-04T23:50:53.363001+00:00"},{"alias_kind":"pith_short_12","alias_value":"34IDXPP6ORTC","created_at":"2026-07-04T23:50:53.363001+00:00"},{"alias_kind":"pith_short_16","alias_value":"34IDXPP6ORTCLKCW","created_at":"2026-07-04T23:50:53.363001+00:00"},{"alias_kind":"pith_short_8","alias_value":"34IDXPP6","created_at":"2026-07-04T23:50:53.363001+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/34IDXPP6ORTCLKCWONXYNOXKOQ","json":"https://pith.science/pith/34IDXPP6ORTCLKCWONXYNOXKOQ.json","graph_json":"https://pith.science/api/pith-number/34IDXPP6ORTCLKCWONXYNOXKOQ/graph.json","events_json":"https://pith.science/api/pith-number/34IDXPP6ORTCLKCWONXYNOXKOQ/events.json","paper":"https://pith.science/paper/34IDXPP6"},"agent_actions":{"view_html":"https://pith.science/pith/34IDXPP6ORTCLKCWONXYNOXKOQ","download_json":"https://pith.science/pith/34IDXPP6ORTCLKCWONXYNOXKOQ.json","view_paper":"https://pith.science/paper/34IDXPP6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1810.03051&json=true","fetch_graph":"https://pith.science/api/pith-number/34IDXPP6ORTCLKCWONXYNOXKOQ/graph.json","fetch_events":"https://pith.science/api/pith-number/34IDXPP6ORTCLKCWONXYNOXKOQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/34IDXPP6ORTCLKCWONXYNOXKOQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/34IDXPP6ORTCLKCWONXYNOXKOQ/action/storage_attestation","attest_author":"https://pith.science/pith/34IDXPP6ORTCLKCWONXYNOXKOQ/action/author_attestation","sign_citation":"https://pith.science/pith/34IDXPP6ORTCLKCWONXYNOXKOQ/action/citation_signature","submit_replication":"https://pith.science/pith/34IDXPP6ORTCLKCWONXYNOXKOQ/action/replication_record"}},"created_at":"2026-07-04T23:50:53.363001+00:00","updated_at":"2026-07-04T23:50:53.363001+00:00"}