{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:LZR66XOT6YIL7OTZUQOR6UR37R","short_pith_number":"pith:LZR66XOT","canonical_record":{"source":{"id":"1703.03389","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-03-09T18:43:11Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"99567306e46b640bad0a697dff72cd8173584efc22d512eabeba99d7d577f3e3","abstract_canon_sha256":"7bbed8d66b030fe62aba488b44efaff8eb42b4989ed275bdd9dbaf4cd8ac5a1b"},"schema_version":"1.0"},"canonical_sha256":"5e63ef5dd3f610bfba79a41d1f523bfc7a3a369e63fdf4bdbca06fbe3ac3332f","source":{"kind":"arxiv","id":"1703.03389","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.03389","created_at":"2026-05-18T00:42:23Z"},{"alias_kind":"arxiv_version","alias_value":"1703.03389v2","created_at":"2026-05-18T00:42:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.03389","created_at":"2026-05-18T00:42:23Z"},{"alias_kind":"pith_short_12","alias_value":"LZR66XOT6YIL","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"LZR66XOT6YIL7OTZ","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"LZR66XOT","created_at":"2026-05-18T12:31:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:LZR66XOT6YIL7OTZUQOR6UR37R","target":"record","payload":{"canonical_record":{"source":{"id":"1703.03389","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-03-09T18:43:11Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"99567306e46b640bad0a697dff72cd8173584efc22d512eabeba99d7d577f3e3","abstract_canon_sha256":"7bbed8d66b030fe62aba488b44efaff8eb42b4989ed275bdd9dbaf4cd8ac5a1b"},"schema_version":"1.0"},"canonical_sha256":"5e63ef5dd3f610bfba79a41d1f523bfc7a3a369e63fdf4bdbca06fbe3ac3332f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:42:23.472448Z","signature_b64":"T/Z0zHVUqS4yUYHVFpIOm2VUFusLFXnu6g4aFXwserO5GEPPfBMZRddaT3I/O3A3jekdFcSclsOv3l2F0oMaCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5e63ef5dd3f610bfba79a41d1f523bfc7a3a369e63fdf4bdbca06fbe3ac3332f","last_reissued_at":"2026-05-18T00:42:23.472028Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:42:23.472028Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.03389","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-18T00:42:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KlEMkpZgN3nsxzZf0v+BlQPB2uCfm4x2PSZKHEb1pWsN4bo2pegXcjIS8Oz+2Xk3tfIIumvQiZNKFi6ecTXIAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T16:05:05.599201Z"},"content_sha256":"728d772edcef34d586bea5c5b6771cd0f737a7d1b72e7f64f5a8dfdb9ff51a1e","schema_version":"1.0","event_id":"sha256:728d772edcef34d586bea5c5b6771cd0f737a7d1b72e7f64f5a8dfdb9ff51a1e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:LZR66XOT6YIL7OTZUQOR6UR37R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Faster Greedy MAP Inference for Determinantal Point Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DM","authors_text":"Insu Han, Jinwoo Shin, Kyoungsoo Park, Prabhanjan Kambadur","submitted_at":"2017-03-09T18:43:11Z","abstract_excerpt":"Determinantal point processes (DPPs) are popular probabilistic models that arise in many machine learning tasks, where distributions of diverse sets are characterized by matrix determinants. In this paper, we develop fast algorithms to find the most likely configuration (MAP) of large-scale DPPs, which is NP-hard in general. Due to the submodular nature of the MAP objective, greedy algorithms have been used with empirical success. Greedy implementations require computation of log-determinants, matrix inverses or solving linear systems at each iteration. We present faster implementations of the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.03389","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-18T00:42:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dzUv9+ukhpwsn+fGNDxGdmfFlEXZ9EB348VLSOzOIuQ6aD7JPC7Eiywk8oNqLlDPejEkaqMVW06wSckjAyk6AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T16:05:05.599856Z"},"content_sha256":"f2e96736a9e3ef9c2c7d8aa1ad2eb85393dd3d2f1e81c67b967d471c58adcc70","schema_version":"1.0","event_id":"sha256:f2e96736a9e3ef9c2c7d8aa1ad2eb85393dd3d2f1e81c67b967d471c58adcc70"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LZR66XOT6YIL7OTZUQOR6UR37R/bundle.json","state_url":"https://pith.science/pith/LZR66XOT6YIL7OTZUQOR6UR37R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LZR66XOT6YIL7OTZUQOR6UR37R/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-28T16:05:05Z","links":{"resolver":"https://pith.science/pith/LZR66XOT6YIL7OTZUQOR6UR37R","bundle":"https://pith.science/pith/LZR66XOT6YIL7OTZUQOR6UR37R/bundle.json","state":"https://pith.science/pith/LZR66XOT6YIL7OTZUQOR6UR37R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LZR66XOT6YIL7OTZUQOR6UR37R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:LZR66XOT6YIL7OTZUQOR6UR37R","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":"7bbed8d66b030fe62aba488b44efaff8eb42b4989ed275bdd9dbaf4cd8ac5a1b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-03-09T18:43:11Z","title_canon_sha256":"99567306e46b640bad0a697dff72cd8173584efc22d512eabeba99d7d577f3e3"},"schema_version":"1.0","source":{"id":"1703.03389","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.03389","created_at":"2026-05-18T00:42:23Z"},{"alias_kind":"arxiv_version","alias_value":"1703.03389v2","created_at":"2026-05-18T00:42:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.03389","created_at":"2026-05-18T00:42:23Z"},{"alias_kind":"pith_short_12","alias_value":"LZR66XOT6YIL","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"LZR66XOT6YIL7OTZ","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"LZR66XOT","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:f2e96736a9e3ef9c2c7d8aa1ad2eb85393dd3d2f1e81c67b967d471c58adcc70","target":"graph","created_at":"2026-05-18T00:42: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":"Determinantal point processes (DPPs) are popular probabilistic models that arise in many machine learning tasks, where distributions of diverse sets are characterized by matrix determinants. In this paper, we develop fast algorithms to find the most likely configuration (MAP) of large-scale DPPs, which is NP-hard in general. Due to the submodular nature of the MAP objective, greedy algorithms have been used with empirical success. Greedy implementations require computation of log-determinants, matrix inverses or solving linear systems at each iteration. We present faster implementations of the","authors_text":"Insu Han, Jinwoo Shin, Kyoungsoo Park, Prabhanjan Kambadur","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-03-09T18:43:11Z","title":"Faster Greedy MAP Inference for Determinantal Point Processes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.03389","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:728d772edcef34d586bea5c5b6771cd0f737a7d1b72e7f64f5a8dfdb9ff51a1e","target":"record","created_at":"2026-05-18T00:42: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":"7bbed8d66b030fe62aba488b44efaff8eb42b4989ed275bdd9dbaf4cd8ac5a1b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-03-09T18:43:11Z","title_canon_sha256":"99567306e46b640bad0a697dff72cd8173584efc22d512eabeba99d7d577f3e3"},"schema_version":"1.0","source":{"id":"1703.03389","kind":"arxiv","version":2}},"canonical_sha256":"5e63ef5dd3f610bfba79a41d1f523bfc7a3a369e63fdf4bdbca06fbe3ac3332f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5e63ef5dd3f610bfba79a41d1f523bfc7a3a369e63fdf4bdbca06fbe3ac3332f","first_computed_at":"2026-05-18T00:42:23.472028Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:23.472028Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T/Z0zHVUqS4yUYHVFpIOm2VUFusLFXnu6g4aFXwserO5GEPPfBMZRddaT3I/O3A3jekdFcSclsOv3l2F0oMaCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:23.472448Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.03389","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:728d772edcef34d586bea5c5b6771cd0f737a7d1b72e7f64f5a8dfdb9ff51a1e","sha256:f2e96736a9e3ef9c2c7d8aa1ad2eb85393dd3d2f1e81c67b967d471c58adcc70"],"state_sha256":"5723ac0c66812dc110f3cd2865d8335cfa4ea6664790d590bc14d1cb4ae616e6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0FgRewfzDwQKpNDWpe3H2hG27N6bX0vM6vfIz8+kDZGzU1HnVFoIyvc40aTQi4AZifGXGF+X1DqnTyMzeejYCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T16:05:05.602800Z","bundle_sha256":"3ccfc934b46b3b0af04bfa299b945129ed123b559a671cb585faed7946244ba6"}}