{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:2VRBQHDJTU35CNJR3KSVP5OFSX","short_pith_number":"pith:2VRBQHDJ","schema_version":"1.0","canonical_sha256":"d562181c699d37d13531daa557f5c595df75ec493475866b56f23354a305aa84","source":{"kind":"arxiv","id":"2002.08202","version":1},"attestation_state":"computed","paper":{"title":"Span Recovery for Deep Neural Networks with Applications to Input Obfuscation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Qiuyi Zhang, Rajesh Jayaram","submitted_at":"2020-02-19T14:17:15Z","abstract_excerpt":"The tremendous success of deep neural networks has motivated the need to better understand the fundamental properties of these networks, but many of the theoretical results proposed have only been for shallow networks. In this paper, we study an important primitive for understanding the meaningful input space of a deep network: span recovery. For $k<n$, let $\\mathbf{A} \\in \\mathbb{R}^{k \\times n}$ be the innermost weight matrix of an arbitrary feed forward neural network $M:\\mathbb{R}^n \\to \\mathbb{R}$, so $M(x)$ can be written as $M(x) = \\sigma(\\mathbf{A} x)$, for some network $\\sigma:\\mathbb"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2002.08202","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-02-19T14:17:15Z","cross_cats_sorted":[],"title_canon_sha256":"130de131a3e2ca8994ecb387dc7529075012936f754f49b30093208c568445c8","abstract_canon_sha256":"8097107b034c25786516419207fb257b8fad6a0c7c0ad62add06b262f1c686a8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:42:27.372819Z","signature_b64":"s4HJnrsHH2Sk9X2+es2JihT27fQRPd/b+yvKP1LdVMmTHhmXGyyJAakFWXiKGXYhgMsU6l9X/DBGA8MXE5RWCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d562181c699d37d13531daa557f5c595df75ec493475866b56f23354a305aa84","last_reissued_at":"2026-07-05T00:42:27.372356Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:42:27.372356Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Span Recovery for Deep Neural Networks with Applications to Input Obfuscation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Qiuyi Zhang, Rajesh Jayaram","submitted_at":"2020-02-19T14:17:15Z","abstract_excerpt":"The tremendous success of deep neural networks has motivated the need to better understand the fundamental properties of these networks, but many of the theoretical results proposed have only been for shallow networks. In this paper, we study an important primitive for understanding the meaningful input space of a deep network: span recovery. For $k<n$, let $\\mathbf{A} \\in \\mathbb{R}^{k \\times n}$ be the innermost weight matrix of an arbitrary feed forward neural network $M:\\mathbb{R}^n \\to \\mathbb{R}$, so $M(x)$ can be written as $M(x) = \\sigma(\\mathbf{A} x)$, for some network $\\sigma:\\mathbb"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2002.08202","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/2002.08202/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2002.08202","created_at":"2026-07-05T00:42:27.372426+00:00"},{"alias_kind":"arxiv_version","alias_value":"2002.08202v1","created_at":"2026-07-05T00:42:27.372426+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2002.08202","created_at":"2026-07-05T00:42:27.372426+00:00"},{"alias_kind":"pith_short_12","alias_value":"2VRBQHDJTU35","created_at":"2026-07-05T00:42:27.372426+00:00"},{"alias_kind":"pith_short_16","alias_value":"2VRBQHDJTU35CNJR","created_at":"2026-07-05T00:42:27.372426+00:00"},{"alias_kind":"pith_short_8","alias_value":"2VRBQHDJ","created_at":"2026-07-05T00:42:27.372426+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2VRBQHDJTU35CNJR3KSVP5OFSX","json":"https://pith.science/pith/2VRBQHDJTU35CNJR3KSVP5OFSX.json","graph_json":"https://pith.science/api/pith-number/2VRBQHDJTU35CNJR3KSVP5OFSX/graph.json","events_json":"https://pith.science/api/pith-number/2VRBQHDJTU35CNJR3KSVP5OFSX/events.json","paper":"https://pith.science/paper/2VRBQHDJ"},"agent_actions":{"view_html":"https://pith.science/pith/2VRBQHDJTU35CNJR3KSVP5OFSX","download_json":"https://pith.science/pith/2VRBQHDJTU35CNJR3KSVP5OFSX.json","view_paper":"https://pith.science/paper/2VRBQHDJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2002.08202&json=true","fetch_graph":"https://pith.science/api/pith-number/2VRBQHDJTU35CNJR3KSVP5OFSX/graph.json","fetch_events":"https://pith.science/api/pith-number/2VRBQHDJTU35CNJR3KSVP5OFSX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2VRBQHDJTU35CNJR3KSVP5OFSX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2VRBQHDJTU35CNJR3KSVP5OFSX/action/storage_attestation","attest_author":"https://pith.science/pith/2VRBQHDJTU35CNJR3KSVP5OFSX/action/author_attestation","sign_citation":"https://pith.science/pith/2VRBQHDJTU35CNJR3KSVP5OFSX/action/citation_signature","submit_replication":"https://pith.science/pith/2VRBQHDJTU35CNJR3KSVP5OFSX/action/replication_record"}},"created_at":"2026-07-05T00:42:27.372426+00:00","updated_at":"2026-07-05T00:42:27.372426+00:00"}