{"entities":{"Q6926533":{"pageid":21062308,"ns":120,"title":"Item:Q6926533","lastrevid":84130154,"modified":"2026-05-10T19:57:58Z","type":"item","id":"Q6926533","labels":{"en":{"language":"en","value":"Polynomial approximation of noisy functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8096885"}},"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":"Q6926533$A1DFDAAB-47CF-4502-838A-530A1CD41AC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eda862f2226ae56af7531da02d83c4badb314a5a","datavalue":{"value":{"text":"Polynomial approximation of noisy functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6926533$C3C5CA19-C3E9-48AC-8D7F-E2350F3D5076","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8684fd03cb64d0f9aa4e3b50d5eb478b2f22f2ea","datavalue":{"value":"1573.41016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926533$8F3E9C3B-AEB7-4E0C-8546-377636B35D46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"360b3dee5de6f1408b5a82a39266ee333482965f","datavalue":{"value":"10.1007/S00211-025-01485-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926533$7BDE6DB3-62F0-4FA6-9C23-E9A22AA49A10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa5ffdd4170df3be8777918251ae08dc89cb7ef3","datavalue":{"value":{"entity-type":"item","numeric-id":297156,"id":"Q297156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$D6190574-8097-4A05-9731-5674E039CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f7508f5d53b7d619a98eafdb5d6995f986fea58","datavalue":{"value":{"entity-type":"item","numeric-id":417575,"id":"Q417575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$09C08EC7-59FC-4F0E-99E4-2D52CD30C628","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$01BEC99D-B42F-4107-9037-94F29CAF4C9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eef6aab4b871f706d7ceba20be04b1ad3f6535d","datavalue":{"value":{"time":"+2025-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6926533$28213A29-C578-4C9F-A5B6-66F33780D61A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e959a914e2f61fcd233b23cf559e385ab9cdda1","datavalue":{"value":"As known, the generic algorithm for the least-squares problem requires \\(O(N n^2)\\) operations, where \\(N+1\\) is the number of sample points and \\(n\\) is the degree of the polynomial approximant. The authors propose an \\(O(N \\log N)\\) method for polynomial approximation of a univariate noisy function. The method is based on truncating the Chebyshev interpolant at an appropriate degree and corresponds to solving a weighted least-squares problem. Blending numerical analysis and statistics, the convergence of the method is also examined. The convergence is spectral until the error reaches \\(O(\\sigma \\sqrt{n/N})\\), where \\(\\sigma\\) is the noise level, after which the error continues to decrease at the Monte-Carlo \\(O(1/\\sqrt{N})\\) rate. The Mallows' \\(C_p\\) statistical tool is used to determine the polynomial degree without prior knowledge of the noise level \\(\\sigma\\).\\N\\NThe method, called NoisyChebtrunc combines the computational efficiency with \\(O(N \\log N)\\) operations, the stability inherent in Chebyshev interpolation, leading to \\(L_{\\infty}\\) convergence results with high probability and the Monte-Carlo style noise reduction as more samples are taken.\\N\\NThe efficiency of NoisyChebtrunc is illustrated with numerical experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926533$5109229C-917A-4C20-BE0C-F24F8CF2EFD3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dfba75ad92c9e3f694dc91ab700efc6b8475e38c","datavalue":{"value":{"entity-type":"item","numeric-id":297626,"id":"Q297626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$7E5A0C16-F6B5-4B69-86AB-0771C8194F27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e8aac6473e24fd89a35b72e2e3af4914f3103ed","datavalue":{"value":"41A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926533$B1547C09-028B-41EA-8C36-95F6922E5E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926533$1FE8DCF9-BAA6-47D9-9BCE-706F5CD48EB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8aa7188078fdade5cc4201b2df0ea6c079ac199","datavalue":{"value":"8096885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6926533$883783BF-9F91-4E8F-A522-A4AD6FB71457","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$D6249A72-9F25-474C-B9B7-66560673EBF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4392775ae8bab10f2ec030b1be343b19819a828","datavalue":{"value":"NoisyChebtrunc algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926533$25CC772E-DE39-4EBF-B266-2D6820BFE21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b368bf8f6fbef95f13156061f230dfd921d32711","datavalue":{"value":"weighted least-squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6926533$BEF5ED8A-01E6-4170-B86A-A55F9CF77D51","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":"Q6926533$1F73766D-7805-4E95-8BB3-3F84795CDBD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d8df9886a60458b6fb70522d500566f384d19","datavalue":{"value":{"entity-type":"item","numeric-id":5232350,"id":"Q5232350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$CA9B30F0-E60A-468B-932D-A0CD12A9819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94e4ec85976c4a1a4030e504c02c64e0883b532","datavalue":{"value":{"entity-type":"item","numeric-id":5112008,"id":"Q5112008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$D0E57E3F-0FC2-44D7-B272-EA3B578CD560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c62a5735b68687a657c99aa137d47caf85c2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3133584,"id":"Q3133584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$82328A88-231F-4244-9B0D-256F02361ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebaa119f45700ec292759819ead8400dcc26f4ea","datavalue":{"value":{"entity-type":"item","numeric-id":494171,"id":"Q494171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$421205D9-915F-45A4-8EA5-CDE464558767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3408ad93727e50db1e1e54c87a522c5341f8fdce","datavalue":{"value":{"entity-type":"item","numeric-id":5292940,"id":"Q5292940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$D51834A3-58D4-4DB7-B301-E08A65403C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1567a09831badd078143bff84c1a31067ac56c49","datavalue":{"value":{"entity-type":"item","numeric-id":5483032,"id":"Q5483032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$90572A9D-A98D-4136-881F-EE312ECE2155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"469580dee77c69c6883a9ab4c25f65fd14c56199","datavalue":{"value":{"entity-type":"item","numeric-id":385457,"id":"Q385457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$1711145C-0B55-4421-B452-2477B4AFAACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b6d9835210086222a54593b2af52d173edcc364","datavalue":{"value":{"entity-type":"item","numeric-id":4967355,"id":"Q4967355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$D00D0926-D79E-433A-80A3-145B83D75415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94d71740bd6f874bb42ccba5d4e9dafb2f44014","datavalue":{"value":{"entity-type":"item","numeric-id":3500381,"id":"Q3500381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$1C76E7B5-D4EF-4FE5-967B-55E5E54F2E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cca621f40d8843615726c34c0075ff30aa191e7","datavalue":{"value":{"entity-type":"item","numeric-id":4390474,"id":"Q4390474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$2FE2216C-FD96-4C88-8C5E-449E7EB28C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d0dd64d9d86431448d39f7a7160092b8c66dea","datavalue":{"value":{"entity-type":"item","numeric-id":3815228,"id":"Q3815228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$00088C2B-18AE-4549-93C9-0A936BBE5642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7c027d03b9f305b42ded1dbcbde9dc6f4757f3","datavalue":{"value":{"entity-type":"item","numeric-id":391928,"id":"Q391928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$00B6544C-184C-49D5-9A3D-949473B74608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3fcfc688eb54b10220bf6de0d3d8d6e75ed70f","datavalue":{"value":{"entity-type":"item","numeric-id":5251797,"id":"Q5251797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$4DB1245A-8CB3-4637-8FFE-B1111C3CD94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d38c4d91483858309b512e4c7b3264738e94153","datavalue":{"value":{"entity-type":"item","numeric-id":4913719,"id":"Q4913719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$0E4F8F3F-A3E6-4C21-8675-20D65D052EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87aafc8cf9400e7372537e796dfd6a781c09bf90","datavalue":{"value":{"entity-type":"item","numeric-id":2460366,"id":"Q2460366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$C2091BCA-09D7-441D-A629-810E0CBCD34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea70ce0ca884b19eed51c14550fb7fded94038c","datavalue":{"value":{"entity-type":"item","numeric-id":5686827,"id":"Q5686827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$EDE1C757-CEA9-49DC-9434-BA51C5E1793A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96d8c7c6171bf9bbc371048eeb2fa59c8b23b35","datavalue":{"value":{"entity-type":"item","numeric-id":5945247,"id":"Q5945247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$4BED25BD-F499-4FA8-8D77-4DF4F6DDE72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3162d8d9eeb1d8a40f1631b3b28c6717bd7d0e","datavalue":{"value":{"entity-type":"item","numeric-id":893175,"id":"Q893175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$7A56ADB2-2804-4141-827B-632CA0E0F4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c6dea207c9494bbcd979edf9d481a3d18adfbe","datavalue":{"value":{"entity-type":"item","numeric-id":1084611,"id":"Q1084611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$2E2F5782-2B17-4E42-8C56-47ABEE8C4BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4530c298edca14802763814895960811dd2d61","datavalue":{"value":{"entity-type":"item","numeric-id":5745133,"id":"Q5745133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$D2D033E6-D684-4A23-8003-593E043FA802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9534f69da8696fae05e2228b6024d95715178288","datavalue":{"value":{"entity-type":"item","numeric-id":1069594,"id":"Q1069594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$37A3B431-932C-41EC-AFD7-A4BE96B1B1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f33474b8f611a02da9b0aac769013d9428a081","datavalue":{"value":{"entity-type":"item","numeric-id":3936097,"id":"Q3936097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$D2BF34A3-AD73-4CBD-A468-C93536F5515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2c6ee20f704cc008c2308d28e219678ef7db0d","datavalue":{"value":{"entity-type":"item","numeric-id":788219,"id":"Q788219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$EA8D7F90-0225-4A5B-8472-00CC6D6B31AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375d8e332510cbfe6dd9dff7a76b1ab7d6c4bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":6587236,"id":"Q6587236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$2305C922-16A8-41A4-A379-2BF35D0CC3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd80ae51b60d5ccc6765a8f844d2ba821023f29","datavalue":{"value":{"entity-type":"item","numeric-id":4255828,"id":"Q4255828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$EA9BD52E-F50C-4DC0-BB81-043DB6B69DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2dad0f7eb5d32dc868765ea5d9f7ba5dbb60d27","datavalue":{"value":{"entity-type":"item","numeric-id":4490114,"id":"Q4490114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$55C53113-3BF7-48C6-AE1D-61E03AD5DDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3498f6cabdae0ac4c28dbed65ec6d3988d0fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":5900422,"id":"Q5900422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$C4E6E2BF-F28E-4783-A0E1-F9C14B820A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2a42c3a2fed128862914847f02f16d8bf9cf8a","datavalue":{"value":{"entity-type":"item","numeric-id":5404635,"id":"Q5404635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$02033FFC-33DA-477D-B3F7-11B57B48F296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083c0ebe3bbc73ba1fd801ad50cd3d2c1acc0fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4643248,"id":"Q4643248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$19868747-8245-4AF4-9B14-3FF2989E6C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4454dbef1daf7e2c6a5732eddb27050fc8fd38","datavalue":{"value":{"entity-type":"item","numeric-id":4622691,"id":"Q4622691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$D6A0BFCF-D4F9-430E-9F2A-E1AB868FBD50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b97940016b62a440ae9e95ca141a13881501b6c","datavalue":{"value":{"entity-type":"item","numeric-id":5713260,"id":"Q5713260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$8DDF73C2-B78A-471A-897A-3F34149A9B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe7fc313c62e4589273d97b7c77a191cbae2014","datavalue":{"value":{"entity-type":"item","numeric-id":5864074,"id":"Q5864074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$8667958F-64F7-436D-8F9A-8B6AA59F8A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b956b990f43305ec9bf4812a8fcea7473d6bcd53","datavalue":{"value":{"entity-type":"item","numeric-id":1258571,"id":"Q1258571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$8620BAD8-827C-435C-BDB3-ED01E2E5BB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6431b1ffae47922c0700e2c015488fdb9f027c2","datavalue":{"value":{"entity-type":"item","numeric-id":962216,"id":"Q962216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$8F7C436F-E394-4AF3-9F7E-50E2E569BE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3e15d5190f09ea53493656322c4e669a071e7a","datavalue":{"value":{"entity-type":"item","numeric-id":2346518,"id":"Q2346518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6926533$19AB2195-C3E7-4DA1-B14E-CF3660D5FE8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial approximation of noisy functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_approximation_of_noisy_functions"}}}}}