{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:PZBN37JHLTUI4LN3U6I7EVZR67","short_pith_number":"pith:PZBN37JH","canonical_record":{"source":{"id":"1512.02181","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-12-07T19:24:55Z","cross_cats_sorted":[],"title_canon_sha256":"378d1ac03fc49d4b66ed2d08cfac1814f40dc9ee2260c377ad307b5f8029e7bc","abstract_canon_sha256":"8cd849974d2bba170148e28a3763ee11006b8c6d045c181488774c3b12b47281"},"schema_version":"1.0"},"canonical_sha256":"7e42ddfd275ce88e2dbba791f25731f7d3c5ddf133a38ecc102ba0211674a513","source":{"kind":"arxiv","id":"1512.02181","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.02181","created_at":"2026-05-18T01:25:09Z"},{"alias_kind":"arxiv_version","alias_value":"1512.02181v1","created_at":"2026-05-18T01:25:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.02181","created_at":"2026-05-18T01:25:09Z"},{"alias_kind":"pith_short_12","alias_value":"PZBN37JHLTUI","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PZBN37JHLTUI4LN3","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PZBN37JH","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:PZBN37JHLTUI4LN3U6I7EVZR67","target":"record","payload":{"canonical_record":{"source":{"id":"1512.02181","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-12-07T19:24:55Z","cross_cats_sorted":[],"title_canon_sha256":"378d1ac03fc49d4b66ed2d08cfac1814f40dc9ee2260c377ad307b5f8029e7bc","abstract_canon_sha256":"8cd849974d2bba170148e28a3763ee11006b8c6d045c181488774c3b12b47281"},"schema_version":"1.0"},"canonical_sha256":"7e42ddfd275ce88e2dbba791f25731f7d3c5ddf133a38ecc102ba0211674a513","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:25:09.442345Z","signature_b64":"u0ZuBkJ60MGpzf2Nm3zTjOmu2+p3C800cR7/uEhkUhHHpYr1/Pv7azVK2zkg0CbTx+2P4XPTxHITiZYXjVhcDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7e42ddfd275ce88e2dbba791f25731f7d3c5ddf133a38ecc102ba0211674a513","last_reissued_at":"2026-05-18T01:25:09.441866Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:25:09.441866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1512.02181","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:25:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/kI2fHiFIOZsXUndHalWwGXBNhtotsDNtwwGYxtips9KOqJCQiKh3RoYuXYp+fl1XXw+tO480P67NOBCxjyUAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T07:55:47.176775Z"},"content_sha256":"74034c199b1a49a057e5b099602cad2ad8f4da9161fe33f0823aebae6da14264","schema_version":"1.0","event_id":"sha256:74034c199b1a49a057e5b099602cad2ad8f4da9161fe33f0823aebae6da14264"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:PZBN37JHLTUI4LN3U6I7EVZR67","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Teaching Dimension of Linear Learners","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Ji Liu, Xiaojin Zhu","submitted_at":"2015-12-07T19:24:55Z","abstract_excerpt":"Teaching dimension is a learning theoretic quantity that specifies the minimum training set size to teach a target model to a learner. Previous studies on teaching dimension focused on version-space learners which maintain all hypotheses consistent with the training data, and cannot be applied to modern machine learners which select a specific hypothesis via optimization. This paper presents the first known teaching dimension for ridge regression, support vector machines, and logistic regression. We also exhibit optimal training sets that match these teaching dimensions. Our approach generaliz"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.02181","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:25:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kqo+U8u50h5swD+MoPMn2Fh2ZD4068ODzeb3VNEtC2Nqm2eVjr+AAP6ILAWwdOd0TTP/7Zm4iQw/1l/ngIDkDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T07:55:47.177115Z"},"content_sha256":"fec77c27cfcfae85cf698f09ab6ba28e5cd0c750e34c9ff6eaa3843a410601e7","schema_version":"1.0","event_id":"sha256:fec77c27cfcfae85cf698f09ab6ba28e5cd0c750e34c9ff6eaa3843a410601e7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PZBN37JHLTUI4LN3U6I7EVZR67/bundle.json","state_url":"https://pith.science/pith/PZBN37JHLTUI4LN3U6I7EVZR67/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PZBN37JHLTUI4LN3U6I7EVZR67/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-12T07:55:47Z","links":{"resolver":"https://pith.science/pith/PZBN37JHLTUI4LN3U6I7EVZR67","bundle":"https://pith.science/pith/PZBN37JHLTUI4LN3U6I7EVZR67/bundle.json","state":"https://pith.science/pith/PZBN37JHLTUI4LN3U6I7EVZR67/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PZBN37JHLTUI4LN3U6I7EVZR67/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PZBN37JHLTUI4LN3U6I7EVZR67","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":"8cd849974d2bba170148e28a3763ee11006b8c6d045c181488774c3b12b47281","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-12-07T19:24:55Z","title_canon_sha256":"378d1ac03fc49d4b66ed2d08cfac1814f40dc9ee2260c377ad307b5f8029e7bc"},"schema_version":"1.0","source":{"id":"1512.02181","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.02181","created_at":"2026-05-18T01:25:09Z"},{"alias_kind":"arxiv_version","alias_value":"1512.02181v1","created_at":"2026-05-18T01:25:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.02181","created_at":"2026-05-18T01:25:09Z"},{"alias_kind":"pith_short_12","alias_value":"PZBN37JHLTUI","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PZBN37JHLTUI4LN3","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PZBN37JH","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:fec77c27cfcfae85cf698f09ab6ba28e5cd0c750e34c9ff6eaa3843a410601e7","target":"graph","created_at":"2026-05-18T01:25:09Z","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":"Teaching dimension is a learning theoretic quantity that specifies the minimum training set size to teach a target model to a learner. Previous studies on teaching dimension focused on version-space learners which maintain all hypotheses consistent with the training data, and cannot be applied to modern machine learners which select a specific hypothesis via optimization. This paper presents the first known teaching dimension for ridge regression, support vector machines, and logistic regression. We also exhibit optimal training sets that match these teaching dimensions. Our approach generaliz","authors_text":"Ji Liu, Xiaojin Zhu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-12-07T19:24:55Z","title":"The Teaching Dimension of Linear Learners"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.02181","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:74034c199b1a49a057e5b099602cad2ad8f4da9161fe33f0823aebae6da14264","target":"record","created_at":"2026-05-18T01:25:09Z","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":"8cd849974d2bba170148e28a3763ee11006b8c6d045c181488774c3b12b47281","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-12-07T19:24:55Z","title_canon_sha256":"378d1ac03fc49d4b66ed2d08cfac1814f40dc9ee2260c377ad307b5f8029e7bc"},"schema_version":"1.0","source":{"id":"1512.02181","kind":"arxiv","version":1}},"canonical_sha256":"7e42ddfd275ce88e2dbba791f25731f7d3c5ddf133a38ecc102ba0211674a513","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7e42ddfd275ce88e2dbba791f25731f7d3c5ddf133a38ecc102ba0211674a513","first_computed_at":"2026-05-18T01:25:09.441866Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:25:09.441866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"u0ZuBkJ60MGpzf2Nm3zTjOmu2+p3C800cR7/uEhkUhHHpYr1/Pv7azVK2zkg0CbTx+2P4XPTxHITiZYXjVhcDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:25:09.442345Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.02181","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:74034c199b1a49a057e5b099602cad2ad8f4da9161fe33f0823aebae6da14264","sha256:fec77c27cfcfae85cf698f09ab6ba28e5cd0c750e34c9ff6eaa3843a410601e7"],"state_sha256":"2f8513d25a6556636eeaa220aa2a70b13a67be4443effa62c6a6a9ff2c4915a6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1XVYlGHYl/uCviQfinLNLs2PzFd/vX8nd8ABgWVHRODHMr3uZjVRS1Agl6kmxAULEuWsfdj2KHq272lj9zE2Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T07:55:47.179398Z","bundle_sha256":"ce05c3822d1d7f71477bc3aadfaa9739e7cb310545cd23bdb848c13f5f4899d1"}}