{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:SWIAUYDZGXZPM4PLLJMPWHP2RW","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"a94ae37838c96d9d6916c725e9e771893d61262a3aadeec7f34310cf2cc3a313","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-11-18T14:34:09Z","title_canon_sha256":"3caf2cb7a1c5556e92e4e3921dfa55056e70564a9e12911b662719b34f8b52c6"},"schema_version":"1.0","source":{"id":"1511.05803","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.05803","created_at":"2026-05-18T01:26:32Z"},{"alias_kind":"arxiv_version","alias_value":"1511.05803v1","created_at":"2026-05-18T01:26:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.05803","created_at":"2026-05-18T01:26:32Z"},{"alias_kind":"pith_short_12","alias_value":"SWIAUYDZGXZP","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"SWIAUYDZGXZPM4PL","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"SWIAUYDZ","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:22dfaadd5c7752fa139d9d4fb0d06679910e0fb4e572263b521b0f07b4a9cfef","target":"graph","created_at":"2026-05-18T01:26:32Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We present a lower error bound for approximating linear multivariate operators defined over Hilbert spaces in terms of the error bounds for appropriately constructed linear functionals as long as algorithms use function values. Furthermore, some of these linear functionals have the same norm as the linear operators. We then apply this error bound for linear (unweighted) tensor products. In this way we use negative tractability results known for linear functionals to conclude the same negative results for linear operators. In particular, we prove that $L_2$-multivariate approximation defined fo","authors_text":"Erich Novak, Henryk Wozniakowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-11-18T14:34:09Z","title":"Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part I"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.05803","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:9e78a0624b4d5b5eeee7f3c26ac7ce0dc40175ac2d3d3ae5734becb9b61e145e","target":"record","created_at":"2026-05-18T01:26:32Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"a94ae37838c96d9d6916c725e9e771893d61262a3aadeec7f34310cf2cc3a313","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2015-11-18T14:34:09Z","title_canon_sha256":"3caf2cb7a1c5556e92e4e3921dfa55056e70564a9e12911b662719b34f8b52c6"},"schema_version":"1.0","source":{"id":"1511.05803","kind":"arxiv","version":1}},"canonical_sha256":"95900a607935f2f671eb5a58fb1dfa8db31f72ca2fad175849739ed73032992e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"95900a607935f2f671eb5a58fb1dfa8db31f72ca2fad175849739ed73032992e","first_computed_at":"2026-05-18T01:26:32.643803Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:26:32.643803Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/yp87t8kHEPt+CCQ20dCyBNT+m8X4Zage3f814WUTCwQm7FOVRP8VHKGnIRKrhCH2I3gJDpd/xCRWWoQWE9nAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:26:32.644527Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.05803","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9e78a0624b4d5b5eeee7f3c26ac7ce0dc40175ac2d3d3ae5734becb9b61e145e","sha256:22dfaadd5c7752fa139d9d4fb0d06679910e0fb4e572263b521b0f07b4a9cfef"],"state_sha256":"89e3f935f6f0feead241e518adcdb810bea8289fdb5c61b93a7e361c6501be05"}