{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HD3XVWFIB2D33BW4FL7U2NUZL6","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":"fb7bba0fa47ceda91d911bb4b9ba6c4d74875de66f486b4295d76f74016b154b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-10-31T23:29:25Z","title_canon_sha256":"51167c6ece534f1bea775af5042b9c587f4252f0c7501983de21ea1f505d5d07"},"schema_version":"1.0","source":{"id":"1711.00142","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.00142","created_at":"2026-05-18T00:31:35Z"},{"alias_kind":"arxiv_version","alias_value":"1711.00142v1","created_at":"2026-05-18T00:31:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.00142","created_at":"2026-05-18T00:31:35Z"},{"alias_kind":"pith_short_12","alias_value":"HD3XVWFIB2D3","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HD3XVWFIB2D33BW4","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HD3XVWFI","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:82a23599f059b5acd3795c021e575eef18bbb26e4733a290e04769f04e79bb17","target":"graph","created_at":"2026-05-18T00:31:35Z","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":"We study the problem of sampling a bandlimited graph signal in the presence of noise, where the objective is to select a node subset of prescribed cardinality that minimizes the signal reconstruction mean squared error (MSE). To that end, we formulate the task at hand as the minimization of MSE subject to binary constraints, and approximate the resulting NP-hard problem via semidefinite programming (SDP) relaxation. Moreover, we provide an alternative formulation based on maximizing a monotone weak submodular function and propose a randomized-greedy algorithm to find a sub-optimal subset. We t","authors_text":"Abolfazl Hashemi, Gonzalo Mateos, Haris Vikalo, Rasoul Shafipour","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-10-31T23:29:25Z","title":"Sampling and Reconstruction of Graph Signals via Weak Submodularity and Semidefinite Relaxation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.00142","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:ffc4bc9cf7e3f436ae1ea57d82c16a5aa7d69f4ef83d4fd8ac074ad7f79dc1ee","target":"record","created_at":"2026-05-18T00:31:35Z","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":"fb7bba0fa47ceda91d911bb4b9ba6c4d74875de66f486b4295d76f74016b154b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-10-31T23:29:25Z","title_canon_sha256":"51167c6ece534f1bea775af5042b9c587f4252f0c7501983de21ea1f505d5d07"},"schema_version":"1.0","source":{"id":"1711.00142","kind":"arxiv","version":1}},"canonical_sha256":"38f77ad8a80e87bd86dc2aff4d36995f9d923fb33a4be7ca12d8a7e038de76ef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"38f77ad8a80e87bd86dc2aff4d36995f9d923fb33a4be7ca12d8a7e038de76ef","first_computed_at":"2026-05-18T00:31:35.100529Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:35.100529Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ebkq05cyjrOrzO95VK8s1rQboy2Eush7zO3hPm7MAatwrcnhYZxor1dQTjeS1S1lYtXZ27p2P3gHfBMK0PLoDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:35.101043Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.00142","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ffc4bc9cf7e3f436ae1ea57d82c16a5aa7d69f4ef83d4fd8ac074ad7f79dc1ee","sha256:82a23599f059b5acd3795c021e575eef18bbb26e4733a290e04769f04e79bb17"],"state_sha256":"349f9df7eca5d62cac32a303c118a730072320d6b8e991301c43dde530e00fcc"}