{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:6UUUIW6WVZGEKHMYDFW466VUWA","short_pith_number":"pith:6UUUIW6W","canonical_record":{"source":{"id":"1310.6343","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-10-23T19:49:32Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"1b03a84fd3e4488cfcbee4089d254031ef5a9c69942ae0f102e5519b42517154","abstract_canon_sha256":"b6b9044733a30b5b2453c38eb94977e34a3d47370f9cf803caf70125f724e900"},"schema_version":"1.0"},"canonical_sha256":"f529445bd6ae4c451d98196dcf7ab4b014d518176cdf78a8510e6dac942620e7","source":{"kind":"arxiv","id":"1310.6343","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.6343","created_at":"2026-05-18T03:09:10Z"},{"alias_kind":"arxiv_version","alias_value":"1310.6343v1","created_at":"2026-05-18T03:09:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.6343","created_at":"2026-05-18T03:09:10Z"},{"alias_kind":"pith_short_12","alias_value":"6UUUIW6WVZGE","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6UUUIW6WVZGEKHMY","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6UUUIW6W","created_at":"2026-05-18T12:27:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:6UUUIW6WVZGEKHMYDFW466VUWA","target":"record","payload":{"canonical_record":{"source":{"id":"1310.6343","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-10-23T19:49:32Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"1b03a84fd3e4488cfcbee4089d254031ef5a9c69942ae0f102e5519b42517154","abstract_canon_sha256":"b6b9044733a30b5b2453c38eb94977e34a3d47370f9cf803caf70125f724e900"},"schema_version":"1.0"},"canonical_sha256":"f529445bd6ae4c451d98196dcf7ab4b014d518176cdf78a8510e6dac942620e7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:09:10.664514Z","signature_b64":"ft+n/Brf9ioMLhsnc8DGIUL/f5kulnW6x7OFWzXkcfTe+JcDfnprKSwUXTisgZbIJ/0vVZaChZ2Bh5Q8HPLzCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f529445bd6ae4c451d98196dcf7ab4b014d518176cdf78a8510e6dac942620e7","last_reissued_at":"2026-05-18T03:09:10.663924Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:09:10.663924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1310.6343","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-05-18T03:09:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MAdH3yGP6JKaQBlLHuHrtdNoy/+8yvtJ5tz79A1IiliAjGN0VBNG96PK6Y4atDav9EL/3XiAehXk4dLIOhq1Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T23:13:23.215123Z"},"content_sha256":"51e3925f920d7896251628d91fb1a566ba92894c751096a9943bd344811a769b","schema_version":"1.0","event_id":"sha256:51e3925f920d7896251628d91fb1a566ba92894c751096a9943bd344811a769b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:6UUUIW6WVZGEKHMYDFW466VUWA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Provable Bounds for Learning Some Deep Representations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Aditya Bhaskara, Rong Ge, Sanjeev Arora, Tengyu Ma","submitted_at":"2013-10-23T19:49:32Z","abstract_excerpt":"We give algorithms with provable guarantees that learn a class of deep nets in the generative model view popularized by Hinton and others. Our generative model is an $n$ node multilayer neural net that has degree at most $n^{\\gamma}$ for some $\\gamma <1$ and each edge has a random edge weight in $[-1,1]$. Our algorithm learns {\\em almost all} networks in this class with polynomial running time. The sample complexity is quadratic or cubic depending upon the details of the model.\n  The algorithm uses layerwise learning. It is based upon a novel idea of observing correlations among features and u"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.6343","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":""},"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-05-18T03:09:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7WTWkG4CRUDtt8Tlzh9JIQFbSGuYYvjCLgKSJULCHg6hV5Cv6zGVc4elf84FvQQoLlQKE1ZdY5URbnJ4preQBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T23:13:23.215483Z"},"content_sha256":"24ed2e0df9067afd9d4fcef2d1b55c065084367492956b4b692826bc92e710ef","schema_version":"1.0","event_id":"sha256:24ed2e0df9067afd9d4fcef2d1b55c065084367492956b4b692826bc92e710ef"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6UUUIW6WVZGEKHMYDFW466VUWA/bundle.json","state_url":"https://pith.science/pith/6UUUIW6WVZGEKHMYDFW466VUWA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6UUUIW6WVZGEKHMYDFW466VUWA/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-05-28T23:13:23Z","links":{"resolver":"https://pith.science/pith/6UUUIW6WVZGEKHMYDFW466VUWA","bundle":"https://pith.science/pith/6UUUIW6WVZGEKHMYDFW466VUWA/bundle.json","state":"https://pith.science/pith/6UUUIW6WVZGEKHMYDFW466VUWA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6UUUIW6WVZGEKHMYDFW466VUWA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6UUUIW6WVZGEKHMYDFW466VUWA","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":"b6b9044733a30b5b2453c38eb94977e34a3d47370f9cf803caf70125f724e900","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-10-23T19:49:32Z","title_canon_sha256":"1b03a84fd3e4488cfcbee4089d254031ef5a9c69942ae0f102e5519b42517154"},"schema_version":"1.0","source":{"id":"1310.6343","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.6343","created_at":"2026-05-18T03:09:10Z"},{"alias_kind":"arxiv_version","alias_value":"1310.6343v1","created_at":"2026-05-18T03:09:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.6343","created_at":"2026-05-18T03:09:10Z"},{"alias_kind":"pith_short_12","alias_value":"6UUUIW6WVZGE","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6UUUIW6WVZGEKHMY","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6UUUIW6W","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:24ed2e0df9067afd9d4fcef2d1b55c065084367492956b4b692826bc92e710ef","target":"graph","created_at":"2026-05-18T03:09:10Z","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":"We give algorithms with provable guarantees that learn a class of deep nets in the generative model view popularized by Hinton and others. Our generative model is an $n$ node multilayer neural net that has degree at most $n^{\\gamma}$ for some $\\gamma <1$ and each edge has a random edge weight in $[-1,1]$. Our algorithm learns {\\em almost all} networks in this class with polynomial running time. The sample complexity is quadratic or cubic depending upon the details of the model.\n  The algorithm uses layerwise learning. It is based upon a novel idea of observing correlations among features and u","authors_text":"Aditya Bhaskara, Rong Ge, Sanjeev Arora, Tengyu Ma","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-10-23T19:49:32Z","title":"Provable Bounds for Learning Some Deep Representations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.6343","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:51e3925f920d7896251628d91fb1a566ba92894c751096a9943bd344811a769b","target":"record","created_at":"2026-05-18T03:09:10Z","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":"b6b9044733a30b5b2453c38eb94977e34a3d47370f9cf803caf70125f724e900","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-10-23T19:49:32Z","title_canon_sha256":"1b03a84fd3e4488cfcbee4089d254031ef5a9c69942ae0f102e5519b42517154"},"schema_version":"1.0","source":{"id":"1310.6343","kind":"arxiv","version":1}},"canonical_sha256":"f529445bd6ae4c451d98196dcf7ab4b014d518176cdf78a8510e6dac942620e7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f529445bd6ae4c451d98196dcf7ab4b014d518176cdf78a8510e6dac942620e7","first_computed_at":"2026-05-18T03:09:10.663924Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:09:10.663924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ft+n/Brf9ioMLhsnc8DGIUL/f5kulnW6x7OFWzXkcfTe+JcDfnprKSwUXTisgZbIJ/0vVZaChZ2Bh5Q8HPLzCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:09:10.664514Z","signed_message":"canonical_sha256_bytes"},"source_id":"1310.6343","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:51e3925f920d7896251628d91fb1a566ba92894c751096a9943bd344811a769b","sha256:24ed2e0df9067afd9d4fcef2d1b55c065084367492956b4b692826bc92e710ef"],"state_sha256":"6f4bb3efeb8be442163664ae261bd8e2a3f6b7142921416d63cda1fbbda3b646"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d1EaoiIkhwSExIu94WBHr6yI/kRt+ltCn62ZprqfJVO0RT4BIUaewHMg8lg9Golxmp+ry4fcPCtfiHmYA5bhBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T23:13:23.217470Z","bundle_sha256":"5c7cf11e6a8df411f8e79dfde339b7ed6a60a80e4575d76f6e121fbdfaa7f9d6"}}