{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:75GSVFZWLTR7KWKXHHLL4RV6YK","short_pith_number":"pith:75GSVFZW","canonical_record":{"source":{"id":"2201.08417","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-20T19:21:59Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"f75abbbe7fcbea5291e8932891c1196b50c1fc258bed83138fa2f79eac9677bb","abstract_canon_sha256":"ce7eba36920e012586ec6dd34c1cf3cfdf5227aa55556b7d88f68ddc63c4620e"},"schema_version":"1.0"},"canonical_sha256":"ff4d2a97365ce3f5595739d6be46bec2bf23de2a85889e53bcb423be7c3ae714","source":{"kind":"arxiv","id":"2201.08417","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.08417","created_at":"2026-07-05T04:16:17Z"},{"alias_kind":"arxiv_version","alias_value":"2201.08417v2","created_at":"2026-07-05T04:16:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.08417","created_at":"2026-07-05T04:16:17Z"},{"alias_kind":"pith_short_12","alias_value":"75GSVFZWLTR7","created_at":"2026-07-05T04:16:17Z"},{"alias_kind":"pith_short_16","alias_value":"75GSVFZWLTR7KWKX","created_at":"2026-07-05T04:16:17Z"},{"alias_kind":"pith_short_8","alias_value":"75GSVFZW","created_at":"2026-07-05T04:16:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:75GSVFZWLTR7KWKXHHLL4RV6YK","target":"record","payload":{"canonical_record":{"source":{"id":"2201.08417","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-20T19:21:59Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"f75abbbe7fcbea5291e8932891c1196b50c1fc258bed83138fa2f79eac9677bb","abstract_canon_sha256":"ce7eba36920e012586ec6dd34c1cf3cfdf5227aa55556b7d88f68ddc63c4620e"},"schema_version":"1.0"},"canonical_sha256":"ff4d2a97365ce3f5595739d6be46bec2bf23de2a85889e53bcb423be7c3ae714","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:16:17.009152Z","signature_b64":"QLKorvl7RxL9y3yJWWnR1D5XXCz2jmv4UvO0s+yuTuiaPXuXlUwUOA09YK8xjo0e3iErSi629rnGsXxrmfY0Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff4d2a97365ce3f5595739d6be46bec2bf23de2a85889e53bcb423be7c3ae714","last_reissued_at":"2026-07-05T04:16:17.008629Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:16:17.008629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2201.08417","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-07-05T04:16:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8ULiBoQynQS8a6apRpDyDTytqbDJyT2B+aPhNj0HKggd5NFApKshw32n4Rok34sS809f3DyAJZ1KBJQ/f+sCAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:42:03.034667Z"},"content_sha256":"2217fdd73075608c0543c1c11ad22559b44890bea7776dfa61fd5de450b7dbaa","schema_version":"1.0","event_id":"sha256:2217fdd73075608c0543c1c11ad22559b44890bea7776dfa61fd5de450b7dbaa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:75GSVFZWLTR7KWKXHHLL4RV6YK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable Sampling for Nonsymmetric Determinantal Point Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Amin Karbasi, Elvis Dohmatob, Insu Han, Jennifer Gillenwater, Mike Gartrell","submitted_at":"2022-01-20T19:21:59Z","abstract_excerpt":"A determinantal point process (DPP) on a collection of $M$ items is a model, parameterized by a symmetric kernel matrix, that assigns a probability to every subset of those items. Recent work shows that removing the kernel symmetry constraint, yielding nonsymmetric DPPs (NDPPs), can lead to significant predictive performance gains for machine learning applications. However, existing work leaves open the question of scalable NDPP sampling. There is only one known DPP sampling algorithm, based on Cholesky decomposition, that can directly apply to NDPPs as well. Unfortunately, its runtime is cubi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.08417","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2201.08417/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"},"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-07-05T04:16:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UDWjiPaHguux4fqaSHVF5Z8NQYG7RynFbhQ5fGVR5bgXWuqw8DDlK9Y2+1e9SherpJBN6+QphBNbh+kXaPF9BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T14:42:03.035037Z"},"content_sha256":"e39bf50c1450cda861d976daa9a7b5bdeff503c62eec7cdfbc9e91f0306dbd3d","schema_version":"1.0","event_id":"sha256:e39bf50c1450cda861d976daa9a7b5bdeff503c62eec7cdfbc9e91f0306dbd3d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/75GSVFZWLTR7KWKXHHLL4RV6YK/bundle.json","state_url":"https://pith.science/pith/75GSVFZWLTR7KWKXHHLL4RV6YK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/75GSVFZWLTR7KWKXHHLL4RV6YK/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-07T14:42:03Z","links":{"resolver":"https://pith.science/pith/75GSVFZWLTR7KWKXHHLL4RV6YK","bundle":"https://pith.science/pith/75GSVFZWLTR7KWKXHHLL4RV6YK/bundle.json","state":"https://pith.science/pith/75GSVFZWLTR7KWKXHHLL4RV6YK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/75GSVFZWLTR7KWKXHHLL4RV6YK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:75GSVFZWLTR7KWKXHHLL4RV6YK","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":"ce7eba36920e012586ec6dd34c1cf3cfdf5227aa55556b7d88f68ddc63c4620e","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-20T19:21:59Z","title_canon_sha256":"f75abbbe7fcbea5291e8932891c1196b50c1fc258bed83138fa2f79eac9677bb"},"schema_version":"1.0","source":{"id":"2201.08417","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.08417","created_at":"2026-07-05T04:16:17Z"},{"alias_kind":"arxiv_version","alias_value":"2201.08417v2","created_at":"2026-07-05T04:16:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.08417","created_at":"2026-07-05T04:16:17Z"},{"alias_kind":"pith_short_12","alias_value":"75GSVFZWLTR7","created_at":"2026-07-05T04:16:17Z"},{"alias_kind":"pith_short_16","alias_value":"75GSVFZWLTR7KWKX","created_at":"2026-07-05T04:16:17Z"},{"alias_kind":"pith_short_8","alias_value":"75GSVFZW","created_at":"2026-07-05T04:16:17Z"}],"graph_snapshots":[{"event_id":"sha256:e39bf50c1450cda861d976daa9a7b5bdeff503c62eec7cdfbc9e91f0306dbd3d","target":"graph","created_at":"2026-07-05T04:16:17Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2201.08417/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A determinantal point process (DPP) on a collection of $M$ items is a model, parameterized by a symmetric kernel matrix, that assigns a probability to every subset of those items. Recent work shows that removing the kernel symmetry constraint, yielding nonsymmetric DPPs (NDPPs), can lead to significant predictive performance gains for machine learning applications. However, existing work leaves open the question of scalable NDPP sampling. There is only one known DPP sampling algorithm, based on Cholesky decomposition, that can directly apply to NDPPs as well. Unfortunately, its runtime is cubi","authors_text":"Amin Karbasi, Elvis Dohmatob, Insu Han, Jennifer Gillenwater, Mike Gartrell","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-20T19:21:59Z","title":"Scalable Sampling for Nonsymmetric Determinantal Point Processes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.08417","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:2217fdd73075608c0543c1c11ad22559b44890bea7776dfa61fd5de450b7dbaa","target":"record","created_at":"2026-07-05T04:16:17Z","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":"ce7eba36920e012586ec6dd34c1cf3cfdf5227aa55556b7d88f68ddc63c4620e","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2022-01-20T19:21:59Z","title_canon_sha256":"f75abbbe7fcbea5291e8932891c1196b50c1fc258bed83138fa2f79eac9677bb"},"schema_version":"1.0","source":{"id":"2201.08417","kind":"arxiv","version":2}},"canonical_sha256":"ff4d2a97365ce3f5595739d6be46bec2bf23de2a85889e53bcb423be7c3ae714","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ff4d2a97365ce3f5595739d6be46bec2bf23de2a85889e53bcb423be7c3ae714","first_computed_at":"2026-07-05T04:16:17.008629Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:16:17.008629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QLKorvl7RxL9y3yJWWnR1D5XXCz2jmv4UvO0s+yuTuiaPXuXlUwUOA09YK8xjo0e3iErSi629rnGsXxrmfY0Dg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:16:17.009152Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.08417","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2217fdd73075608c0543c1c11ad22559b44890bea7776dfa61fd5de450b7dbaa","sha256:e39bf50c1450cda861d976daa9a7b5bdeff503c62eec7cdfbc9e91f0306dbd3d"],"state_sha256":"9490459ee8c977e5c84958292c4ecf16adaedcd2374e19642028e743bfe1fcf5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vaOfJ+/X7iWvY5ezLhSd77Olo0US3Q/+jt0FqLN62ZhnFlc5YhaSpvVRdXpQrjMDzz5o/euzHWfjKnQv4q+vBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T14:42:03.037072Z","bundle_sha256":"6a39ac2d40ac145689e1f3367d86fa3898cd60417cef76e571413c7845d5f610"}}