{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:RA4BT4URXLMQF23UW4NK52TFWD","short_pith_number":"pith:RA4BT4UR","schema_version":"1.0","canonical_sha256":"883819f291bad902eb74b71aaeea65b0fe459cfa762f10d016e6329ec824689a","source":{"kind":"arxiv","id":"1603.03714","version":1},"attestation_state":"computed","paper":{"title":"Distribution Free Learning with Local Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Amit Daniely, Galit Bary-Weisberg, Shai Shalev-Shwartz","submitted_at":"2016-03-11T18:23:44Z","abstract_excerpt":"The model of learning with \\emph{local membership queries} interpolates between the PAC model and the membership queries model by allowing the learner to query the label of any example that is similar to an example in the training set. This model, recently proposed and studied by Awasthi, Feldman and Kanade, aims to facilitate practical use of membership queries.\n  We continue this line of work, proving both positive and negative results in the {\\em distribution free} setting. We restrict to the boolean cube $\\{-1, 1\\}^n$, and say that a query is $q$-local if it is of a hamming distance $\\le q"},"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":"1603.03714","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-11T18:23:44Z","cross_cats_sorted":[],"title_canon_sha256":"cfd6ae48538f1d81c8001d037a8df2e5a5a109802e9ceca49d761e0cd12f7fc6","abstract_canon_sha256":"257f2016a08632146a134f48ec2a74374f9b3096f930d0079da7f21c2ca670b2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:19:14.932935Z","signature_b64":"9g8c9x2EeZNGrW5W+whp/TROpaHucfcDSCpakbLl36RPyUS+dp1WkuNHNIn/qBfmE3ptbrnpdnHncrcJnCMEDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"883819f291bad902eb74b71aaeea65b0fe459cfa762f10d016e6329ec824689a","last_reissued_at":"2026-05-18T01:19:14.932267Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:19:14.932267Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Distribution Free Learning with Local Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Amit Daniely, Galit Bary-Weisberg, Shai Shalev-Shwartz","submitted_at":"2016-03-11T18:23:44Z","abstract_excerpt":"The model of learning with \\emph{local membership queries} interpolates between the PAC model and the membership queries model by allowing the learner to query the label of any example that is similar to an example in the training set. This model, recently proposed and studied by Awasthi, Feldman and Kanade, aims to facilitate practical use of membership queries.\n  We continue this line of work, proving both positive and negative results in the {\\em distribution free} setting. We restrict to the boolean cube $\\{-1, 1\\}^n$, and say that a query is $q$-local if it is of a hamming distance $\\le q"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.03714","kind":"arxiv","version":1},"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":"1603.03714","created_at":"2026-05-18T01:19:14.932407+00:00"},{"alias_kind":"arxiv_version","alias_value":"1603.03714v1","created_at":"2026-05-18T01:19:14.932407+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.03714","created_at":"2026-05-18T01:19:14.932407+00:00"},{"alias_kind":"pith_short_12","alias_value":"RA4BT4URXLMQ","created_at":"2026-05-18T12:30:41.710351+00:00"},{"alias_kind":"pith_short_16","alias_value":"RA4BT4URXLMQF23U","created_at":"2026-05-18T12:30:41.710351+00:00"},{"alias_kind":"pith_short_8","alias_value":"RA4BT4UR","created_at":"2026-05-18T12:30:41.710351+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/RA4BT4URXLMQF23UW4NK52TFWD","json":"https://pith.science/pith/RA4BT4URXLMQF23UW4NK52TFWD.json","graph_json":"https://pith.science/api/pith-number/RA4BT4URXLMQF23UW4NK52TFWD/graph.json","events_json":"https://pith.science/api/pith-number/RA4BT4URXLMQF23UW4NK52TFWD/events.json","paper":"https://pith.science/paper/RA4BT4UR"},"agent_actions":{"view_html":"https://pith.science/pith/RA4BT4URXLMQF23UW4NK52TFWD","download_json":"https://pith.science/pith/RA4BT4URXLMQF23UW4NK52TFWD.json","view_paper":"https://pith.science/paper/RA4BT4UR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1603.03714&json=true","fetch_graph":"https://pith.science/api/pith-number/RA4BT4URXLMQF23UW4NK52TFWD/graph.json","fetch_events":"https://pith.science/api/pith-number/RA4BT4URXLMQF23UW4NK52TFWD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RA4BT4URXLMQF23UW4NK52TFWD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RA4BT4URXLMQF23UW4NK52TFWD/action/storage_attestation","attest_author":"https://pith.science/pith/RA4BT4URXLMQF23UW4NK52TFWD/action/author_attestation","sign_citation":"https://pith.science/pith/RA4BT4URXLMQF23UW4NK52TFWD/action/citation_signature","submit_replication":"https://pith.science/pith/RA4BT4URXLMQF23UW4NK52TFWD/action/replication_record"}},"created_at":"2026-05-18T01:19:14.932407+00:00","updated_at":"2026-05-18T01:19:14.932407+00:00"}