{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:YZN6VSYIKMNFB5ZUT6S57NOU3C","short_pith_number":"pith:YZN6VSYI","canonical_record":{"source":{"id":"1803.03030","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-03-08T10:33:52Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"93ca75234d27a8f468979e2ca574f495e8d70d9cde0c45cb0e6d79a8f4fe272b","abstract_canon_sha256":"e20375113f5bdf4271ff8d32bb1aaa3d0827e1ff74c918204b7aec45f9376276"},"schema_version":"1.0"},"canonical_sha256":"c65beacb08531a50f7349fa5dfb5d4d8b70559da5c1cb6d7e0cd2ca64688e024","source":{"kind":"arxiv","id":"1803.03030","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.03030","created_at":"2026-05-17T23:54:31Z"},{"alias_kind":"arxiv_version","alias_value":"1803.03030v1","created_at":"2026-05-17T23:54:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.03030","created_at":"2026-05-17T23:54:31Z"},{"alias_kind":"pith_short_12","alias_value":"YZN6VSYIKMNF","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YZN6VSYIKMNFB5ZU","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YZN6VSYI","created_at":"2026-05-18T12:33:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:YZN6VSYIKMNFB5ZUT6S57NOU3C","target":"record","payload":{"canonical_record":{"source":{"id":"1803.03030","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-03-08T10:33:52Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"93ca75234d27a8f468979e2ca574f495e8d70d9cde0c45cb0e6d79a8f4fe272b","abstract_canon_sha256":"e20375113f5bdf4271ff8d32bb1aaa3d0827e1ff74c918204b7aec45f9376276"},"schema_version":"1.0"},"canonical_sha256":"c65beacb08531a50f7349fa5dfb5d4d8b70559da5c1cb6d7e0cd2ca64688e024","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:31.889302Z","signature_b64":"utdGjLqz3DlaL9vpwwq6sasDSOW0GvPM3W9QGZJujIaD2T4vSlP/l1UIFglT0EdnCx9Ufca3OfbN1iibmnQOCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c65beacb08531a50f7349fa5dfb5d4d8b70559da5c1cb6d7e0cd2ca64688e024","last_reissued_at":"2026-05-17T23:54:31.888792Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:31.888792Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.03030","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:54:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"omYlavtABrcDJa3CY4FGr2I6Onw4A+/fO4AIJS6/yYWvtYVGIuV7upUi+ugRmL6AInFKrMgIBV6J5cid0uCfAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T08:12:05.140002Z"},"content_sha256":"43bea36564d044972e59ea432ae2958a5f1b52407345df56fb6982d0bf351895","schema_version":"1.0","event_id":"sha256:43bea36564d044972e59ea432ae2958a5f1b52407345df56fb6982d0bf351895"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:YZN6VSYIKMNFB5ZUT6S57NOU3C","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sample Complexity of Total Variation Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Arash Amini, Farzan Haddadi, Sajad Daei","submitted_at":"2018-03-08T10:33:52Z","abstract_excerpt":"This work considers the use of Total variation (TV) minimization in the recovery of a given gradient sparse vector from Gaussian linear measurements. It has been shown in recent studies that there exist a sharp phase transition behavior in TV minimization in asymptotic regimes. The phase transition curve specifies the boundary of success and failure of TV minimization for large number of measurements. It is a challenging task to obtain a theoretical bound that reflects this curve. In this work, we present a novel upper-bound that suitably approximates this curve and is asymptotically sharp. Nu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.03030","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:54:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fM3jm4Whghcy9WLSUWhqlKnW7Qnyi66TUPvNBmc0jUsOFTTgV+me1D3a2CPyGx+PXwzfS1lPl3UPvyTiYeOECw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-19T08:12:05.140667Z"},"content_sha256":"fc6e5b2741633c9d7cc1f29d22d45bc39ff85ab27f3bde86496bf13add80c653","schema_version":"1.0","event_id":"sha256:fc6e5b2741633c9d7cc1f29d22d45bc39ff85ab27f3bde86496bf13add80c653"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YZN6VSYIKMNFB5ZUT6S57NOU3C/bundle.json","state_url":"https://pith.science/pith/YZN6VSYIKMNFB5ZUT6S57NOU3C/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YZN6VSYIKMNFB5ZUT6S57NOU3C/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-19T08:12:05Z","links":{"resolver":"https://pith.science/pith/YZN6VSYIKMNFB5ZUT6S57NOU3C","bundle":"https://pith.science/pith/YZN6VSYIKMNFB5ZUT6S57NOU3C/bundle.json","state":"https://pith.science/pith/YZN6VSYIKMNFB5ZUT6S57NOU3C/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YZN6VSYIKMNFB5ZUT6S57NOU3C/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YZN6VSYIKMNFB5ZUT6S57NOU3C","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"e20375113f5bdf4271ff8d32bb1aaa3d0827e1ff74c918204b7aec45f9376276","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-03-08T10:33:52Z","title_canon_sha256":"93ca75234d27a8f468979e2ca574f495e8d70d9cde0c45cb0e6d79a8f4fe272b"},"schema_version":"1.0","source":{"id":"1803.03030","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.03030","created_at":"2026-05-17T23:54:31Z"},{"alias_kind":"arxiv_version","alias_value":"1803.03030v1","created_at":"2026-05-17T23:54:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.03030","created_at":"2026-05-17T23:54:31Z"},{"alias_kind":"pith_short_12","alias_value":"YZN6VSYIKMNF","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YZN6VSYIKMNFB5ZU","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YZN6VSYI","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:fc6e5b2741633c9d7cc1f29d22d45bc39ff85ab27f3bde86496bf13add80c653","target":"graph","created_at":"2026-05-17T23:54:31Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"This work considers the use of Total variation (TV) minimization in the recovery of a given gradient sparse vector from Gaussian linear measurements. It has been shown in recent studies that there exist a sharp phase transition behavior in TV minimization in asymptotic regimes. The phase transition curve specifies the boundary of success and failure of TV minimization for large number of measurements. It is a challenging task to obtain a theoretical bound that reflects this curve. In this work, we present a novel upper-bound that suitably approximates this curve and is asymptotically sharp. Nu","authors_text":"Arash Amini, Farzan Haddadi, Sajad Daei","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-03-08T10:33:52Z","title":"Sample Complexity of Total Variation Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.03030","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:43bea36564d044972e59ea432ae2958a5f1b52407345df56fb6982d0bf351895","target":"record","created_at":"2026-05-17T23:54:31Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"e20375113f5bdf4271ff8d32bb1aaa3d0827e1ff74c918204b7aec45f9376276","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-03-08T10:33:52Z","title_canon_sha256":"93ca75234d27a8f468979e2ca574f495e8d70d9cde0c45cb0e6d79a8f4fe272b"},"schema_version":"1.0","source":{"id":"1803.03030","kind":"arxiv","version":1}},"canonical_sha256":"c65beacb08531a50f7349fa5dfb5d4d8b70559da5c1cb6d7e0cd2ca64688e024","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c65beacb08531a50f7349fa5dfb5d4d8b70559da5c1cb6d7e0cd2ca64688e024","first_computed_at":"2026-05-17T23:54:31.888792Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:31.888792Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"utdGjLqz3DlaL9vpwwq6sasDSOW0GvPM3W9QGZJujIaD2T4vSlP/l1UIFglT0EdnCx9Ufca3OfbN1iibmnQOCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:31.889302Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.03030","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:43bea36564d044972e59ea432ae2958a5f1b52407345df56fb6982d0bf351895","sha256:fc6e5b2741633c9d7cc1f29d22d45bc39ff85ab27f3bde86496bf13add80c653"],"state_sha256":"ec2d076c033b83835caf0a231b862420bd21c094fead4779ab8bce17b0ce26a7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aCAnuZk1MWWAwdVXHgBzeKCq+xGon9OvIHe1oR5jL+4QuzLAqMZ5Pc3H+nHSlCy5IwxOvU2hD1njrcjNvcrJCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-19T08:12:05.144259Z","bundle_sha256":"3dfae3ebb4716d421a07d1026fe74cd1d6b6ec2ad1b2b197f1fe39e1b01f288a"}}