{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:3MPJV3MP6OS2ROHSXBLM6JF3MY","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":"77c6f61e5d84b7d8c7bf9846b6f5a33978e5d52a2961c4cb40f1c93310ce8cfd","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.HC","submitted_at":"2014-11-26T16:20:29Z","title_canon_sha256":"e5c6e8ac1cf626505e8d69ca497fcacc1ec95c3a613e681d93ba3523e7c4f9ea"},"schema_version":"1.0","source":{"id":"1411.7960","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.7960","created_at":"2026-05-18T02:32:31Z"},{"alias_kind":"arxiv_version","alias_value":"1411.7960v1","created_at":"2026-05-18T02:32:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.7960","created_at":"2026-05-18T02:32:31Z"},{"alias_kind":"pith_short_12","alias_value":"3MPJV3MP6OS2","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"3MPJV3MP6OS2ROHS","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"3MPJV3MP","created_at":"2026-05-18T12:28:11Z"}],"graph_snapshots":[{"event_id":"sha256:6e1015b908b425e3fb1a10965110d01538479b02e4e5a8923e76e10bd9de1c7c","target":"graph","created_at":"2026-05-18T02:32:31Z","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":"This paper presents the first systematic investigation of the potential performance gains for crowdsourcing systems, deriving from available information at the requester about individual worker earnestness (reputation). In particular, we first formalize the optimal task assignment problem when workers' reputation estimates are available, as the maximization of a monotone (submodular) function subject to Matroid constraints. Then, being the optimal problem NP-hard, we propose a simple but efficient greedy heuristic task allocation algorithm. We also propose a simple ``maximum a-posteriori`` dec","authors_text":"Alberto Tarable, Alessandro Nordio, Emilio Leonardi, Marco Ajmone Marsan","cross_cats":["cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.HC","submitted_at":"2014-11-26T16:20:29Z","title":"The Importance of Being Earnest in Crowdsourcing Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.7960","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:4488337e090a89c81f874047f0d0053ae1929e14de3b2cda71a7989948e0d23c","target":"record","created_at":"2026-05-18T02:32:31Z","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":"77c6f61e5d84b7d8c7bf9846b6f5a33978e5d52a2961c4cb40f1c93310ce8cfd","cross_cats_sorted":["cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.HC","submitted_at":"2014-11-26T16:20:29Z","title_canon_sha256":"e5c6e8ac1cf626505e8d69ca497fcacc1ec95c3a613e681d93ba3523e7c4f9ea"},"schema_version":"1.0","source":{"id":"1411.7960","kind":"arxiv","version":1}},"canonical_sha256":"db1e9aed8ff3a5a8b8f2b856cf24bb660f2c0e54e25b1d21e95046c4a8d9e4eb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"db1e9aed8ff3a5a8b8f2b856cf24bb660f2c0e54e25b1d21e95046c4a8d9e4eb","first_computed_at":"2026-05-18T02:32:31.949653Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:32:31.949653Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"49stIQXXTquDQ0a0BJOkknBoTIdqngoFeWNVbIh/6HZPiUEWbEBngyh2Rq2UY6D2NiVIqDOmukn7yJfpmH69Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:32:31.950052Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.7960","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4488337e090a89c81f874047f0d0053ae1929e14de3b2cda71a7989948e0d23c","sha256:6e1015b908b425e3fb1a10965110d01538479b02e4e5a8923e76e10bd9de1c7c"],"state_sha256":"ad7a19f5c0ce6830c8a297b16a739e7b8afdeffb2267e14935aa63a4e1543a17"}