{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:5LWVREPKHJP4UNS5M32C2IRBTN","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":"f32190f1e0dc930a29eb944da2829654e759c4be9647e241811373112ab2172b","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-08T04:05:43Z","title_canon_sha256":"2237728529edf205560c138d8e07af12d66f13d9412957350326a85b27c473af"},"schema_version":"1.0","source":{"id":"1506.02348","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.02348","created_at":"2026-05-18T01:55:51Z"},{"alias_kind":"arxiv_version","alias_value":"1506.02348v1","created_at":"2026-05-18T01:55:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.02348","created_at":"2026-05-18T01:55:51Z"},{"alias_kind":"pith_short_12","alias_value":"5LWVREPKHJP4","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"5LWVREPKHJP4UNS5","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"5LWVREPK","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:3291a2c979beb66a2491a909de3740baa58d935d79b219fc504ffe4e42bd5bc2","target":"graph","created_at":"2026-05-18T01:55:51Z","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":"An active learner is given a class of models, a large set of unlabeled examples, and the ability to interactively query labels of a subset of these examples; the goal of the learner is to learn a model in the class that fits the data well.\n  Previous theoretical work has rigorously characterized label complexity of active learning, but most of this work has focused on the PAC or the agnostic PAC model. In this paper, we shift our attention to a more general setting -- maximum likelihood estimation. Provided certain conditions hold on the model class, we provide a two-stage active learning algo","authors_text":"Kamalika Chaudhuri, Praneeth Netrapalli, Sham Kakade, Sujay Sanghavi","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-08T04:05:43Z","title":"Convergence Rates of Active Learning for Maximum Likelihood Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.02348","kind":"arxiv","version":1},"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:2c81dc1eda5eec689d2509674f81617c7efa359cd81758fb530a69d6198928ed","target":"record","created_at":"2026-05-18T01:55:51Z","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":"f32190f1e0dc930a29eb944da2829654e759c4be9647e241811373112ab2172b","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-08T04:05:43Z","title_canon_sha256":"2237728529edf205560c138d8e07af12d66f13d9412957350326a85b27c473af"},"schema_version":"1.0","source":{"id":"1506.02348","kind":"arxiv","version":1}},"canonical_sha256":"eaed5891ea3a5fca365d66f42d22219b6fdbddebce241417bca0c30c3e9bd244","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eaed5891ea3a5fca365d66f42d22219b6fdbddebce241417bca0c30c3e9bd244","first_computed_at":"2026-05-18T01:55:51.438097Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:55:51.438097Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"38qc1wC8sekrmxK/BV+vOHzXe2pOaJtRlnzidIkWaZcUbEfagYCd5K4OUr8rFNz1lFdWLoGAUl6T0vpLKTKTAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:55:51.438634Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.02348","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2c81dc1eda5eec689d2509674f81617c7efa359cd81758fb530a69d6198928ed","sha256:3291a2c979beb66a2491a909de3740baa58d935d79b219fc504ffe4e42bd5bc2"],"state_sha256":"2ec8e788a5cb700489de3282229fa369be0b10bc1fd1a3ec40c1db956d7e65b1"}