{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:TNE4JYD2S7MDDXE66ZUXK3CJUE","short_pith_number":"pith:TNE4JYD2","canonical_record":{"source":{"id":"1409.6967","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-09-24T14:20:40Z","cross_cats_sorted":[],"title_canon_sha256":"97a24595ed09c4e6146c7c41c1dbfb5e4384eb8d61e787fdbd0bcbd9cb567b4f","abstract_canon_sha256":"f052da28f08cdd7096b60d2be9e2d2852fb1ad41fe187cd4949bc192cba269b9"},"schema_version":"1.0"},"canonical_sha256":"9b49c4e07a97d831dc9ef669756c49a1264c7d9d7f52df44017d1ff2f0d2b66a","source":{"kind":"arxiv","id":"1409.6967","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.6967","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"arxiv_version","alias_value":"1409.6967v2","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.6967","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"pith_short_12","alias_value":"TNE4JYD2S7MD","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"TNE4JYD2S7MDDXE6","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"TNE4JYD2","created_at":"2026-05-18T12:28:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:TNE4JYD2S7MDDXE66ZUXK3CJUE","target":"record","payload":{"canonical_record":{"source":{"id":"1409.6967","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-09-24T14:20:40Z","cross_cats_sorted":[],"title_canon_sha256":"97a24595ed09c4e6146c7c41c1dbfb5e4384eb8d61e787fdbd0bcbd9cb567b4f","abstract_canon_sha256":"f052da28f08cdd7096b60d2be9e2d2852fb1ad41fe187cd4949bc192cba269b9"},"schema_version":"1.0"},"canonical_sha256":"9b49c4e07a97d831dc9ef669756c49a1264c7d9d7f52df44017d1ff2f0d2b66a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:33:25.030865Z","signature_b64":"CnyxwRrfqy+WbX9YQZe0dQcyfLmzciZx3OWi+I+dgBG2NNzeKyt7CXkcxnNl6UNV1Wi+i2lt3hUF6oXA6HVBAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9b49c4e07a97d831dc9ef669756c49a1264c7d9d7f52df44017d1ff2f0d2b66a","last_reissued_at":"2026-05-18T02:33:25.030469Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:33:25.030469Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.6967","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-18T02:33:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+2Rkkmgnm6kBRTwp2fPz+C3UIT73YYuJwFmOXfoZI69X5KyJJcFFs1UQiLkI7BI3ig5SLNX6QyL1Rp972X3SBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T02:19:32.797573Z"},"content_sha256":"393dc4b0aebecc04d173a79ebf8fd4530cc94a73932cbf8573f90289133f3dcc","schema_version":"1.0","event_id":"sha256:393dc4b0aebecc04d173a79ebf8fd4530cc94a73932cbf8573f90289133f3dcc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:TNE4JYD2S7MDDXE66ZUXK3CJUE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Symmetric Submodular Clustering with Actionable Constraint","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Amit Dhurandhar, Karthik Gurumoorthy","submitted_at":"2014-09-24T14:20:40Z","abstract_excerpt":"Clustering with submodular functions has been of interest over the last few years. Symmetric submodular functions are of particular interest as minimizing them is significantly more efficient and they include many commonly used functions in practice viz. graph cuts, mutual information. In this paper, we propose a novel constraint to make clustering actionable which is motivated by applications across multiple domains, and pose the problem of performing symmetric submodular clustering subject to this constraint. We see that obtaining a $k$ partition with approximation guarantees is a non-trivia"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.6967","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-18T02:33:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IYHj1BbPgvx38cML6ANJziiup5EcjYDqSrN5Ip/+9g5bgPUhfr6hM2z2OEahBjlVXgcxkrujf8bhQNWslGVWAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T02:19:32.797903Z"},"content_sha256":"cd686a11ae1d87c066dff24245991d311cc3167496e32729cae3764697cc670c","schema_version":"1.0","event_id":"sha256:cd686a11ae1d87c066dff24245991d311cc3167496e32729cae3764697cc670c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TNE4JYD2S7MDDXE66ZUXK3CJUE/bundle.json","state_url":"https://pith.science/pith/TNE4JYD2S7MDDXE66ZUXK3CJUE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TNE4JYD2S7MDDXE66ZUXK3CJUE/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-29T02:19:32Z","links":{"resolver":"https://pith.science/pith/TNE4JYD2S7MDDXE66ZUXK3CJUE","bundle":"https://pith.science/pith/TNE4JYD2S7MDDXE66ZUXK3CJUE/bundle.json","state":"https://pith.science/pith/TNE4JYD2S7MDDXE66ZUXK3CJUE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TNE4JYD2S7MDDXE66ZUXK3CJUE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:TNE4JYD2S7MDDXE66ZUXK3CJUE","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":"f052da28f08cdd7096b60d2be9e2d2852fb1ad41fe187cd4949bc192cba269b9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-09-24T14:20:40Z","title_canon_sha256":"97a24595ed09c4e6146c7c41c1dbfb5e4384eb8d61e787fdbd0bcbd9cb567b4f"},"schema_version":"1.0","source":{"id":"1409.6967","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.6967","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"arxiv_version","alias_value":"1409.6967v2","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.6967","created_at":"2026-05-18T02:33:25Z"},{"alias_kind":"pith_short_12","alias_value":"TNE4JYD2S7MD","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"TNE4JYD2S7MDDXE6","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"TNE4JYD2","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:cd686a11ae1d87c066dff24245991d311cc3167496e32729cae3764697cc670c","target":"graph","created_at":"2026-05-18T02:33:25Z","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":"Clustering with submodular functions has been of interest over the last few years. Symmetric submodular functions are of particular interest as minimizing them is significantly more efficient and they include many commonly used functions in practice viz. graph cuts, mutual information. In this paper, we propose a novel constraint to make clustering actionable which is motivated by applications across multiple domains, and pose the problem of performing symmetric submodular clustering subject to this constraint. We see that obtaining a $k$ partition with approximation guarantees is a non-trivia","authors_text":"Amit Dhurandhar, Karthik Gurumoorthy","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-09-24T14:20:40Z","title":"Symmetric Submodular Clustering with Actionable Constraint"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.6967","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:393dc4b0aebecc04d173a79ebf8fd4530cc94a73932cbf8573f90289133f3dcc","target":"record","created_at":"2026-05-18T02:33:25Z","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":"f052da28f08cdd7096b60d2be9e2d2852fb1ad41fe187cd4949bc192cba269b9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-09-24T14:20:40Z","title_canon_sha256":"97a24595ed09c4e6146c7c41c1dbfb5e4384eb8d61e787fdbd0bcbd9cb567b4f"},"schema_version":"1.0","source":{"id":"1409.6967","kind":"arxiv","version":2}},"canonical_sha256":"9b49c4e07a97d831dc9ef669756c49a1264c7d9d7f52df44017d1ff2f0d2b66a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9b49c4e07a97d831dc9ef669756c49a1264c7d9d7f52df44017d1ff2f0d2b66a","first_computed_at":"2026-05-18T02:33:25.030469Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:33:25.030469Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CnyxwRrfqy+WbX9YQZe0dQcyfLmzciZx3OWi+I+dgBG2NNzeKyt7CXkcxnNl6UNV1Wi+i2lt3hUF6oXA6HVBAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:33:25.030865Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.6967","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:393dc4b0aebecc04d173a79ebf8fd4530cc94a73932cbf8573f90289133f3dcc","sha256:cd686a11ae1d87c066dff24245991d311cc3167496e32729cae3764697cc670c"],"state_sha256":"b6bf21af4ee190afacb9eeb4ec1c0d44a6799868f5479b34a4f55f41c1f6d6b0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9NHS8TGN5pAovVsLtWSgeqLUO0IDjRyS0tLUp6kS7/HVGKzHvIk/0orAox2cXKs+Wnsxn8A1ih5eILxH+Cl5Ag==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T02:19:32.799618Z","bundle_sha256":"516776984243786e413bda0ba911dcc41aef4bfa8abf4452c25f68e86c5e748b"}}