{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:NVRPF5X2VVH4BGT7AYTJ3WYGQ5","short_pith_number":"pith:NVRPF5X2","schema_version":"1.0","canonical_sha256":"6d62f2f6faad4fc09a7f06269ddb068759592d906e64be5d86cbe8807e7af785","source":{"kind":"arxiv","id":"0909.2927","version":1},"attestation_state":"computed","paper":{"title":"Distribution-Specific Agnostic Boosting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.LG","authors_text":"Vitaly Feldman","submitted_at":"2009-09-16T06:19:12Z","abstract_excerpt":"We consider the problem of boosting the accuracy of weak learning algorithms in the agnostic learning framework of Haussler (1992) and Kearns et al. (1992). Known algorithms for this problem (Ben-David et al., 2001; Gavinsky, 2002; Kalai et al., 2008) follow the same strategy as boosting algorithms in the PAC model: the weak learner is executed on the same target function but over different distributions on the domain. We demonstrate boosting algorithms for the agnostic learning framework that only modify the distribution on the labels of the points (or, equivalently, modify the target functio"},"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":"0909.2927","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2009-09-16T06:19:12Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"09eda2350db5c431d04f24a04ba8c149bb3055cf0d334b05485b18464b12509a","abstract_canon_sha256":"df8d05cc9d90ec03b444b46fd7937af848cbf4615ca9c6e9b49084c5a373b8ef"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:01:51.338872Z","signature_b64":"pYsCevWQXlNRLF+Qv2fR9cr0CX5DCDVlULGtt1dzyGlM2wzQ46yWFRz+cORheT2M4B6GaPdsFbDcqC+BMvU9DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6d62f2f6faad4fc09a7f06269ddb068759592d906e64be5d86cbe8807e7af785","last_reissued_at":"2026-05-18T04:01:51.338385Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:01:51.338385Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Distribution-Specific Agnostic Boosting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.LG","authors_text":"Vitaly Feldman","submitted_at":"2009-09-16T06:19:12Z","abstract_excerpt":"We consider the problem of boosting the accuracy of weak learning algorithms in the agnostic learning framework of Haussler (1992) and Kearns et al. (1992). Known algorithms for this problem (Ben-David et al., 2001; Gavinsky, 2002; Kalai et al., 2008) follow the same strategy as boosting algorithms in the PAC model: the weak learner is executed on the same target function but over different distributions on the domain. We demonstrate boosting algorithms for the agnostic learning framework that only modify the distribution on the labels of the points (or, equivalently, modify the target functio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0909.2927","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":"0909.2927","created_at":"2026-05-18T04:01:51.338450+00:00"},{"alias_kind":"arxiv_version","alias_value":"0909.2927v1","created_at":"2026-05-18T04:01:51.338450+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0909.2927","created_at":"2026-05-18T04:01:51.338450+00:00"},{"alias_kind":"pith_short_12","alias_value":"NVRPF5X2VVH4","created_at":"2026-05-18T12:26:00.592388+00:00"},{"alias_kind":"pith_short_16","alias_value":"NVRPF5X2VVH4BGT7","created_at":"2026-05-18T12:26:00.592388+00:00"},{"alias_kind":"pith_short_8","alias_value":"NVRPF5X2","created_at":"2026-05-18T12:26:00.592388+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/NVRPF5X2VVH4BGT7AYTJ3WYGQ5","json":"https://pith.science/pith/NVRPF5X2VVH4BGT7AYTJ3WYGQ5.json","graph_json":"https://pith.science/api/pith-number/NVRPF5X2VVH4BGT7AYTJ3WYGQ5/graph.json","events_json":"https://pith.science/api/pith-number/NVRPF5X2VVH4BGT7AYTJ3WYGQ5/events.json","paper":"https://pith.science/paper/NVRPF5X2"},"agent_actions":{"view_html":"https://pith.science/pith/NVRPF5X2VVH4BGT7AYTJ3WYGQ5","download_json":"https://pith.science/pith/NVRPF5X2VVH4BGT7AYTJ3WYGQ5.json","view_paper":"https://pith.science/paper/NVRPF5X2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0909.2927&json=true","fetch_graph":"https://pith.science/api/pith-number/NVRPF5X2VVH4BGT7AYTJ3WYGQ5/graph.json","fetch_events":"https://pith.science/api/pith-number/NVRPF5X2VVH4BGT7AYTJ3WYGQ5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NVRPF5X2VVH4BGT7AYTJ3WYGQ5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NVRPF5X2VVH4BGT7AYTJ3WYGQ5/action/storage_attestation","attest_author":"https://pith.science/pith/NVRPF5X2VVH4BGT7AYTJ3WYGQ5/action/author_attestation","sign_citation":"https://pith.science/pith/NVRPF5X2VVH4BGT7AYTJ3WYGQ5/action/citation_signature","submit_replication":"https://pith.science/pith/NVRPF5X2VVH4BGT7AYTJ3WYGQ5/action/replication_record"}},"created_at":"2026-05-18T04:01:51.338450+00:00","updated_at":"2026-05-18T04:01:51.338450+00:00"}