{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:VM7THJEK4FQKVJRILLG5QTX3ES","short_pith_number":"pith:VM7THJEK","canonical_record":{"source":{"id":"1603.06052","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-19T06:14:28Z","cross_cats_sorted":[],"title_canon_sha256":"566368d8b0c89e5ed7e65cfc7151f675e5ab42b206218a4383512c7bdc26e78c","abstract_canon_sha256":"518deeb5f34cf259ebe1fce0e0742adc9db976853235c2987f353faaf19a789f"},"schema_version":"1.0"},"canonical_sha256":"ab3f33a48ae160aaa6285acdd84efb24af3539fa4422bba8f0b52f52be6e2246","source":{"kind":"arxiv","id":"1603.06052","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.06052","created_at":"2026-05-18T01:13:23Z"},{"alias_kind":"arxiv_version","alias_value":"1603.06052v2","created_at":"2026-05-18T01:13:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.06052","created_at":"2026-05-18T01:13:23Z"},{"alias_kind":"pith_short_12","alias_value":"VM7THJEK4FQK","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"VM7THJEK4FQKVJRI","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"VM7THJEK","created_at":"2026-05-18T12:30:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:VM7THJEK4FQKVJRILLG5QTX3ES","target":"record","payload":{"canonical_record":{"source":{"id":"1603.06052","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-19T06:14:28Z","cross_cats_sorted":[],"title_canon_sha256":"566368d8b0c89e5ed7e65cfc7151f675e5ab42b206218a4383512c7bdc26e78c","abstract_canon_sha256":"518deeb5f34cf259ebe1fce0e0742adc9db976853235c2987f353faaf19a789f"},"schema_version":"1.0"},"canonical_sha256":"ab3f33a48ae160aaa6285acdd84efb24af3539fa4422bba8f0b52f52be6e2246","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:23.425422Z","signature_b64":"/UcYlfoPYtxZ/JuLw13OzrERw0oC55mGRjJvzumg6KqgSsXKeDau6Ah1NVZaEeeaz6QSmFOLK+O5YC2m3vsuDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ab3f33a48ae160aaa6285acdd84efb24af3539fa4422bba8f0b52f52be6e2246","last_reissued_at":"2026-05-18T01:13:23.424892Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:23.424892Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.06052","source_version":2,"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-18T01:13:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TrfuUhBV7H0Gm11yKq7cpId5Sd3RgNK8j3Gf7R6y3T5S70H/87KkEzArC72zv7D6susXfOWcNG2uWlaY60gHBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T22:11:19.382329Z"},"content_sha256":"d957566b284ee6eb447d0edf34a694560db29c2a127ad73f3293f4e27ee56b81","schema_version":"1.0","event_id":"sha256:d957566b284ee6eb447d0edf34a694560db29c2a127ad73f3293f4e27ee56b81"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:VM7THJEK4FQKVJRILLG5QTX3ES","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast DPP Sampling for Nystr\\\"om with Application to Kernel Methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Chengtao Li, Stefanie Jegelka, Suvrit Sra","submitted_at":"2016-03-19T06:14:28Z","abstract_excerpt":"The Nystr\\\"om method has long been popular for scaling up kernel methods. Its theoretical guarantees and empirical performance rely critically on the quality of the landmarks selected. We study landmark selection for Nystr\\\"om using Determinantal Point Processes (DPPs), discrete probability models that allow tractable generation of diverse samples. We prove that landmarks selected via DPPs guarantee bounds on approximation errors; subsequently, we analyze implications for kernel ridge regression. Contrary to prior reservations due to cubic complexity of DPPsampling, we show that (under certain"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.06052","kind":"arxiv","version":2},"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-18T01:13:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nZJH/d68n3o9MIWg2JM36I94YQMIDzjXN3nLn/iLjmje/8fOwbFx6dblwU9ngy/HoFAnn5s7AByryAReNtGvDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T22:11:19.382710Z"},"content_sha256":"112ef70b7578b416cf972e8adfadaa0b94f8498515c41c455060db7341e491ae","schema_version":"1.0","event_id":"sha256:112ef70b7578b416cf972e8adfadaa0b94f8498515c41c455060db7341e491ae"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VM7THJEK4FQKVJRILLG5QTX3ES/bundle.json","state_url":"https://pith.science/pith/VM7THJEK4FQKVJRILLG5QTX3ES/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VM7THJEK4FQKVJRILLG5QTX3ES/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-24T22:11:19Z","links":{"resolver":"https://pith.science/pith/VM7THJEK4FQKVJRILLG5QTX3ES","bundle":"https://pith.science/pith/VM7THJEK4FQKVJRILLG5QTX3ES/bundle.json","state":"https://pith.science/pith/VM7THJEK4FQKVJRILLG5QTX3ES/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VM7THJEK4FQKVJRILLG5QTX3ES/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:VM7THJEK4FQKVJRILLG5QTX3ES","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":"518deeb5f34cf259ebe1fce0e0742adc9db976853235c2987f353faaf19a789f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-19T06:14:28Z","title_canon_sha256":"566368d8b0c89e5ed7e65cfc7151f675e5ab42b206218a4383512c7bdc26e78c"},"schema_version":"1.0","source":{"id":"1603.06052","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.06052","created_at":"2026-05-18T01:13:23Z"},{"alias_kind":"arxiv_version","alias_value":"1603.06052v2","created_at":"2026-05-18T01:13:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.06052","created_at":"2026-05-18T01:13:23Z"},{"alias_kind":"pith_short_12","alias_value":"VM7THJEK4FQK","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"VM7THJEK4FQKVJRI","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"VM7THJEK","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:112ef70b7578b416cf972e8adfadaa0b94f8498515c41c455060db7341e491ae","target":"graph","created_at":"2026-05-18T01:13:23Z","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":"The Nystr\\\"om method has long been popular for scaling up kernel methods. Its theoretical guarantees and empirical performance rely critically on the quality of the landmarks selected. We study landmark selection for Nystr\\\"om using Determinantal Point Processes (DPPs), discrete probability models that allow tractable generation of diverse samples. We prove that landmarks selected via DPPs guarantee bounds on approximation errors; subsequently, we analyze implications for kernel ridge regression. Contrary to prior reservations due to cubic complexity of DPPsampling, we show that (under certain","authors_text":"Chengtao Li, Stefanie Jegelka, Suvrit Sra","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-19T06:14:28Z","title":"Fast DPP Sampling for Nystr\\\"om with Application to Kernel Methods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.06052","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:d957566b284ee6eb447d0edf34a694560db29c2a127ad73f3293f4e27ee56b81","target":"record","created_at":"2026-05-18T01:13:23Z","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":"518deeb5f34cf259ebe1fce0e0742adc9db976853235c2987f353faaf19a789f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-03-19T06:14:28Z","title_canon_sha256":"566368d8b0c89e5ed7e65cfc7151f675e5ab42b206218a4383512c7bdc26e78c"},"schema_version":"1.0","source":{"id":"1603.06052","kind":"arxiv","version":2}},"canonical_sha256":"ab3f33a48ae160aaa6285acdd84efb24af3539fa4422bba8f0b52f52be6e2246","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab3f33a48ae160aaa6285acdd84efb24af3539fa4422bba8f0b52f52be6e2246","first_computed_at":"2026-05-18T01:13:23.424892Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:23.424892Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/UcYlfoPYtxZ/JuLw13OzrERw0oC55mGRjJvzumg6KqgSsXKeDau6Ah1NVZaEeeaz6QSmFOLK+O5YC2m3vsuDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:23.425422Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.06052","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d957566b284ee6eb447d0edf34a694560db29c2a127ad73f3293f4e27ee56b81","sha256:112ef70b7578b416cf972e8adfadaa0b94f8498515c41c455060db7341e491ae"],"state_sha256":"3edd2a40f601cc338fc63df39b5ca9d2c1c02b1c652481554bcff883e2dcc988"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QB485hPbhykPLH2z5FPftzleaH4UINSXKfxu01xEYNyMoX/S6mt5JpI9yjyfWImKNzaT16ri8nkbfUUVhdJTBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T22:11:19.385109Z","bundle_sha256":"bfb4bc0038a4804d1cd8e57e18c723008dbc23e10f7135effbed0e930d174c3a"}}