{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:MA3CPDHD5IKHWG3OVWF3CZUVSC","short_pith_number":"pith:MA3CPDHD","canonical_record":{"source":{"id":"1312.4426","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-16T16:51:51Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"9c5e0f77296ab2d9c9a9b1a3d13b0b7d52e6327c287b65714ad9102f3854398f","abstract_canon_sha256":"01e5f04e3196ff54805968fc8f5e099ee90a69c7cd55d98011c61077fede710d"},"schema_version":"1.0"},"canonical_sha256":"6036278ce3ea147b1b6ead8bb16695909ef243e33a4f78acfd1f260a9fdd8e84","source":{"kind":"arxiv","id":"1312.4426","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4426","created_at":"2026-05-18T03:04:34Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4426v1","created_at":"2026-05-18T03:04:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4426","created_at":"2026-05-18T03:04:34Z"},{"alias_kind":"pith_short_12","alias_value":"MA3CPDHD5IKH","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"MA3CPDHD5IKHWG3O","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"MA3CPDHD","created_at":"2026-05-18T12:27:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:MA3CPDHD5IKHWG3OVWF3CZUVSC","target":"record","payload":{"canonical_record":{"source":{"id":"1312.4426","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-16T16:51:51Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"9c5e0f77296ab2d9c9a9b1a3d13b0b7d52e6327c287b65714ad9102f3854398f","abstract_canon_sha256":"01e5f04e3196ff54805968fc8f5e099ee90a69c7cd55d98011c61077fede710d"},"schema_version":"1.0"},"canonical_sha256":"6036278ce3ea147b1b6ead8bb16695909ef243e33a4f78acfd1f260a9fdd8e84","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:04:34.428264Z","signature_b64":"mKoVFhxmtq57rw4cprg0aW7TULS/+xOjAhvr3HDbteaHrdQhcYUVobqDYyRqh2wvX5AZq32zXs66CwV3Ux+CAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6036278ce3ea147b1b6ead8bb16695909ef243e33a4f78acfd1f260a9fdd8e84","last_reissued_at":"2026-05-18T03:04:34.425759Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:04:34.425759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.4426","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:04:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GFz7Z1lR18rTylUUXNv2Q335pyMqnpA7sDEWf9b/iJdyOcT5ZKPuimw7iNdbVdNLLoO2L5MQuUSTisXOj0hxDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T20:34:46.031337Z"},"content_sha256":"9bd0097cf7fb73557370e6759e0d6995ed19cc101cd9bb2f3967966d5d0d8ef3","schema_version":"1.0","event_id":"sha256:9bd0097cf7fb73557370e6759e0d6995ed19cc101cd9bb2f3967966d5d0d8ef3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:MA3CPDHD5IKHWG3OVWF3CZUVSC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimization for Compressed Sensing: the Simplex Method and Kronecker Sparsification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Han Liu, Kevin Lin, Lie Wang, Robert Vanderbei","submitted_at":"2013-12-16T16:51:51Z","abstract_excerpt":"In this paper we present two new approaches to efficiently solve large-scale compressed sensing problems. These two ideas are independent of each other and can therefore be used either separately or together. We consider all possibilities.\n  For the first approach, we note that the zero vector can be taken as the initial basic (infeasible) solution for the linear programming problem and therefore, if the true signal is very sparse, some variants of the simplex method can be expected to take only a small number of pivots to arrive at a solution. We implemented one such variant and demonstrate a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4426","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":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:04:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Aq9B2KuD3EixQCjVyV+HQqEYk2IQtgJlr/PNTh77PUBzPd4WlME0ZGAGWiB8ipo+wKlCX7ZTGA1nr6I5l/r2CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T20:34:46.031695Z"},"content_sha256":"5df3af3fdf497cd526dc664b6401051216d42647fc618fc1ab1928eea9c5cb45","schema_version":"1.0","event_id":"sha256:5df3af3fdf497cd526dc664b6401051216d42647fc618fc1ab1928eea9c5cb45"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MA3CPDHD5IKHWG3OVWF3CZUVSC/bundle.json","state_url":"https://pith.science/pith/MA3CPDHD5IKHWG3OVWF3CZUVSC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MA3CPDHD5IKHWG3OVWF3CZUVSC/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-02T20:34:46Z","links":{"resolver":"https://pith.science/pith/MA3CPDHD5IKHWG3OVWF3CZUVSC","bundle":"https://pith.science/pith/MA3CPDHD5IKHWG3OVWF3CZUVSC/bundle.json","state":"https://pith.science/pith/MA3CPDHD5IKHWG3OVWF3CZUVSC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MA3CPDHD5IKHWG3OVWF3CZUVSC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:MA3CPDHD5IKHWG3OVWF3CZUVSC","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":"01e5f04e3196ff54805968fc8f5e099ee90a69c7cd55d98011c61077fede710d","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-16T16:51:51Z","title_canon_sha256":"9c5e0f77296ab2d9c9a9b1a3d13b0b7d52e6327c287b65714ad9102f3854398f"},"schema_version":"1.0","source":{"id":"1312.4426","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4426","created_at":"2026-05-18T03:04:34Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4426v1","created_at":"2026-05-18T03:04:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4426","created_at":"2026-05-18T03:04:34Z"},{"alias_kind":"pith_short_12","alias_value":"MA3CPDHD5IKH","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"MA3CPDHD5IKHWG3O","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"MA3CPDHD","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:5df3af3fdf497cd526dc664b6401051216d42647fc618fc1ab1928eea9c5cb45","target":"graph","created_at":"2026-05-18T03:04:34Z","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":"In this paper we present two new approaches to efficiently solve large-scale compressed sensing problems. These two ideas are independent of each other and can therefore be used either separately or together. We consider all possibilities.\n  For the first approach, we note that the zero vector can be taken as the initial basic (infeasible) solution for the linear programming problem and therefore, if the true signal is very sparse, some variants of the simplex method can be expected to take only a small number of pivots to arrive at a solution. We implemented one such variant and demonstrate a","authors_text":"Han Liu, Kevin Lin, Lie Wang, Robert Vanderbei","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-16T16:51:51Z","title":"Optimization for Compressed Sensing: the Simplex Method and Kronecker Sparsification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4426","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:9bd0097cf7fb73557370e6759e0d6995ed19cc101cd9bb2f3967966d5d0d8ef3","target":"record","created_at":"2026-05-18T03:04:34Z","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":"01e5f04e3196ff54805968fc8f5e099ee90a69c7cd55d98011c61077fede710d","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-16T16:51:51Z","title_canon_sha256":"9c5e0f77296ab2d9c9a9b1a3d13b0b7d52e6327c287b65714ad9102f3854398f"},"schema_version":"1.0","source":{"id":"1312.4426","kind":"arxiv","version":1}},"canonical_sha256":"6036278ce3ea147b1b6ead8bb16695909ef243e33a4f78acfd1f260a9fdd8e84","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6036278ce3ea147b1b6ead8bb16695909ef243e33a4f78acfd1f260a9fdd8e84","first_computed_at":"2026-05-18T03:04:34.425759Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:04:34.425759Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mKoVFhxmtq57rw4cprg0aW7TULS/+xOjAhvr3HDbteaHrdQhcYUVobqDYyRqh2wvX5AZq32zXs66CwV3Ux+CAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:04:34.428264Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.4426","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9bd0097cf7fb73557370e6759e0d6995ed19cc101cd9bb2f3967966d5d0d8ef3","sha256:5df3af3fdf497cd526dc664b6401051216d42647fc618fc1ab1928eea9c5cb45"],"state_sha256":"ed90fbb5b924278b53a291e5885dce378d98b41a22cbeb2741b328d4de713487"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TaVOn8Ejj2kpypLJIkPs5P9eF/zn4ZAAhQRqC7Mdn5Nz2RR+SbPNU6vbEEvbowNjJkKsihlnOLlVaxMDxDt7DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T20:34:46.033743Z","bundle_sha256":"d97c84662d9933bf481b51b528fe02ba96d26695fc3f73aca215f7d4109565f0"}}