{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:SWZLGUE6GTOZILULJKEV5WGXHC","short_pith_number":"pith:SWZLGUE6","schema_version":"1.0","canonical_sha256":"95b2b3509e34dd942e8b4a895ed8d7388378163867f18e9bdca50e38dce0196c","source":{"kind":"arxiv","id":"1512.05405","version":3},"attestation_state":"computed","paper":{"title":"Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Aarti Singh, Jelena Kova\\v{c}evi\\'c, Rohan Varma, Siheng Chen","submitted_at":"2015-12-16T22:55:03Z","abstract_excerpt":"This paper builds theoretical foundations for the recovery of a newly proposed class of smooth graph signals, approximately bandlimited graph signals, under three sampling strategies: uniform sampling, experimentally designed sampling and active sampling. We then state minimax lower bounds on the maximum risk for the approximately bandlimited class under these three sampling strategies and show that active sampling cannot fundamentally outperform experimentally designed sampling. We propose a recovery strategy to compare uniform sampling with experimentally designed sampling. As the proposed r"},"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":"1512.05405","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-12-16T22:55:03Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"60a1a630172d724efd5451f6bbd9dc8f04a9550dfc9d6eef5c5c09b18f1fe022","abstract_canon_sha256":"20822634c4b5d86b48f679bf0dbb6cf085e3e549acda2b84d0f1e207c2ea5f25"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:29.787007Z","signature_b64":"i9suxuOyf5c18R6dLIs5JRz9c3JaVHDGJrRyibqcrowrdxphl44dfNZCRjVUwvH8NqGDjZOOeL+dgyX610ufAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"95b2b3509e34dd942e8b4a895ed8d7388378163867f18e9bdca50e38dce0196c","last_reissued_at":"2026-05-18T00:50:29.786299Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:29.786299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Aarti Singh, Jelena Kova\\v{c}evi\\'c, Rohan Varma, Siheng Chen","submitted_at":"2015-12-16T22:55:03Z","abstract_excerpt":"This paper builds theoretical foundations for the recovery of a newly proposed class of smooth graph signals, approximately bandlimited graph signals, under three sampling strategies: uniform sampling, experimentally designed sampling and active sampling. We then state minimax lower bounds on the maximum risk for the approximately bandlimited class under these three sampling strategies and show that active sampling cannot fundamentally outperform experimentally designed sampling. We propose a recovery strategy to compare uniform sampling with experimentally designed sampling. As the proposed r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.05405","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":""},"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":"1512.05405","created_at":"2026-05-18T00:50:29.786419+00:00"},{"alias_kind":"arxiv_version","alias_value":"1512.05405v3","created_at":"2026-05-18T00:50:29.786419+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.05405","created_at":"2026-05-18T00:50:29.786419+00:00"},{"alias_kind":"pith_short_12","alias_value":"SWZLGUE6GTOZ","created_at":"2026-05-18T12:29:42.218222+00:00"},{"alias_kind":"pith_short_16","alias_value":"SWZLGUE6GTOZILUL","created_at":"2026-05-18T12:29:42.218222+00:00"},{"alias_kind":"pith_short_8","alias_value":"SWZLGUE6","created_at":"2026-05-18T12:29:42.218222+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/SWZLGUE6GTOZILULJKEV5WGXHC","json":"https://pith.science/pith/SWZLGUE6GTOZILULJKEV5WGXHC.json","graph_json":"https://pith.science/api/pith-number/SWZLGUE6GTOZILULJKEV5WGXHC/graph.json","events_json":"https://pith.science/api/pith-number/SWZLGUE6GTOZILULJKEV5WGXHC/events.json","paper":"https://pith.science/paper/SWZLGUE6"},"agent_actions":{"view_html":"https://pith.science/pith/SWZLGUE6GTOZILULJKEV5WGXHC","download_json":"https://pith.science/pith/SWZLGUE6GTOZILULJKEV5WGXHC.json","view_paper":"https://pith.science/paper/SWZLGUE6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1512.05405&json=true","fetch_graph":"https://pith.science/api/pith-number/SWZLGUE6GTOZILULJKEV5WGXHC/graph.json","fetch_events":"https://pith.science/api/pith-number/SWZLGUE6GTOZILULJKEV5WGXHC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SWZLGUE6GTOZILULJKEV5WGXHC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SWZLGUE6GTOZILULJKEV5WGXHC/action/storage_attestation","attest_author":"https://pith.science/pith/SWZLGUE6GTOZILULJKEV5WGXHC/action/author_attestation","sign_citation":"https://pith.science/pith/SWZLGUE6GTOZILULJKEV5WGXHC/action/citation_signature","submit_replication":"https://pith.science/pith/SWZLGUE6GTOZILULJKEV5WGXHC/action/replication_record"}},"created_at":"2026-05-18T00:50:29.786419+00:00","updated_at":"2026-05-18T00:50:29.786419+00:00"}