{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:SAEVN5PTO4C6EKGI7UABW3ZCLA","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":"a5fd134dda1090a63f8f186b31ce9c1044d73b965407c39e7e4fcbb9eb52b4ec","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-12-07T13:34:25Z","title_canon_sha256":"aa5a97e044dc05d66285c9bddadddf8e680e8fb9d3c172642c42a64646801921"},"schema_version":"1.0","source":{"id":"1112.1556","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.1556","created_at":"2026-05-18T02:21:27Z"},{"alias_kind":"arxiv_version","alias_value":"1112.1556v3","created_at":"2026-05-18T02:21:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.1556","created_at":"2026-05-18T02:21:27Z"},{"alias_kind":"pith_short_12","alias_value":"SAEVN5PTO4C6","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"SAEVN5PTO4C6EKGI","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"SAEVN5PT","created_at":"2026-05-18T12:26:41Z"}],"graph_snapshots":[{"event_id":"sha256:b8c507327147b076425ba55b140c1229825d83fb103d69534aa7581113e61ba9","target":"graph","created_at":"2026-05-18T02:21:27Z","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"},"paper":{"abstract_excerpt":"We derive and analyze a new, efficient, pool-based active learning algorithm for halfspaces, called ALuMA. Most previous algorithms show exponential improvement in the label complexity assuming that the distribution over the instance space is close to uniform. This assumption rarely holds in practical applications. Instead, we study the label complexity under a large-margin assumption -- a much more realistic condition, as evident by the success of margin-based algorithms such as SVM. Our algorithm is computationally efficient and comes with formal guarantees on its label complexity. It also n","authors_text":"Alon Gonen, Shai Shalev-Shwartz, Sivan Sabato","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-12-07T13:34:25Z","title":"Active Learning of Halfspaces under a Margin Assumption"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.1556","kind":"arxiv","version":3},"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:3ce4e92afc07e00f96cf4978b643dcb43972295ec23bbd8665c06dd3a4744e34","target":"record","created_at":"2026-05-18T02:21:27Z","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":"a5fd134dda1090a63f8f186b31ce9c1044d73b965407c39e7e4fcbb9eb52b4ec","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-12-07T13:34:25Z","title_canon_sha256":"aa5a97e044dc05d66285c9bddadddf8e680e8fb9d3c172642c42a64646801921"},"schema_version":"1.0","source":{"id":"1112.1556","kind":"arxiv","version":3}},"canonical_sha256":"900956f5f37705e228c8fd001b6f225811fb5126cf39bc883ea56c0675526322","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"900956f5f37705e228c8fd001b6f225811fb5126cf39bc883ea56c0675526322","first_computed_at":"2026-05-18T02:21:27.505408Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:27.505408Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VfFXP7z3NuL1tYr/H03WsbQ1za5ESxWHd0dKRgyLPOr0QPc5XPLMYhd4L9tO95lZQmAdLxDFHWnU9ZkXEDSsBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:27.506188Z","signed_message":"canonical_sha256_bytes"},"source_id":"1112.1556","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ce4e92afc07e00f96cf4978b643dcb43972295ec23bbd8665c06dd3a4744e34","sha256:b8c507327147b076425ba55b140c1229825d83fb103d69534aa7581113e61ba9"],"state_sha256":"336a64b40dceb25adad274e9e2e3b6b4d2e4d336338973cfd521804a5a00d693"}