{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:PGP3NGG5XJ3X6XFUQMHOT6Q5HT","short_pith_number":"pith:PGP3NGG5","canonical_record":{"source":{"id":"1501.00696","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-01-04T17:01:03Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"f042665d435556d024fa7896d23c991b7cc3225f0ef01ec918d54a04bbd2f6bd","abstract_canon_sha256":"b957bdc9e8945f24c87b1d16ba5314aee6c96dc31dbb948b395db417e2d585b2"},"schema_version":"1.0"},"canonical_sha256":"799fb698ddba777f5cb4830ee9fa1d3ce329ea378f1d8dff0f2ca360cdcca1dc","source":{"kind":"arxiv","id":"1501.00696","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.00696","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"arxiv_version","alias_value":"1501.00696v1","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.00696","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"pith_short_12","alias_value":"PGP3NGG5XJ3X","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PGP3NGG5XJ3X6XFU","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PGP3NGG5","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:PGP3NGG5XJ3X6XFUQMHOT6Q5HT","target":"record","payload":{"canonical_record":{"source":{"id":"1501.00696","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-01-04T17:01:03Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"f042665d435556d024fa7896d23c991b7cc3225f0ef01ec918d54a04bbd2f6bd","abstract_canon_sha256":"b957bdc9e8945f24c87b1d16ba5314aee6c96dc31dbb948b395db417e2d585b2"},"schema_version":"1.0"},"canonical_sha256":"799fb698ddba777f5cb4830ee9fa1d3ce329ea378f1d8dff0f2ca360cdcca1dc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:33.482918Z","signature_b64":"LZE+dcfcJmQqwXO2hohj8KEf9hqMIFx4N/hhjP41FFzguGeI7g9xr6k1CvgoI2gjQk0xB0brbaP9YanZ5W9YDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"799fb698ddba777f5cb4830ee9fa1d3ce329ea378f1d8dff0f2ca360cdcca1dc","last_reissued_at":"2026-05-18T01:04:33.482080Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:33.482080Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1501.00696","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-18T01:04:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EJTxnGs7T4AwJFNNxtVzQixdvBzBjeB+5xbeUb0Rfc6nBZ70H3/nye2jhgnQdyIzHXjCqfTSrn8lzvayPbNBCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T09:50:54.122595Z"},"content_sha256":"1e9c0b6f685b0b9a6289b622e009561bcef66a1a2134b42655bf05caa97fe8db","schema_version":"1.0","event_id":"sha256:1e9c0b6f685b0b9a6289b622e009561bcef66a1a2134b42655bf05caa97fe8db"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:PGP3NGG5XJ3X6XFUQMHOT6Q5HT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Clustering Boolean Tensors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.NA","authors_text":"Pauli Miettinen, Saskia Metzler","submitted_at":"2015-01-04T17:01:03Z","abstract_excerpt":"Tensor factorizations are computationally hard problems, and in particular, are often significantly harder than their matrix counterparts. In case of Boolean tensor factorizations -- where the input tensor and all the factors are required to be binary and we use Boolean algebra -- much of that hardness comes from the possibility of overlapping components. Yet, in many applications we are perfectly happy to partition at least one of the modes. In this paper we investigate what consequences does this partitioning have on the computational complexity of the Boolean tensor factorizations and prese"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.00696","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-18T01:04:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T42XWvqGgUan+PMtgF5N1uAfxHdJVErNc8ZuKh2xClTdMAS1vZ3VulNma0wBfRZ/IQ5Q1bztVJtyYeTaVCK2Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T09:50:54.123172Z"},"content_sha256":"d17f487d3fa2032a1bd2f8dcf5ae7922d81d237e92b34de87cc2c26f3f6703b5","schema_version":"1.0","event_id":"sha256:d17f487d3fa2032a1bd2f8dcf5ae7922d81d237e92b34de87cc2c26f3f6703b5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PGP3NGG5XJ3X6XFUQMHOT6Q5HT/bundle.json","state_url":"https://pith.science/pith/PGP3NGG5XJ3X6XFUQMHOT6Q5HT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PGP3NGG5XJ3X6XFUQMHOT6Q5HT/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-07T09:50:54Z","links":{"resolver":"https://pith.science/pith/PGP3NGG5XJ3X6XFUQMHOT6Q5HT","bundle":"https://pith.science/pith/PGP3NGG5XJ3X6XFUQMHOT6Q5HT/bundle.json","state":"https://pith.science/pith/PGP3NGG5XJ3X6XFUQMHOT6Q5HT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PGP3NGG5XJ3X6XFUQMHOT6Q5HT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PGP3NGG5XJ3X6XFUQMHOT6Q5HT","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":"b957bdc9e8945f24c87b1d16ba5314aee6c96dc31dbb948b395db417e2d585b2","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-01-04T17:01:03Z","title_canon_sha256":"f042665d435556d024fa7896d23c991b7cc3225f0ef01ec918d54a04bbd2f6bd"},"schema_version":"1.0","source":{"id":"1501.00696","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.00696","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"arxiv_version","alias_value":"1501.00696v1","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.00696","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"pith_short_12","alias_value":"PGP3NGG5XJ3X","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PGP3NGG5XJ3X6XFU","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PGP3NGG5","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:d17f487d3fa2032a1bd2f8dcf5ae7922d81d237e92b34de87cc2c26f3f6703b5","target":"graph","created_at":"2026-05-18T01:04: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":"Tensor factorizations are computationally hard problems, and in particular, are often significantly harder than their matrix counterparts. In case of Boolean tensor factorizations -- where the input tensor and all the factors are required to be binary and we use Boolean algebra -- much of that hardness comes from the possibility of overlapping components. Yet, in many applications we are perfectly happy to partition at least one of the modes. In this paper we investigate what consequences does this partitioning have on the computational complexity of the Boolean tensor factorizations and prese","authors_text":"Pauli Miettinen, Saskia Metzler","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-01-04T17:01:03Z","title":"Clustering Boolean Tensors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.00696","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:1e9c0b6f685b0b9a6289b622e009561bcef66a1a2134b42655bf05caa97fe8db","target":"record","created_at":"2026-05-18T01:04: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":"b957bdc9e8945f24c87b1d16ba5314aee6c96dc31dbb948b395db417e2d585b2","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2015-01-04T17:01:03Z","title_canon_sha256":"f042665d435556d024fa7896d23c991b7cc3225f0ef01ec918d54a04bbd2f6bd"},"schema_version":"1.0","source":{"id":"1501.00696","kind":"arxiv","version":1}},"canonical_sha256":"799fb698ddba777f5cb4830ee9fa1d3ce329ea378f1d8dff0f2ca360cdcca1dc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"799fb698ddba777f5cb4830ee9fa1d3ce329ea378f1d8dff0f2ca360cdcca1dc","first_computed_at":"2026-05-18T01:04:33.482080Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:33.482080Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LZE+dcfcJmQqwXO2hohj8KEf9hqMIFx4N/hhjP41FFzguGeI7g9xr6k1CvgoI2gjQk0xB0brbaP9YanZ5W9YDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:33.482918Z","signed_message":"canonical_sha256_bytes"},"source_id":"1501.00696","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1e9c0b6f685b0b9a6289b622e009561bcef66a1a2134b42655bf05caa97fe8db","sha256:d17f487d3fa2032a1bd2f8dcf5ae7922d81d237e92b34de87cc2c26f3f6703b5"],"state_sha256":"8ee6df4f507eda0727788f954b7e2779bba9874be31d46dcba3592af9043c0a9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hQqwfC4tQ7WlpTrLLbkaTuo8QPIixxhngsRj3xC5YRRSc5qD5YxUwxFDQpmBFKRz4T3ATXXnXyGaHWLOhpvEDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T09:50:54.126609Z","bundle_sha256":"1a11764fd1b0aab562c8882462787860c47a4f75fd6ff9d795ed828a3d0aa8b5"}}