{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:Y7HBBXYMW6KPYPSLGCU27DCB2X","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":"3d9e2528f571922aff026e22fdc76473b36ce73d493022c9a21f45ed617df5be","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-02-05T13:30:25Z","title_canon_sha256":"25850932c2d6e35792af600f0691a880472e8c91c647fbade4c5078a44f35368"},"schema_version":"1.0","source":{"id":"1402.1035","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.1035","created_at":"2026-05-18T03:00:00Z"},{"alias_kind":"arxiv_version","alias_value":"1402.1035v2","created_at":"2026-05-18T03:00:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.1035","created_at":"2026-05-18T03:00:00Z"},{"alias_kind":"pith_short_12","alias_value":"Y7HBBXYMW6KP","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"Y7HBBXYMW6KPYPSL","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"Y7HBBXYM","created_at":"2026-05-18T12:28:57Z"}],"graph_snapshots":[{"event_id":"sha256:20e56fc99a043b3f4c5e19a46144a2ab5ccb453d1eaddbe45e15a979643ee3c1","target":"graph","created_at":"2026-05-18T03:00:00Z","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":"Linear sketching and recovery of sparse vectors with randomly constructed sparse matrices has numerous applications in several areas, including compressive sensing, data stream computing, graph sketching, and combinatorial group testing. This paper considers the same problem with the added twist that the sparse coefficients of the unknown vector exhibit further correlations as determined by a known sparsity model. We prove that exploiting model-based sparsity in recovery provably reduces the sketch size without sacrificing recovery quality. In this context, we present the model-expander iterat","authors_text":"Bubacarr Bah, Luca Baldassarre, Volkan Cevher","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-02-05T13:30:25Z","title":"Model-based Sketching and Recovery with Expanders"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.1035","kind":"arxiv","version":2},"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:cb94d6af1596ac7569f72e7f45fbe134baeaccba9eb98c3a739baf1951708c30","target":"record","created_at":"2026-05-18T03:00:00Z","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":"3d9e2528f571922aff026e22fdc76473b36ce73d493022c9a21f45ed617df5be","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-02-05T13:30:25Z","title_canon_sha256":"25850932c2d6e35792af600f0691a880472e8c91c647fbade4c5078a44f35368"},"schema_version":"1.0","source":{"id":"1402.1035","kind":"arxiv","version":2}},"canonical_sha256":"c7ce10df0cb794fc3e4b30a9af8c41d5f43e51ea14518919664c07563518c3ef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c7ce10df0cb794fc3e4b30a9af8c41d5f43e51ea14518919664c07563518c3ef","first_computed_at":"2026-05-18T03:00:00.026522Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:00:00.026522Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LJfLrAH5h0jr+hP0hc/5IbHdyzvgZYx0NT0BzlUMTi7HXOQ27sUEg9gWDu+U9fCwQ0epym8wGqvWwMdqVWVECA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:00:00.027368Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.1035","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cb94d6af1596ac7569f72e7f45fbe134baeaccba9eb98c3a739baf1951708c30","sha256:20e56fc99a043b3f4c5e19a46144a2ab5ccb453d1eaddbe45e15a979643ee3c1"],"state_sha256":"223bf159397d48d7a3e904cf7633b3c941b8c4a9d59bc82c13149d0fff78f831"}