{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:O7756PYRL4257GYYGU6SIWOPCQ","short_pith_number":"pith:O7756PYR","canonical_record":{"source":{"id":"1901.08668","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-01-24T22:27:46Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"d6f6a239e8cbe2cffed4c7a410b8cb8b6f536b24bae350b98bbc9df67c2ad79e","abstract_canon_sha256":"046b480d82b810a6ca1ae19937fcc7345dc6583f0f563dab20e3ca1cff1a0972"},"schema_version":"1.0"},"canonical_sha256":"77ffdf3f115f35df9b18353d2459cf141a724febd30168ecb5c3c909f9cc617c","source":{"kind":"arxiv","id":"1901.08668","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.08668","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"arxiv_version","alias_value":"1901.08668v2","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.08668","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"pith_short_12","alias_value":"O7756PYRL425","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"O7756PYRL4257GYY","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"O7756PYR","created_at":"2026-05-18T12:33:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:O7756PYRL4257GYYGU6SIWOPCQ","target":"record","payload":{"canonical_record":{"source":{"id":"1901.08668","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-01-24T22:27:46Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"d6f6a239e8cbe2cffed4c7a410b8cb8b6f536b24bae350b98bbc9df67c2ad79e","abstract_canon_sha256":"046b480d82b810a6ca1ae19937fcc7345dc6583f0f563dab20e3ca1cff1a0972"},"schema_version":"1.0"},"canonical_sha256":"77ffdf3f115f35df9b18353d2459cf141a724febd30168ecb5c3c909f9cc617c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:29.090026Z","signature_b64":"lYQxZ7SDS8mtrE7UK+Jcirz4oOCGmPQg0CCm7WULspj0nU0NxHgWjMVAXFsEnL1Ls2s0PpUROssOxzur9gxCDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"77ffdf3f115f35df9b18353d2459cf141a724febd30168ecb5c3c909f9cc617c","last_reissued_at":"2026-05-17T23:46:29.089285Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:29.089285Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.08668","source_version":2,"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-05-17T23:46:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NCQnXQu12ShvrK4tfofKw+AoVHw/9y+ZBfPIwSLWrh5V95yk+/t2H3u1ar2K1aIIvHC1pvpaB4yY5iEb/CGeAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T02:07:21.360036Z"},"content_sha256":"09fa657d06e8ad8facca34c5b1a7415919b957919388dd227a774994fc43eed7","schema_version":"1.0","event_id":"sha256:09fa657d06e8ad8facca34c5b1a7415919b957919388dd227a774994fc43eed7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:O7756PYRL4257GYYGU6SIWOPCQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Guarantees for Spectral Clustering with Fairness Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"stat.ML","authors_text":"Jamie Morgenstern, Matth\\\"aus Kleindessner, Pranjal Awasthi, Samira Samadi","submitted_at":"2019-01-24T22:27:46Z","abstract_excerpt":"Given the widespread popularity of spectral clustering (SC) for partitioning graph data, we study a version of constrained SC in which we try to incorporate the fairness notion proposed by Chierichetti et al. (2017). According to this notion, a clustering is fair if every demographic group is approximately proportionally represented in each cluster. To this end, we develop variants of both normalized and unnormalized constrained SC and show that they help find fairer clusterings on both synthetic and real data. We also provide a rigorous theoretical analysis of our algorithms on a natural vari"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.08668","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-17T23:46:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P8LzU9cVdpTzVLcgMa1RyTOpimFtjJmTN14Yxkl2mvobtqWgGJKAAOj0HtE0OeciBVXZhjW0PzeU+CBpgkc9AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T02:07:21.360716Z"},"content_sha256":"d4561de4699d7d9cb2be883e5f63ad11c77b33a666b62eb92bfd249d1bf76100","schema_version":"1.0","event_id":"sha256:d4561de4699d7d9cb2be883e5f63ad11c77b33a666b62eb92bfd249d1bf76100"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O7756PYRL4257GYYGU6SIWOPCQ/bundle.json","state_url":"https://pith.science/pith/O7756PYRL4257GYYGU6SIWOPCQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O7756PYRL4257GYYGU6SIWOPCQ/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-05-22T02:07:21Z","links":{"resolver":"https://pith.science/pith/O7756PYRL4257GYYGU6SIWOPCQ","bundle":"https://pith.science/pith/O7756PYRL4257GYYGU6SIWOPCQ/bundle.json","state":"https://pith.science/pith/O7756PYRL4257GYYGU6SIWOPCQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O7756PYRL4257GYYGU6SIWOPCQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:O7756PYRL4257GYYGU6SIWOPCQ","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":"046b480d82b810a6ca1ae19937fcc7345dc6583f0f563dab20e3ca1cff1a0972","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-01-24T22:27:46Z","title_canon_sha256":"d6f6a239e8cbe2cffed4c7a410b8cb8b6f536b24bae350b98bbc9df67c2ad79e"},"schema_version":"1.0","source":{"id":"1901.08668","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.08668","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"arxiv_version","alias_value":"1901.08668v2","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.08668","created_at":"2026-05-17T23:46:29Z"},{"alias_kind":"pith_short_12","alias_value":"O7756PYRL425","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_16","alias_value":"O7756PYRL4257GYY","created_at":"2026-05-18T12:33:24Z"},{"alias_kind":"pith_short_8","alias_value":"O7756PYR","created_at":"2026-05-18T12:33:24Z"}],"graph_snapshots":[{"event_id":"sha256:d4561de4699d7d9cb2be883e5f63ad11c77b33a666b62eb92bfd249d1bf76100","target":"graph","created_at":"2026-05-17T23:46:29Z","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":"Given the widespread popularity of spectral clustering (SC) for partitioning graph data, we study a version of constrained SC in which we try to incorporate the fairness notion proposed by Chierichetti et al. (2017). According to this notion, a clustering is fair if every demographic group is approximately proportionally represented in each cluster. To this end, we develop variants of both normalized and unnormalized constrained SC and show that they help find fairer clusterings on both synthetic and real data. We also provide a rigorous theoretical analysis of our algorithms on a natural vari","authors_text":"Jamie Morgenstern, Matth\\\"aus Kleindessner, Pranjal Awasthi, Samira Samadi","cross_cats":["cs.DS","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-01-24T22:27:46Z","title":"Guarantees for Spectral Clustering with Fairness Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.08668","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:09fa657d06e8ad8facca34c5b1a7415919b957919388dd227a774994fc43eed7","target":"record","created_at":"2026-05-17T23:46:29Z","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":"046b480d82b810a6ca1ae19937fcc7345dc6583f0f563dab20e3ca1cff1a0972","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2019-01-24T22:27:46Z","title_canon_sha256":"d6f6a239e8cbe2cffed4c7a410b8cb8b6f536b24bae350b98bbc9df67c2ad79e"},"schema_version":"1.0","source":{"id":"1901.08668","kind":"arxiv","version":2}},"canonical_sha256":"77ffdf3f115f35df9b18353d2459cf141a724febd30168ecb5c3c909f9cc617c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"77ffdf3f115f35df9b18353d2459cf141a724febd30168ecb5c3c909f9cc617c","first_computed_at":"2026-05-17T23:46:29.089285Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:29.089285Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lYQxZ7SDS8mtrE7UK+Jcirz4oOCGmPQg0CCm7WULspj0nU0NxHgWjMVAXFsEnL1Ls2s0PpUROssOxzur9gxCDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:29.090026Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.08668","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:09fa657d06e8ad8facca34c5b1a7415919b957919388dd227a774994fc43eed7","sha256:d4561de4699d7d9cb2be883e5f63ad11c77b33a666b62eb92bfd249d1bf76100"],"state_sha256":"61d48ff8837cb9fb94df791ba08799c51f3ad34990820ba5f41f8c0f390e1d7b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MWDCEjbC7gJEtVpuOwvOQg4vCzx+UoJrg+tlUQ2ESg7GmtiWHTl3ja2lbYmMD8yHiEdEwg7twrA480rqbPC0BA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T02:07:21.364751Z","bundle_sha256":"cb8d97818dfeede93be2c9f5ccbebfd4cab95e7b40b940a51683cd3e6f9b13c9"}}