{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:SHNAZUCRTD7TA27HQL56I7MOYX","short_pith_number":"pith:SHNAZUCR","schema_version":"1.0","canonical_sha256":"91da0cd05198ff306be782fbe47d8ec5c3f53bcfc3bdbd045a7bbd0da01f2bf7","source":{"kind":"arxiv","id":"2310.11692","version":1},"attestation_state":"computed","paper":{"title":"Random Sampling of Bandlimited Graph Signals from Local Measurements","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["eess.SP","math.IT"],"primary_cat":"cs.IT","authors_text":"Cheng cheng, Jun Xian, Lili Shen","submitted_at":"2023-10-18T03:41:06Z","abstract_excerpt":"The random sampling on graph signals is one of the fundamental topics in graph signal processing. In this letter, we consider the random sampling of k-bandlimited signals from the local measurements and show that no more than O(klogk) measurements with replacement are sufficient for the accurate and stable recovery of any k-bandlimited graph signals. We propose two random sampling strategies based on the minimum measurements, i.e., the optimal sampling and the estimated sampling. The geodesic distance between vertices is introduced to design the sampling probability distribution. Numerical exp"},"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":"2310.11692","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.IT","submitted_at":"2023-10-18T03:41:06Z","cross_cats_sorted":["eess.SP","math.IT"],"title_canon_sha256":"16d54554207d5469f6a43c7d2a653a4f7d26262a2d4b2c83cdff75e254bdcb72","abstract_canon_sha256":"1c3387c403c23de85c72ba9f17ced764cee624070285d5e94c6050de9e784a04"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:02:11.050186Z","signature_b64":"NCVWheiOcT9dRz1UMR3xnitI3tzkEmYi0kbyqfvcChWPhDjq+2UAGI6Sj+1+gPUID6DH+Np2Cu15Rk+QB59NBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"91da0cd05198ff306be782fbe47d8ec5c3f53bcfc3bdbd045a7bbd0da01f2bf7","last_reissued_at":"2026-07-05T07:02:11.049759Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:02:11.049759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Random Sampling of Bandlimited Graph Signals from Local Measurements","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["eess.SP","math.IT"],"primary_cat":"cs.IT","authors_text":"Cheng cheng, Jun Xian, Lili Shen","submitted_at":"2023-10-18T03:41:06Z","abstract_excerpt":"The random sampling on graph signals is one of the fundamental topics in graph signal processing. In this letter, we consider the random sampling of k-bandlimited signals from the local measurements and show that no more than O(klogk) measurements with replacement are sufficient for the accurate and stable recovery of any k-bandlimited graph signals. We propose two random sampling strategies based on the minimum measurements, i.e., the optimal sampling and the estimated sampling. The geodesic distance between vertices is introduced to design the sampling probability distribution. Numerical exp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.11692","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/2310.11692/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":"2310.11692","created_at":"2026-07-05T07:02:11.049814+00:00"},{"alias_kind":"arxiv_version","alias_value":"2310.11692v1","created_at":"2026-07-05T07:02:11.049814+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.11692","created_at":"2026-07-05T07:02:11.049814+00:00"},{"alias_kind":"pith_short_12","alias_value":"SHNAZUCRTD7T","created_at":"2026-07-05T07:02:11.049814+00:00"},{"alias_kind":"pith_short_16","alias_value":"SHNAZUCRTD7TA27H","created_at":"2026-07-05T07:02:11.049814+00:00"},{"alias_kind":"pith_short_8","alias_value":"SHNAZUCR","created_at":"2026-07-05T07:02:11.049814+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/SHNAZUCRTD7TA27HQL56I7MOYX","json":"https://pith.science/pith/SHNAZUCRTD7TA27HQL56I7MOYX.json","graph_json":"https://pith.science/api/pith-number/SHNAZUCRTD7TA27HQL56I7MOYX/graph.json","events_json":"https://pith.science/api/pith-number/SHNAZUCRTD7TA27HQL56I7MOYX/events.json","paper":"https://pith.science/paper/SHNAZUCR"},"agent_actions":{"view_html":"https://pith.science/pith/SHNAZUCRTD7TA27HQL56I7MOYX","download_json":"https://pith.science/pith/SHNAZUCRTD7TA27HQL56I7MOYX.json","view_paper":"https://pith.science/paper/SHNAZUCR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2310.11692&json=true","fetch_graph":"https://pith.science/api/pith-number/SHNAZUCRTD7TA27HQL56I7MOYX/graph.json","fetch_events":"https://pith.science/api/pith-number/SHNAZUCRTD7TA27HQL56I7MOYX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SHNAZUCRTD7TA27HQL56I7MOYX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SHNAZUCRTD7TA27HQL56I7MOYX/action/storage_attestation","attest_author":"https://pith.science/pith/SHNAZUCRTD7TA27HQL56I7MOYX/action/author_attestation","sign_citation":"https://pith.science/pith/SHNAZUCRTD7TA27HQL56I7MOYX/action/citation_signature","submit_replication":"https://pith.science/pith/SHNAZUCRTD7TA27HQL56I7MOYX/action/replication_record"}},"created_at":"2026-07-05T07:02:11.049814+00:00","updated_at":"2026-07-05T07:02:11.049814+00:00"}