{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:BTOSJ4JO56625XZPTNZVMAHGZH","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":"8a7d9fd70773de8552f9636e8bca3e951fb875cbf78849f806df47fb5e63ffff","cross_cats_sorted":["cs.HC","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2024-11-21T18:46:03Z","title_canon_sha256":"0e6f1c94d85265b3f909ddab8b43afac856d2695b2cd49fb87756ebd308ed37c"},"schema_version":"1.0","source":{"id":"2411.15230","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.15230","created_at":"2026-07-05T09:40:01Z"},{"alias_kind":"arxiv_version","alias_value":"2411.15230v1","created_at":"2026-07-05T09:40:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.15230","created_at":"2026-07-05T09:40:01Z"},{"alias_kind":"pith_short_12","alias_value":"BTOSJ4JO5662","created_at":"2026-07-05T09:40:01Z"},{"alias_kind":"pith_short_16","alias_value":"BTOSJ4JO56625XZP","created_at":"2026-07-05T09:40:01Z"},{"alias_kind":"pith_short_8","alias_value":"BTOSJ4JO","created_at":"2026-07-05T09:40:01Z"}],"graph_snapshots":[{"event_id":"sha256:77ce50f89048a8dd69e0681f1f68853eedac3551e43bc0d9dc811ede8a3e2795","target":"graph","created_at":"2026-07-05T09:40:01Z","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/2411.15230/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The gold standard in human-AI collaboration is complementarity -- when combined performance exceeds both the human and algorithm alone. We investigate this challenge in binary classification settings where the goal is to maximize 0-1 accuracy. Given two or more agents who can make calibrated probabilistic predictions, we show a \"No Free Lunch\"-style result. Any deterministic collaboration strategy (a function mapping calibrated probabilities into binary classifications) that does not essentially always defer to the same agent will sometimes perform worse than the least accurate agent. In other","authors_text":"Jon Kleinberg, Kenny Peng, Nikhil Garg","cross_cats":["cs.HC","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2024-11-21T18:46:03Z","title":"A No Free Lunch Theorem for Human-AI Collaboration"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.15230","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:cfee69cbc80622d4bfd3d6ae3c948fea4e13e851ae96ba8714b5399bfc973ca1","target":"record","created_at":"2026-07-05T09:40:01Z","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":"8a7d9fd70773de8552f9636e8bca3e951fb875cbf78849f806df47fb5e63ffff","cross_cats_sorted":["cs.HC","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2024-11-21T18:46:03Z","title_canon_sha256":"0e6f1c94d85265b3f909ddab8b43afac856d2695b2cd49fb87756ebd308ed37c"},"schema_version":"1.0","source":{"id":"2411.15230","kind":"arxiv","version":1}},"canonical_sha256":"0cdd24f12eefbdaedf2f9b735600e6c9eb0c38e7b8a28e4f7022fc1f35f780eb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0cdd24f12eefbdaedf2f9b735600e6c9eb0c38e7b8a28e4f7022fc1f35f780eb","first_computed_at":"2026-07-05T09:40:01.317823Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:40:01.317823Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vynAaR2rJDtq0gznFM8WnR3uoeKdD8+ePVTwEA5KI2cfvGWAJbJqu1V6HzyZiDM1k8bKgzOTziU1ntvWmYxSDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:40:01.318276Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.15230","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cfee69cbc80622d4bfd3d6ae3c948fea4e13e851ae96ba8714b5399bfc973ca1","sha256:77ce50f89048a8dd69e0681f1f68853eedac3551e43bc0d9dc811ede8a3e2795"],"state_sha256":"50ad59990c3b752abc1d977ceff0b11bfa742e01d7e7a978e928c06c1027f3f0"}