{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:VE62JVUGGGMLAY5L7Y7OQIGNDW","short_pith_number":"pith:VE62JVUG","canonical_record":{"source":{"id":"2008.12952","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-08-29T10:09:02Z","cross_cats_sorted":["cs.CR","cs.SI","stat.ML"],"title_canon_sha256":"b9d5064b4defc0c7cda86fb2fc3e0c67cf12404dddb23ed4efa619a4775b0df2","abstract_canon_sha256":"0025d20279823e597e34212fe30d235953b255d9e5bbc5889de1c713e5205e27"},"schema_version":"1.0"},"canonical_sha256":"a93da4d6863198b063abfe3ee820cd1da46cda6c80e526e762dfc34b99821245","source":{"kind":"arxiv","id":"2008.12952","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2008.12952","created_at":"2026-07-05T05:45:22Z"},{"alias_kind":"arxiv_version","alias_value":"2008.12952v2","created_at":"2026-07-05T05:45:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.12952","created_at":"2026-07-05T05:45:22Z"},{"alias_kind":"pith_short_12","alias_value":"VE62JVUGGGML","created_at":"2026-07-05T05:45:22Z"},{"alias_kind":"pith_short_16","alias_value":"VE62JVUGGGMLAY5L","created_at":"2026-07-05T05:45:22Z"},{"alias_kind":"pith_short_8","alias_value":"VE62JVUG","created_at":"2026-07-05T05:45:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:VE62JVUGGGMLAY5L7Y7OQIGNDW","target":"record","payload":{"canonical_record":{"source":{"id":"2008.12952","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-08-29T10:09:02Z","cross_cats_sorted":["cs.CR","cs.SI","stat.ML"],"title_canon_sha256":"b9d5064b4defc0c7cda86fb2fc3e0c67cf12404dddb23ed4efa619a4775b0df2","abstract_canon_sha256":"0025d20279823e597e34212fe30d235953b255d9e5bbc5889de1c713e5205e27"},"schema_version":"1.0"},"canonical_sha256":"a93da4d6863198b063abfe3ee820cd1da46cda6c80e526e762dfc34b99821245","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:45:22.842096Z","signature_b64":"jxUdVCpn1uglPyE1UlM8SZ05/CbeZSc4pVlKXPLDuOn2cyhp7zZJHeahUJoyTVMpdLwozn8eUFRN4agSL2WwCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a93da4d6863198b063abfe3ee820cd1da46cda6c80e526e762dfc34b99821245","last_reissued_at":"2026-07-05T05:45:22.841706Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:45:22.841706Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2008.12952","source_version":2,"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-05T05:45:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YwZBaej0mUAoB5BgnwxtHhzDZ5T0QmbpynIGqrg2NUYZh8pljl+M/Fdv/R8IzkycptQ266uAhNuR7wc0H4M/Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T03:44:17.433402Z"},"content_sha256":"11a9c165f4050b81b80cf93d14e9c318b5167af8cc84b18bc8a9254cb7c9f725","schema_version":"1.0","event_id":"sha256:11a9c165f4050b81b80cf93d14e9c318b5167af8cc84b18bc8a9254cb7c9f725"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:VE62JVUGGGMLAY5L7Y7OQIGNDW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Robustness Certificates for Discrete Data: Sparsity-Aware Randomized Smoothing for Graphs, Images and More","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.SI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Aleksandar Bojchevski, Johannes Gasteiger, Stephan G\\\"unnemann","submitted_at":"2020-08-29T10:09:02Z","abstract_excerpt":"Existing techniques for certifying the robustness of models for discrete data either work only for a small class of models or are general at the expense of efficiency or tightness. Moreover, they do not account for sparsity in the input which, as our findings show, is often essential for obtaining non-trivial guarantees. We propose a model-agnostic certificate based on the randomized smoothing framework which subsumes earlier work and is tight, efficient, and sparsity-aware. Its computational complexity does not depend on the number of discrete categories or the dimension of the input (e.g. th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.12952","kind":"arxiv","version":2},"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/2008.12952/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-05T05:45:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"148wZuFCUpOLvG2BwwO10epSlVO9JPJwyXX77/VsUZHx+Caz5rPgv/xVRcig5LLrGGV8/ndrpE6gyA0ZY+JGCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T03:44:17.434488Z"},"content_sha256":"282701440e8bff65e57754bd4c983f6b1dccfb77bc13f6b89c8b91bb8e6bc461","schema_version":"1.0","event_id":"sha256:282701440e8bff65e57754bd4c983f6b1dccfb77bc13f6b89c8b91bb8e6bc461"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VE62JVUGGGMLAY5L7Y7OQIGNDW/bundle.json","state_url":"https://pith.science/pith/VE62JVUGGGMLAY5L7Y7OQIGNDW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VE62JVUGGGMLAY5L7Y7OQIGNDW/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-11T03:44:17Z","links":{"resolver":"https://pith.science/pith/VE62JVUGGGMLAY5L7Y7OQIGNDW","bundle":"https://pith.science/pith/VE62JVUGGGMLAY5L7Y7OQIGNDW/bundle.json","state":"https://pith.science/pith/VE62JVUGGGMLAY5L7Y7OQIGNDW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VE62JVUGGGMLAY5L7Y7OQIGNDW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:VE62JVUGGGMLAY5L7Y7OQIGNDW","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":"0025d20279823e597e34212fe30d235953b255d9e5bbc5889de1c713e5205e27","cross_cats_sorted":["cs.CR","cs.SI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-08-29T10:09:02Z","title_canon_sha256":"b9d5064b4defc0c7cda86fb2fc3e0c67cf12404dddb23ed4efa619a4775b0df2"},"schema_version":"1.0","source":{"id":"2008.12952","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2008.12952","created_at":"2026-07-05T05:45:22Z"},{"alias_kind":"arxiv_version","alias_value":"2008.12952v2","created_at":"2026-07-05T05:45:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.12952","created_at":"2026-07-05T05:45:22Z"},{"alias_kind":"pith_short_12","alias_value":"VE62JVUGGGML","created_at":"2026-07-05T05:45:22Z"},{"alias_kind":"pith_short_16","alias_value":"VE62JVUGGGMLAY5L","created_at":"2026-07-05T05:45:22Z"},{"alias_kind":"pith_short_8","alias_value":"VE62JVUG","created_at":"2026-07-05T05:45:22Z"}],"graph_snapshots":[{"event_id":"sha256:282701440e8bff65e57754bd4c983f6b1dccfb77bc13f6b89c8b91bb8e6bc461","target":"graph","created_at":"2026-07-05T05:45:22Z","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/2008.12952/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Existing techniques for certifying the robustness of models for discrete data either work only for a small class of models or are general at the expense of efficiency or tightness. Moreover, they do not account for sparsity in the input which, as our findings show, is often essential for obtaining non-trivial guarantees. We propose a model-agnostic certificate based on the randomized smoothing framework which subsumes earlier work and is tight, efficient, and sparsity-aware. Its computational complexity does not depend on the number of discrete categories or the dimension of the input (e.g. th","authors_text":"Aleksandar Bojchevski, Johannes Gasteiger, Stephan G\\\"unnemann","cross_cats":["cs.CR","cs.SI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-08-29T10:09:02Z","title":"Efficient Robustness Certificates for Discrete Data: Sparsity-Aware Randomized Smoothing for Graphs, Images and More"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.12952","kind":"arxiv","version":2},"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:11a9c165f4050b81b80cf93d14e9c318b5167af8cc84b18bc8a9254cb7c9f725","target":"record","created_at":"2026-07-05T05:45:22Z","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":"0025d20279823e597e34212fe30d235953b255d9e5bbc5889de1c713e5205e27","cross_cats_sorted":["cs.CR","cs.SI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-08-29T10:09:02Z","title_canon_sha256":"b9d5064b4defc0c7cda86fb2fc3e0c67cf12404dddb23ed4efa619a4775b0df2"},"schema_version":"1.0","source":{"id":"2008.12952","kind":"arxiv","version":2}},"canonical_sha256":"a93da4d6863198b063abfe3ee820cd1da46cda6c80e526e762dfc34b99821245","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a93da4d6863198b063abfe3ee820cd1da46cda6c80e526e762dfc34b99821245","first_computed_at":"2026-07-05T05:45:22.841706Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:45:22.841706Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jxUdVCpn1uglPyE1UlM8SZ05/CbeZSc4pVlKXPLDuOn2cyhp7zZJHeahUJoyTVMpdLwozn8eUFRN4agSL2WwCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:45:22.842096Z","signed_message":"canonical_sha256_bytes"},"source_id":"2008.12952","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:11a9c165f4050b81b80cf93d14e9c318b5167af8cc84b18bc8a9254cb7c9f725","sha256:282701440e8bff65e57754bd4c983f6b1dccfb77bc13f6b89c8b91bb8e6bc461"],"state_sha256":"a12136b21f03166f7334f844510773fb1410f736a50cbf6a359dc2833e97393d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z8JpNxrdpMsOMSFsET67ZTPymJyHzScP3mQYA+nmFJua2Vv7uYzH6yefp7d+6TLxTfCgCimSsaFaN1+HakJbAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T03:44:17.441677Z","bundle_sha256":"61777465d7c3f689afa9d2bc652e79f8a218679bd3983efbaecf95019c2e02ec"}}