{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:VNBAEECER6O5DYC4LP5FA2ECI5","short_pith_number":"pith:VNBAEECE","canonical_record":{"source":{"id":"1010.1609","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-08T07:02:11Z","cross_cats_sorted":["stat.CO","stat.ML"],"title_canon_sha256":"50d6131e919059d1488cb3f423260f8481ef29628a8c387655811da6485720c7","abstract_canon_sha256":"9439a1738895741f9114769f1f71128a58dec0cfe57e4affb6f678472e9f6778"},"schema_version":"1.0"},"canonical_sha256":"ab420210448f9dd1e05c5bfa50688247620fd3dc534caa70fc0f2ef54765bf13","source":{"kind":"arxiv","id":"1010.1609","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.1609","created_at":"2026-05-18T04:39:40Z"},{"alias_kind":"arxiv_version","alias_value":"1010.1609v1","created_at":"2026-05-18T04:39:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.1609","created_at":"2026-05-18T04:39:40Z"},{"alias_kind":"pith_short_12","alias_value":"VNBAEECER6O5","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_16","alias_value":"VNBAEECER6O5DYC4","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_8","alias_value":"VNBAEECE","created_at":"2026-05-18T12:26:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:VNBAEECER6O5DYC4LP5FA2ECI5","target":"record","payload":{"canonical_record":{"source":{"id":"1010.1609","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-08T07:02:11Z","cross_cats_sorted":["stat.CO","stat.ML"],"title_canon_sha256":"50d6131e919059d1488cb3f423260f8481ef29628a8c387655811da6485720c7","abstract_canon_sha256":"9439a1738895741f9114769f1f71128a58dec0cfe57e4affb6f678472e9f6778"},"schema_version":"1.0"},"canonical_sha256":"ab420210448f9dd1e05c5bfa50688247620fd3dc534caa70fc0f2ef54765bf13","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:39:40.090134Z","signature_b64":"RFmMWZWVzHgjHIa6cmUfXq3qIj/3H8tEfiVSYKzcnHppBQZzM11YUBzFqyC1hLN9/Q3lLPuz0rXR4/t+r6I2BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ab420210448f9dd1e05c5bfa50688247620fd3dc534caa70fc0f2ef54765bf13","last_reissued_at":"2026-05-18T04:39:40.089393Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:39:40.089393Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1010.1609","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-18T04:39:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tSHZhSKL8gOALc7L967lkui+mauaMGzGe0J7sYCAR+yFDJpwB/YSIHLHqBDKXdvJsMkUwrMNt1KOZy0fDozZCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T18:34:54.090098Z"},"content_sha256":"61c590da6f09e1e713e7d6bd81c582954626696ea2a6993ed48c0eff5b13b2cb","schema_version":"1.0","event_id":"sha256:61c590da6f09e1e713e7d6bd81c582954626696ea2a6993ed48c0eff5b13b2cb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:VNBAEECER6O5DYC4LP5FA2ECI5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Algorithmic and Statistical Perspectives on Large-Scale Data Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.CO","stat.ML"],"primary_cat":"cs.DS","authors_text":"Michael W. Mahoney","submitted_at":"2010-10-08T07:02:11Z","abstract_excerpt":"In recent years, ideas from statistics and scientific computing have begun to interact in increasingly sophisticated and fruitful ways with ideas from computer science and the theory of algorithms to aid in the development of improved worst-case algorithms that are useful for large-scale scientific and Internet data analysis problems. In this chapter, I will describe two recent examples---one having to do with selecting good columns or features from a (DNA Single Nucleotide Polymorphism) data matrix, and the other having to do with selecting good clusters or communities from a data graph (repr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.1609","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-18T04:39:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WeBLhCsbFvfRptLvuVWa0hypc7cR6XhYPaitQxIFwPTTzI89wpFDEy+4kXRSggRSEXd9aWdkWlvLRaVk4yD2BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T18:34:54.090469Z"},"content_sha256":"e95954f5442c7433e19d45ecf3c142acc7dad93a66e91a662a2c8f8f095d9e9e","schema_version":"1.0","event_id":"sha256:e95954f5442c7433e19d45ecf3c142acc7dad93a66e91a662a2c8f8f095d9e9e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VNBAEECER6O5DYC4LP5FA2ECI5/bundle.json","state_url":"https://pith.science/pith/VNBAEECER6O5DYC4LP5FA2ECI5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VNBAEECER6O5DYC4LP5FA2ECI5/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-07-04T18:34:54Z","links":{"resolver":"https://pith.science/pith/VNBAEECER6O5DYC4LP5FA2ECI5","bundle":"https://pith.science/pith/VNBAEECER6O5DYC4LP5FA2ECI5/bundle.json","state":"https://pith.science/pith/VNBAEECER6O5DYC4LP5FA2ECI5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VNBAEECER6O5DYC4LP5FA2ECI5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:VNBAEECER6O5DYC4LP5FA2ECI5","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":"9439a1738895741f9114769f1f71128a58dec0cfe57e4affb6f678472e9f6778","cross_cats_sorted":["stat.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-08T07:02:11Z","title_canon_sha256":"50d6131e919059d1488cb3f423260f8481ef29628a8c387655811da6485720c7"},"schema_version":"1.0","source":{"id":"1010.1609","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.1609","created_at":"2026-05-18T04:39:40Z"},{"alias_kind":"arxiv_version","alias_value":"1010.1609v1","created_at":"2026-05-18T04:39:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.1609","created_at":"2026-05-18T04:39:40Z"},{"alias_kind":"pith_short_12","alias_value":"VNBAEECER6O5","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_16","alias_value":"VNBAEECER6O5DYC4","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_8","alias_value":"VNBAEECE","created_at":"2026-05-18T12:26:15Z"}],"graph_snapshots":[{"event_id":"sha256:e95954f5442c7433e19d45ecf3c142acc7dad93a66e91a662a2c8f8f095d9e9e","target":"graph","created_at":"2026-05-18T04:39:40Z","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 recent years, ideas from statistics and scientific computing have begun to interact in increasingly sophisticated and fruitful ways with ideas from computer science and the theory of algorithms to aid in the development of improved worst-case algorithms that are useful for large-scale scientific and Internet data analysis problems. In this chapter, I will describe two recent examples---one having to do with selecting good columns or features from a (DNA Single Nucleotide Polymorphism) data matrix, and the other having to do with selecting good clusters or communities from a data graph (repr","authors_text":"Michael W. Mahoney","cross_cats":["stat.CO","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-08T07:02:11Z","title":"Algorithmic and Statistical Perspectives on Large-Scale Data Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.1609","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:61c590da6f09e1e713e7d6bd81c582954626696ea2a6993ed48c0eff5b13b2cb","target":"record","created_at":"2026-05-18T04:39:40Z","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":"9439a1738895741f9114769f1f71128a58dec0cfe57e4affb6f678472e9f6778","cross_cats_sorted":["stat.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-08T07:02:11Z","title_canon_sha256":"50d6131e919059d1488cb3f423260f8481ef29628a8c387655811da6485720c7"},"schema_version":"1.0","source":{"id":"1010.1609","kind":"arxiv","version":1}},"canonical_sha256":"ab420210448f9dd1e05c5bfa50688247620fd3dc534caa70fc0f2ef54765bf13","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab420210448f9dd1e05c5bfa50688247620fd3dc534caa70fc0f2ef54765bf13","first_computed_at":"2026-05-18T04:39:40.089393Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:39:40.089393Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RFmMWZWVzHgjHIa6cmUfXq3qIj/3H8tEfiVSYKzcnHppBQZzM11YUBzFqyC1hLN9/Q3lLPuz0rXR4/t+r6I2BA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:39:40.090134Z","signed_message":"canonical_sha256_bytes"},"source_id":"1010.1609","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:61c590da6f09e1e713e7d6bd81c582954626696ea2a6993ed48c0eff5b13b2cb","sha256:e95954f5442c7433e19d45ecf3c142acc7dad93a66e91a662a2c8f8f095d9e9e"],"state_sha256":"e448b735653e6442ce38d1ffd6e7db9df1217ad704c7f268b8c70d8d99e3f25b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NtP0coKeAizX++7On6y5HDi1yZbUliWTW54WjNu029+L2XLm8flXAqB/ozP/4TZEpPT8ySGXOrPDXm7JMvCACA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T18:34:54.092490Z","bundle_sha256":"a51022f1cf8d107df62bd205e3ef738e2a38fb51830293f22b5bc78b91656bf9"}}