{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:3MVYGSJM7I2O6WFZAYKSID33NV","short_pith_number":"pith:3MVYGSJM","schema_version":"1.0","canonical_sha256":"db2b83492cfa34ef58b90615240f7b6d5777e70e8ba599c1a8bdd6ec744f0405","source":{"kind":"arxiv","id":"1609.05885","version":4},"attestation_state":"computed","paper":{"title":"Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Lin F. Yang, Robert Krauthgamer, Stephen R. Chestnut, Vladimir Braverman, Yi Li","submitted_at":"2016-09-19T19:49:45Z","abstract_excerpt":"A central problem in data streams is to characterize which functions of an underlying frequency vector can be approximated efficiently. Recently there has been considerable effort in extending this problem to that of estimating functions of a matrix that is presented as a data-stream. This setting generalizes classical problems to the analogous ones for matrices. For example, instead of estimating frequent-item counts, we now wish to estimate \"frequent-direction\" counts. A related example is to estimate norms, which now correspond to estimating a vector norm on the singular values of the matri"},"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":"1609.05885","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-09-19T19:49:45Z","cross_cats_sorted":[],"title_canon_sha256":"6fff179890c1fee1dd8098e8efce5e02a81b2094db525da3d30f0c38d8d44fe4","abstract_canon_sha256":"c7d6aff6cbf6a8f35282729b2e0cf462fcbc566cb736beedfd35130a17106428"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:28.383106Z","signature_b64":"GOqeZjFLbhi9EHWCitOVD8rHZCzQ28CMyeuheRzHK6+cBRmN2r0zczpXZeRrvKaZEczl6JvnFTiAV4aWxbRQBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"db2b83492cfa34ef58b90615240f7b6d5777e70e8ba599c1a8bdd6ec744f0405","last_reissued_at":"2026-05-18T00:02:28.382581Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:28.382581Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Lin F. Yang, Robert Krauthgamer, Stephen R. Chestnut, Vladimir Braverman, Yi Li","submitted_at":"2016-09-19T19:49:45Z","abstract_excerpt":"A central problem in data streams is to characterize which functions of an underlying frequency vector can be approximated efficiently. Recently there has been considerable effort in extending this problem to that of estimating functions of a matrix that is presented as a data-stream. This setting generalizes classical problems to the analogous ones for matrices. For example, instead of estimating frequent-item counts, we now wish to estimate \"frequent-direction\" counts. A related example is to estimate norms, which now correspond to estimating a vector norm on the singular values of the matri"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.05885","kind":"arxiv","version":4},"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":"1609.05885","created_at":"2026-05-18T00:02:28.382675+00:00"},{"alias_kind":"arxiv_version","alias_value":"1609.05885v4","created_at":"2026-05-18T00:02:28.382675+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.05885","created_at":"2026-05-18T00:02:28.382675+00:00"},{"alias_kind":"pith_short_12","alias_value":"3MVYGSJM7I2O","created_at":"2026-05-18T12:29:55.572404+00:00"},{"alias_kind":"pith_short_16","alias_value":"3MVYGSJM7I2O6WFZ","created_at":"2026-05-18T12:29:55.572404+00:00"},{"alias_kind":"pith_short_8","alias_value":"3MVYGSJM","created_at":"2026-05-18T12:29:55.572404+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/3MVYGSJM7I2O6WFZAYKSID33NV","json":"https://pith.science/pith/3MVYGSJM7I2O6WFZAYKSID33NV.json","graph_json":"https://pith.science/api/pith-number/3MVYGSJM7I2O6WFZAYKSID33NV/graph.json","events_json":"https://pith.science/api/pith-number/3MVYGSJM7I2O6WFZAYKSID33NV/events.json","paper":"https://pith.science/paper/3MVYGSJM"},"agent_actions":{"view_html":"https://pith.science/pith/3MVYGSJM7I2O6WFZAYKSID33NV","download_json":"https://pith.science/pith/3MVYGSJM7I2O6WFZAYKSID33NV.json","view_paper":"https://pith.science/paper/3MVYGSJM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1609.05885&json=true","fetch_graph":"https://pith.science/api/pith-number/3MVYGSJM7I2O6WFZAYKSID33NV/graph.json","fetch_events":"https://pith.science/api/pith-number/3MVYGSJM7I2O6WFZAYKSID33NV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3MVYGSJM7I2O6WFZAYKSID33NV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3MVYGSJM7I2O6WFZAYKSID33NV/action/storage_attestation","attest_author":"https://pith.science/pith/3MVYGSJM7I2O6WFZAYKSID33NV/action/author_attestation","sign_citation":"https://pith.science/pith/3MVYGSJM7I2O6WFZAYKSID33NV/action/citation_signature","submit_replication":"https://pith.science/pith/3MVYGSJM7I2O6WFZAYKSID33NV/action/replication_record"}},"created_at":"2026-05-18T00:02:28.382675+00:00","updated_at":"2026-05-18T00:02:28.382675+00:00"}