{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:QUVVQCUIBCPON7F4N2CIIKNTHI","short_pith_number":"pith:QUVVQCUI","canonical_record":{"source":{"id":"2007.05145","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-10T03:00:12Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"e15a13fdc826d4753575aea72b1ac57ff25f45a87fee1443d85f67de0d74e590","abstract_canon_sha256":"df23286fb88657a93b392658ead1497702d7a46b9ce863befb9925ef0cc0b27e"},"schema_version":"1.0"},"canonical_sha256":"852b580a88089ee6fcbc6e848429b33a26af9959ce740d3d540ed32670edaa7c","source":{"kind":"arxiv","id":"2007.05145","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.05145","created_at":"2026-07-05T01:39:14Z"},{"alias_kind":"arxiv_version","alias_value":"2007.05145v3","created_at":"2026-07-05T01:39:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.05145","created_at":"2026-07-05T01:39:14Z"},{"alias_kind":"pith_short_12","alias_value":"QUVVQCUIBCPO","created_at":"2026-07-05T01:39:14Z"},{"alias_kind":"pith_short_16","alias_value":"QUVVQCUIBCPON7F4","created_at":"2026-07-05T01:39:14Z"},{"alias_kind":"pith_short_8","alias_value":"QUVVQCUI","created_at":"2026-07-05T01:39:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:QUVVQCUIBCPON7F4N2CIIKNTHI","target":"record","payload":{"canonical_record":{"source":{"id":"2007.05145","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-10T03:00:12Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"e15a13fdc826d4753575aea72b1ac57ff25f45a87fee1443d85f67de0d74e590","abstract_canon_sha256":"df23286fb88657a93b392658ead1497702d7a46b9ce863befb9925ef0cc0b27e"},"schema_version":"1.0"},"canonical_sha256":"852b580a88089ee6fcbc6e848429b33a26af9959ce740d3d540ed32670edaa7c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:39:14.671840Z","signature_b64":"ZjP+4Nk8Bn6k+bL+DBvQrpnlj31yQn/grXfM/LbKUo5yOroIJiCEgAV5gVXosxsaOknnhUVLI6oIV8OhzsokAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"852b580a88089ee6fcbc6e848429b33a26af9959ce740d3d540ed32670edaa7c","last_reissued_at":"2026-07-05T01:39:14.671382Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:39:14.671382Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2007.05145","source_version":3,"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-05T01:39:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hnW+vI2TKAiEPFWg1z9z3SxKOy99YGDzuQc24lvKMyZcgWCjHiLcY5SmiZLmx8K1swyD4iqqBTU3RDBiSnp7Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T20:18:12.360195Z"},"content_sha256":"a585bdb5e4e1590728f02e983c11882d0c8ad280ae59c2ee21f3004e2e3c56c5","schema_version":"1.0","event_id":"sha256:a585bdb5e4e1590728f02e983c11882d0c8ad280ae59c2ee21f3004e2e3c56c5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:QUVVQCUIBCPON7F4N2CIIKNTHI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial Test Examples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Adam Tauman Kalai, Omar Montasser, Shafi Goldwasser, Yael Tauman Kalai","submitted_at":"2020-07-10T03:00:12Z","abstract_excerpt":"We present a transductive learning algorithm that takes as input training examples from a distribution $P$ and arbitrary (unlabeled) test examples, possibly chosen by an adversary. This is unlike prior work that assumes that test examples are small perturbations of $P$. Our algorithm outputs a selective classifier, which abstains from predicting on some examples. By considering selective transductive learning, we give the first nontrivial guarantees for learning classes of bounded VC dimension with arbitrary train and test distributions---no prior guarantees were known even for simple classes "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.05145","kind":"arxiv","version":3},"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/2007.05145/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-05T01:39:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5/C8TREWxD8pxahiSgn1ApcTuOnTbD2C8ob4CKTcallaQZjEfk1aMAkxqpDo0n3lQxpfBcdJE2lAVSdA4Ax5Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T20:18:12.361037Z"},"content_sha256":"7e567af114c04625b1ed2eedf63ec14fd7d1f6805eade11a9f45f9c3fdffdd8b","schema_version":"1.0","event_id":"sha256:7e567af114c04625b1ed2eedf63ec14fd7d1f6805eade11a9f45f9c3fdffdd8b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QUVVQCUIBCPON7F4N2CIIKNTHI/bundle.json","state_url":"https://pith.science/pith/QUVVQCUIBCPON7F4N2CIIKNTHI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QUVVQCUIBCPON7F4N2CIIKNTHI/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-08-04T20:18:12Z","links":{"resolver":"https://pith.science/pith/QUVVQCUIBCPON7F4N2CIIKNTHI","bundle":"https://pith.science/pith/QUVVQCUIBCPON7F4N2CIIKNTHI/bundle.json","state":"https://pith.science/pith/QUVVQCUIBCPON7F4N2CIIKNTHI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QUVVQCUIBCPON7F4N2CIIKNTHI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:QUVVQCUIBCPON7F4N2CIIKNTHI","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":"df23286fb88657a93b392658ead1497702d7a46b9ce863befb9925ef0cc0b27e","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-10T03:00:12Z","title_canon_sha256":"e15a13fdc826d4753575aea72b1ac57ff25f45a87fee1443d85f67de0d74e590"},"schema_version":"1.0","source":{"id":"2007.05145","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.05145","created_at":"2026-07-05T01:39:14Z"},{"alias_kind":"arxiv_version","alias_value":"2007.05145v3","created_at":"2026-07-05T01:39:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.05145","created_at":"2026-07-05T01:39:14Z"},{"alias_kind":"pith_short_12","alias_value":"QUVVQCUIBCPO","created_at":"2026-07-05T01:39:14Z"},{"alias_kind":"pith_short_16","alias_value":"QUVVQCUIBCPON7F4","created_at":"2026-07-05T01:39:14Z"},{"alias_kind":"pith_short_8","alias_value":"QUVVQCUI","created_at":"2026-07-05T01:39:14Z"}],"graph_snapshots":[{"event_id":"sha256:7e567af114c04625b1ed2eedf63ec14fd7d1f6805eade11a9f45f9c3fdffdd8b","target":"graph","created_at":"2026-07-05T01:39:14Z","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/2007.05145/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present a transductive learning algorithm that takes as input training examples from a distribution $P$ and arbitrary (unlabeled) test examples, possibly chosen by an adversary. This is unlike prior work that assumes that test examples are small perturbations of $P$. Our algorithm outputs a selective classifier, which abstains from predicting on some examples. By considering selective transductive learning, we give the first nontrivial guarantees for learning classes of bounded VC dimension with arbitrary train and test distributions---no prior guarantees were known even for simple classes ","authors_text":"Adam Tauman Kalai, Omar Montasser, Shafi Goldwasser, Yael Tauman Kalai","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-10T03:00:12Z","title":"Beyond Perturbations: Learning Guarantees with Arbitrary Adversarial Test Examples"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.05145","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:a585bdb5e4e1590728f02e983c11882d0c8ad280ae59c2ee21f3004e2e3c56c5","target":"record","created_at":"2026-07-05T01:39:14Z","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":"df23286fb88657a93b392658ead1497702d7a46b9ce863befb9925ef0cc0b27e","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-07-10T03:00:12Z","title_canon_sha256":"e15a13fdc826d4753575aea72b1ac57ff25f45a87fee1443d85f67de0d74e590"},"schema_version":"1.0","source":{"id":"2007.05145","kind":"arxiv","version":3}},"canonical_sha256":"852b580a88089ee6fcbc6e848429b33a26af9959ce740d3d540ed32670edaa7c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"852b580a88089ee6fcbc6e848429b33a26af9959ce740d3d540ed32670edaa7c","first_computed_at":"2026-07-05T01:39:14.671382Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:39:14.671382Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZjP+4Nk8Bn6k+bL+DBvQrpnlj31yQn/grXfM/LbKUo5yOroIJiCEgAV5gVXosxsaOknnhUVLI6oIV8OhzsokAw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:39:14.671840Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.05145","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a585bdb5e4e1590728f02e983c11882d0c8ad280ae59c2ee21f3004e2e3c56c5","sha256:7e567af114c04625b1ed2eedf63ec14fd7d1f6805eade11a9f45f9c3fdffdd8b"],"state_sha256":"7c647d1e4edebb42e3f70c8681a264574a744a5e0c195cd689903fd1faee3a92"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wy8YDKPA47aoNmhcoFRHq/GOADGEocr7i8lXPsVW8mIPMitDXFwqzm6Uz24idxCak2ZHLI2eiFpOcjpH090jBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T20:18:12.367418Z","bundle_sha256":"ef712bc8294d6caf8cc538420ab11effd82a21978d060402632d0a5bd9267241"}}