{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:JWQBTT7O7CPJVTGS5LSMS4QK5M","short_pith_number":"pith:JWQBTT7O","canonical_record":{"source":{"id":"2305.15192","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-05-24T14:30:07Z","cross_cats_sorted":[],"title_canon_sha256":"32cac58d4193b1d81599d2bcba5563b27cf4f13b749f922cd5db18755a904a40","abstract_canon_sha256":"8e2a7281c53b3f19697a6f61f00dea5d04d8a5cd36234860c0173f5c06398bfe"},"schema_version":"1.0"},"canonical_sha256":"4da019cfeef89e9accd2eae4c9720aeb25d3c8a4218b55763014e7f4bbad425a","source":{"kind":"arxiv","id":"2305.15192","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.15192","created_at":"2026-07-05T06:13:32Z"},{"alias_kind":"arxiv_version","alias_value":"2305.15192v1","created_at":"2026-07-05T06:13:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.15192","created_at":"2026-07-05T06:13:32Z"},{"alias_kind":"pith_short_12","alias_value":"JWQBTT7O7CPJ","created_at":"2026-07-05T06:13:32Z"},{"alias_kind":"pith_short_16","alias_value":"JWQBTT7O7CPJVTGS","created_at":"2026-07-05T06:13:32Z"},{"alias_kind":"pith_short_8","alias_value":"JWQBTT7O","created_at":"2026-07-05T06:13:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:JWQBTT7O7CPJVTGS5LSMS4QK5M","target":"record","payload":{"canonical_record":{"source":{"id":"2305.15192","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-05-24T14:30:07Z","cross_cats_sorted":[],"title_canon_sha256":"32cac58d4193b1d81599d2bcba5563b27cf4f13b749f922cd5db18755a904a40","abstract_canon_sha256":"8e2a7281c53b3f19697a6f61f00dea5d04d8a5cd36234860c0173f5c06398bfe"},"schema_version":"1.0"},"canonical_sha256":"4da019cfeef89e9accd2eae4c9720aeb25d3c8a4218b55763014e7f4bbad425a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:13:32.444086Z","signature_b64":"Kh3LB27SI/nLrUOEXXjtdw7es8Pd6A5UX2nXuyowO2/vySI9mMSyqJQXZjbSsmPREM/hgwtH2Q24CgdLPyFIAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4da019cfeef89e9accd2eae4c9720aeb25d3c8a4218b55763014e7f4bbad425a","last_reissued_at":"2026-07-05T06:13:32.443676Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:13:32.443676Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2305.15192","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-07-05T06:13:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6q5K2B362cnRI+LinWvngZHfqxDwFTEr3yNdsNnZrDt0LGP0jgVQzOlyW+dFuW0bsd9anxejOijD9V0lK81rCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:25:26.019367Z"},"content_sha256":"834439be1fcea0677b43dae04d38abb162ad40807e42d91fbd436ef2c6f6c9f9","schema_version":"1.0","event_id":"sha256:834439be1fcea0677b43dae04d38abb162ad40807e42d91fbd436ef2c6f6c9f9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:JWQBTT7O7CPJVTGS5LSMS4QK5M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Dynamic Constrained Submodular Optimization with Polylogarithmic Update Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Kiarash Banihashem, Leyla Biabani, MohammadTaghi Hajiaghayi, Morteza Monemizadeh, Peyman Jabbarzade, Samira Goudarzi","submitted_at":"2023-05-24T14:30:07Z","abstract_excerpt":"Maximizing a monotone submodular function under cardinality constraint $k$ is a core problem in machine learning and database with many basic applications, including video and data summarization, recommendation systems, feature extraction, exemplar clustering, and coverage problems. We study this classic problem in the fully dynamic model where a stream of insertions and deletions of elements of an underlying ground set is given and the goal is to maintain an approximate solution using a fast update time.\n  A recent paper at NeurIPS'20 by Lattanzi, Mitrovic, Norouzi{-}Fard, Tarnawski, Zadimogh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.15192","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2305.15192/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T06:13:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rxOxQKRJcxTonxc5k/3SXgxhRa1yD3j7TFcmjLaCQ73ACogDTSrHQTPCT0hCvXlTBOxYt5Y01jGzhyXW0oAUCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:25:26.019741Z"},"content_sha256":"c3c518645a5450d54a2fc4f1636b8efafb867e94dcd0e07fcc808ac0aee68f98","schema_version":"1.0","event_id":"sha256:c3c518645a5450d54a2fc4f1636b8efafb867e94dcd0e07fcc808ac0aee68f98"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JWQBTT7O7CPJVTGS5LSMS4QK5M/bundle.json","state_url":"https://pith.science/pith/JWQBTT7O7CPJVTGS5LSMS4QK5M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JWQBTT7O7CPJVTGS5LSMS4QK5M/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-07T13:25:26Z","links":{"resolver":"https://pith.science/pith/JWQBTT7O7CPJVTGS5LSMS4QK5M","bundle":"https://pith.science/pith/JWQBTT7O7CPJVTGS5LSMS4QK5M/bundle.json","state":"https://pith.science/pith/JWQBTT7O7CPJVTGS5LSMS4QK5M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JWQBTT7O7CPJVTGS5LSMS4QK5M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:JWQBTT7O7CPJVTGS5LSMS4QK5M","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":"8e2a7281c53b3f19697a6f61f00dea5d04d8a5cd36234860c0173f5c06398bfe","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-05-24T14:30:07Z","title_canon_sha256":"32cac58d4193b1d81599d2bcba5563b27cf4f13b749f922cd5db18755a904a40"},"schema_version":"1.0","source":{"id":"2305.15192","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.15192","created_at":"2026-07-05T06:13:32Z"},{"alias_kind":"arxiv_version","alias_value":"2305.15192v1","created_at":"2026-07-05T06:13:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.15192","created_at":"2026-07-05T06:13:32Z"},{"alias_kind":"pith_short_12","alias_value":"JWQBTT7O7CPJ","created_at":"2026-07-05T06:13:32Z"},{"alias_kind":"pith_short_16","alias_value":"JWQBTT7O7CPJVTGS","created_at":"2026-07-05T06:13:32Z"},{"alias_kind":"pith_short_8","alias_value":"JWQBTT7O","created_at":"2026-07-05T06:13:32Z"}],"graph_snapshots":[{"event_id":"sha256:c3c518645a5450d54a2fc4f1636b8efafb867e94dcd0e07fcc808ac0aee68f98","target":"graph","created_at":"2026-07-05T06:13:32Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2305.15192/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Maximizing a monotone submodular function under cardinality constraint $k$ is a core problem in machine learning and database with many basic applications, including video and data summarization, recommendation systems, feature extraction, exemplar clustering, and coverage problems. We study this classic problem in the fully dynamic model where a stream of insertions and deletions of elements of an underlying ground set is given and the goal is to maintain an approximate solution using a fast update time.\n  A recent paper at NeurIPS'20 by Lattanzi, Mitrovic, Norouzi{-}Fard, Tarnawski, Zadimogh","authors_text":"Kiarash Banihashem, Leyla Biabani, MohammadTaghi Hajiaghayi, Morteza Monemizadeh, Peyman Jabbarzade, Samira Goudarzi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-05-24T14:30:07Z","title":"Dynamic Constrained Submodular Optimization with Polylogarithmic Update Time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.15192","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:834439be1fcea0677b43dae04d38abb162ad40807e42d91fbd436ef2c6f6c9f9","target":"record","created_at":"2026-07-05T06:13:32Z","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":"8e2a7281c53b3f19697a6f61f00dea5d04d8a5cd36234860c0173f5c06398bfe","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2023-05-24T14:30:07Z","title_canon_sha256":"32cac58d4193b1d81599d2bcba5563b27cf4f13b749f922cd5db18755a904a40"},"schema_version":"1.0","source":{"id":"2305.15192","kind":"arxiv","version":1}},"canonical_sha256":"4da019cfeef89e9accd2eae4c9720aeb25d3c8a4218b55763014e7f4bbad425a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4da019cfeef89e9accd2eae4c9720aeb25d3c8a4218b55763014e7f4bbad425a","first_computed_at":"2026-07-05T06:13:32.443676Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:13:32.443676Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Kh3LB27SI/nLrUOEXXjtdw7es8Pd6A5UX2nXuyowO2/vySI9mMSyqJQXZjbSsmPREM/hgwtH2Q24CgdLPyFIAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:13:32.444086Z","signed_message":"canonical_sha256_bytes"},"source_id":"2305.15192","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:834439be1fcea0677b43dae04d38abb162ad40807e42d91fbd436ef2c6f6c9f9","sha256:c3c518645a5450d54a2fc4f1636b8efafb867e94dcd0e07fcc808ac0aee68f98"],"state_sha256":"fe31a8ac1d83911166c3936d4611288801cb18d926b75bbe6a5f4c579b39547b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5RVka9ruBJYlJ8hSoLTcpPgEBcGgmw5AUHLoxLPCIhq3ZYH5Z5Cd12v79HqMG6dvC5Vfgn+DkKMXDe3PTVapCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T13:25:26.021669Z","bundle_sha256":"79fed59800ebb6412efd5bb39f7c04dde273904524890989cf2ba900c041080b"}}