{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:43:38Z","timestamp":1760132618307},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s10208-020-09463-y","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T21:02:43Z","timestamp":1594069363000},"page":"849-889","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Numerical Performance of Optimized Frolov Lattices in Tensor Product Reproducing Kernel Sobolev Spaces"],"prefix":"10.1007","volume":"21","author":[{"given":"Christopher","family":"Kacwin","sequence":"first","affiliation":[]},{"given":"Jens","family":"Oettershagen","sequence":"additional","affiliation":[]},{"given":"Mario","family":"Ullrich","sequence":"additional","affiliation":[]},{"given":"Tino","family":"Ullrich","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,6]]},"reference":[{"issue":"3","key":"9463_CR1","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N Aronszajn","year":"1950","unstructured":"Aronszajn, N.: Theory of reproducing kernels. Transactions of the American Mathematical Society 68(3), 337\u2013404 (1950)","journal-title":"Transactions of the American Mathematical Society"},{"issue":"120","key":"9463_CR2","first-page":"1","volume":"17","author":"H Avron","year":"2016","unstructured":"Avron, H., Sindhwani, V., Yang, J., Mahoney, M.: Quasi-monte carlo feature maps for shift-invariant kernels. Journal of Machine Learning Research 17(120), 1\u201338 (2016)","journal-title":"Journal of Machine Learning Research"},{"key":"9463_CR3","doi-asserted-by":"crossref","unstructured":"Berlinet, A., Thomas-Agnan, C.: Reproducing Kernel Hilbert Spaces in Probability and Statistics. Springer (2004)","DOI":"10.1007\/978-1-4419-9096-9"},{"key":"9463_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03163-2","volume-title":"Monte Carlo Simulation in Statistical Physics: An Introduction","author":"K Binder","year":"2010","unstructured":"Binder, K., Heermann, D.: Monte Carlo Simulation in Statistical Physics: An Introduction. Springer-Verlag Berlin Heidelberg (2010)"},{"key":"9463_CR5","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/j.jat.2016.02.012","volume":"207","author":"G Byrenheid","year":"2016","unstructured":"Byrenheid, G., D\u0169ng, D., Sickel, W., Ullrich, T.: Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in $$H^\\gamma $$. J. Approx. Theory 207, 207\u2013231 (2016). https:\/\/doi.org\/10.1016\/j.jat.2016.02.012","journal-title":"J. Approx. Theory"},{"issue":"2","key":"9463_CR6","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/s10476-017-0303-5","volume":"43","author":"G Byrenheid","year":"2017","unstructured":"Byrenheid, G., Ullrich, T.: Optimal sampling recovery of mixed order Sobolev embeddings via discrete Littlewood-Paley type characterizations. Anal. Math. 43(2), 133\u2013191 (2017). https:\/\/doi.org\/10.1007\/s10476-017-0303-5","journal-title":"Anal. Math."},{"key":"9463_CR7","doi-asserted-by":"publisher","unstructured":"Chang, W.C., Li, C.L., Yang, Y., P\u00f3czos, B.: Data-driven random Fourier features using Stein effect. In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI-17, pp. 1497\u20131503 (2017). https:\/\/doi.org\/10.24963\/ijcai.2017\/207.","DOI":"10.24963\/ijcai.2017\/207"},{"key":"9463_CR8","unstructured":"D\u0169ng, D., Temlyakov, V., Ullrich, T.: Hyperbolic Cross Approximation. Advanced Courses in Mathematics. CRM Barcelona. Birkh\u00e4user\/Springer (to appear)"},{"issue":"7","key":"9463_CR9","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1002\/mana.201400048","volume":"288","author":"D D\u0169ng","year":"2015","unstructured":"D\u0169ng, D., Ullrich, T.: Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square. Math. Nachr. 288(7), 743\u2013762 (2015). 10.1002\/mana.201400048","journal-title":"Math. Nachr."},{"key":"9463_CR10","unstructured":"Dick, J., Goda, T.: Stability of lattice rules and polynomial lattice rules constructed by the component-by-component algorithm (2019). ArXiv:1912.10651"},{"key":"9463_CR11","doi-asserted-by":"publisher","unstructured":"Dick, J., Niederreiter, H.: On the exact $$t$$-value of Niederreiter and Sobol\u2019 sequences. Journal of Complexity 24(5\u20136), 572\u2013581 (2008). https:\/\/doi.org\/10.1016\/j.jco.2008.05.004. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0885064X08000216","DOI":"10.1016\/j.jco.2008.05.004"},{"key":"9463_CR12","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s10231-017-0670-3","volume":"197","author":"J Dick","year":"2018","unstructured":"Dick, J., Pillichshammer, F., Suzuki, K., Ullrich, M., Yoshiki, T.: Lattice based integration algorithms: Kronecker sequences and rank-1 lattices. Ann. Mat. Pura Appl. 197, 109\u2013126 (2018)","journal-title":"Ann. Mat. Pura Appl."},{"issue":"7","key":"9463_CR13","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1070\/SM1993v076n02ABEH003413","volume":"183","author":"VV Dubinin","year":"1992","unstructured":"Dubinin, V.V.: Cubature formulas for classes of functions with bounded mixed difference. Mat. Sb. 183(7), 23\u201334 (1992). 10.1070\/SM1993v076n02ABEH003413.","journal-title":"Mat. Sb."},{"issue":"2","key":"9463_CR14","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1070\/im1997v061n02ABEH000114","volume":"61","author":"VV Dubinin","year":"1997","unstructured":"Dubinin, V.V.: Cubature formulas for Besov classes. Izv. Ross. Akad. Nauk Ser. Mat. 61(2), 27\u201352 (1997). 10.1070\/im1997v061n02ABEH000114.","journal-title":"Izv. Ross. Akad. Nauk Ser. Mat."},{"issue":"4","key":"9463_CR15","first-page":"818","volume":"231","author":"KK Frolov","year":"1976","unstructured":"Frolov, K.K.: Upper bounds for the errors of quadrature formulae on classes of functions. Dokl. Akad. Nauk SSSR 231(4), 818\u2013821 (1976)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"9463_CR16","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/A:1019129717644","volume":"18","author":"T Gerstner","year":"1998","unstructured":"Gerstner, T., Griebel, M.: Numerical integration using sparse grids. Numer. Algorithms 18, 209\u2013232 (1998)","journal-title":"Numer. Algorithms"},{"issue":"1","key":"9463_CR17","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/s00607-003-0015-5","volume":"71","author":"T Gerstner","year":"2003","unstructured":"Gerstner, T., Griebel, M.: Dimension\u2013adaptive tensor\u2013product quadrature. Computing 71(1), 65\u201387 (2003)","journal-title":"Computing"},{"key":"9463_CR18","doi-asserted-by":"crossref","unstructured":"Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer (2003)","DOI":"10.1007\/978-0-387-21617-1"},{"issue":"5","key":"9463_CR19","doi-asserted-by":"publisher","first-page":"2664","DOI":"10.1137\/16M1060807","volume":"54","author":"T Goda","year":"2016","unstructured":"Goda, T., Suzuki, K., Yoshiki, T.: An explicit construction of optimal order quasi\u2013Monte Carlo rules for smooth integrands. SIAM J. Numer. Anal 54(5), 2664\u20132683 (2016)","journal-title":"SIAM J. Numer. Anal"},{"issue":"1","key":"9463_CR20","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1093\/imanum\/drw011","volume":"37","author":"T Goda","year":"2017","unstructured":"Goda, T., Suzuki, K., Yoshiki, T.: Optimal order quasi\u2013Monte Carlo integration in weighted Sobolev spaces of arbitrary smoothness. IMA J. Numer. Anal. 37(1), 505\u2013518 (2017). 10.1093\/imanum\/drw011.","journal-title":"IMA J. Numer. Anal."},{"key":"9463_CR21","doi-asserted-by":"crossref","unstructured":"Gouri\u00e9roux, C., Monfort, A.: Simulation-Based Econometric Methods. Oxford University Press (1997)","DOI":"10.1093\/0198774753.001.0001"},{"key":"9463_CR22","unstructured":"Gruber, P.M., Lekkerkerker, C.G.: Geometry of numbers, North-Holland Mathematical Library, vol.\u00a037, second edn. North-Holland Publishing Co., Amsterdam (1987)"},{"issue":"1","key":"9463_CR23","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s00211-015-0765-y","volume":"134","author":"A Hinrichs","year":"2016","unstructured":"Hinrichs, A., Markhasin, L., Oettershagen, J., Ullrich, T.: Optimal quasi-Monte Carlo rules on higher order digital nets for the numerical integration of multivariate periodic functions. Numerische Mathematik 134(1), 163\u2013196 (2016). 10.1007\/s00211-015-0765-y","journal-title":"Numerische Mathematik"},{"key":"9463_CR24","doi-asserted-by":"publisher","unstructured":"Hinrichs, A., Oettershagen, J.: Optimal point sets for quasi-Monte Carlo integration of bivariate periodic functions with bounded mixed derivatives. In: R.\u00a0Cools, D.\u00a0Nuyens (eds.) Monte Carlo and Quasi-Monte Carlo Methods: MCQMC, Leuven, Belgium, April 2014, pp. 385\u2013405. Springer International Publishing (2016). https:\/\/doi.org\/10.1007\/978-3-319-33507-0_19","DOI":"10.1007\/978-3-319-33507-0_19"},{"key":"9463_CR25","doi-asserted-by":"crossref","unstructured":"J. Dick and F. Pillichshammer: Digital nets and sequences. Discrepancy theory and quasi-Monte Carlo integration. Cambridge University Press, Cambridge (2010)","DOI":"10.1017\/CBO9780511761188"},{"key":"9463_CR26","unstructured":"Kacwin, C.: Realization of the Frolov cubature formula via orthogonal Chebyshev-Frolov lattices. Masterarbeit, Institut f\u00fcr Numerische Simulation, Universit\u00e4t Bonn (2016)"},{"issue":"3","key":"9463_CR27","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s00605-017-1078-2","volume":"184","author":"C Kacwin","year":"2017","unstructured":"Kacwin, C., Oettershagen, J., Ullrich, T.: On the orthogonality of the Chebyshev-Frolov lattice and applications. Monatsh. Math. 184(3), 425\u2013441 (2017). 10.1007\/s00605-017-1078-2","journal-title":"Monatsh. Math."},{"key":"9463_CR28","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1007\/s10208-016-9307-y","volume":"17","author":"D Krieg","year":"2017","unstructured":"Krieg, D., Novak, E.: A universal algorithm for multivariate integration. Foundations of Computational Mathematics 17, 895\u2013916 (2017). 10.1007\/s10208-016-9307-y.","journal-title":"Foundations of Computational Mathematics"},{"issue":"4","key":"9463_CR29","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"AK Lenstra","year":"1982","unstructured":"Lenstra, A.K., Lenstra, H.W., Lov\u00e1sz, L.: Factoring polynomials with rational coefficients. Mathematische Annalen 261(4), 515\u2013534 (1982). 10.1007\/BF01457454.","journal-title":"Mathematische Annalen"},{"key":"9463_CR30","unstructured":"Marcus, D.A.: Number Fields (Universitext). Springer (1995)"},{"issue":"1","key":"9463_CR31","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s00365-017-9371-9","volume":"46","author":"VK Nguyen","year":"2017","unstructured":"Nguyen, V.K., Ullrich, M., Ullrich, T.: Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube. Constr. Approx. 46(1), 69\u2013108 (2017). https:\/\/doi.org\/10.1007\/s00365-017-9371-9.","journal-title":"Constr. Approx."},{"issue":"1","key":"9463_CR32","doi-asserted-by":"publisher","first-page":"87","DOI":"10.4064\/aa-73-1-87-102","volume":"73","author":"H Niederreiter","year":"1995","unstructured":"Niederreiter, H., Xing, C.: A construction of low-discrepancy sequences using global function fields. Acta Arithmetica 73(1), 87\u2013102 (1995)","journal-title":"Acta Arithmetica"},{"key":"9463_CR33","doi-asserted-by":"publisher","unstructured":"Niederreiter, H., Xing, C.: Low-discrepancy sequences and global function fields with many rational places. Finite Fields and Their Applications 2(3), 241\u2013273 (1996). https:\/\/doi.org\/10.1006\/ffta.1996.0016. http:\/\/www.sciencedirect.com\/science\/article\/pii\/S1071579796900167","DOI":"10.1006\/ffta.1996.0016"},{"key":"9463_CR34","doi-asserted-by":"crossref","unstructured":"Pirsic, G.: A software implementation of Niederreiter-Xing sequences. In: Monte Carlo and quasi-Monte Carlo methods 2000. Springer, Berlin (2002)","DOI":"10.1007\/978-3-642-56046-0_30"},{"key":"9463_CR35","unstructured":"Rahimi, A., Recht, B.: Random features for large-scale kernel machines. In: J.C. Platt, D.\u00a0Koller, Y.\u00a0Singer, S.T. Roweis (eds.) Advances in Neural Information Processing Systems 20, pp. 1177\u20131184. Curran Associates, Inc. (2008)"},{"key":"9463_CR36","unstructured":"Rayes, M.O., Trevisan, V., Wang, P.S.: Factorization of Chebyshev polynomials (1998). http:\/\/icm.mcs.kent.edu\/reports\/1998\/ICM-199802-0001.pdf"},{"issue":"3","key":"9463_CR37","first-page":"200","volume":"6","author":"MM Skriganov","year":"1994","unstructured":"Skriganov, M.M.: Constructions of uniform distributions in terms of geometry of numbers. Algebra i Analiz 6(3), 200\u2013230 (1994)","journal-title":"Algebra i Analiz"},{"key":"9463_CR38","first-page":"240","volume":"4","author":"S Smolyak","year":"1963","unstructured":"Smolyak, S.: Quadrature and interpolation formulas for tensor products of certain classes of functions. Dokl. Akad. Nauk SSSR 4, 240\u2013243 (1963)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"9463_CR39","unstructured":"Suzuki, K., Yoshiki, T.: Enumeration of the Chebyshev-Frolov lattice points in axis-parallel boxes ArXiv:1612.05342"},{"key":"9463_CR40","unstructured":"Temlyakov, V.: Approximation of functions with bounded mixed derivative. Proc. Steklov Inst. Math. (1(178)), vi+121 (1989). A translation of Trudy Mat. Inst. Steklov 1,78 (1986), Translated by H. H. McFaden"},{"key":"9463_CR41","unstructured":"Temlyakov, V.: Approximation of periodic functions. Computational Mathematics and Analysis Series. Nova Science Publishers, Inc., Commack, NY (1993)"},{"issue":"200","key":"9463_CR42","first-page":"359","volume":"2","author":"V Temlyakov","year":"1993","unstructured":"Temlyakov, V.: Error estimates for Fibonacci quadrature formulas for classes of functions with a bounded mixed derivative. Proc. Steklov Inst. Math. 2(200), 359\u2013367 (1993)","journal-title":"Proc. Steklov Inst. Math."},{"key":"9463_CR43","doi-asserted-by":"crossref","unstructured":"Ullrich, M.: On \u201cUpper error bounds for quadrature formulas on function classes\u201d by K. K. Frolov. Springer Proc. Math. Stat, Series Monte Carlo and quasi-Monte Carlo methods 163, 571\u2013582 (2016)","DOI":"10.1007\/978-3-319-33507-0_31"},{"issue":"3","key":"9463_CR44","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.1137\/16M1075557","volume":"55","author":"M Ullrich","year":"2017","unstructured":"Ullrich, M.: A Monte Carlo method for integration of multivariate smooth functions. SIAM J. Numer. Anal. 55(3), 1188\u20131200 (2017)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"9463_CR45","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1137\/15M1014814","volume":"54","author":"M Ullrich","year":"2016","unstructured":"Ullrich, M., Ullrich, T.: The role of Frolov\u2019s cubature formula for functions with bounded mixed derivative. SIAM J. Numer. Anal. 54(2), 969\u2013993 (2016). 10.1137\/15M1014814","journal-title":"SIAM J. Numer. Anal."},{"key":"9463_CR46","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1007\/978-3-540-79456-1_18","volume-title":"Algorithmic Number Theory","author":"J Voight","year":"2008","unstructured":"Voight, J.: Enumeration of totally real number fields of bounded root discriminant. In: A.J. van\u00a0der Poorten, A.\u00a0Stein (eds.) Algorithmic Number Theory, pp. 268\u2013281. Springer, Berlin, Heidelberg (2008)"},{"key":"9463_CR47","doi-asserted-by":"publisher","unstructured":"Wahba, G.: Spline models for observational data, CBMS-NSF Regional Conference Series in Applied Mathematics, vol.\u00a059. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (1990). https:\/\/doi.org\/10.1137\/1.9781611970128","DOI":"10.1137\/1.9781611970128"},{"key":"9463_CR48","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/BF02415091","volume":"73","author":"S Zaremba","year":"1966","unstructured":"Zaremba, S.: Good lattice points, discrepancy, and numerical integration. Ann. Mat. Pura Appl. 73, 293\u2013317 (1966)","journal-title":"Ann. Mat. Pura Appl."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-020-09463-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10208-020-09463-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-020-09463-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,7]],"date-time":"2021-06-07T17:08:20Z","timestamp":1623085700000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10208-020-09463-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,6]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["9463"],"URL":"https:\/\/doi.org\/10.1007\/s10208-020-09463-y","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,6]]},"assertion":[{"value":"5 April 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 March 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}