{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:BTOSJ4JO56625XZPTNZVMAHGZH","short_pith_number":"pith:BTOSJ4JO","schema_version":"1.0","canonical_sha256":"0cdd24f12eefbdaedf2f9b735600e6c9eb0c38e7b8a28e4f7022fc1f35f780eb","source":{"kind":"arxiv","id":"2411.15230","version":1},"attestation_state":"computed","paper":{"title":"A No Free Lunch Theorem for Human-AI Collaboration","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.HC","cs.LG"],"primary_cat":"cs.AI","authors_text":"Jon Kleinberg, Kenny Peng, Nikhil Garg","submitted_at":"2024-11-21T18:46:03Z","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2411.15230","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2024-11-21T18:46:03Z","cross_cats_sorted":["cs.HC","cs.LG"],"title_canon_sha256":"0e6f1c94d85265b3f909ddab8b43afac856d2695b2cd49fb87756ebd308ed37c","abstract_canon_sha256":"8a7d9fd70773de8552f9636e8bca3e951fb875cbf78849f806df47fb5e63ffff"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:40:01.318276Z","signature_b64":"vynAaR2rJDtq0gznFM8WnR3uoeKdD8+ePVTwEA5KI2cfvGWAJbJqu1V6HzyZiDM1k8bKgzOTziU1ntvWmYxSDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0cdd24f12eefbdaedf2f9b735600e6c9eb0c38e7b8a28e4f7022fc1f35f780eb","last_reissued_at":"2026-07-05T09:40:01.317823Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:40:01.317823Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A No Free Lunch Theorem for Human-AI Collaboration","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.HC","cs.LG"],"primary_cat":"cs.AI","authors_text":"Jon Kleinberg, Kenny Peng, Nikhil Garg","submitted_at":"2024-11-21T18:46:03Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.15230","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2411.15230/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2411.15230","created_at":"2026-07-05T09:40:01.317882+00:00"},{"alias_kind":"arxiv_version","alias_value":"2411.15230v1","created_at":"2026-07-05T09:40:01.317882+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.15230","created_at":"2026-07-05T09:40:01.317882+00:00"},{"alias_kind":"pith_short_12","alias_value":"BTOSJ4JO5662","created_at":"2026-07-05T09:40:01.317882+00:00"},{"alias_kind":"pith_short_16","alias_value":"BTOSJ4JO56625XZP","created_at":"2026-07-05T09:40:01.317882+00:00"},{"alias_kind":"pith_short_8","alias_value":"BTOSJ4JO","created_at":"2026-07-05T09:40:01.317882+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BTOSJ4JO56625XZPTNZVMAHGZH","json":"https://pith.science/pith/BTOSJ4JO56625XZPTNZVMAHGZH.json","graph_json":"https://pith.science/api/pith-number/BTOSJ4JO56625XZPTNZVMAHGZH/graph.json","events_json":"https://pith.science/api/pith-number/BTOSJ4JO56625XZPTNZVMAHGZH/events.json","paper":"https://pith.science/paper/BTOSJ4JO"},"agent_actions":{"view_html":"https://pith.science/pith/BTOSJ4JO56625XZPTNZVMAHGZH","download_json":"https://pith.science/pith/BTOSJ4JO56625XZPTNZVMAHGZH.json","view_paper":"https://pith.science/paper/BTOSJ4JO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2411.15230&json=true","fetch_graph":"https://pith.science/api/pith-number/BTOSJ4JO56625XZPTNZVMAHGZH/graph.json","fetch_events":"https://pith.science/api/pith-number/BTOSJ4JO56625XZPTNZVMAHGZH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BTOSJ4JO56625XZPTNZVMAHGZH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BTOSJ4JO56625XZPTNZVMAHGZH/action/storage_attestation","attest_author":"https://pith.science/pith/BTOSJ4JO56625XZPTNZVMAHGZH/action/author_attestation","sign_citation":"https://pith.science/pith/BTOSJ4JO56625XZPTNZVMAHGZH/action/citation_signature","submit_replication":"https://pith.science/pith/BTOSJ4JO56625XZPTNZVMAHGZH/action/replication_record"}},"created_at":"2026-07-05T09:40:01.317882+00:00","updated_at":"2026-07-05T09:40:01.317882+00:00"}