{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:VFTV5FOFQBJXW3K2UMMSFWGCNP","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":"afb68f51b54187ac9915e3f1533e973e74d755b6cf1bfa8709ef851682ac1a38","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2021-06-14T15:30:34Z","title_canon_sha256":"84453f78efe6c94e1344992804f4e11403199de6aa72cfec277fcd9d851f1acb"},"schema_version":"1.0","source":{"id":"2106.07501","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.07501","created_at":"2026-07-05T06:30:23Z"},{"alias_kind":"arxiv_version","alias_value":"2106.07501v2","created_at":"2026-07-05T06:30:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.07501","created_at":"2026-07-05T06:30:23Z"},{"alias_kind":"pith_short_12","alias_value":"VFTV5FOFQBJX","created_at":"2026-07-05T06:30:23Z"},{"alias_kind":"pith_short_16","alias_value":"VFTV5FOFQBJXW3K2","created_at":"2026-07-05T06:30:23Z"},{"alias_kind":"pith_short_8","alias_value":"VFTV5FOF","created_at":"2026-07-05T06:30:23Z"}],"graph_snapshots":[{"event_id":"sha256:cef6f7d9affb60e03d12106184af3953d10b85d8c046449963fc8051bdada56b","target":"graph","created_at":"2026-07-05T06:30:23Z","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/2106.07501/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a balanced coarsening scheme for multilevel hypergraph partitioning. In addition, an initial partitioning algorithm is designed to improve the quality of k-way hypergraph partitioning. By assigning vertex weights through the LPT algorithm, we generate a prior hypergraph under a relaxed balance constraint. With the prior hypergraph, we have defined the Wasserstein discrepancy to coordinate the optimal transport of coarsening process. And the optimal transport matrix is solved by Sinkhorn algorithm. Our coarsening scheme fully takes into account the minimization of connectivity metric","authors_text":"Jiaxuan Zhao, Licheng Jiao, Xu Liu, Zhicheng Guo","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2021-06-14T15:30:34Z","title":"Balanced Coarsening for Multilevel Hypergraph Partitioning via Wasserstein Discrepancy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.07501","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:f716bc257cd92a32c191f590d4602ca8ae7ceb43514ec0387c6c745023e40a4e","target":"record","created_at":"2026-07-05T06:30:23Z","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":"afb68f51b54187ac9915e3f1533e973e74d755b6cf1bfa8709ef851682ac1a38","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2021-06-14T15:30:34Z","title_canon_sha256":"84453f78efe6c94e1344992804f4e11403199de6aa72cfec277fcd9d851f1acb"},"schema_version":"1.0","source":{"id":"2106.07501","kind":"arxiv","version":2}},"canonical_sha256":"a9675e95c580537b6d5aa31922d8c26bcc5dcb065c1f4a76608928934515cad5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a9675e95c580537b6d5aa31922d8c26bcc5dcb065c1f4a76608928934515cad5","first_computed_at":"2026-07-05T06:30:23.436055Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:30:23.436055Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zRrkXmzill0VZwqmv7J78b7h2eqxJwg0JyC9N6yU01ZFuqz68CxSKDLMqz1/k8ptkNDgO9lO6qh+RGFHjFKyCg==","signature_status":"signed_v1","signed_at":"2026-07-05T06:30:23.436502Z","signed_message":"canonical_sha256_bytes"},"source_id":"2106.07501","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f716bc257cd92a32c191f590d4602ca8ae7ceb43514ec0387c6c745023e40a4e","sha256:cef6f7d9affb60e03d12106184af3953d10b85d8c046449963fc8051bdada56b"],"state_sha256":"67b0939f9e426372690078f1644df051e28debbdfb315f1f3ef975cf764c1f14"}