{"entities":{"Q623354":{"pageid":625130,"ns":120,"title":"Item:Q623354","lastrevid":63143169,"modified":"2026-04-11T10:54:35Z","type":"item","id":"Q623354","labels":{"en":{"language":"en","value":"Approximation of functions of few variables in high dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851417"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$5DF511B5-1BDA-4F6A-AF20-4974E6A8A236","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca8112dde41832eb54413729eabb93c7236474e5","datavalue":{"value":{"text":"Approximation of functions of few variables in high dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q623354$9AA3B1CD-CD56-4801-90F0-EB5B81401627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7a3813e5fa95ca250f67316a9f39dc400ada39d","datavalue":{"value":"1210.41009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623354$5328FD73-5647-43D1-B248-9BB1A1DC69B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20926aac1de7e24156d81980381346f6dc5e3ef5","datavalue":{"value":{"entity-type":"item","numeric-id":204220,"id":"Q204220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$3EBA75B2-19CF-4607-9392-A310A9181DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57dd903f3053e706af2552d1e6dd3bda1c81ec0c","datavalue":{"value":{"entity-type":"item","numeric-id":1070132,"id":"Q1070132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$90E3DC63-32FD-42AE-B995-986B966118BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607c3f65ed994026a23aaa4756fd86feb197db5a","datavalue":{"value":{"entity-type":"item","numeric-id":628675,"id":"Q628675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$F9E6E2FA-0DFA-4172-9C06-15CD5915B3F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d468cf564fd437e03575045d6c2b7fa1f0a92249","datavalue":{"value":{"entity-type":"item","numeric-id":167546,"id":"Q167546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$9402817D-843B-4492-AF96-43D6593C25E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85de1403c7134b762319ee716a072e8b3e81fb9e","datavalue":{"value":{"time":"+2011-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q623354$01DF7DAC-0B81-4022-9C51-8A062BB94CC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5599ec133508102bf44d4462a8c7a172e75a6902","datavalue":{"value":"Many high-dimensional computational problems depend in fact on much fewer variables than originally assumed. It is important for practical computations to reduce this high (say, \\(N\\)) dimensional problem to fewer variables (say, \\(\\ell\\)), and this process is known as dimension reduction. The reason for this is the so-called curse of dimensionality which states that the higher the number of variables is, the more complicated (far more complicated, that is) becomes the problem. There are several approaches to solving this question, and one of the issues is the question whether we know which ones the smaller number of coordinates are or whether we do not know that. The former case is settled to some extend, in the sense that there are error estimates for the reduced problem as compared to the original problem which depend on the number of function values we have and on the \\(Lip1\\)-norm of the approximand. The latter alternative is addressed in this paper where a certain number of adaptively chosen function values have to be provided to get the same order of estimates as in the former case. This number is, of course, larger, typically by a \\(O(\\log N)\\) factor (times a factor that depends on \\(\\ell\\)). Algorithms are explicitly provided for the mentioned adaptive choice of function evaluations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q623354$E374FD5A-F1A6-4398-82EF-762855C19B06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"57517494b25f5328eb9a6d2c44038a6d20040d33","datavalue":{"value":{"entity-type":"item","numeric-id":504888,"id":"Q504888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$D4EB28B1-1D5A-4F9A-8392-806AFBFD30B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623354$3EFCBA7E-936E-43B7-AF0C-1AEE12250166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623354$8FE4FB08-B4DD-43CA-B1CA-D66D0069DDE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"914872ffa2faa3f158904b7986f5b898ece9cd14","datavalue":{"value":"5851417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623354$42E91995-0204-4FEC-B0B2-DAD29E722170","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce2bdcd16a9855553a2d19c221b40e372dbc6bb","datavalue":{"value":"approximation of functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q623354$D8A7D041-896E-4419-A8CE-DCB50421AB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d5f1c6e82061e3f175acfe6a9d72fdca54a630","datavalue":{"value":"high dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q623354$11DB84F4-BD6A-4583-8740-5EBA019BECFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efc053b80f08c06bf792f9608cece65b3a371911","datavalue":{"value":"significant variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q623354$C23E638D-7125-46EC-AADB-CFE4E057FA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q623354$DE6AF721-2474-4214-8229-7AD01DFA2BAF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$93A23E32-5147-47D1-9690-41481C3E21EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d07fc1342ff8f9849cd9eafa4eb2cb18c0d6645","datavalue":{"value":"https://doi.org/10.1007/s00365-010-9105-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q623354$5582470B-EF0E-48C9-92AF-2FEDBDCF8512","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfd49ea30af96c9234efa854f822dbfee00163ea","datavalue":{"value":"W2136128169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623354$DE87EB7A-C71A-460B-84CF-203EEE388A29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3859ad5ff9ac338b56bc5b01cce325c9f4d563fe","datavalue":{"value":{"entity-type":"item","numeric-id":4816852,"id":"Q4816852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$A06422DE-63CF-472B-BA12-981303D28791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb947d6385341f0ecd4224322e1ab06ac613c11e","datavalue":{"value":{"entity-type":"item","numeric-id":5486267,"id":"Q5486267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$9BCEA391-F5D9-4D91-BDC9-42FFD51FB0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1793beaed0aa454574d332fd432fadb18d8795f7","datavalue":{"value":{"entity-type":"item","numeric-id":3079195,"id":"Q3079195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$38EBF68A-1321-450A-8C29-439115A94B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66fdb1c4bc4a5abb878b139e8676a2d85891b74a","datavalue":{"value":{"entity-type":"item","numeric-id":2497980,"id":"Q2497980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$922BC990-521E-448F-B91C-C26F3599C780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab967d4fd50af491cb5a6a0bede0750bc4f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5900527,"id":"Q5900527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$77710969-8627-4143-9F9C-8CC010A90637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c68f48b66d4d04696fdb7856ffc7754b328bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3038628,"id":"Q3038628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$FD477B98-8920-4E92-AC9F-D6AC6EE25531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b01aa97aeecba66b53a5affd7570dd9b809e446","datavalue":{"value":{"entity-type":"item","numeric-id":869974,"id":"Q869974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$0E194442-2446-4720-94C7-A30EB11601B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bb76ae1194dedb64116e06f554f5ce7ef43f34","datavalue":{"value":{"entity-type":"item","numeric-id":1122979,"id":"Q1122979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$F670691A-F404-4924-B8BF-B265D65DCC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9beed842e38869437ea668fafddd2cef9777cf","datavalue":{"value":{"entity-type":"item","numeric-id":4878632,"id":"Q4878632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$C4744ECF-DDF0-4793-B469-780CFB517F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d67a8be733966a5181e18c3226527d3744c3496","datavalue":{"value":{"entity-type":"item","numeric-id":3581270,"id":"Q3581270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$7FE54884-F2AE-46B8-8D25-380F20E19C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f0291e6644e8ce8be1c21a1a5f76193c253cde","datavalue":{"value":{"entity-type":"item","numeric-id":940799,"id":"Q940799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$42FD4277-4604-40DA-9F83-0B9AE760651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4941e0fb15c62d68cd8b6f319071d20de537e8cf","datavalue":{"value":{"entity-type":"item","numeric-id":3437232,"id":"Q3437232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$8A9B8CB2-B2DF-464C-916B-0FE5FE1EB17F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb05806f1dd31557914ce72156104bdc43c2bf3d","datavalue":{"value":"10.1007/S00365-010-9105-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623354$B6E849CB-A172-4F6B-A61C-CDC5AE5F4372","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163afa170a26541cb5523f3770e2a518b24e2b7c","datavalue":{"value":{"entity-type":"item","numeric-id":2431335,"id":"Q2431335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e76a9da82c594facb4d547906c985a5ff529a4","datavalue":{"value":{"amount":"+0.8575307726860046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q623354$628C8D97-8130-4368-B404-375BB5CD1D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314653166cd88ffa57334b3d1388dd0aa10d68ee","datavalue":{"value":{"entity-type":"item","numeric-id":2428577,"id":"Q2428577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6cd4a7ab3734f95eb3c20e8d4d134b2f7aeb7e","datavalue":{"value":{"amount":"+0.7994975447654724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q623354$45C725A4-727D-48F6-B569-003109C56C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124f1068222f1a4f3b03371bb61ff34a26086d7b","datavalue":{"value":{"entity-type":"item","numeric-id":485311,"id":"Q485311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abdad2d17f09aac4e9c6ec2a0a0ab6318a8b78c","datavalue":{"value":{"amount":"+0.786795437335968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q623354$272848B3-A34A-4F4F-B99D-8CF6B256AB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a7fd3902d45e81843364d8fdc8f8287c22149a","datavalue":{"value":{"entity-type":"item","numeric-id":4377209,"id":"Q4377209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88762020c2dc55f23d2f7746ad8a2e9e3504e6fc","datavalue":{"value":{"amount":"+0.7726565003395081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q623354$FB8C345B-C0AB-491F-926B-E025FFADBEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04a9d752febc27004ebe427c06171eb09e85a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4611827,"id":"Q4611827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88762020c2dc55f23d2f7746ad8a2e9e3504e6fc","datavalue":{"value":{"amount":"+0.7726565003395081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q623354$8D45BFDB-0F3A-4C4C-A556-E7DA3F3C9B7F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623354$6F9B6E4F-6D22-4CD4-8AEF-9714E65C6E55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation of functions of few variables in high dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_of_functions_of_few_variables_in_high_dimensions"}}}}}