{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:IY3VHWTTAZP5X2ZQ2YWH2M3DH6","short_pith_number":"pith:IY3VHWTT","canonical_record":{"source":{"id":"1707.08872","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-07-19T15:01:08Z","cross_cats_sorted":[],"title_canon_sha256":"63e16f51256621016e2270a067143089e9802bdcda9f21ea52d7aae84907c6da","abstract_canon_sha256":"047bcde39f90916cf2127beca96a8c994b3a6246dbb0e339883bd4e842aacae5"},"schema_version":"1.0"},"canonical_sha256":"463753da73065fdbeb30d62c7d33633f8747c152df0cd04b38087480b9c0f1da","source":{"kind":"arxiv","id":"1707.08872","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.08872","created_at":"2026-05-18T00:39:19Z"},{"alias_kind":"arxiv_version","alias_value":"1707.08872v1","created_at":"2026-05-18T00:39:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.08872","created_at":"2026-05-18T00:39:19Z"},{"alias_kind":"pith_short_12","alias_value":"IY3VHWTTAZP5","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"IY3VHWTTAZP5X2ZQ","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"IY3VHWTT","created_at":"2026-05-18T12:31:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:IY3VHWTTAZP5X2ZQ2YWH2M3DH6","target":"record","payload":{"canonical_record":{"source":{"id":"1707.08872","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-07-19T15:01:08Z","cross_cats_sorted":[],"title_canon_sha256":"63e16f51256621016e2270a067143089e9802bdcda9f21ea52d7aae84907c6da","abstract_canon_sha256":"047bcde39f90916cf2127beca96a8c994b3a6246dbb0e339883bd4e842aacae5"},"schema_version":"1.0"},"canonical_sha256":"463753da73065fdbeb30d62c7d33633f8747c152df0cd04b38087480b9c0f1da","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:39:19.231255Z","signature_b64":"NdHZur3IKOvFPV9ReA4fj8UZyc0CXrvWuyYyJexSEVHYjKtxQKfGb1X+NCQ8xuGZAJWPSNRU9J9Ia9z7Ct+6Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"463753da73065fdbeb30d62c7d33633f8747c152df0cd04b38087480b9c0f1da","last_reissued_at":"2026-05-18T00:39:19.230527Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:39:19.230527Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.08872","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:39:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C0B/Pso0sNyVtzEPJLQY8vWavDkC2n/yF7UjKwoLLAe4L6VgCU0xBd/n+v7F0fRLfQ1ziGuPwRCqRF54/JoPCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T16:18:31.596597Z"},"content_sha256":"daccaf2829800bfbc456c0a31dca3584a007343320aee5360457ece4d313f11a","schema_version":"1.0","event_id":"sha256:daccaf2829800bfbc456c0a31dca3584a007343320aee5360457ece4d313f11a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:IY3VHWTTAZP5X2ZQ2YWH2M3DH6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Algorithms for Approximate Subtropical Matrix Factorization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Pauli Miettinen, Sanjar Karaev","submitted_at":"2017-07-19T15:01:08Z","abstract_excerpt":"Matrix factorization methods are important tools in data mining and analysis. They can be used for many tasks, ranging from dimensionality reduction to visualization. In this paper we concentrate on the use of matrix factorizations for finding patterns from the data. Rather than using the standard algebra -- and the summation of the rank-1 components to build the approximation of the original matrix -- we use the subtropical algebra, which is an algebra over the nonnegative real values with the summation replaced by the maximum operator. Subtropical matrix factorizations allow \"winner-takes-it"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.08872","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:39:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sMWaS6GqzDyrmcJsZ90BYRb53/fHkHtQuqGkYkq0Q0lYaiC7zxWcviVpLm+8DNXQOPQbrJ8wtpXqbY19JH9yCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T16:18:31.597290Z"},"content_sha256":"d3a8ed1697033876b66dfb844159a7b323a2d2e3f5bebfc2cf827802c8443d61","schema_version":"1.0","event_id":"sha256:d3a8ed1697033876b66dfb844159a7b323a2d2e3f5bebfc2cf827802c8443d61"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IY3VHWTTAZP5X2ZQ2YWH2M3DH6/bundle.json","state_url":"https://pith.science/pith/IY3VHWTTAZP5X2ZQ2YWH2M3DH6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IY3VHWTTAZP5X2ZQ2YWH2M3DH6/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-06-07T16:18:31Z","links":{"resolver":"https://pith.science/pith/IY3VHWTTAZP5X2ZQ2YWH2M3DH6","bundle":"https://pith.science/pith/IY3VHWTTAZP5X2ZQ2YWH2M3DH6/bundle.json","state":"https://pith.science/pith/IY3VHWTTAZP5X2ZQ2YWH2M3DH6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IY3VHWTTAZP5X2ZQ2YWH2M3DH6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:IY3VHWTTAZP5X2ZQ2YWH2M3DH6","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":"047bcde39f90916cf2127beca96a8c994b3a6246dbb0e339883bd4e842aacae5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-07-19T15:01:08Z","title_canon_sha256":"63e16f51256621016e2270a067143089e9802bdcda9f21ea52d7aae84907c6da"},"schema_version":"1.0","source":{"id":"1707.08872","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.08872","created_at":"2026-05-18T00:39:19Z"},{"alias_kind":"arxiv_version","alias_value":"1707.08872v1","created_at":"2026-05-18T00:39:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.08872","created_at":"2026-05-18T00:39:19Z"},{"alias_kind":"pith_short_12","alias_value":"IY3VHWTTAZP5","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"IY3VHWTTAZP5X2ZQ","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"IY3VHWTT","created_at":"2026-05-18T12:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:d3a8ed1697033876b66dfb844159a7b323a2d2e3f5bebfc2cf827802c8443d61","target":"graph","created_at":"2026-05-18T00:39:19Z","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":"Matrix factorization methods are important tools in data mining and analysis. They can be used for many tasks, ranging from dimensionality reduction to visualization. In this paper we concentrate on the use of matrix factorizations for finding patterns from the data. Rather than using the standard algebra -- and the summation of the rank-1 components to build the approximation of the original matrix -- we use the subtropical algebra, which is an algebra over the nonnegative real values with the summation replaced by the maximum operator. Subtropical matrix factorizations allow \"winner-takes-it","authors_text":"Pauli Miettinen, Sanjar Karaev","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-07-19T15:01:08Z","title":"Algorithms for Approximate Subtropical Matrix Factorization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.08872","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:daccaf2829800bfbc456c0a31dca3584a007343320aee5360457ece4d313f11a","target":"record","created_at":"2026-05-18T00:39:19Z","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":"047bcde39f90916cf2127beca96a8c994b3a6246dbb0e339883bd4e842aacae5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-07-19T15:01:08Z","title_canon_sha256":"63e16f51256621016e2270a067143089e9802bdcda9f21ea52d7aae84907c6da"},"schema_version":"1.0","source":{"id":"1707.08872","kind":"arxiv","version":1}},"canonical_sha256":"463753da73065fdbeb30d62c7d33633f8747c152df0cd04b38087480b9c0f1da","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"463753da73065fdbeb30d62c7d33633f8747c152df0cd04b38087480b9c0f1da","first_computed_at":"2026-05-18T00:39:19.230527Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:39:19.230527Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NdHZur3IKOvFPV9ReA4fj8UZyc0CXrvWuyYyJexSEVHYjKtxQKfGb1X+NCQ8xuGZAJWPSNRU9J9Ia9z7Ct+6Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:39:19.231255Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.08872","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:daccaf2829800bfbc456c0a31dca3584a007343320aee5360457ece4d313f11a","sha256:d3a8ed1697033876b66dfb844159a7b323a2d2e3f5bebfc2cf827802c8443d61"],"state_sha256":"1b0568eb9607b9678bf29d1425dac7baeeaaf7273b84e3353829414f2871c345"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TdG2sbLDqaREKnoEpd3qWaaPgmzt3RoOhfmoMfcTikD9b/6R8XodJ31woVDf7Bht0ORu0CermH1LDL7NJ4sADg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T16:18:31.600926Z","bundle_sha256":"5ff35a2a861fa5f842382cd109f1c00fda9d1d81e32e8e05bf16e0036f1164ca"}}