{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:FRKNOUARHV6YRBH43KM2VTPLJ6","short_pith_number":"pith:FRKNOUAR","schema_version":"1.0","canonical_sha256":"2c54d750113d7d8884fcda99aacdeb4f8a3f1d9648d7658a0ccbda2060e294a9","source":{"kind":"arxiv","id":"2207.07473","version":1},"attestation_state":"computed","paper":{"title":"Approximation Theory of Total Variation Minimization for Data Completion","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":["cs.NA","math.NA","math.ST","stat.TH"],"primary_cat":"math.AP","authors_text":"Jae Kyu Choi, Jian-Feng Cai, Ke Wei","submitted_at":"2022-07-15T13:37:46Z","abstract_excerpt":"Total variation (TV) minimization is one of the most important techniques in modern signal/image processing, and has wide range of applications. While there are numerous recent works on the restoration guarantee of the TV minimization in the framework of compressed sensing, there are few works on the restoration guarantee of the restoration from partial observations. This paper is to analyze the error of TV based restoration from random entrywise samples. In particular, we estimate the error between the underlying original data and the approximate solution that interpolates (or approximates wi"},"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":"2207.07473","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"math.AP","submitted_at":"2022-07-15T13:37:46Z","cross_cats_sorted":["cs.NA","math.NA","math.ST","stat.TH"],"title_canon_sha256":"ea46cd85b29624609de1ec5033d515df1afcf7c53afe2a1f8a6c180b9ef74545","abstract_canon_sha256":"38b206b08653d77450c3970e82b4de1f3c87daefee14e128dc2a2c770db6477f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:40:32.843690Z","signature_b64":"mMnCsUnecDF+av4/c54+A8H7CWBbOnSRScN17/efqseApYrfI/zMQAscz7l5WZJP59xFNfFU5KbJbwXIQRWYDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2c54d750113d7d8884fcda99aacdeb4f8a3f1d9648d7658a0ccbda2060e294a9","last_reissued_at":"2026-07-05T04:40:32.843254Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:40:32.843254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Approximation Theory of Total Variation Minimization for Data Completion","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":["cs.NA","math.NA","math.ST","stat.TH"],"primary_cat":"math.AP","authors_text":"Jae Kyu Choi, Jian-Feng Cai, Ke Wei","submitted_at":"2022-07-15T13:37:46Z","abstract_excerpt":"Total variation (TV) minimization is one of the most important techniques in modern signal/image processing, and has wide range of applications. While there are numerous recent works on the restoration guarantee of the TV minimization in the framework of compressed sensing, there are few works on the restoration guarantee of the restoration from partial observations. This paper is to analyze the error of TV based restoration from random entrywise samples. In particular, we estimate the error between the underlying original data and the approximate solution that interpolates (or approximates wi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2207.07473","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2207.07473/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":"2207.07473","created_at":"2026-07-05T04:40:32.843324+00:00"},{"alias_kind":"arxiv_version","alias_value":"2207.07473v1","created_at":"2026-07-05T04:40:32.843324+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2207.07473","created_at":"2026-07-05T04:40:32.843324+00:00"},{"alias_kind":"pith_short_12","alias_value":"FRKNOUARHV6Y","created_at":"2026-07-05T04:40:32.843324+00:00"},{"alias_kind":"pith_short_16","alias_value":"FRKNOUARHV6YRBH4","created_at":"2026-07-05T04:40:32.843324+00:00"},{"alias_kind":"pith_short_8","alias_value":"FRKNOUAR","created_at":"2026-07-05T04:40:32.843324+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2606.30958","citing_title":"Exponential-Family Tensor Completion via Nonconvex Dual Total-Variation Regularization","ref_index":11,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FRKNOUARHV6YRBH43KM2VTPLJ6","json":"https://pith.science/pith/FRKNOUARHV6YRBH43KM2VTPLJ6.json","graph_json":"https://pith.science/api/pith-number/FRKNOUARHV6YRBH43KM2VTPLJ6/graph.json","events_json":"https://pith.science/api/pith-number/FRKNOUARHV6YRBH43KM2VTPLJ6/events.json","paper":"https://pith.science/paper/FRKNOUAR"},"agent_actions":{"view_html":"https://pith.science/pith/FRKNOUARHV6YRBH43KM2VTPLJ6","download_json":"https://pith.science/pith/FRKNOUARHV6YRBH43KM2VTPLJ6.json","view_paper":"https://pith.science/paper/FRKNOUAR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2207.07473&json=true","fetch_graph":"https://pith.science/api/pith-number/FRKNOUARHV6YRBH43KM2VTPLJ6/graph.json","fetch_events":"https://pith.science/api/pith-number/FRKNOUARHV6YRBH43KM2VTPLJ6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FRKNOUARHV6YRBH43KM2VTPLJ6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FRKNOUARHV6YRBH43KM2VTPLJ6/action/storage_attestation","attest_author":"https://pith.science/pith/FRKNOUARHV6YRBH43KM2VTPLJ6/action/author_attestation","sign_citation":"https://pith.science/pith/FRKNOUARHV6YRBH43KM2VTPLJ6/action/citation_signature","submit_replication":"https://pith.science/pith/FRKNOUARHV6YRBH43KM2VTPLJ6/action/replication_record"}},"created_at":"2026-07-05T04:40:32.843324+00:00","updated_at":"2026-07-05T04:40:32.843324+00:00"}