{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:LTP3TTRNP3DRO5JWEF4CANYFVH","short_pith_number":"pith:LTP3TTRN","schema_version":"1.0","canonical_sha256":"5cdfb9ce2d7ec71775362178203705a9c5febe62b61a8844ed6de1faae8c41d7","source":{"kind":"arxiv","id":"1402.2092","version":4},"attestation_state":"computed","paper":{"title":"Near-Optimally Teaching the Crowd to Classify","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Adish Singla, Amin Karbasi, Andreas Krause, G\\'abor Bart\\'ok, Ilija Bogunovic","submitted_at":"2014-02-10T10:36:49Z","abstract_excerpt":"How should we present training examples to learners to teach them classification rules? This is a natural problem when training workers for crowdsourcing labeling tasks, and is also motivated by challenges in data-driven online education. We propose a natural stochastic model of the learners, modeling them as randomly switching among hypotheses based on observed feedback. We then develop STRICT, an efficient algorithm for selecting examples to teach to workers. Our solution greedily maximizes a submodular surrogate objective function in order to select examples to show to the learners. We prov"},"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":"1402.2092","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-02-10T10:36:49Z","cross_cats_sorted":[],"title_canon_sha256":"b1c50717c0b956c8dbd0e8be1f2d20da345e16efa81b23c789f005d1a718607f","abstract_canon_sha256":"d84761a7e5110d6a3c7c7e3a60101c7e0d4fe0ad70594bd1d93e2216dc9f3973"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:56:58.125822Z","signature_b64":"UeNsamaduIXXc6Ltf5lecOYEC0U2fOx58WESktmINlhBMqJHARF8frE2MAWoZKrGPfv0oPAWX3rlnK60gIalDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5cdfb9ce2d7ec71775362178203705a9c5febe62b61a8844ed6de1faae8c41d7","last_reissued_at":"2026-05-18T02:56:58.125282Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:56:58.125282Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Near-Optimally Teaching the Crowd to Classify","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Adish Singla, Amin Karbasi, Andreas Krause, G\\'abor Bart\\'ok, Ilija Bogunovic","submitted_at":"2014-02-10T10:36:49Z","abstract_excerpt":"How should we present training examples to learners to teach them classification rules? This is a natural problem when training workers for crowdsourcing labeling tasks, and is also motivated by challenges in data-driven online education. We propose a natural stochastic model of the learners, modeling them as randomly switching among hypotheses based on observed feedback. We then develop STRICT, an efficient algorithm for selecting examples to teach to workers. Our solution greedily maximizes a submodular surrogate objective function in order to select examples to show to the learners. We prov"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.2092","kind":"arxiv","version":4},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1402.2092","created_at":"2026-05-18T02:56:58.125384+00:00"},{"alias_kind":"arxiv_version","alias_value":"1402.2092v4","created_at":"2026-05-18T02:56:58.125384+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.2092","created_at":"2026-05-18T02:56:58.125384+00:00"},{"alias_kind":"pith_short_12","alias_value":"LTP3TTRNP3DR","created_at":"2026-05-18T12:28:38.356838+00:00"},{"alias_kind":"pith_short_16","alias_value":"LTP3TTRNP3DRO5JW","created_at":"2026-05-18T12:28:38.356838+00:00"},{"alias_kind":"pith_short_8","alias_value":"LTP3TTRN","created_at":"2026-05-18T12:28:38.356838+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/LTP3TTRNP3DRO5JWEF4CANYFVH","json":"https://pith.science/pith/LTP3TTRNP3DRO5JWEF4CANYFVH.json","graph_json":"https://pith.science/api/pith-number/LTP3TTRNP3DRO5JWEF4CANYFVH/graph.json","events_json":"https://pith.science/api/pith-number/LTP3TTRNP3DRO5JWEF4CANYFVH/events.json","paper":"https://pith.science/paper/LTP3TTRN"},"agent_actions":{"view_html":"https://pith.science/pith/LTP3TTRNP3DRO5JWEF4CANYFVH","download_json":"https://pith.science/pith/LTP3TTRNP3DRO5JWEF4CANYFVH.json","view_paper":"https://pith.science/paper/LTP3TTRN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1402.2092&json=true","fetch_graph":"https://pith.science/api/pith-number/LTP3TTRNP3DRO5JWEF4CANYFVH/graph.json","fetch_events":"https://pith.science/api/pith-number/LTP3TTRNP3DRO5JWEF4CANYFVH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LTP3TTRNP3DRO5JWEF4CANYFVH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LTP3TTRNP3DRO5JWEF4CANYFVH/action/storage_attestation","attest_author":"https://pith.science/pith/LTP3TTRNP3DRO5JWEF4CANYFVH/action/author_attestation","sign_citation":"https://pith.science/pith/LTP3TTRNP3DRO5JWEF4CANYFVH/action/citation_signature","submit_replication":"https://pith.science/pith/LTP3TTRNP3DRO5JWEF4CANYFVH/action/replication_record"}},"created_at":"2026-05-18T02:56:58.125384+00:00","updated_at":"2026-05-18T02:56:58.125384+00:00"}