{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:E4XFRHFKIPPJQFWZKGASNBNWC3","short_pith_number":"pith:E4XFRHFK","schema_version":"1.0","canonical_sha256":"272e589caa43de9816d951812685b616ff66c06ae655abfefb0267adc2d69530","source":{"kind":"arxiv","id":"1208.3561","version":3},"attestation_state":"computed","paper":{"title":"Efficient Active Learning of Halfspaces: an Aggressive Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Alon Gonen, Shai Shalev-Shwartz, Sivan Sabato","submitted_at":"2012-08-17T09:49:31Z","abstract_excerpt":"We study pool-based active learning of half-spaces. We revisit the aggressive approach for active learning in the realizable case, and show that it can be made efficient and practical, while also having theoretical guarantees under reasonable assumptions. We further show, both theoretically and experimentally, that it can be preferable to mellow approaches. Our efficient aggressive active learner of half-spaces has formal approximation guarantees that hold when the pool is separable with a margin. While our analysis is focused on the realizable setting, we show that a simple heuristic allows u"},"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":"1208.3561","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-08-17T09:49:31Z","cross_cats_sorted":[],"title_canon_sha256":"5c6841aba3d333af75c959b1b48b7d9c0b05a972cf374ecd0fc865587cc51176","abstract_canon_sha256":"61134f49bc352db0a978e51f86c85d5fcfaa38e565dab05def7d3915d48927c3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:01.042383Z","signature_b64":"MGxX328xVyajDNq2lmXNbcK4OPk8ghiDseVBXyPesTF34WbaL/xQdhBnu7ZdkDpyx863TceiJrxM3dVaHBDYDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"272e589caa43de9816d951812685b616ff66c06ae655abfefb0267adc2d69530","last_reissued_at":"2026-05-18T02:21:01.041763Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:01.041763Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient Active Learning of Halfspaces: an Aggressive Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Alon Gonen, Shai Shalev-Shwartz, Sivan Sabato","submitted_at":"2012-08-17T09:49:31Z","abstract_excerpt":"We study pool-based active learning of half-spaces. We revisit the aggressive approach for active learning in the realizable case, and show that it can be made efficient and practical, while also having theoretical guarantees under reasonable assumptions. We further show, both theoretically and experimentally, that it can be preferable to mellow approaches. Our efficient aggressive active learner of half-spaces has formal approximation guarantees that hold when the pool is separable with a margin. While our analysis is focused on the realizable setting, we show that a simple heuristic allows u"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.3561","kind":"arxiv","version":3},"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":"1208.3561","created_at":"2026-05-18T02:21:01.041851+00:00"},{"alias_kind":"arxiv_version","alias_value":"1208.3561v3","created_at":"2026-05-18T02:21:01.041851+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.3561","created_at":"2026-05-18T02:21:01.041851+00:00"},{"alias_kind":"pith_short_12","alias_value":"E4XFRHFKIPPJ","created_at":"2026-05-18T12:27:04.183437+00:00"},{"alias_kind":"pith_short_16","alias_value":"E4XFRHFKIPPJQFWZ","created_at":"2026-05-18T12:27:04.183437+00:00"},{"alias_kind":"pith_short_8","alias_value":"E4XFRHFK","created_at":"2026-05-18T12:27:04.183437+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/E4XFRHFKIPPJQFWZKGASNBNWC3","json":"https://pith.science/pith/E4XFRHFKIPPJQFWZKGASNBNWC3.json","graph_json":"https://pith.science/api/pith-number/E4XFRHFKIPPJQFWZKGASNBNWC3/graph.json","events_json":"https://pith.science/api/pith-number/E4XFRHFKIPPJQFWZKGASNBNWC3/events.json","paper":"https://pith.science/paper/E4XFRHFK"},"agent_actions":{"view_html":"https://pith.science/pith/E4XFRHFKIPPJQFWZKGASNBNWC3","download_json":"https://pith.science/pith/E4XFRHFKIPPJQFWZKGASNBNWC3.json","view_paper":"https://pith.science/paper/E4XFRHFK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1208.3561&json=true","fetch_graph":"https://pith.science/api/pith-number/E4XFRHFKIPPJQFWZKGASNBNWC3/graph.json","fetch_events":"https://pith.science/api/pith-number/E4XFRHFKIPPJQFWZKGASNBNWC3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E4XFRHFKIPPJQFWZKGASNBNWC3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E4XFRHFKIPPJQFWZKGASNBNWC3/action/storage_attestation","attest_author":"https://pith.science/pith/E4XFRHFKIPPJQFWZKGASNBNWC3/action/author_attestation","sign_citation":"https://pith.science/pith/E4XFRHFKIPPJQFWZKGASNBNWC3/action/citation_signature","submit_replication":"https://pith.science/pith/E4XFRHFKIPPJQFWZKGASNBNWC3/action/replication_record"}},"created_at":"2026-05-18T02:21:01.041851+00:00","updated_at":"2026-05-18T02:21:01.041851+00:00"}