{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:ZGGAS4MZ74QW3XF457P54JSDTE","short_pith_number":"pith:ZGGAS4MZ","canonical_record":{"source":{"id":"2102.05629","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-10T18:40:44Z","cross_cats_sorted":["cs.DS","math.ST","stat.ML","stat.TH"],"title_canon_sha256":"db0abe78ccf46b878d58c8d3129d4755495857a8bd9297d3ab53cfb9f4ccd558","abstract_canon_sha256":"97105e9a300d73e1ed23861ef1859a9296117ecfb1690b9e94a07bbb66c922ad"},"schema_version":"1.0"},"canonical_sha256":"c98c097199ff216ddcbcefdfde26439919ecb51bc4a93af4763635e493bc41ac","source":{"kind":"arxiv","id":"2102.05629","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.05629","created_at":"2026-07-05T02:14:20Z"},{"alias_kind":"arxiv_version","alias_value":"2102.05629v1","created_at":"2026-07-05T02:14:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.05629","created_at":"2026-07-05T02:14:20Z"},{"alias_kind":"pith_short_12","alias_value":"ZGGAS4MZ74QW","created_at":"2026-07-05T02:14:20Z"},{"alias_kind":"pith_short_16","alias_value":"ZGGAS4MZ74QW3XF4","created_at":"2026-07-05T02:14:20Z"},{"alias_kind":"pith_short_8","alias_value":"ZGGAS4MZ","created_at":"2026-07-05T02:14:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:ZGGAS4MZ74QW3XF457P54JSDTE","target":"record","payload":{"canonical_record":{"source":{"id":"2102.05629","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-10T18:40:44Z","cross_cats_sorted":["cs.DS","math.ST","stat.ML","stat.TH"],"title_canon_sha256":"db0abe78ccf46b878d58c8d3129d4755495857a8bd9297d3ab53cfb9f4ccd558","abstract_canon_sha256":"97105e9a300d73e1ed23861ef1859a9296117ecfb1690b9e94a07bbb66c922ad"},"schema_version":"1.0"},"canonical_sha256":"c98c097199ff216ddcbcefdfde26439919ecb51bc4a93af4763635e493bc41ac","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:14:20.386734Z","signature_b64":"KFaMTxcV9WaGDWuqR3c/LzQnNOLLBPA2zbcU7ghslRrImucH30FmG4R1Bs5+fqkiYB8BDG/8u8x1UbMiDzchBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c98c097199ff216ddcbcefdfde26439919ecb51bc4a93af4763635e493bc41ac","last_reissued_at":"2026-07-05T02:14:20.386220Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:14:20.386220Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2102.05629","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-07-05T02:14:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G3zK+ZkR3/K148Ak462rtwfA5wDEAwFG6geQHKpRbwMm+2l6KcMZa5TS8bvlnXjPYqWxO5EV2hCBpz8oUX4aBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T15:05:08.807422Z"},"content_sha256":"9a693b6d00f8f9aca5a6235f9855f40aa6070e3089106e7f906692652453eebb","schema_version":"1.0","event_id":"sha256:9a693b6d00f8f9aca5a6235f9855f40aa6070e3089106e7f906692652453eebb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:ZGGAS4MZ74QW3XF457P54JSDTE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Agnostic Proper Learning of Halfspaces under Gaussian Marginals","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.ST","stat.ML","stat.TH"],"primary_cat":"cs.LG","authors_text":"Christos Tzamos, Daniel M. Kane, Ilias Diakonikolas, Nikos Zarifis, Vasilis Kontonis","submitted_at":"2021-02-10T18:40:44Z","abstract_excerpt":"We study the problem of agnostically learning halfspaces under the Gaussian distribution. Our main result is the {\\em first proper} learning algorithm for this problem whose sample complexity and computational complexity qualitatively match those of the best known improper agnostic learner. Building on this result, we also obtain the first proper polynomial-time approximation scheme (PTAS) for agnostically learning homogeneous halfspaces. Our techniques naturally extend to agnostically learning linear models with respect to other non-linear activations, yielding in particular the first proper "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.05629","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2102.05629/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T02:14:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TZMyfQBWsJ463PPjn09Q6AzeEwBp8iXmQOb62cFk4kc8KQHCbAA5+9agXMBwUTxcFOSIFG4slG1aG4IG5RSNAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-05T15:05:08.808073Z"},"content_sha256":"7bff32cd4aa8af32ebaf13597ccb8f619b8c1cd55822af7eae2db1db1b4b4e64","schema_version":"1.0","event_id":"sha256:7bff32cd4aa8af32ebaf13597ccb8f619b8c1cd55822af7eae2db1db1b4b4e64"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZGGAS4MZ74QW3XF457P54JSDTE/bundle.json","state_url":"https://pith.science/pith/ZGGAS4MZ74QW3XF457P54JSDTE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZGGAS4MZ74QW3XF457P54JSDTE/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-07-05T15:05:08Z","links":{"resolver":"https://pith.science/pith/ZGGAS4MZ74QW3XF457P54JSDTE","bundle":"https://pith.science/pith/ZGGAS4MZ74QW3XF457P54JSDTE/bundle.json","state":"https://pith.science/pith/ZGGAS4MZ74QW3XF457P54JSDTE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZGGAS4MZ74QW3XF457P54JSDTE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:ZGGAS4MZ74QW3XF457P54JSDTE","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":"97105e9a300d73e1ed23861ef1859a9296117ecfb1690b9e94a07bbb66c922ad","cross_cats_sorted":["cs.DS","math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-10T18:40:44Z","title_canon_sha256":"db0abe78ccf46b878d58c8d3129d4755495857a8bd9297d3ab53cfb9f4ccd558"},"schema_version":"1.0","source":{"id":"2102.05629","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.05629","created_at":"2026-07-05T02:14:20Z"},{"alias_kind":"arxiv_version","alias_value":"2102.05629v1","created_at":"2026-07-05T02:14:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.05629","created_at":"2026-07-05T02:14:20Z"},{"alias_kind":"pith_short_12","alias_value":"ZGGAS4MZ74QW","created_at":"2026-07-05T02:14:20Z"},{"alias_kind":"pith_short_16","alias_value":"ZGGAS4MZ74QW3XF4","created_at":"2026-07-05T02:14:20Z"},{"alias_kind":"pith_short_8","alias_value":"ZGGAS4MZ","created_at":"2026-07-05T02:14:20Z"}],"graph_snapshots":[{"event_id":"sha256:7bff32cd4aa8af32ebaf13597ccb8f619b8c1cd55822af7eae2db1db1b4b4e64","target":"graph","created_at":"2026-07-05T02:14:20Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2102.05629/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the problem of agnostically learning halfspaces under the Gaussian distribution. Our main result is the {\\em first proper} learning algorithm for this problem whose sample complexity and computational complexity qualitatively match those of the best known improper agnostic learner. Building on this result, we also obtain the first proper polynomial-time approximation scheme (PTAS) for agnostically learning homogeneous halfspaces. Our techniques naturally extend to agnostically learning linear models with respect to other non-linear activations, yielding in particular the first proper ","authors_text":"Christos Tzamos, Daniel M. Kane, Ilias Diakonikolas, Nikos Zarifis, Vasilis Kontonis","cross_cats":["cs.DS","math.ST","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-10T18:40:44Z","title":"Agnostic Proper Learning of Halfspaces under Gaussian Marginals"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.05629","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:9a693b6d00f8f9aca5a6235f9855f40aa6070e3089106e7f906692652453eebb","target":"record","created_at":"2026-07-05T02:14:20Z","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":"97105e9a300d73e1ed23861ef1859a9296117ecfb1690b9e94a07bbb66c922ad","cross_cats_sorted":["cs.DS","math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-02-10T18:40:44Z","title_canon_sha256":"db0abe78ccf46b878d58c8d3129d4755495857a8bd9297d3ab53cfb9f4ccd558"},"schema_version":"1.0","source":{"id":"2102.05629","kind":"arxiv","version":1}},"canonical_sha256":"c98c097199ff216ddcbcefdfde26439919ecb51bc4a93af4763635e493bc41ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c98c097199ff216ddcbcefdfde26439919ecb51bc4a93af4763635e493bc41ac","first_computed_at":"2026-07-05T02:14:20.386220Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:14:20.386220Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KFaMTxcV9WaGDWuqR3c/LzQnNOLLBPA2zbcU7ghslRrImucH30FmG4R1Bs5+fqkiYB8BDG/8u8x1UbMiDzchBA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:14:20.386734Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.05629","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9a693b6d00f8f9aca5a6235f9855f40aa6070e3089106e7f906692652453eebb","sha256:7bff32cd4aa8af32ebaf13597ccb8f619b8c1cd55822af7eae2db1db1b4b4e64"],"state_sha256":"831c9927ac0cc2f47adf50916b190202494d90e88adb10f359da838b12456fbd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W0kdrDxaAUrBNlS35fDRqd6dtPhG1uQ/ENmk1QNyC+IL8Dpi/dNBszCta7H8OgiVfaBWj77HJLWtXjXkEjHxCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-05T15:05:08.811328Z","bundle_sha256":"4ed3e5f3bdbba80afcd3a40656ca685b744acdb5f78a84c4bd3a7c909e32bd73"}}