{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:AOOPG4CF5P3PQYYS4W65N5NYRJ","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":"0e59b0ef4892501e61187b00c567537d95d482fcbdce8f558705407a35e1cfe9","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-14T11:54:46Z","title_canon_sha256":"7e9397b26d1e26a434232414505f5c3593582800aad458b8e2cfeb8fb7584ca1"},"schema_version":"1.0","source":{"id":"2410.10404","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.10404","created_at":"2026-07-05T11:15:39Z"},{"alias_kind":"arxiv_version","alias_value":"2410.10404v2","created_at":"2026-07-05T11:15:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.10404","created_at":"2026-07-05T11:15:39Z"},{"alias_kind":"pith_short_12","alias_value":"AOOPG4CF5P3P","created_at":"2026-07-05T11:15:39Z"},{"alias_kind":"pith_short_16","alias_value":"AOOPG4CF5P3PQYYS","created_at":"2026-07-05T11:15:39Z"},{"alias_kind":"pith_short_8","alias_value":"AOOPG4CF","created_at":"2026-07-05T11:15:39Z"}],"graph_snapshots":[{"event_id":"sha256:c21be48439c110685839ae0326c022fd550cb9d33d4597ffd3cfea37b34d5f70","target":"graph","created_at":"2026-07-05T11:15:39Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2410.10404/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In binary ($0/1$) online classification with apple tasting feedback, the learner receives feedback only when predicting $1$. Besides some degenerate learning tasks, all previously known learning algorithms for this model are randomized. Consequently, prior to this work it was unknown whether deterministic apple tasting is generally feasible. In this work, we provide the first widely-applicable deterministic apple tasting learner, and show that in the realizable case, a hypothesis class is learnable if and only if it is deterministically learnable, confirming a conjecture of [Raman, Subedi, Ram","authors_text":"Idan Mehalel, Zachary Chase","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-14T11:54:46Z","title":"Deterministic Apple Tasting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.10404","kind":"arxiv","version":2},"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:4ac781c650f04bb36e74aefd8531881126a23641a6f8c5a81363dab397cef9eb","target":"record","created_at":"2026-07-05T11:15:39Z","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":"0e59b0ef4892501e61187b00c567537d95d482fcbdce8f558705407a35e1cfe9","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-10-14T11:54:46Z","title_canon_sha256":"7e9397b26d1e26a434232414505f5c3593582800aad458b8e2cfeb8fb7584ca1"},"schema_version":"1.0","source":{"id":"2410.10404","kind":"arxiv","version":2}},"canonical_sha256":"039cf37045ebf6f86312e5bdd6f5b88a45c445d2007f648623f996fa5d4abcf5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"039cf37045ebf6f86312e5bdd6f5b88a45c445d2007f648623f996fa5d4abcf5","first_computed_at":"2026-07-05T11:15:39.705987Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:15:39.705987Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"evTy3oTEX+29kSsqPSiZTfvrONPCUM7dvbAq1/4a8P7wXDRpP1MPPvlUhEaTANcP1q5mKcUQmO9YCl3EKVP9AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:15:39.706495Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.10404","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4ac781c650f04bb36e74aefd8531881126a23641a6f8c5a81363dab397cef9eb","sha256:c21be48439c110685839ae0326c022fd550cb9d33d4597ffd3cfea37b34d5f70"],"state_sha256":"5721c0c8653e73df11b1ea57ecc665f2e3d6fa91868748a4141034597b31c032"}