{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:RVPALAGPGVAI6FZ7ASEJ2MUFUD","short_pith_number":"pith:RVPALAGP","canonical_record":{"source":{"id":"2305.09938","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-17T03:52:40Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"07d9cfd9d1773dfbe218e5bace3372430d2fed4e066ceaf362162145781a516f","abstract_canon_sha256":"c67aaa8340669d8cc74885a72af3e76bfd238a6772e6e52f76e8eec4bf8ac075"},"schema_version":"1.0"},"canonical_sha256":"8d5e0580cf35408f173f04889d3285a0e7c83d06a591be5ae4456f6676ad826b","source":{"kind":"arxiv","id":"2305.09938","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.09938","created_at":"2026-07-05T08:25:27Z"},{"alias_kind":"arxiv_version","alias_value":"2305.09938v4","created_at":"2026-07-05T08:25:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.09938","created_at":"2026-07-05T08:25:27Z"},{"alias_kind":"pith_short_12","alias_value":"RVPALAGPGVAI","created_at":"2026-07-05T08:25:27Z"},{"alias_kind":"pith_short_16","alias_value":"RVPALAGPGVAI6FZ7","created_at":"2026-07-05T08:25:27Z"},{"alias_kind":"pith_short_8","alias_value":"RVPALAGP","created_at":"2026-07-05T08:25:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:RVPALAGPGVAI6FZ7ASEJ2MUFUD","target":"record","payload":{"canonical_record":{"source":{"id":"2305.09938","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-17T03:52:40Z","cross_cats_sorted":["cs.SI"],"title_canon_sha256":"07d9cfd9d1773dfbe218e5bace3372430d2fed4e066ceaf362162145781a516f","abstract_canon_sha256":"c67aaa8340669d8cc74885a72af3e76bfd238a6772e6e52f76e8eec4bf8ac075"},"schema_version":"1.0"},"canonical_sha256":"8d5e0580cf35408f173f04889d3285a0e7c83d06a591be5ae4456f6676ad826b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:25:27.527664Z","signature_b64":"yAHkHqdYyjWKhm4/iVs+7mOcDzOQH90qO7d3b3C3aP1gHAUJ4X/nhSzGtMegrHY4SY2T7zqmtbc8e4eBY/z5DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8d5e0580cf35408f173f04889d3285a0e7c83d06a591be5ae4456f6676ad826b","last_reissued_at":"2026-07-05T08:25:27.527148Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:25:27.527148Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2305.09938","source_version":4,"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-07-05T08:25:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EZ9yswp9Gy0+NG/DNogdaHVH5Yc3XHqQA5l5/VyNaX3rt+8z1zec8Yu04Y9G4zBJMoL/cYUIuP/x/50a5z8UBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T16:40:24.422729Z"},"content_sha256":"0d527f338208abdb60db71b70c29fc54651735e50dc45c54206b046c42b37f24","schema_version":"1.0","event_id":"sha256:0d527f338208abdb60db71b70c29fc54651735e50dc45c54206b046c42b37f24"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:RVPALAGPGVAI6FZ7ASEJ2MUFUD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Mastering Long-Tail Complexity on Graphs: Characterization, Learning, and Generalization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SI"],"primary_cat":"cs.LG","authors_text":"Baoyu Jing, Dawei Zhou, Haohui Wang, Kaize Ding, Liqing Zhang, Si Zhang, Wei Cheng, Yada Zhu, Yonghui Fan","submitted_at":"2023-05-17T03:52:40Z","abstract_excerpt":"In the context of long-tail classification on graphs, the vast majority of existing work primarily revolves around the development of model debiasing strategies, intending to mitigate class imbalances and enhance the overall performance. Despite the notable success, there is very limited literature that provides a theoretical tool for characterizing the behaviors of long-tail classes in graphs and gaining insight into generalization performance in real-world scenarios. To bridge this gap, we propose a generalization bound for long-tail classification on graphs by formulating the problem in the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.09938","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2305.09938/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T08:25:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I+KM4MMsOCKYxrJFfVthBMChLb+ugDwZsICnMGtKZDK+PIkrksDVPWEGnpB2ZiH0wAr6asn5FFvabcjxdilABA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T16:40:24.424313Z"},"content_sha256":"43cf45c088cd67392933cc88140f476714df299311f62315004619264bc15379","schema_version":"1.0","event_id":"sha256:43cf45c088cd67392933cc88140f476714df299311f62315004619264bc15379"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RVPALAGPGVAI6FZ7ASEJ2MUFUD/bundle.json","state_url":"https://pith.science/pith/RVPALAGPGVAI6FZ7ASEJ2MUFUD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RVPALAGPGVAI6FZ7ASEJ2MUFUD/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-08-03T16:40:24Z","links":{"resolver":"https://pith.science/pith/RVPALAGPGVAI6FZ7ASEJ2MUFUD","bundle":"https://pith.science/pith/RVPALAGPGVAI6FZ7ASEJ2MUFUD/bundle.json","state":"https://pith.science/pith/RVPALAGPGVAI6FZ7ASEJ2MUFUD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RVPALAGPGVAI6FZ7ASEJ2MUFUD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:RVPALAGPGVAI6FZ7ASEJ2MUFUD","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":"c67aaa8340669d8cc74885a72af3e76bfd238a6772e6e52f76e8eec4bf8ac075","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-17T03:52:40Z","title_canon_sha256":"07d9cfd9d1773dfbe218e5bace3372430d2fed4e066ceaf362162145781a516f"},"schema_version":"1.0","source":{"id":"2305.09938","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.09938","created_at":"2026-07-05T08:25:27Z"},{"alias_kind":"arxiv_version","alias_value":"2305.09938v4","created_at":"2026-07-05T08:25:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.09938","created_at":"2026-07-05T08:25:27Z"},{"alias_kind":"pith_short_12","alias_value":"RVPALAGPGVAI","created_at":"2026-07-05T08:25:27Z"},{"alias_kind":"pith_short_16","alias_value":"RVPALAGPGVAI6FZ7","created_at":"2026-07-05T08:25:27Z"},{"alias_kind":"pith_short_8","alias_value":"RVPALAGP","created_at":"2026-07-05T08:25:27Z"}],"graph_snapshots":[{"event_id":"sha256:43cf45c088cd67392933cc88140f476714df299311f62315004619264bc15379","target":"graph","created_at":"2026-07-05T08:25:27Z","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/2305.09938/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In the context of long-tail classification on graphs, the vast majority of existing work primarily revolves around the development of model debiasing strategies, intending to mitigate class imbalances and enhance the overall performance. Despite the notable success, there is very limited literature that provides a theoretical tool for characterizing the behaviors of long-tail classes in graphs and gaining insight into generalization performance in real-world scenarios. To bridge this gap, we propose a generalization bound for long-tail classification on graphs by formulating the problem in the","authors_text":"Baoyu Jing, Dawei Zhou, Haohui Wang, Kaize Ding, Liqing Zhang, Si Zhang, Wei Cheng, Yada Zhu, Yonghui Fan","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-17T03:52:40Z","title":"Mastering Long-Tail Complexity on Graphs: Characterization, Learning, and Generalization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.09938","kind":"arxiv","version":4},"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:0d527f338208abdb60db71b70c29fc54651735e50dc45c54206b046c42b37f24","target":"record","created_at":"2026-07-05T08:25:27Z","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":"c67aaa8340669d8cc74885a72af3e76bfd238a6772e6e52f76e8eec4bf8ac075","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-17T03:52:40Z","title_canon_sha256":"07d9cfd9d1773dfbe218e5bace3372430d2fed4e066ceaf362162145781a516f"},"schema_version":"1.0","source":{"id":"2305.09938","kind":"arxiv","version":4}},"canonical_sha256":"8d5e0580cf35408f173f04889d3285a0e7c83d06a591be5ae4456f6676ad826b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8d5e0580cf35408f173f04889d3285a0e7c83d06a591be5ae4456f6676ad826b","first_computed_at":"2026-07-05T08:25:27.527148Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:25:27.527148Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yAHkHqdYyjWKhm4/iVs+7mOcDzOQH90qO7d3b3C3aP1gHAUJ4X/nhSzGtMegrHY4SY2T7zqmtbc8e4eBY/z5DQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:25:27.527664Z","signed_message":"canonical_sha256_bytes"},"source_id":"2305.09938","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0d527f338208abdb60db71b70c29fc54651735e50dc45c54206b046c42b37f24","sha256:43cf45c088cd67392933cc88140f476714df299311f62315004619264bc15379"],"state_sha256":"06902fc533d253e3fe02c26c6dae9c5da8d4bb7c581063c8af89739e7476f141"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KP0VE23X9oyJdBLP1WTG8/0n2iGGQyNWgQAIxZVAu7rUKGx6yAp18DmpRoOY+4frq4xoyre94X7GaeQ+xV0NBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T16:40:24.431982Z","bundle_sha256":"b4d5738c34277b3be8620c6e549e6ea79b5a1a0eabc5d800d3548c3ac014a38b"}}