{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:CN52R246JFGD3LOR47HS4RRQB6","short_pith_number":"pith:CN52R246","schema_version":"1.0","canonical_sha256":"137ba8eb9e494c3dadd1e7cf2e46300f87c976517f9306dccf36315889ebb976","source":{"kind":"arxiv","id":"1511.00838","version":1},"attestation_state":"computed","paper":{"title":"Approximating Subadditive Hadamard Functions on Implicit Matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Alan Roytman, Gregory Vorsanger, Vladimir Braverman","submitted_at":"2015-11-03T09:54:24Z","abstract_excerpt":"An important challenge in the streaming model is to maintain small-space approximations of entrywise functions performed on a matrix that is generated by the outer product of two vectors given as a stream. In other works, streams typically define matrices in a standard way via a sequence of updates, as in the work of Woodruff (2014) and others. We describe the matrix formed by the outer product, and other matrices that do not fall into this category, as implicit matrices. As such, we consider the general problem of computing over such implicit matrices with Hadamard functions, which are functi"},"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":"1511.00838","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-03T09:54:24Z","cross_cats_sorted":[],"title_canon_sha256":"4f55d8c4d41d54c516e1c50f565b5000b92bbebf9899239df0b421c82b76ae80","abstract_canon_sha256":"50a0934931914b8ad5dadd5cafcc4d95892a4b1d2fa148005935bef909f111aa"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:27:56.086961Z","signature_b64":"oLefTW44lNfszG6M/pJ8uPvyvnhM8pjRqr2TgMc5EZKkrcQNfMCw9qx+loTKVD1v3SIDfOrIMlaeursygCSECg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"137ba8eb9e494c3dadd1e7cf2e46300f87c976517f9306dccf36315889ebb976","last_reissued_at":"2026-05-18T01:27:56.086185Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:27:56.086185Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Approximating Subadditive Hadamard Functions on Implicit Matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Alan Roytman, Gregory Vorsanger, Vladimir Braverman","submitted_at":"2015-11-03T09:54:24Z","abstract_excerpt":"An important challenge in the streaming model is to maintain small-space approximations of entrywise functions performed on a matrix that is generated by the outer product of two vectors given as a stream. In other works, streams typically define matrices in a standard way via a sequence of updates, as in the work of Woodruff (2014) and others. We describe the matrix formed by the outer product, and other matrices that do not fall into this category, as implicit matrices. As such, we consider the general problem of computing over such implicit matrices with Hadamard functions, which are functi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.00838","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":"1511.00838","created_at":"2026-05-18T01:27:56.086329+00:00"},{"alias_kind":"arxiv_version","alias_value":"1511.00838v1","created_at":"2026-05-18T01:27:56.086329+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.00838","created_at":"2026-05-18T01:27:56.086329+00:00"},{"alias_kind":"pith_short_12","alias_value":"CN52R246JFGD","created_at":"2026-05-18T12:29:17.054201+00:00"},{"alias_kind":"pith_short_16","alias_value":"CN52R246JFGD3LOR","created_at":"2026-05-18T12:29:17.054201+00:00"},{"alias_kind":"pith_short_8","alias_value":"CN52R246","created_at":"2026-05-18T12:29:17.054201+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/CN52R246JFGD3LOR47HS4RRQB6","json":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6.json","graph_json":"https://pith.science/api/pith-number/CN52R246JFGD3LOR47HS4RRQB6/graph.json","events_json":"https://pith.science/api/pith-number/CN52R246JFGD3LOR47HS4RRQB6/events.json","paper":"https://pith.science/paper/CN52R246"},"agent_actions":{"view_html":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6","download_json":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6.json","view_paper":"https://pith.science/paper/CN52R246","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1511.00838&json=true","fetch_graph":"https://pith.science/api/pith-number/CN52R246JFGD3LOR47HS4RRQB6/graph.json","fetch_events":"https://pith.science/api/pith-number/CN52R246JFGD3LOR47HS4RRQB6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6/action/storage_attestation","attest_author":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6/action/author_attestation","sign_citation":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6/action/citation_signature","submit_replication":"https://pith.science/pith/CN52R246JFGD3LOR47HS4RRQB6/action/replication_record"}},"created_at":"2026-05-18T01:27:56.086329+00:00","updated_at":"2026-05-18T01:27:56.086329+00:00"}