{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:EWEVXFOBKHDU6OMU7IH3RV44SL","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":"fae59238f2697dfee114a0448caed05590a4d58a98522ab7681a4f4fa1f5d41b","cross_cats_sorted":["cs.DS","cs.NA","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-07-01T00:36:03Z","title_canon_sha256":"97d04080e8cc0c68318fa3a7a7eeea1ba12759f278321457dcc5bab4d897efff"},"schema_version":"1.0","source":{"id":"1107.0088","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.0088","created_at":"2026-05-18T00:25:02Z"},{"alias_kind":"arxiv_version","alias_value":"1107.0088v2","created_at":"2026-05-18T00:25:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.0088","created_at":"2026-05-18T00:25:02Z"},{"alias_kind":"pith_short_12","alias_value":"EWEVXFOBKHDU","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"EWEVXFOBKHDU6OMU","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"EWEVXFOB","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:13e44b0ba9a3882dbe7bd30ba3820828a6e206ba7071b0f9fada4efa784e7069","target":"graph","created_at":"2026-05-18T00:25:02Z","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":"Recently there has been much interest in \"sparsifying\" sums of rank one matrices: modifying the coefficients such that only a few are nonzero, while approximately preserving the matrix that results from the sum. Results of this sort have found applications in many different areas, including sparsifying graphs. In this paper we consider the more general problem of sparsifying sums of positive semidefinite matrices that have arbitrary rank.\n  We give several algorithms for solving this problem. The first algorithm is based on the method of Batson, Spielman and Srivastava (2009). The second algor","authors_text":"Cristiane M. Sato, Marcel K. de Carli Silva, Nicholas J. A. Harvey","cross_cats":["cs.DS","cs.NA","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-07-01T00:36:03Z","title":"Sparse Sums of Positive Semidefinite Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.0088","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:9595d34b043be09176c44557a9d4f226aac2fe2cd355d47b1233c4a7386379c7","target":"record","created_at":"2026-05-18T00:25:02Z","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":"fae59238f2697dfee114a0448caed05590a4d58a98522ab7681a4f4fa1f5d41b","cross_cats_sorted":["cs.DS","cs.NA","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2011-07-01T00:36:03Z","title_canon_sha256":"97d04080e8cc0c68318fa3a7a7eeea1ba12759f278321457dcc5bab4d897efff"},"schema_version":"1.0","source":{"id":"1107.0088","kind":"arxiv","version":2}},"canonical_sha256":"25895b95c151c74f3994fa0fb8d79c92d0459259bf63eb861b66536e7f5bf7c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"25895b95c151c74f3994fa0fb8d79c92d0459259bf63eb861b66536e7f5bf7c6","first_computed_at":"2026-05-18T00:25:02.583862Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:02.583862Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x3RRugT+JWIFX6q0LAlC7+ARQXH7YcL3Z6CGwnIsusW/Sj23dU9W1PCsmvFNuj71mw6HDlMJexqOJuWOp6N6BA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:02.584519Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.0088","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9595d34b043be09176c44557a9d4f226aac2fe2cd355d47b1233c4a7386379c7","sha256:13e44b0ba9a3882dbe7bd30ba3820828a6e206ba7071b0f9fada4efa784e7069"],"state_sha256":"058076455a82af5854aaa2ad2378f62ea0af2144424bc79fe07fe3b7b1cff216"}