{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:E7OTQ2YWWJOWN5LZYDSB3345OZ","short_pith_number":"pith:E7OTQ2YW","canonical_record":{"source":{"id":"1505.00526","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-05-04T05:49:04Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"393856b903b44ddc04857a6b6dc123e8c956d7ee331ebf674387f5949e4aa85f","abstract_canon_sha256":"535ec88008a526d87828865de8eb810b3babf1c95cdbff81e01e2d7c06e43a9e"},"schema_version":"1.0"},"canonical_sha256":"27dd386b16b25d66f579c0e41def9d7651405ea83243aa62fb6797fa35cb7dc5","source":{"kind":"arxiv","id":"1505.00526","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.00526","created_at":"2026-05-18T02:17:02Z"},{"alias_kind":"arxiv_version","alias_value":"1505.00526v1","created_at":"2026-05-18T02:17:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.00526","created_at":"2026-05-18T02:17:02Z"},{"alias_kind":"pith_short_12","alias_value":"E7OTQ2YWWJOW","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"E7OTQ2YWWJOWN5LZ","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"E7OTQ2YW","created_at":"2026-05-18T12:29:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:E7OTQ2YWWJOWN5LZYDSB3345OZ","target":"record","payload":{"canonical_record":{"source":{"id":"1505.00526","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-05-04T05:49:04Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"393856b903b44ddc04857a6b6dc123e8c956d7ee331ebf674387f5949e4aa85f","abstract_canon_sha256":"535ec88008a526d87828865de8eb810b3babf1c95cdbff81e01e2d7c06e43a9e"},"schema_version":"1.0"},"canonical_sha256":"27dd386b16b25d66f579c0e41def9d7651405ea83243aa62fb6797fa35cb7dc5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:17:02.706867Z","signature_b64":"CCm/KbeanzcxcL49+tAsu4gmLE3QTHqUaMbNuLit2bTyHhlFpWdtEUZuXsbsgY8o33ZwG5zfWqJB8XhWTEvkAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27dd386b16b25d66f579c0e41def9d7651405ea83243aa62fb6797fa35cb7dc5","last_reissued_at":"2026-05-18T02:17:02.706336Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:17:02.706336Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.00526","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-18T02:17:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"126WPriquRIbW36oBn7oo8HxcfdeQJH5sqb9m8pNtHyMiY+BgOK+nzaB9KhvSQeI6Y0/6Jzkmbcl5wnP4/ktAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:12:18.625259Z"},"content_sha256":"b31fad2022f0c81c755d0ca3bfd12366896af53bd256d9a7ac630a5c19220c8b","schema_version":"1.0","event_id":"sha256:b31fad2022f0c81c755d0ca3bfd12366896af53bd256d9a7ac630a5c19220c8b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:E7OTQ2YWWJOWN5LZYDSB3345OZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Explicit Sampling Dependent Spectral Error Bound for Column Subset Selection","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.NA","authors_text":"Lijun Zhang, Rong Jin, Shenghuo Zhu, Tianbao Yang","submitted_at":"2015-05-04T05:49:04Z","abstract_excerpt":"In this paper, we consider the problem of column subset selection. We present a novel analysis of the spectral norm reconstruction for a simple randomized algorithm and establish a new bound that depends explicitly on the sampling probabilities. The sampling dependent error bound (i) allows us to better understand the tradeoff in the reconstruction error due to sampling probabilities, (ii) exhibits more insights than existing error bounds that exploit specific probability distributions, and (iii) implies better sampling distributions. In particular, we show that a sampling distribution with pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.00526","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-18T02:17:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fcHoSsylrLywR76VCX2EF1CFvMkk2n78Z7RxA1Y6xHuwS/rMLrAeG9Xp05XpQOv44tXlqCnmJkGdaUNocG2YCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:12:18.625948Z"},"content_sha256":"707890b3928401abfe376821e34d23807d6558bf1a5f2595bd96674553869e11","schema_version":"1.0","event_id":"sha256:707890b3928401abfe376821e34d23807d6558bf1a5f2595bd96674553869e11"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E7OTQ2YWWJOWN5LZYDSB3345OZ/bundle.json","state_url":"https://pith.science/pith/E7OTQ2YWWJOWN5LZYDSB3345OZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E7OTQ2YWWJOWN5LZYDSB3345OZ/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-26T18:12:18Z","links":{"resolver":"https://pith.science/pith/E7OTQ2YWWJOWN5LZYDSB3345OZ","bundle":"https://pith.science/pith/E7OTQ2YWWJOWN5LZYDSB3345OZ/bundle.json","state":"https://pith.science/pith/E7OTQ2YWWJOWN5LZYDSB3345OZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E7OTQ2YWWJOWN5LZYDSB3345OZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:E7OTQ2YWWJOWN5LZYDSB3345OZ","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":"535ec88008a526d87828865de8eb810b3babf1c95cdbff81e01e2d7c06e43a9e","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-05-04T05:49:04Z","title_canon_sha256":"393856b903b44ddc04857a6b6dc123e8c956d7ee331ebf674387f5949e4aa85f"},"schema_version":"1.0","source":{"id":"1505.00526","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.00526","created_at":"2026-05-18T02:17:02Z"},{"alias_kind":"arxiv_version","alias_value":"1505.00526v1","created_at":"2026-05-18T02:17:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.00526","created_at":"2026-05-18T02:17:02Z"},{"alias_kind":"pith_short_12","alias_value":"E7OTQ2YWWJOW","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"E7OTQ2YWWJOWN5LZ","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"E7OTQ2YW","created_at":"2026-05-18T12:29:19Z"}],"graph_snapshots":[{"event_id":"sha256:707890b3928401abfe376821e34d23807d6558bf1a5f2595bd96674553869e11","target":"graph","created_at":"2026-05-18T02:17:02Z","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":"In this paper, we consider the problem of column subset selection. We present a novel analysis of the spectral norm reconstruction for a simple randomized algorithm and establish a new bound that depends explicitly on the sampling probabilities. The sampling dependent error bound (i) allows us to better understand the tradeoff in the reconstruction error due to sampling probabilities, (ii) exhibits more insights than existing error bounds that exploit specific probability distributions, and (iii) implies better sampling distributions. In particular, we show that a sampling distribution with pr","authors_text":"Lijun Zhang, Rong Jin, Shenghuo Zhu, Tianbao Yang","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-05-04T05:49:04Z","title":"An Explicit Sampling Dependent Spectral Error Bound for Column Subset Selection"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.00526","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:b31fad2022f0c81c755d0ca3bfd12366896af53bd256d9a7ac630a5c19220c8b","target":"record","created_at":"2026-05-18T02:17:02Z","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":"535ec88008a526d87828865de8eb810b3babf1c95cdbff81e01e2d7c06e43a9e","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-05-04T05:49:04Z","title_canon_sha256":"393856b903b44ddc04857a6b6dc123e8c956d7ee331ebf674387f5949e4aa85f"},"schema_version":"1.0","source":{"id":"1505.00526","kind":"arxiv","version":1}},"canonical_sha256":"27dd386b16b25d66f579c0e41def9d7651405ea83243aa62fb6797fa35cb7dc5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"27dd386b16b25d66f579c0e41def9d7651405ea83243aa62fb6797fa35cb7dc5","first_computed_at":"2026-05-18T02:17:02.706336Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:17:02.706336Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CCm/KbeanzcxcL49+tAsu4gmLE3QTHqUaMbNuLit2bTyHhlFpWdtEUZuXsbsgY8o33ZwG5zfWqJB8XhWTEvkAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:17:02.706867Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.00526","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b31fad2022f0c81c755d0ca3bfd12366896af53bd256d9a7ac630a5c19220c8b","sha256:707890b3928401abfe376821e34d23807d6558bf1a5f2595bd96674553869e11"],"state_sha256":"81e743c65db2c538732e9ccfc395bafcab9903cdb03ed1a003eb46be2bf0731f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Jwk6H+yiftVTatz8si3hdJKjorOrApjcF9Qa0xYgR2gTMhpO6KGkWXbIB8wLoViswTppDBdT/m0XlkQMqknRBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T18:12:18.629195Z","bundle_sha256":"c732547f71b58210768ba48cd0b1a40550f0593a197f9184f1ee975c61cfcecf"}}