{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:ITY4TDSEID5M42LDTO56HYZOAF","short_pith_number":"pith:ITY4TDSE","schema_version":"1.0","canonical_sha256":"44f1c98e4440face69639bbbe3e32e015fbd8c7a542ee4411ca308c08a4237a8","source":{"kind":"arxiv","id":"1706.03583","version":3},"attestation_state":"computed","paper":{"title":"Streaming Non-monotone Submodular Maximization: Personalized Video Summarization on the Fly","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR"],"primary_cat":"cs.DS","authors_text":"Andreas Krause, Baharan Mirzasoleiman, Stefanie Jegelka","submitted_at":"2017-06-12T11:58:57Z","abstract_excerpt":"The need for real time analysis of rapidly producing data streams (e.g., video and image streams) motivated the design of streaming algorithms that can efficiently extract and summarize useful information from massive data \"on the fly\". Such problems can often be reduced to maximizing a submodular set function subject to various constraints. While efficient streaming methods have been recently developed for monotone submodular maximization, in a wide range of applications, such as video summarization, the underlying utility function is non-monotone, and there are often various constraints impo"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1706.03583","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-12T11:58:57Z","cross_cats_sorted":["cs.IR"],"title_canon_sha256":"8b985c472a7691358e9947566bea8ff0f2472d47419972f931b94eb61a9a8522","abstract_canon_sha256":"83305c4c8e2eb6f01eee65b37022a91be0353a8a04674b42ca3ea8f5f89eb8fb"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:27:21.331847Z","signature_b64":"5MWVS75CZhgMzfT/p/OsRMULMS5EnimZ/LbXAjeMtv3jEdFn9bZ0RwRzS4cLQPW0nVMs8dnxch6jbNMEvHs5DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44f1c98e4440face69639bbbe3e32e015fbd8c7a542ee4411ca308c08a4237a8","last_reissued_at":"2026-05-18T00:27:21.331334Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:27:21.331334Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Streaming Non-monotone Submodular Maximization: Personalized Video Summarization on the Fly","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR"],"primary_cat":"cs.DS","authors_text":"Andreas Krause, Baharan Mirzasoleiman, Stefanie Jegelka","submitted_at":"2017-06-12T11:58:57Z","abstract_excerpt":"The need for real time analysis of rapidly producing data streams (e.g., video and image streams) motivated the design of streaming algorithms that can efficiently extract and summarize useful information from massive data \"on the fly\". Such problems can often be reduced to maximizing a submodular set function subject to various constraints. While efficient streaming methods have been recently developed for monotone submodular maximization, in a wide range of applications, such as video summarization, the underlying utility function is non-monotone, and there are often various constraints impo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.03583","kind":"arxiv","version":3},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1706.03583","created_at":"2026-05-18T00:27:21.331406+00:00"},{"alias_kind":"arxiv_version","alias_value":"1706.03583v3","created_at":"2026-05-18T00:27:21.331406+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.03583","created_at":"2026-05-18T00:27:21.331406+00:00"},{"alias_kind":"pith_short_12","alias_value":"ITY4TDSEID5M","created_at":"2026-05-18T12:31:21.493067+00:00"},{"alias_kind":"pith_short_16","alias_value":"ITY4TDSEID5M42LD","created_at":"2026-05-18T12:31:21.493067+00:00"},{"alias_kind":"pith_short_8","alias_value":"ITY4TDSE","created_at":"2026-05-18T12:31:21.493067+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/ITY4TDSEID5M42LDTO56HYZOAF","json":"https://pith.science/pith/ITY4TDSEID5M42LDTO56HYZOAF.json","graph_json":"https://pith.science/api/pith-number/ITY4TDSEID5M42LDTO56HYZOAF/graph.json","events_json":"https://pith.science/api/pith-number/ITY4TDSEID5M42LDTO56HYZOAF/events.json","paper":"https://pith.science/paper/ITY4TDSE"},"agent_actions":{"view_html":"https://pith.science/pith/ITY4TDSEID5M42LDTO56HYZOAF","download_json":"https://pith.science/pith/ITY4TDSEID5M42LDTO56HYZOAF.json","view_paper":"https://pith.science/paper/ITY4TDSE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1706.03583&json=true","fetch_graph":"https://pith.science/api/pith-number/ITY4TDSEID5M42LDTO56HYZOAF/graph.json","fetch_events":"https://pith.science/api/pith-number/ITY4TDSEID5M42LDTO56HYZOAF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ITY4TDSEID5M42LDTO56HYZOAF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ITY4TDSEID5M42LDTO56HYZOAF/action/storage_attestation","attest_author":"https://pith.science/pith/ITY4TDSEID5M42LDTO56HYZOAF/action/author_attestation","sign_citation":"https://pith.science/pith/ITY4TDSEID5M42LDTO56HYZOAF/action/citation_signature","submit_replication":"https://pith.science/pith/ITY4TDSEID5M42LDTO56HYZOAF/action/replication_record"}},"created_at":"2026-05-18T00:27:21.331406+00:00","updated_at":"2026-05-18T00:27:21.331406+00:00"}