{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:SPONR5H2ILJU7JNAPPGVYQGWST","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":"7c97eb766480126466d8e3135957d0739f5dced1b8cc7a7d775711df07c3ff8c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2010-11-06T18:40:15Z","title_canon_sha256":"5fda3188c04bdd27e15ac7a7dfc85ad1f0abbc4f8e30721b41022d635d0ae93e"},"schema_version":"1.0","source":{"id":"1011.1576","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.1576","created_at":"2026-05-18T04:19:43Z"},{"alias_kind":"arxiv_version","alias_value":"1011.1576v4","created_at":"2026-05-18T04:19:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.1576","created_at":"2026-05-18T04:19:43Z"},{"alias_kind":"pith_short_12","alias_value":"SPONR5H2ILJU","created_at":"2026-05-18T12:26:13Z"},{"alias_kind":"pith_short_16","alias_value":"SPONR5H2ILJU7JNA","created_at":"2026-05-18T12:26:13Z"},{"alias_kind":"pith_short_8","alias_value":"SPONR5H2","created_at":"2026-05-18T12:26:13Z"}],"graph_snapshots":[{"event_id":"sha256:716b6ce0c0f937998206029325338dd9e38172154bfb5e5430d1420bf8472969","target":"graph","created_at":"2026-05-18T04:19:43Z","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 importance weight quantifies the relative importance of one example over another, coming up in applications of boosting, asymmetric classification costs, reductions, and active learning. The standard approach for dealing with importance weights in gradient descent is via multiplication of the gradient. We first demonstrate the problems of this approach when importance weights are large, and argue in favor of more sophisticated ways for dealing with them. We then develop an approach which enjoys an invariance property: that updating twice with importance weight $h$ is equivalent to updating ","authors_text":"John Langford, Nikos Karampatziakis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2010-11-06T18:40:15Z","title":"Online Importance Weight Aware Updates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.1576","kind":"arxiv","version":4},"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:8c0a951a570d2adbd44613342e9eaa71d804b25271173118873b1c9b8f423927","target":"record","created_at":"2026-05-18T04:19:43Z","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":"7c97eb766480126466d8e3135957d0739f5dced1b8cc7a7d775711df07c3ff8c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2010-11-06T18:40:15Z","title_canon_sha256":"5fda3188c04bdd27e15ac7a7dfc85ad1f0abbc4f8e30721b41022d635d0ae93e"},"schema_version":"1.0","source":{"id":"1011.1576","kind":"arxiv","version":4}},"canonical_sha256":"93dcd8f4fa42d34fa5a07bcd5c40d694f38c6cb89c767fade0b7818f44114ce0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"93dcd8f4fa42d34fa5a07bcd5c40d694f38c6cb89c767fade0b7818f44114ce0","first_computed_at":"2026-05-18T04:19:43.566700Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:19:43.566700Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k8MDHaKbcR8Fj5TfyDBl6QdyFbO+6GKlx1Ac8O1KBdRUhp1t1bQXM+JdNF+nRR0p7sTGQ2CyP20EJXmFHUHrBg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:19:43.567207Z","signed_message":"canonical_sha256_bytes"},"source_id":"1011.1576","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8c0a951a570d2adbd44613342e9eaa71d804b25271173118873b1c9b8f423927","sha256:716b6ce0c0f937998206029325338dd9e38172154bfb5e5430d1420bf8472969"],"state_sha256":"f2cba47521739569b3edffecf72e5c2740b86db79e04127e82985a4bb1257cf1"}