{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:BDYVJEUOFL5NM4VKAX3ECTFDJ4","short_pith_number":"pith:BDYVJEUO","schema_version":"1.0","canonical_sha256":"08f154928e2afad672aa05f6414ca34f381bebd2c415922e17f69b48c1727368","source":{"kind":"arxiv","id":"1807.08091","version":1},"attestation_state":"computed","paper":{"title":"Streaming Methods for Restricted Strongly Convex Functions with Applications to Prototype Selection","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Amit Dhurandhar, Karthik S. Gurumoorthy","submitted_at":"2018-07-21T06:16:42Z","abstract_excerpt":"In this paper, we show that if the optimization function is restricted-strongly-convex (RSC) and restricted-smooth (RSM) -- a rich subclass of weakly submodular functions -- then a streaming algorithm with constant factor approximation guarantee is possible. More generally, our results are applicable to any monotone weakly submodular function with submodularity ratio bounded from above. This (positive) result which provides a sufficient condition for having a constant factor streaming guarantee for weakly submodular functions may be of special interest given the recent negative result (Elenber"},"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":"1807.08091","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-07-21T06:16:42Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"4490db8c140cc9b3257be172122c89ffba62c87c8d67ed62b88ed6c88e0b7216","abstract_canon_sha256":"f89be85377251c140d8ef975d0ff3eecc28d394bea205c33f8a8f67f3b7ed49f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:09.343994Z","signature_b64":"Jtzc353KcUd2gla5W/khYqR7HLw7zHDe+giFOI4wJ9pMnKt/2u1etbPw9ttwXDwTt6pYMP+o2CfPdtBpeWhJBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"08f154928e2afad672aa05f6414ca34f381bebd2c415922e17f69b48c1727368","last_reissued_at":"2026-05-18T00:10:09.343291Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:09.343291Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Streaming Methods for Restricted Strongly Convex Functions with Applications to Prototype Selection","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Amit Dhurandhar, Karthik S. Gurumoorthy","submitted_at":"2018-07-21T06:16:42Z","abstract_excerpt":"In this paper, we show that if the optimization function is restricted-strongly-convex (RSC) and restricted-smooth (RSM) -- a rich subclass of weakly submodular functions -- then a streaming algorithm with constant factor approximation guarantee is possible. More generally, our results are applicable to any monotone weakly submodular function with submodularity ratio bounded from above. This (positive) result which provides a sufficient condition for having a constant factor streaming guarantee for weakly submodular functions may be of special interest given the recent negative result (Elenber"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08091","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1807.08091","created_at":"2026-05-18T00:10:09.343432+00:00"},{"alias_kind":"arxiv_version","alias_value":"1807.08091v1","created_at":"2026-05-18T00:10:09.343432+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08091","created_at":"2026-05-18T00:10:09.343432+00:00"},{"alias_kind":"pith_short_12","alias_value":"BDYVJEUOFL5N","created_at":"2026-05-18T12:32:13.499390+00:00"},{"alias_kind":"pith_short_16","alias_value":"BDYVJEUOFL5NM4VK","created_at":"2026-05-18T12:32:13.499390+00:00"},{"alias_kind":"pith_short_8","alias_value":"BDYVJEUO","created_at":"2026-05-18T12:32:13.499390+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/BDYVJEUOFL5NM4VKAX3ECTFDJ4","json":"https://pith.science/pith/BDYVJEUOFL5NM4VKAX3ECTFDJ4.json","graph_json":"https://pith.science/api/pith-number/BDYVJEUOFL5NM4VKAX3ECTFDJ4/graph.json","events_json":"https://pith.science/api/pith-number/BDYVJEUOFL5NM4VKAX3ECTFDJ4/events.json","paper":"https://pith.science/paper/BDYVJEUO"},"agent_actions":{"view_html":"https://pith.science/pith/BDYVJEUOFL5NM4VKAX3ECTFDJ4","download_json":"https://pith.science/pith/BDYVJEUOFL5NM4VKAX3ECTFDJ4.json","view_paper":"https://pith.science/paper/BDYVJEUO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1807.08091&json=true","fetch_graph":"https://pith.science/api/pith-number/BDYVJEUOFL5NM4VKAX3ECTFDJ4/graph.json","fetch_events":"https://pith.science/api/pith-number/BDYVJEUOFL5NM4VKAX3ECTFDJ4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BDYVJEUOFL5NM4VKAX3ECTFDJ4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BDYVJEUOFL5NM4VKAX3ECTFDJ4/action/storage_attestation","attest_author":"https://pith.science/pith/BDYVJEUOFL5NM4VKAX3ECTFDJ4/action/author_attestation","sign_citation":"https://pith.science/pith/BDYVJEUOFL5NM4VKAX3ECTFDJ4/action/citation_signature","submit_replication":"https://pith.science/pith/BDYVJEUOFL5NM4VKAX3ECTFDJ4/action/replication_record"}},"created_at":"2026-05-18T00:10:09.343432+00:00","updated_at":"2026-05-18T00:10:09.343432+00:00"}