{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:SU5LSJZFJRW5GJJCFVMBUI35DY","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":"cb79d311352ed01b7e6dbffbf4ded667bdb25bc436eaa841e0913271a982c7cf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-02-18T21:54:01Z","title_canon_sha256":"f0380a82a61e7b36c83394fd5275b0fff203149c28b01ef4e5af7839325fa02c"},"schema_version":"1.0","source":{"id":"2002.07892","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2002.07892","created_at":"2026-07-05T02:20:41Z"},{"alias_kind":"arxiv_version","alias_value":"2002.07892v2","created_at":"2026-07-05T02:20:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2002.07892","created_at":"2026-07-05T02:20:41Z"},{"alias_kind":"pith_short_12","alias_value":"SU5LSJZFJRW5","created_at":"2026-07-05T02:20:41Z"},{"alias_kind":"pith_short_16","alias_value":"SU5LSJZFJRW5GJJC","created_at":"2026-07-05T02:20:41Z"},{"alias_kind":"pith_short_8","alias_value":"SU5LSJZF","created_at":"2026-07-05T02:20:41Z"}],"graph_snapshots":[{"event_id":"sha256:8e64ed4c640ec8750b6c6979b127bb8f990dac0ce0f257b04a116d10ec5e89d8","target":"graph","created_at":"2026-07-05T02:20:41Z","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/2002.07892/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A fair clustering instance is given a data set $A$ in which every point is assigned some color. Colors correspond to various protected attributes such as sex, ethnicity, or age. A fair clustering is an instance where membership of points in a cluster is uncorrelated with the coloring of the points.\n  Of particular interest is the case where all colors are equally represented. If we have exactly two colors, Chierrichetti, Kumar, Lattanzi and Vassilvitskii (NIPS 2017) showed that various $k$-clustering objectives admit a constant factor approximation. Since then, a number of follow up work has a","authors_text":"Adriano Fazzone, Chris Schwiegelshohn, Matteo B\\\"ohm, Stefano Leonardi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-02-18T21:54:01Z","title":"Fair Clustering with Multiple Colors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2002.07892","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:4d7d0978a98933241774652f78f960818cd213dcd3a0e9cf5e65a7aaeebfedd9","target":"record","created_at":"2026-07-05T02:20:41Z","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":"cb79d311352ed01b7e6dbffbf4ded667bdb25bc436eaa841e0913271a982c7cf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-02-18T21:54:01Z","title_canon_sha256":"f0380a82a61e7b36c83394fd5275b0fff203149c28b01ef4e5af7839325fa02c"},"schema_version":"1.0","source":{"id":"2002.07892","kind":"arxiv","version":2}},"canonical_sha256":"953ab927254c6dd325222d581a237d1e24181b9bb9ad62d652c10015c3236fc8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"953ab927254c6dd325222d581a237d1e24181b9bb9ad62d652c10015c3236fc8","first_computed_at":"2026-07-05T02:20:41.678600Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:20:41.678600Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"csPpbOd6jrgNh6ufPS2IYatxhJBzI2Hl+Dh0XuxyhLtTXZoxHzUiAyFBIiU3X9c3QEp0tgA5xASsLa/jLb9xDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:20:41.679064Z","signed_message":"canonical_sha256_bytes"},"source_id":"2002.07892","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4d7d0978a98933241774652f78f960818cd213dcd3a0e9cf5e65a7aaeebfedd9","sha256:8e64ed4c640ec8750b6c6979b127bb8f990dac0ce0f257b04a116d10ec5e89d8"],"state_sha256":"45fd78f3410dd9f3999bcee461122785555e98a037894b4f51a2244a6b397f81"}