{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:U2M5SCA6YRXTAXARI65FRDZXQE","short_pith_number":"pith:U2M5SCA6","canonical_record":{"source":{"id":"1805.07455","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-18T21:57:17Z","cross_cats_sorted":[],"title_canon_sha256":"9b0d189025220585bfb5ec01270d8d807bcc401d20084dbb51f381a4e73b6b21","abstract_canon_sha256":"b311bba28e489c683ecbbb8ab15f74281f7895bc72f2c8c8ff2d0e113ea6da7f"},"schema_version":"1.0"},"canonical_sha256":"a699d9081ec46f305c1147ba588f378112bbc2bfb5f4af1535821b2ed334acea","source":{"kind":"arxiv","id":"1805.07455","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.07455","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"arxiv_version","alias_value":"1805.07455v1","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.07455","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"pith_short_12","alias_value":"U2M5SCA6YRXT","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"U2M5SCA6YRXTAXAR","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"U2M5SCA6","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:U2M5SCA6YRXTAXARI65FRDZXQE","target":"record","payload":{"canonical_record":{"source":{"id":"1805.07455","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-18T21:57:17Z","cross_cats_sorted":[],"title_canon_sha256":"9b0d189025220585bfb5ec01270d8d807bcc401d20084dbb51f381a4e73b6b21","abstract_canon_sha256":"b311bba28e489c683ecbbb8ab15f74281f7895bc72f2c8c8ff2d0e113ea6da7f"},"schema_version":"1.0"},"canonical_sha256":"a699d9081ec46f305c1147ba588f378112bbc2bfb5f4af1535821b2ed334acea","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:15:33.542453Z","signature_b64":"aEhImPTzbq5Jqvaywssg89dmnMxB6UKsCtK8vL85F86x1auP+1Mt9pM0cL/L4Ue8kCeOpwMf4pYSmysGKddkDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a699d9081ec46f305c1147ba588f378112bbc2bfb5f4af1535821b2ed334acea","last_reissued_at":"2026-05-18T00:15:33.541866Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:15:33.541866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.07455","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-18T00:15:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cv+4+XG3gTBY1y8df7OqZfyt7NgLVdbGf4QazW6syVXtR9scuKUUNZd+r1cZonBaQMNrM+Cwp0ohq0a9PWlXBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T07:02:16.711130Z"},"content_sha256":"b59b0e53c6fe50ac4dea6a9dbcaf380553ad214c5900605a9c76135881fca4a9","schema_version":"1.0","event_id":"sha256:b59b0e53c6fe50ac4dea6a9dbcaf380553ad214c5900605a9c76135881fca4a9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:U2M5SCA6YRXTAXARI65FRDZXQE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Subspace Selection via DR-Submodular Maximization on Lattices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"So Nakashima, Takanori Maehara","submitted_at":"2018-05-18T21:57:17Z","abstract_excerpt":"The subspace selection problem seeks a subspace that maximizes an objective function under some constraint. This problem includes several important machine learning problems such as the principal component analysis and sparse dictionary selection problem. Often, these problems can be solved by greedy algorithms. Here, we are interested in why these problems can be solved by greedy algorithms, and what classes of objective functions and constraints admit this property. To answer this question, we formulate the problems as optimization problems on lattices. Then, we introduce a new class of func"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.07455","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-18T00:15:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rfMWrCdpWXEhtt5tk7riudNks9Ut2Tai6uJYpZ0qntMRUzNep37gQxB9TvrATnCUSVKEn2sEj7NYtxLMTWx5AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-04T07:02:16.711487Z"},"content_sha256":"9ad1231cf8f5464d344e0add6deb723107fd37da7f6c18be357eb93b5d9dacf8","schema_version":"1.0","event_id":"sha256:9ad1231cf8f5464d344e0add6deb723107fd37da7f6c18be357eb93b5d9dacf8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/U2M5SCA6YRXTAXARI65FRDZXQE/bundle.json","state_url":"https://pith.science/pith/U2M5SCA6YRXTAXARI65FRDZXQE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/U2M5SCA6YRXTAXARI65FRDZXQE/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-04T07:02:16Z","links":{"resolver":"https://pith.science/pith/U2M5SCA6YRXTAXARI65FRDZXQE","bundle":"https://pith.science/pith/U2M5SCA6YRXTAXARI65FRDZXQE/bundle.json","state":"https://pith.science/pith/U2M5SCA6YRXTAXARI65FRDZXQE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/U2M5SCA6YRXTAXARI65FRDZXQE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:U2M5SCA6YRXTAXARI65FRDZXQE","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":"b311bba28e489c683ecbbb8ab15f74281f7895bc72f2c8c8ff2d0e113ea6da7f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-18T21:57:17Z","title_canon_sha256":"9b0d189025220585bfb5ec01270d8d807bcc401d20084dbb51f381a4e73b6b21"},"schema_version":"1.0","source":{"id":"1805.07455","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.07455","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"arxiv_version","alias_value":"1805.07455v1","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.07455","created_at":"2026-05-18T00:15:33Z"},{"alias_kind":"pith_short_12","alias_value":"U2M5SCA6YRXT","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"U2M5SCA6YRXTAXAR","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"U2M5SCA6","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:9ad1231cf8f5464d344e0add6deb723107fd37da7f6c18be357eb93b5d9dacf8","target":"graph","created_at":"2026-05-18T00:15:33Z","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 subspace selection problem seeks a subspace that maximizes an objective function under some constraint. This problem includes several important machine learning problems such as the principal component analysis and sparse dictionary selection problem. Often, these problems can be solved by greedy algorithms. Here, we are interested in why these problems can be solved by greedy algorithms, and what classes of objective functions and constraints admit this property. To answer this question, we formulate the problems as optimization problems on lattices. Then, we introduce a new class of func","authors_text":"So Nakashima, Takanori Maehara","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-18T21:57:17Z","title":"Subspace Selection via DR-Submodular Maximization on Lattices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.07455","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:b59b0e53c6fe50ac4dea6a9dbcaf380553ad214c5900605a9c76135881fca4a9","target":"record","created_at":"2026-05-18T00:15:33Z","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":"b311bba28e489c683ecbbb8ab15f74281f7895bc72f2c8c8ff2d0e113ea6da7f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-18T21:57:17Z","title_canon_sha256":"9b0d189025220585bfb5ec01270d8d807bcc401d20084dbb51f381a4e73b6b21"},"schema_version":"1.0","source":{"id":"1805.07455","kind":"arxiv","version":1}},"canonical_sha256":"a699d9081ec46f305c1147ba588f378112bbc2bfb5f4af1535821b2ed334acea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a699d9081ec46f305c1147ba588f378112bbc2bfb5f4af1535821b2ed334acea","first_computed_at":"2026-05-18T00:15:33.541866Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:15:33.541866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aEhImPTzbq5Jqvaywssg89dmnMxB6UKsCtK8vL85F86x1auP+1Mt9pM0cL/L4Ue8kCeOpwMf4pYSmysGKddkDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:15:33.542453Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.07455","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b59b0e53c6fe50ac4dea6a9dbcaf380553ad214c5900605a9c76135881fca4a9","sha256:9ad1231cf8f5464d344e0add6deb723107fd37da7f6c18be357eb93b5d9dacf8"],"state_sha256":"9a6b6a2496349d0fda42750b1ea114718332c423df7f616369db589879887a09"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gnQYiSix1H6aAwGz1fdq4BB4o0LiYLBHnC2tzfmWa+/scZ/82nkO1tKjUA1g8kZOil4IAgmXZeIxg6z+ld71DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-04T07:02:16.713270Z","bundle_sha256":"24d2b5e8a32513e2e22d5cac36b7d9c1464a63cef7c7d5890e0fcead50da8cf9"}}