{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:7MX4W4IJYHCQWPTQVEMJZ45MUU","short_pith_number":"pith:7MX4W4IJ","schema_version":"1.0","canonical_sha256":"fb2fcb7109c1c50b3e70a9189cf3aca53a01d95f5bd7534c41aa5967c0f17813","source":{"kind":"arxiv","id":"1803.08777","version":1},"attestation_state":"computed","paper":{"title":"Data Streams with Bounded Deletions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Rajesh Jayaram","submitted_at":"2018-03-23T13:03:24Z","abstract_excerpt":"Two prevalent models in the data stream literature are the insertion-only and turnstile models. Unfortunately, many important streaming problems require a $\\Theta(\\log(n))$ multiplicative factor more space for turnstile streams than for insertion-only streams. This complexity gap often arises because the underlying frequency vector $f$ is very close to $0$, after accounting for all insertions and deletions to items. Signal detection in such streams is difficult, given the large number of deletions.\n  In this work, we propose an intermediate model which, given a parameter $\\alpha \\geq 1$, lower"},"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":"1803.08777","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-03-23T13:03:24Z","cross_cats_sorted":[],"title_canon_sha256":"e139c1c0d5a8442d150750b4a6ffc03e6af12c8115be8b72af040143f7c6ea28","abstract_canon_sha256":"0255b213e80e6db5cb2ab08d9f461612b5b7f33fb88ff9d76408d130d659abe7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:18.573200Z","signature_b64":"1jlAuMvfWlq5hHljx6qFUQQiUjF127fJLkMFfpdDoHRSECvTH4MfLxP50VoN4UTBz19knfx23CC2bzlBH+xJAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb2fcb7109c1c50b3e70a9189cf3aca53a01d95f5bd7534c41aa5967c0f17813","last_reissued_at":"2026-05-18T00:20:18.572625Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:18.572625Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Data Streams with Bounded Deletions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Rajesh Jayaram","submitted_at":"2018-03-23T13:03:24Z","abstract_excerpt":"Two prevalent models in the data stream literature are the insertion-only and turnstile models. Unfortunately, many important streaming problems require a $\\Theta(\\log(n))$ multiplicative factor more space for turnstile streams than for insertion-only streams. This complexity gap often arises because the underlying frequency vector $f$ is very close to $0$, after accounting for all insertions and deletions to items. Signal detection in such streams is difficult, given the large number of deletions.\n  In this work, we propose an intermediate model which, given a parameter $\\alpha \\geq 1$, lower"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.08777","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":"1803.08777","created_at":"2026-05-18T00:20:18.572714+00:00"},{"alias_kind":"arxiv_version","alias_value":"1803.08777v1","created_at":"2026-05-18T00:20:18.572714+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.08777","created_at":"2026-05-18T00:20:18.572714+00:00"},{"alias_kind":"pith_short_12","alias_value":"7MX4W4IJYHCQ","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_16","alias_value":"7MX4W4IJYHCQWPTQ","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_8","alias_value":"7MX4W4IJ","created_at":"2026-05-18T12:32:11.075285+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/7MX4W4IJYHCQWPTQVEMJZ45MUU","json":"https://pith.science/pith/7MX4W4IJYHCQWPTQVEMJZ45MUU.json","graph_json":"https://pith.science/api/pith-number/7MX4W4IJYHCQWPTQVEMJZ45MUU/graph.json","events_json":"https://pith.science/api/pith-number/7MX4W4IJYHCQWPTQVEMJZ45MUU/events.json","paper":"https://pith.science/paper/7MX4W4IJ"},"agent_actions":{"view_html":"https://pith.science/pith/7MX4W4IJYHCQWPTQVEMJZ45MUU","download_json":"https://pith.science/pith/7MX4W4IJYHCQWPTQVEMJZ45MUU.json","view_paper":"https://pith.science/paper/7MX4W4IJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1803.08777&json=true","fetch_graph":"https://pith.science/api/pith-number/7MX4W4IJYHCQWPTQVEMJZ45MUU/graph.json","fetch_events":"https://pith.science/api/pith-number/7MX4W4IJYHCQWPTQVEMJZ45MUU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7MX4W4IJYHCQWPTQVEMJZ45MUU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7MX4W4IJYHCQWPTQVEMJZ45MUU/action/storage_attestation","attest_author":"https://pith.science/pith/7MX4W4IJYHCQWPTQVEMJZ45MUU/action/author_attestation","sign_citation":"https://pith.science/pith/7MX4W4IJYHCQWPTQVEMJZ45MUU/action/citation_signature","submit_replication":"https://pith.science/pith/7MX4W4IJYHCQWPTQVEMJZ45MUU/action/replication_record"}},"created_at":"2026-05-18T00:20:18.572714+00:00","updated_at":"2026-05-18T00:20:18.572714+00:00"}