{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:HS54PJA6XJZB76Q2DLBDMIOCFV","short_pith_number":"pith:HS54PJA6","schema_version":"1.0","canonical_sha256":"3cbbc7a41eba721ffa1a1ac23621c22d4905b627e206f667d7107fbcf81cb765","source":{"kind":"arxiv","id":"1211.0996","version":2},"attestation_state":"computed","paper":{"title":"Learning using Local Membership Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Pranjal Awasthi, Varun Kanade, Vitaly Feldman","submitted_at":"2012-11-05T20:42:16Z","abstract_excerpt":"We introduce a new model of membership query (MQ) learning, where the learning algorithm is restricted to query points that are \\emph{close} to random examples drawn from the underlying distribution. The learning model is intermediate between the PAC model (Valiant, 1984) and the PAC+MQ model (where the queries are allowed to be arbitrary points).\n  Membership query algorithms are not popular among machine learning practitioners. Apart from the obvious difficulty of adaptively querying labelers, it has also been observed that querying \\emph{unnatural} points leads to increased noise from human"},"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":"1211.0996","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-11-05T20:42:16Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"81779eb65e31966bacc4ca691e5952e65fb7720ab7e9ba1b4194f52d3e29c714","abstract_canon_sha256":"556c91e0ccbe12bddee92460e59f127f10a12307fb9a6d1ba5d6b0437a6a6107"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:27:42.725363Z","signature_b64":"m568z9yZgb1UG1W/AznARiWrIQDTK9kk3aE+2qV6QDAGYXWsOqVB6GCCdjoZcBwA3o7YyRbycoQ5Oskc1mA4Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3cbbc7a41eba721ffa1a1ac23621c22d4905b627e206f667d7107fbcf81cb765","last_reissued_at":"2026-05-18T03:27:42.724732Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:27:42.724732Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Learning using Local Membership Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Pranjal Awasthi, Varun Kanade, Vitaly Feldman","submitted_at":"2012-11-05T20:42:16Z","abstract_excerpt":"We introduce a new model of membership query (MQ) learning, where the learning algorithm is restricted to query points that are \\emph{close} to random examples drawn from the underlying distribution. The learning model is intermediate between the PAC model (Valiant, 1984) and the PAC+MQ model (where the queries are allowed to be arbitrary points).\n  Membership query algorithms are not popular among machine learning practitioners. Apart from the obvious difficulty of adaptively querying labelers, it has also been observed that querying \\emph{unnatural} points leads to increased noise from human"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.0996","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1211.0996","created_at":"2026-05-18T03:27:42.724813+00:00"},{"alias_kind":"arxiv_version","alias_value":"1211.0996v2","created_at":"2026-05-18T03:27:42.724813+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.0996","created_at":"2026-05-18T03:27:42.724813+00:00"},{"alias_kind":"pith_short_12","alias_value":"HS54PJA6XJZB","created_at":"2026-05-18T12:27:09.501522+00:00"},{"alias_kind":"pith_short_16","alias_value":"HS54PJA6XJZB76Q2","created_at":"2026-05-18T12:27:09.501522+00:00"},{"alias_kind":"pith_short_8","alias_value":"HS54PJA6","created_at":"2026-05-18T12:27:09.501522+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/HS54PJA6XJZB76Q2DLBDMIOCFV","json":"https://pith.science/pith/HS54PJA6XJZB76Q2DLBDMIOCFV.json","graph_json":"https://pith.science/api/pith-number/HS54PJA6XJZB76Q2DLBDMIOCFV/graph.json","events_json":"https://pith.science/api/pith-number/HS54PJA6XJZB76Q2DLBDMIOCFV/events.json","paper":"https://pith.science/paper/HS54PJA6"},"agent_actions":{"view_html":"https://pith.science/pith/HS54PJA6XJZB76Q2DLBDMIOCFV","download_json":"https://pith.science/pith/HS54PJA6XJZB76Q2DLBDMIOCFV.json","view_paper":"https://pith.science/paper/HS54PJA6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1211.0996&json=true","fetch_graph":"https://pith.science/api/pith-number/HS54PJA6XJZB76Q2DLBDMIOCFV/graph.json","fetch_events":"https://pith.science/api/pith-number/HS54PJA6XJZB76Q2DLBDMIOCFV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HS54PJA6XJZB76Q2DLBDMIOCFV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HS54PJA6XJZB76Q2DLBDMIOCFV/action/storage_attestation","attest_author":"https://pith.science/pith/HS54PJA6XJZB76Q2DLBDMIOCFV/action/author_attestation","sign_citation":"https://pith.science/pith/HS54PJA6XJZB76Q2DLBDMIOCFV/action/citation_signature","submit_replication":"https://pith.science/pith/HS54PJA6XJZB76Q2DLBDMIOCFV/action/replication_record"}},"created_at":"2026-05-18T03:27:42.724813+00:00","updated_at":"2026-05-18T03:27:42.724813+00:00"}