{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:QLDLK5QXU7YYDAKDQI2XLKOMK7","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":"5cad82dd63b72a8e76e663dee6b007aa4df030ee34ce9c32ac176c7082b5b19e","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-02-23T10:21:58Z","title_canon_sha256":"7cbbb8a26094b04ca6411fc962539d8ad67e47f703141aa44dd01f18b1d5e6af"},"schema_version":"1.0","source":{"id":"1602.07107","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.07107","created_at":"2026-05-18T01:20:07Z"},{"alias_kind":"arxiv_version","alias_value":"1602.07107v1","created_at":"2026-05-18T01:20:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.07107","created_at":"2026-05-18T01:20:07Z"},{"alias_kind":"pith_short_12","alias_value":"QLDLK5QXU7YY","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"QLDLK5QXU7YYDAKD","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"QLDLK5QX","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:4e7cdcddbbee0f3b33382b19112d4b5da07f02d31ca577e1fd868d484167a755","target":"graph","created_at":"2026-05-18T01:20:07Z","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 propose a streaming algorithm for the binary classification of data based on crowdsourcing. The algorithm learns the competence of each labeller by comparing her labels to those of other labellers on the same tasks and uses this information to minimize the prediction error rate on each task. We provide performance guarantees of our algorithm for a fixed population of independent labellers. In particular, we show that our algorithm is optimal in the sense that the cumulative regret compared to the optimal decision with known labeller error probabilities is finite, independently of the number","authors_text":"Richard Combes, Thomas Bonald","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-02-23T10:21:58Z","title":"A Streaming Algorithm for Crowdsourced Data Classification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.07107","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:03ac41ce3554f24494335a6b5d2c97417197b92cabf3b1b55a3e0c59b13cfda8","target":"record","created_at":"2026-05-18T01:20:07Z","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":"5cad82dd63b72a8e76e663dee6b007aa4df030ee34ce9c32ac176c7082b5b19e","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-02-23T10:21:58Z","title_canon_sha256":"7cbbb8a26094b04ca6411fc962539d8ad67e47f703141aa44dd01f18b1d5e6af"},"schema_version":"1.0","source":{"id":"1602.07107","kind":"arxiv","version":1}},"canonical_sha256":"82c6b57617a7f1818143823575a9cc57ebf691dfdb6b3b8226d7beaf52ac0ac5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"82c6b57617a7f1818143823575a9cc57ebf691dfdb6b3b8226d7beaf52ac0ac5","first_computed_at":"2026-05-18T01:20:07.125590Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:20:07.125590Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JFnUKALcL4uoGbOhzGTQ4ij2L768Fgm09rIwcMTJDzhAu7S87vUOdWFlK0PoTBiF6GMB8P8lF16nhaa4Zsy/CA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:20:07.126443Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.07107","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:03ac41ce3554f24494335a6b5d2c97417197b92cabf3b1b55a3e0c59b13cfda8","sha256:4e7cdcddbbee0f3b33382b19112d4b5da07f02d31ca577e1fd868d484167a755"],"state_sha256":"2a878010aabd4d1bc6702ad7ed99694eb66a2f97f2e687d6815b952ab6936f51"}