{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:7ROX5FWHAS6AJHSFV3UEY7CMV7","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":"f2dd91169ac515a5c95a74a999b5c926be1a77c86ba4098a0c23033d7ccef174","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2022-04-25T16:17:47Z","title_canon_sha256":"ceb1e48f9db269bda940eeb166ac0258df672f0153589e45ea49719559a0a2d9"},"schema_version":"1.0","source":{"id":"2204.11757","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.11757","created_at":"2026-07-05T04:17:31Z"},{"alias_kind":"arxiv_version","alias_value":"2204.11757v1","created_at":"2026-07-05T04:17:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.11757","created_at":"2026-07-05T04:17:31Z"},{"alias_kind":"pith_short_12","alias_value":"7ROX5FWHAS6A","created_at":"2026-07-05T04:17:31Z"},{"alias_kind":"pith_short_16","alias_value":"7ROX5FWHAS6AJHSF","created_at":"2026-07-05T04:17:31Z"},{"alias_kind":"pith_short_8","alias_value":"7ROX5FWH","created_at":"2026-07-05T04:17:31Z"}],"graph_snapshots":[{"event_id":"sha256:38e9cf019f05d9b6f0047cacc92f413f5e1b52a390455802b90b963e4c7c045c","target":"graph","created_at":"2026-07-05T04:17:31Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2204.11757/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Finding coarse representations of large graphs is an important computational problem in the fields of scientific computing, large scale graph partitioning, and the reduction of geometric meshes. Of particular interest in all of these fields is the preservation of spectral properties with regards to the original graph. While many methods exist to perform this task, they typically require expensive linear algebraic operations and yield high work complexities. We adapt a spectral coarsening bound from the literature in order to develop a coarsening algorithm with a work complexity that is drastic","authors_text":"Andy Huang, Christopher Brissette, George Slota","cross_cats":["cs.DC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2022-04-25T16:17:47Z","title":"Parallel coarsening of graph data with spectral guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.11757","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:5127de45b171d8dcb2decefa69e51db545ec3bb90e3986b980a3f1e804d4c8d4","target":"record","created_at":"2026-07-05T04:17:31Z","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":"f2dd91169ac515a5c95a74a999b5c926be1a77c86ba4098a0c23033d7ccef174","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2022-04-25T16:17:47Z","title_canon_sha256":"ceb1e48f9db269bda940eeb166ac0258df672f0153589e45ea49719559a0a2d9"},"schema_version":"1.0","source":{"id":"2204.11757","kind":"arxiv","version":1}},"canonical_sha256":"fc5d7e96c704bc049e45aee84c7c4cafcfc9553384cf10bc0e25d486f6cda120","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fc5d7e96c704bc049e45aee84c7c4cafcfc9553384cf10bc0e25d486f6cda120","first_computed_at":"2026-07-05T04:17:31.223659Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:17:31.223659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ORBM3+mhgY046m2d6M9ItPOp63Ae5Is7pL9eXixA3f9QPZ1dolziJwjIvLjr+O8RDzoxKuwGE3LPQMO797S6Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T04:17:31.224128Z","signed_message":"canonical_sha256_bytes"},"source_id":"2204.11757","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5127de45b171d8dcb2decefa69e51db545ec3bb90e3986b980a3f1e804d4c8d4","sha256:38e9cf019f05d9b6f0047cacc92f413f5e1b52a390455802b90b963e4c7c045c"],"state_sha256":"6e25392a8853b749cf376faa965e00b2ec8fa76c942c39ba3469d64da85544b7"}