{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:BVVD3XPSLXMK5FYEJVEGTKPTW2","short_pith_number":"pith:BVVD3XPS","schema_version":"1.0","canonical_sha256":"0d6a3dddf25dd8ae97044d4869a9f3b69fc58d94644c85ab5e60d27d97af8cf8","source":{"kind":"arxiv","id":"1701.08701","version":4},"attestation_state":"computed","paper":{"title":"Signal Recovery from Unlabeled Samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","stat.ML"],"primary_cat":"cs.IT","authors_text":"Giuseppe Caire, Saeid Haghighatshoar","submitted_at":"2017-01-30T16:48:53Z","abstract_excerpt":"In this paper, we study the recovery of a signal from a set of noisy linear projections (measurements), when such projections are unlabeled, that is, the correspondence between the measurements and the set of projection vectors (i.e., the rows of the measurement matrix) is not known a priori. We consider a special case of unlabeled sensing referred to as Unlabeled Ordered Sampling (UOS) where the ordering of the measurements is preserved. We identify a natural duality between this problem and classical Compressed Sensing (CS), where we show that the unknown support (location of nonzero element"},"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":"1701.08701","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2017-01-30T16:48:53Z","cross_cats_sorted":["math.IT","stat.ML"],"title_canon_sha256":"7bc98cf925095834f077cfe93d71364c27e9e05b211805ef5e61420c5b95fe01","abstract_canon_sha256":"4fa563dfedc7fd3ea1fc331d686b229ab012f777574a3a122ec88d91a3da5fb0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:23:40.122070Z","signature_b64":"NLWqEjPw/9xSysuBAsBPAP0+3D7bLW1iGv7KQ6uSgTzGf94ZoW1U7kDoWrq5G2yE/DMSUJeTSQP2UsQ6JHG/Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0d6a3dddf25dd8ae97044d4869a9f3b69fc58d94644c85ab5e60d27d97af8cf8","last_reissued_at":"2026-05-18T00:23:40.121482Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:23:40.121482Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Signal Recovery from Unlabeled Samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","stat.ML"],"primary_cat":"cs.IT","authors_text":"Giuseppe Caire, Saeid Haghighatshoar","submitted_at":"2017-01-30T16:48:53Z","abstract_excerpt":"In this paper, we study the recovery of a signal from a set of noisy linear projections (measurements), when such projections are unlabeled, that is, the correspondence between the measurements and the set of projection vectors (i.e., the rows of the measurement matrix) is not known a priori. We consider a special case of unlabeled sensing referred to as Unlabeled Ordered Sampling (UOS) where the ordering of the measurements is preserved. We identify a natural duality between this problem and classical Compressed Sensing (CS), where we show that the unknown support (location of nonzero element"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.08701","kind":"arxiv","version":4},"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":"1701.08701","created_at":"2026-05-18T00:23:40.121566+00:00"},{"alias_kind":"arxiv_version","alias_value":"1701.08701v4","created_at":"2026-05-18T00:23:40.121566+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.08701","created_at":"2026-05-18T00:23:40.121566+00:00"},{"alias_kind":"pith_short_12","alias_value":"BVVD3XPSLXMK","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_16","alias_value":"BVVD3XPSLXMK5FYE","created_at":"2026-05-18T12:31:08.081275+00:00"},{"alias_kind":"pith_short_8","alias_value":"BVVD3XPS","created_at":"2026-05-18T12:31:08.081275+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/BVVD3XPSLXMK5FYEJVEGTKPTW2","json":"https://pith.science/pith/BVVD3XPSLXMK5FYEJVEGTKPTW2.json","graph_json":"https://pith.science/api/pith-number/BVVD3XPSLXMK5FYEJVEGTKPTW2/graph.json","events_json":"https://pith.science/api/pith-number/BVVD3XPSLXMK5FYEJVEGTKPTW2/events.json","paper":"https://pith.science/paper/BVVD3XPS"},"agent_actions":{"view_html":"https://pith.science/pith/BVVD3XPSLXMK5FYEJVEGTKPTW2","download_json":"https://pith.science/pith/BVVD3XPSLXMK5FYEJVEGTKPTW2.json","view_paper":"https://pith.science/paper/BVVD3XPS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1701.08701&json=true","fetch_graph":"https://pith.science/api/pith-number/BVVD3XPSLXMK5FYEJVEGTKPTW2/graph.json","fetch_events":"https://pith.science/api/pith-number/BVVD3XPSLXMK5FYEJVEGTKPTW2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BVVD3XPSLXMK5FYEJVEGTKPTW2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BVVD3XPSLXMK5FYEJVEGTKPTW2/action/storage_attestation","attest_author":"https://pith.science/pith/BVVD3XPSLXMK5FYEJVEGTKPTW2/action/author_attestation","sign_citation":"https://pith.science/pith/BVVD3XPSLXMK5FYEJVEGTKPTW2/action/citation_signature","submit_replication":"https://pith.science/pith/BVVD3XPSLXMK5FYEJVEGTKPTW2/action/replication_record"}},"created_at":"2026-05-18T00:23:40.121566+00:00","updated_at":"2026-05-18T00:23:40.121566+00:00"}