{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:R4AUTDQ2XWQBOBR5LPQEKGJDIA","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":"efc997bee5a9554b3a1b838e8f1612d2ab9e11f68ec5b1ee13961cc2d56bde1e","cross_cats_sorted":["cs.CR","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-12-01T05:48:16Z","title_canon_sha256":"cee077086eae31257e50a1e31bcfbfbc1cec343e5b43475b6ea663988c32111a"},"schema_version":"1.0","source":{"id":"1812.00151","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.00151","created_at":"2026-05-17T23:49:22Z"},{"alias_kind":"arxiv_version","alias_value":"1812.00151v2","created_at":"2026-05-17T23:49:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.00151","created_at":"2026-05-17T23:49:22Z"},{"alias_kind":"pith_short_12","alias_value":"R4AUTDQ2XWQB","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"R4AUTDQ2XWQBOBR5","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"R4AUTDQ2","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:631e923171c9d57b739600f25f83401d132969f41e0dcdfffaf990c462a38889","target":"graph","created_at":"2026-05-17T23:49: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"},"paper":{"abstract_excerpt":"Adversarial examples are carefully constructed modifications to an input that completely change the output of a classifier but are imperceptible to humans. Despite these successful attacks for continuous data (such as image and audio samples), generating adversarial examples for discrete structures such as text has proven significantly more challenging. In this paper we formulate the attacks with discrete input on a set function as an optimization task. We prove that this set function is submodular for some popular neural network text classifiers under simplifying assumption. This finding guar","authors_text":"Alexandros G. Dimakis, Inderjit S. Dhillon, Lingfei Wu, Michael Witbrock, Pin-Yu Chen, Qi Lei","cross_cats":["cs.CR","math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-12-01T05:48:16Z","title":"Discrete Adversarial Attacks and Submodular Optimization with Applications to Text Classification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.00151","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:ad0f6055e86d75ec221c050c389d727954cb3256f96920bb83ebb9e8ba91b0d6","target":"record","created_at":"2026-05-17T23:49: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":"efc997bee5a9554b3a1b838e8f1612d2ab9e11f68ec5b1ee13961cc2d56bde1e","cross_cats_sorted":["cs.CR","math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-12-01T05:48:16Z","title_canon_sha256":"cee077086eae31257e50a1e31bcfbfbc1cec343e5b43475b6ea663988c32111a"},"schema_version":"1.0","source":{"id":"1812.00151","kind":"arxiv","version":2}},"canonical_sha256":"8f01498e1abda017063d5be04519234031dab2b4f0190b5fdbc02da7a517b712","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8f01498e1abda017063d5be04519234031dab2b4f0190b5fdbc02da7a517b712","first_computed_at":"2026-05-17T23:49:22.059476Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:49:22.059476Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iAw/81/bJVAmtn98QpRynbnsQoif2qikIgIukgE2XzxPGzJtxFUpElgAz0aaBTRoawkFEMSypsjve8H++saKCA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:49:22.059944Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.00151","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ad0f6055e86d75ec221c050c389d727954cb3256f96920bb83ebb9e8ba91b0d6","sha256:631e923171c9d57b739600f25f83401d132969f41e0dcdfffaf990c462a38889"],"state_sha256":"f0f96bbcb1a23ae11e8e513c9d640c65d5710d8692f1e23e5f8abbda4b21d9b3"}