{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:77H7GIX45PB73HD4DVSUGYFL3Q","short_pith_number":"pith:77H7GIX4","canonical_record":{"source":{"id":"1703.07432","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-03-21T21:05:27Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"7cbbb9279f59b65cd4a340e79b806e3552a3c0060a014cebd4d0c42ab732101e","abstract_canon_sha256":"c4d12587d88a107129ba130be9e6a9bcf8fccd07d9b0b62d26d638c6303d518f"},"schema_version":"1.0"},"canonical_sha256":"ffcff322fcebc3fd9c7c1d654360abdc19b20386dbbf948caacb1e2806f8e895","source":{"kind":"arxiv","id":"1703.07432","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.07432","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"arxiv_version","alias_value":"1703.07432v2","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.07432","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"pith_short_12","alias_value":"77H7GIX45PB7","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"77H7GIX45PB73HD4","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"77H7GIX4","created_at":"2026-05-18T12:31:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:77H7GIX45PB73HD4DVSUGYFL3Q","target":"record","payload":{"canonical_record":{"source":{"id":"1703.07432","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-03-21T21:05:27Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"7cbbb9279f59b65cd4a340e79b806e3552a3c0060a014cebd4d0c42ab732101e","abstract_canon_sha256":"c4d12587d88a107129ba130be9e6a9bcf8fccd07d9b0b62d26d638c6303d518f"},"schema_version":"1.0"},"canonical_sha256":"ffcff322fcebc3fd9c7c1d654360abdc19b20386dbbf948caacb1e2806f8e895","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:46:22.210992Z","signature_b64":"F5eNxTZ9cCboTR/HSGiFpNcFkrWo4t940OoyN58QSWe3aO76dxwx1JPUwAca8RppH2aA3+BGAJ/oHCxQsXW2Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ffcff322fcebc3fd9c7c1d654360abdc19b20386dbbf948caacb1e2806f8e895","last_reissued_at":"2026-05-18T00:46:22.210623Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:46:22.210623Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.07432","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:46:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1NkD0AHukzNrdbaG4jVA7QXtio+H9f4B11k8T26K/N79vYJ/U0i4otMK0WStG3mEGtfuUFgiU3DfE9oCyKFpAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T07:07:46.362787Z"},"content_sha256":"2f6854b9c2780a1a8bbcd861b5f1476de2c61b8760987648f0d9cd3f8d1ad6b0","schema_version":"1.0","event_id":"sha256:2f6854b9c2780a1a8bbcd861b5f1476de2c61b8760987648f0d9cd3f8d1ad6b0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:77H7GIX45PB73HD4DVSUGYFL3Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient PAC Learning from the Crowd","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Avrim Blum, Nika Haghtalab, Pranjal Awasthi, Yishay Mansour","submitted_at":"2017-03-21T21:05:27Z","abstract_excerpt":"In recent years crowdsourcing has become the method of choice for gathering labeled training data for learning algorithms. Standard approaches to crowdsourcing view the process of acquiring labeled data separately from the process of learning a classifier from the gathered data. This can give rise to computational and statistical challenges. For example, in most cases there are no known computationally efficient learning algorithms that are robust to the high level of noise that exists in crowdsourced data, and efforts to eliminate noise through voting often require a large number of queries p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.07432","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:46:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pm+Hxwgt/1qpMTdAFkGQPj9bwsvXy/e9/Z5ctFx7o3WE8q1nN/bsIzHcSJqwapocgfONeEEKnJ95RKsqUQuFDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T07:07:46.363128Z"},"content_sha256":"3c9c4f481ad5b54746e81f1fe54b3b49427bb146e68d80d712d60b27ff580147","schema_version":"1.0","event_id":"sha256:3c9c4f481ad5b54746e81f1fe54b3b49427bb146e68d80d712d60b27ff580147"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/77H7GIX45PB73HD4DVSUGYFL3Q/bundle.json","state_url":"https://pith.science/pith/77H7GIX45PB73HD4DVSUGYFL3Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/77H7GIX45PB73HD4DVSUGYFL3Q/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-12T07:07:46Z","links":{"resolver":"https://pith.science/pith/77H7GIX45PB73HD4DVSUGYFL3Q","bundle":"https://pith.science/pith/77H7GIX45PB73HD4DVSUGYFL3Q/bundle.json","state":"https://pith.science/pith/77H7GIX45PB73HD4DVSUGYFL3Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/77H7GIX45PB73HD4DVSUGYFL3Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:77H7GIX45PB73HD4DVSUGYFL3Q","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":"c4d12587d88a107129ba130be9e6a9bcf8fccd07d9b0b62d26d638c6303d518f","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-03-21T21:05:27Z","title_canon_sha256":"7cbbb9279f59b65cd4a340e79b806e3552a3c0060a014cebd4d0c42ab732101e"},"schema_version":"1.0","source":{"id":"1703.07432","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.07432","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"arxiv_version","alias_value":"1703.07432v2","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.07432","created_at":"2026-05-18T00:46:22Z"},{"alias_kind":"pith_short_12","alias_value":"77H7GIX45PB7","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"77H7GIX45PB73HD4","created_at":"2026-05-18T12:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"77H7GIX4","created_at":"2026-05-18T12:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:3c9c4f481ad5b54746e81f1fe54b3b49427bb146e68d80d712d60b27ff580147","target":"graph","created_at":"2026-05-18T00:46:22Z","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":"In recent years crowdsourcing has become the method of choice for gathering labeled training data for learning algorithms. Standard approaches to crowdsourcing view the process of acquiring labeled data separately from the process of learning a classifier from the gathered data. This can give rise to computational and statistical challenges. For example, in most cases there are no known computationally efficient learning algorithms that are robust to the high level of noise that exists in crowdsourced data, and efforts to eliminate noise through voting often require a large number of queries p","authors_text":"Avrim Blum, Nika Haghtalab, Pranjal Awasthi, Yishay Mansour","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-03-21T21:05:27Z","title":"Efficient PAC Learning from the Crowd"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.07432","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:2f6854b9c2780a1a8bbcd861b5f1476de2c61b8760987648f0d9cd3f8d1ad6b0","target":"record","created_at":"2026-05-18T00:46:22Z","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":"c4d12587d88a107129ba130be9e6a9bcf8fccd07d9b0b62d26d638c6303d518f","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-03-21T21:05:27Z","title_canon_sha256":"7cbbb9279f59b65cd4a340e79b806e3552a3c0060a014cebd4d0c42ab732101e"},"schema_version":"1.0","source":{"id":"1703.07432","kind":"arxiv","version":2}},"canonical_sha256":"ffcff322fcebc3fd9c7c1d654360abdc19b20386dbbf948caacb1e2806f8e895","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ffcff322fcebc3fd9c7c1d654360abdc19b20386dbbf948caacb1e2806f8e895","first_computed_at":"2026-05-18T00:46:22.210623Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:46:22.210623Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"F5eNxTZ9cCboTR/HSGiFpNcFkrWo4t940OoyN58QSWe3aO76dxwx1JPUwAca8RppH2aA3+BGAJ/oHCxQsXW2Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:46:22.210992Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.07432","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2f6854b9c2780a1a8bbcd861b5f1476de2c61b8760987648f0d9cd3f8d1ad6b0","sha256:3c9c4f481ad5b54746e81f1fe54b3b49427bb146e68d80d712d60b27ff580147"],"state_sha256":"eec20c1b06cf06e9f842472623dcabe369e5c327d795b0db4ec36c893a2cfba7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MrJZJp5F4u3dEWp3uY35RGQm2E5vNpx9+uvun5YZMDI55P2y0JqvxPw3HQnCfyeM7sxTaM87LxXwvUNZPqT8Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T07:07:46.365071Z","bundle_sha256":"4256663bfd6f8fdb26e5168e589bc973a05802866e192f0fe8bb4108733290c3"}}