{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:KB3LEPHJSIOEVXKI75LGJJ4UFE","short_pith_number":"pith:KB3LEPHJ","schema_version":"1.0","canonical_sha256":"5076b23ce9921c4add48ff5664a7942931139c271de9efb2c68cfecc8b86483c","source":{"kind":"arxiv","id":"2506.00135","version":1},"attestation_state":"computed","paper":{"title":"Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Arvind Ramaswami, Idan Attias, Steve Hanneke","submitted_at":"2025-05-30T18:11:58Z","abstract_excerpt":"We study online and transductive online learning when the learner interacts with the concept class only via Empirical Risk Minimization (ERM) or weak consistency oracles on arbitrary instance subsets. This contrasts with standard online models, where the learner knows the entire class. The ERM oracle returns a hypothesis minimizing loss on a given subset, while the weak consistency oracle returns a binary signal indicating whether the subset is realizable by some concept. The learner is evaluated by the number of mistakes and oracle calls. In the standard online setting with ERM access, we pro"},"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":"2506.00135","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-05-30T18:11:58Z","cross_cats_sorted":["cs.DS","stat.ML"],"title_canon_sha256":"2e814eceff86f8c0914d4dbef44e4a232980ddfa50a7b96e05e61dcd92479bc0","abstract_canon_sha256":"3444603129a344f25c5b6e6e7693e86d0be27b958fa4b25dfa66b03e33600df4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:13:29.524976Z","signature_b64":"opOYJaB5FDlGe4gvXFRvsfzjSafoFgMmXdMECClrDqQi0mZ7ccnu2JOoqFAQg6vW7dY3cz5BQqtPv0W/d/YXBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5076b23ce9921c4add48ff5664a7942931139c271de9efb2c68cfecc8b86483c","last_reissued_at":"2026-07-05T11:13:29.524537Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:13:29.524537Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Arvind Ramaswami, Idan Attias, Steve Hanneke","submitted_at":"2025-05-30T18:11:58Z","abstract_excerpt":"We study online and transductive online learning when the learner interacts with the concept class only via Empirical Risk Minimization (ERM) or weak consistency oracles on arbitrary instance subsets. This contrasts with standard online models, where the learner knows the entire class. The ERM oracle returns a hypothesis minimizing loss on a given subset, while the weak consistency oracle returns a binary signal indicating whether the subset is realizable by some concept. The learner is evaluated by the number of mistakes and oracle calls. In the standard online setting with ERM access, we pro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.00135","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.00135/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2506.00135","created_at":"2026-07-05T11:13:29.524594+00:00"},{"alias_kind":"arxiv_version","alias_value":"2506.00135v1","created_at":"2026-07-05T11:13:29.524594+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.00135","created_at":"2026-07-05T11:13:29.524594+00:00"},{"alias_kind":"pith_short_12","alias_value":"KB3LEPHJSIOE","created_at":"2026-07-05T11:13:29.524594+00:00"},{"alias_kind":"pith_short_16","alias_value":"KB3LEPHJSIOEVXKI","created_at":"2026-07-05T11:13:29.524594+00:00"},{"alias_kind":"pith_short_8","alias_value":"KB3LEPHJ","created_at":"2026-07-05T11:13:29.524594+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/KB3LEPHJSIOEVXKI75LGJJ4UFE","json":"https://pith.science/pith/KB3LEPHJSIOEVXKI75LGJJ4UFE.json","graph_json":"https://pith.science/api/pith-number/KB3LEPHJSIOEVXKI75LGJJ4UFE/graph.json","events_json":"https://pith.science/api/pith-number/KB3LEPHJSIOEVXKI75LGJJ4UFE/events.json","paper":"https://pith.science/paper/KB3LEPHJ"},"agent_actions":{"view_html":"https://pith.science/pith/KB3LEPHJSIOEVXKI75LGJJ4UFE","download_json":"https://pith.science/pith/KB3LEPHJSIOEVXKI75LGJJ4UFE.json","view_paper":"https://pith.science/paper/KB3LEPHJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2506.00135&json=true","fetch_graph":"https://pith.science/api/pith-number/KB3LEPHJSIOEVXKI75LGJJ4UFE/graph.json","fetch_events":"https://pith.science/api/pith-number/KB3LEPHJSIOEVXKI75LGJJ4UFE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KB3LEPHJSIOEVXKI75LGJJ4UFE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KB3LEPHJSIOEVXKI75LGJJ4UFE/action/storage_attestation","attest_author":"https://pith.science/pith/KB3LEPHJSIOEVXKI75LGJJ4UFE/action/author_attestation","sign_citation":"https://pith.science/pith/KB3LEPHJSIOEVXKI75LGJJ4UFE/action/citation_signature","submit_replication":"https://pith.science/pith/KB3LEPHJSIOEVXKI75LGJJ4UFE/action/replication_record"}},"created_at":"2026-07-05T11:13:29.524594+00:00","updated_at":"2026-07-05T11:13:29.524594+00:00"}