{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:LGXCRV3BUSSMRRUNNHX4C6J4MU","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":"e985fcd63e2eee9165ed88188aeb3847f439cdf1263f98d77fc5dd7a5b8aa6ee","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-11-23T04:14:37Z","title_canon_sha256":"f1c730124be62ec68adcf97dda89c349f94c017e215a95d407e6025d8a3c3c07"},"schema_version":"1.0","source":{"id":"1911.10311","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1911.10311","created_at":"2026-07-05T01:04:07Z"},{"alias_kind":"arxiv_version","alias_value":"1911.10311v1","created_at":"2026-07-05T01:04:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.10311","created_at":"2026-07-05T01:04:07Z"},{"alias_kind":"pith_short_12","alias_value":"LGXCRV3BUSSM","created_at":"2026-07-05T01:04:07Z"},{"alias_kind":"pith_short_16","alias_value":"LGXCRV3BUSSMRRUN","created_at":"2026-07-05T01:04:07Z"},{"alias_kind":"pith_short_8","alias_value":"LGXCRV3B","created_at":"2026-07-05T01:04:07Z"}],"graph_snapshots":[{"event_id":"sha256:3bb4f45ec527a822d33239ff2ed7a3e344e83ea9beb279949908b52d381c94a4","target":"graph","created_at":"2026-07-05T01:04:07Z","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/1911.10311/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a more convenient manner. Since the weighted Laplacian strategy inherits the virtues of spectral methods, graph algorithms designed using weighted Laplacian will necessarily possess more robust theoretical guarantees for algorithmic performances, comparing with those existing algorithms that are heuristically proposed. In order to illustrate its powerful utili","authors_text":"Jiayan Fang, Shijie Xu, Xiang-Yang Li","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-11-23T04:14:37Z","title":"Weighted Laplacian and Its Theoretical Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.10311","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:7a105876be233cb0db8bfd33499fdb761cea451460fd4c98a0c1d9be71a92d0a","target":"record","created_at":"2026-07-05T01:04:07Z","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":"e985fcd63e2eee9165ed88188aeb3847f439cdf1263f98d77fc5dd7a5b8aa6ee","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-11-23T04:14:37Z","title_canon_sha256":"f1c730124be62ec68adcf97dda89c349f94c017e215a95d407e6025d8a3c3c07"},"schema_version":"1.0","source":{"id":"1911.10311","kind":"arxiv","version":1}},"canonical_sha256":"59ae28d761a4a4c8c68d69efc1793c65328c648928e953f6a063f38e6d677104","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"59ae28d761a4a4c8c68d69efc1793c65328c648928e953f6a063f38e6d677104","first_computed_at":"2026-07-05T01:04:07.701480Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:04:07.701480Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"89n+zibjr27Edktd7cPI+As61ppi9VnDbAvAhT4nB53VJjJW0iIsur2Rbbu72bW1KDoeMhrwv1Mv3wmE/XkaAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:04:07.701955Z","signed_message":"canonical_sha256_bytes"},"source_id":"1911.10311","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7a105876be233cb0db8bfd33499fdb761cea451460fd4c98a0c1d9be71a92d0a","sha256:3bb4f45ec527a822d33239ff2ed7a3e344e83ea9beb279949908b52d381c94a4"],"state_sha256":"56b4870728957e2deffcc8ae59519fd61e920f41fc38b15b3f172d377b2ff0cf"}