{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:WLAIOSUOK25TRUASQSELYGSOL3","short_pith_number":"pith:WLAIOSUO","canonical_record":{"source":{"id":"1809.04198","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-09-11T23:41:47Z","cross_cats_sorted":["cs.AI","cs.GT","math.OC","stat.ML"],"title_canon_sha256":"a8e0abe90e78a2149be655f44ff927d3330d6248ca8aabc433e483c0d857c0e0","abstract_canon_sha256":"750e5edac31a375262482a67ecf491bc724aa6db6e859545e4261ee39dbab644"},"schema_version":"1.0"},"canonical_sha256":"b2c0874a8e56bb38d0128488bc1a4e5ef5f3496a9c7cb26ab6f19adad012e2bc","source":{"kind":"arxiv","id":"1809.04198","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.04198","created_at":"2026-05-18T00:05:55Z"},{"alias_kind":"arxiv_version","alias_value":"1809.04198v1","created_at":"2026-05-18T00:05:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.04198","created_at":"2026-05-18T00:05:55Z"},{"alias_kind":"pith_short_12","alias_value":"WLAIOSUOK25T","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"WLAIOSUOK25TRUAS","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"WLAIOSUO","created_at":"2026-05-18T12:33:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:WLAIOSUOK25TRUASQSELYGSOL3","target":"record","payload":{"canonical_record":{"source":{"id":"1809.04198","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-09-11T23:41:47Z","cross_cats_sorted":["cs.AI","cs.GT","math.OC","stat.ML"],"title_canon_sha256":"a8e0abe90e78a2149be655f44ff927d3330d6248ca8aabc433e483c0d857c0e0","abstract_canon_sha256":"750e5edac31a375262482a67ecf491bc724aa6db6e859545e4261ee39dbab644"},"schema_version":"1.0"},"canonical_sha256":"b2c0874a8e56bb38d0128488bc1a4e5ef5f3496a9c7cb26ab6f19adad012e2bc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:05:55.215503Z","signature_b64":"F776inRNWkFJOFRN3uXRn7welvLGy8iQUVw+Pue5Afh7QIIUdJOpHpoLFuSy8ZxCDpzNv4XHkVU8JHeUsOi2DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b2c0874a8e56bb38d0128488bc1a4e5ef5f3496a9c7cb26ab6f19adad012e2bc","last_reissued_at":"2026-05-18T00:05:55.215042Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:05:55.215042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1809.04198","source_version":1,"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:05:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5svOzkuQioERvSAoIEhcytQxZyFYoIiKg608oFL9zSkkAkJnsrlkF3ODWNxec2TQx6S+GO0n4G6KYlXnTPvkBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T05:48:16.965221Z"},"content_sha256":"3330645dff66db634015697c080b9a386fcf01deee81ec5f5bc0d420cdc12824","schema_version":"1.0","event_id":"sha256:3330645dff66db634015697c080b9a386fcf01deee81ec5f5bc0d420cdc12824"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:WLAIOSUOK25TRUASQSELYGSOL3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimization with Non-Differentiable Constraints with Applications to Fairness, Recall, Churn, and Other Goals","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.GT","math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Andrew Cotter, Heinrich Jiang, Karthik Sridharan, Maya Gupta, Serena Wang, Seungil You, Taman Narayan","submitted_at":"2018-09-11T23:41:47Z","abstract_excerpt":"We show that many machine learning goals, such as improved fairness metrics, can be expressed as constraints on the model's predictions, which we call rate constraints. We study the problem of training non-convex models subject to these rate constraints (or any non-convex and non-differentiable constraints). In the non-convex setting, the standard approach of Lagrange multipliers may fail. Furthermore, if the constraints are non-differentiable, then one cannot optimize the Lagrangian with gradient-based methods. To solve these issues, we introduce the proxy-Lagrangian formulation. This new for"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.04198","kind":"arxiv","version":1},"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:05:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Uuh8RX0Qj0AslICX07N4TTsWQTH9wD2Pvt7OuKBl0t1qHFLsnvi2N/5ARUeRLHj8gedpl6qFl4b7tsLBkZtnBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T05:48:16.965951Z"},"content_sha256":"ac9e0c06778ea70e204b2988617ddeb0a18f9692e811c29ac40a2682483a3b4b","schema_version":"1.0","event_id":"sha256:ac9e0c06778ea70e204b2988617ddeb0a18f9692e811c29ac40a2682483a3b4b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WLAIOSUOK25TRUASQSELYGSOL3/bundle.json","state_url":"https://pith.science/pith/WLAIOSUOK25TRUASQSELYGSOL3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WLAIOSUOK25TRUASQSELYGSOL3/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-27T05:48:16Z","links":{"resolver":"https://pith.science/pith/WLAIOSUOK25TRUASQSELYGSOL3","bundle":"https://pith.science/pith/WLAIOSUOK25TRUASQSELYGSOL3/bundle.json","state":"https://pith.science/pith/WLAIOSUOK25TRUASQSELYGSOL3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WLAIOSUOK25TRUASQSELYGSOL3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:WLAIOSUOK25TRUASQSELYGSOL3","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":"750e5edac31a375262482a67ecf491bc724aa6db6e859545e4261ee39dbab644","cross_cats_sorted":["cs.AI","cs.GT","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-09-11T23:41:47Z","title_canon_sha256":"a8e0abe90e78a2149be655f44ff927d3330d6248ca8aabc433e483c0d857c0e0"},"schema_version":"1.0","source":{"id":"1809.04198","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1809.04198","created_at":"2026-05-18T00:05:55Z"},{"alias_kind":"arxiv_version","alias_value":"1809.04198v1","created_at":"2026-05-18T00:05:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1809.04198","created_at":"2026-05-18T00:05:55Z"},{"alias_kind":"pith_short_12","alias_value":"WLAIOSUOK25T","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"WLAIOSUOK25TRUAS","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"WLAIOSUO","created_at":"2026-05-18T12:33:01Z"}],"graph_snapshots":[{"event_id":"sha256:ac9e0c06778ea70e204b2988617ddeb0a18f9692e811c29ac40a2682483a3b4b","target":"graph","created_at":"2026-05-18T00:05:55Z","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":"We show that many machine learning goals, such as improved fairness metrics, can be expressed as constraints on the model's predictions, which we call rate constraints. We study the problem of training non-convex models subject to these rate constraints (or any non-convex and non-differentiable constraints). In the non-convex setting, the standard approach of Lagrange multipliers may fail. Furthermore, if the constraints are non-differentiable, then one cannot optimize the Lagrangian with gradient-based methods. To solve these issues, we introduce the proxy-Lagrangian formulation. This new for","authors_text":"Andrew Cotter, Heinrich Jiang, Karthik Sridharan, Maya Gupta, Serena Wang, Seungil You, Taman Narayan","cross_cats":["cs.AI","cs.GT","math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-09-11T23:41:47Z","title":"Optimization with Non-Differentiable Constraints with Applications to Fairness, Recall, Churn, and Other Goals"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1809.04198","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:3330645dff66db634015697c080b9a386fcf01deee81ec5f5bc0d420cdc12824","target":"record","created_at":"2026-05-18T00:05:55Z","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":"750e5edac31a375262482a67ecf491bc724aa6db6e859545e4261ee39dbab644","cross_cats_sorted":["cs.AI","cs.GT","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-09-11T23:41:47Z","title_canon_sha256":"a8e0abe90e78a2149be655f44ff927d3330d6248ca8aabc433e483c0d857c0e0"},"schema_version":"1.0","source":{"id":"1809.04198","kind":"arxiv","version":1}},"canonical_sha256":"b2c0874a8e56bb38d0128488bc1a4e5ef5f3496a9c7cb26ab6f19adad012e2bc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b2c0874a8e56bb38d0128488bc1a4e5ef5f3496a9c7cb26ab6f19adad012e2bc","first_computed_at":"2026-05-18T00:05:55.215042Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:55.215042Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"F776inRNWkFJOFRN3uXRn7welvLGy8iQUVw+Pue5Afh7QIIUdJOpHpoLFuSy8ZxCDpzNv4XHkVU8JHeUsOi2DA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:55.215503Z","signed_message":"canonical_sha256_bytes"},"source_id":"1809.04198","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3330645dff66db634015697c080b9a386fcf01deee81ec5f5bc0d420cdc12824","sha256:ac9e0c06778ea70e204b2988617ddeb0a18f9692e811c29ac40a2682483a3b4b"],"state_sha256":"487fbe7a09af65b8bad77384d9ea8a08a8a7480228d3b7613580479e4d46b2c8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GW+cN88hBLIKmzSP5M3c2PUaf/DVjcY66O5dYRpT1aGLxkd605EGgciUsJ+de8JfAU9lPtIF9pN0y0hDYGtGBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T05:48:16.969909Z","bundle_sha256":"701906bd81dbd761756263015e54b92b50a38d8bff4fcbcd664ae09d1fd40daa"}}