{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:NOOS6RYRIU6ZLUYGTO37KCRNVJ","short_pith_number":"pith:NOOS6RYR","canonical_record":{"source":{"id":"1804.04503","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-04-11T02:51:07Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"64debf513e742813bda95fa46b42b1b4e40dd96bbae4818d3316c334fcc02fbd","abstract_canon_sha256":"3211bef9f62ca904a3e29c047aaaf3b9334d0a94d720e01083e641c931db5b9f"},"schema_version":"1.0"},"canonical_sha256":"6b9d2f4711453d95d3069bb7f50a2daa475785b7d4d717800879a6e3fcaaa6e2","source":{"kind":"arxiv","id":"1804.04503","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.04503","created_at":"2026-05-18T00:14:21Z"},{"alias_kind":"arxiv_version","alias_value":"1804.04503v2","created_at":"2026-05-18T00:14:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.04503","created_at":"2026-05-18T00:14:21Z"},{"alias_kind":"pith_short_12","alias_value":"NOOS6RYRIU6Z","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NOOS6RYRIU6ZLUYG","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NOOS6RYR","created_at":"2026-05-18T12:32:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:NOOS6RYRIU6ZLUYGTO37KCRNVJ","target":"record","payload":{"canonical_record":{"source":{"id":"1804.04503","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-04-11T02:51:07Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"64debf513e742813bda95fa46b42b1b4e40dd96bbae4818d3316c334fcc02fbd","abstract_canon_sha256":"3211bef9f62ca904a3e29c047aaaf3b9334d0a94d720e01083e641c931db5b9f"},"schema_version":"1.0"},"canonical_sha256":"6b9d2f4711453d95d3069bb7f50a2daa475785b7d4d717800879a6e3fcaaa6e2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:14:21.458685Z","signature_b64":"12yaU8WLjoykAPNtlSJypkfaAut7bJZQzSw/FyH5kjkTfPsARpQdLpb0NgCihg/Q2XikUU6/BgDHXxcQOR3zCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6b9d2f4711453d95d3069bb7f50a2daa475785b7d4d717800879a6e3fcaaa6e2","last_reissued_at":"2026-05-18T00:14:21.458107Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:14:21.458107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.04503","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-18T00:14:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pDQPyfX9wKPNL88m0f2RYItqJVyPo3fjqe/S6yc7Sy6bXIK1560pD5jsj8HIUFddhlyQDT2/DZyq8KFdMH2yCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:47:51.670897Z"},"content_sha256":"f142601bb6ac4a1920d82c10cf7664563994cf6dd1520d0072fb83ae4628d89c","schema_version":"1.0","event_id":"sha256:f142601bb6ac4a1920d82c10cf7664563994cf6dd1520d0072fb83ae4628d89c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:NOOS6RYRIU6ZLUYGTO37KCRNVJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Unleashing Linear Optimizers for Group-Fair Learning and Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Adam Tauman Kalai, Daniel Alabi, Nicole Immorlica","submitted_at":"2018-04-11T02:51:07Z","abstract_excerpt":"Most systems and learning algorithms optimize average performance or average loss -- one reason being computational complexity. However, many objectives of practical interest are more complex than simply average loss. This arises, for example, when balancing performance or loss with fairness across people. We prove that, from a computational perspective, optimizing arbitrary objectives that take into account performance over a small number of groups is not significantly harder to optimize than average performance. Our main result is a polynomial-time reduction that uses a linear optimizer to o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.04503","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-18T00:14:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3ODOdpHQaCtDyLCTHNBdDkH75lAtFKlJGeNUWtpcRUwzON0WLhLyPZXPcbY+oLRL88DPO/OGsWBBlFJpy9ERDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:47:51.671236Z"},"content_sha256":"5f3d804642cc321a44e68b8604fb2687bb2b064d1165ba16fe7bd6abe6004458","schema_version":"1.0","event_id":"sha256:5f3d804642cc321a44e68b8604fb2687bb2b064d1165ba16fe7bd6abe6004458"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NOOS6RYRIU6ZLUYGTO37KCRNVJ/bundle.json","state_url":"https://pith.science/pith/NOOS6RYRIU6ZLUYGTO37KCRNVJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NOOS6RYRIU6ZLUYGTO37KCRNVJ/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-06-02T17:47:51Z","links":{"resolver":"https://pith.science/pith/NOOS6RYRIU6ZLUYGTO37KCRNVJ","bundle":"https://pith.science/pith/NOOS6RYRIU6ZLUYGTO37KCRNVJ/bundle.json","state":"https://pith.science/pith/NOOS6RYRIU6ZLUYGTO37KCRNVJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NOOS6RYRIU6ZLUYGTO37KCRNVJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:NOOS6RYRIU6ZLUYGTO37KCRNVJ","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":"3211bef9f62ca904a3e29c047aaaf3b9334d0a94d720e01083e641c931db5b9f","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-04-11T02:51:07Z","title_canon_sha256":"64debf513e742813bda95fa46b42b1b4e40dd96bbae4818d3316c334fcc02fbd"},"schema_version":"1.0","source":{"id":"1804.04503","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.04503","created_at":"2026-05-18T00:14:21Z"},{"alias_kind":"arxiv_version","alias_value":"1804.04503v2","created_at":"2026-05-18T00:14:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.04503","created_at":"2026-05-18T00:14:21Z"},{"alias_kind":"pith_short_12","alias_value":"NOOS6RYRIU6Z","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NOOS6RYRIU6ZLUYG","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NOOS6RYR","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:5f3d804642cc321a44e68b8604fb2687bb2b064d1165ba16fe7bd6abe6004458","target":"graph","created_at":"2026-05-18T00:14:21Z","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":"Most systems and learning algorithms optimize average performance or average loss -- one reason being computational complexity. However, many objectives of practical interest are more complex than simply average loss. This arises, for example, when balancing performance or loss with fairness across people. We prove that, from a computational perspective, optimizing arbitrary objectives that take into account performance over a small number of groups is not significantly harder to optimize than average performance. Our main result is a polynomial-time reduction that uses a linear optimizer to o","authors_text":"Adam Tauman Kalai, Daniel Alabi, Nicole Immorlica","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-04-11T02:51:07Z","title":"Unleashing Linear Optimizers for Group-Fair Learning and Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.04503","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:f142601bb6ac4a1920d82c10cf7664563994cf6dd1520d0072fb83ae4628d89c","target":"record","created_at":"2026-05-18T00:14:21Z","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":"3211bef9f62ca904a3e29c047aaaf3b9334d0a94d720e01083e641c931db5b9f","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-04-11T02:51:07Z","title_canon_sha256":"64debf513e742813bda95fa46b42b1b4e40dd96bbae4818d3316c334fcc02fbd"},"schema_version":"1.0","source":{"id":"1804.04503","kind":"arxiv","version":2}},"canonical_sha256":"6b9d2f4711453d95d3069bb7f50a2daa475785b7d4d717800879a6e3fcaaa6e2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6b9d2f4711453d95d3069bb7f50a2daa475785b7d4d717800879a6e3fcaaa6e2","first_computed_at":"2026-05-18T00:14:21.458107Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:14:21.458107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"12yaU8WLjoykAPNtlSJypkfaAut7bJZQzSw/FyH5kjkTfPsARpQdLpb0NgCihg/Q2XikUU6/BgDHXxcQOR3zCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:14:21.458685Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.04503","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f142601bb6ac4a1920d82c10cf7664563994cf6dd1520d0072fb83ae4628d89c","sha256:5f3d804642cc321a44e68b8604fb2687bb2b064d1165ba16fe7bd6abe6004458"],"state_sha256":"8a29910e98f03baeef9c4d24d0c4e09bb80201ebbe1b7351ce2305dc6520141a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f3i0g6sjB36xq6mdgREzh6ABcPUO0jTjohuflDhpfzhtrO06RgqhrjhGvrKzQHdS+hv7r0Z+Uo3m821zbH66Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T17:47:51.673133Z","bundle_sha256":"1499d1a17fccaf6ab8eb9a45a4fadf882519a5c07f155c20a82b0e950c8f5893"}}