Journal of Complexity Short Title: J. Complexity Publisher: Elsevier (Academic Press), San Diego, CA ISSN: 0885-064X Online: http://www.sciencedirect.com/science/journal/0885064X Comments: Journal; Indexed cover-to-cover Documents Indexed: 1,353 Publications (since 1985) References Indexed: 1,193 Publications with 27,865 References. all top 5 Latest Issues 81 (2024) 80 (2024) 79 (2023) 78 (2023) 77 (2023) 76 (2023) 75 (2023) 74 (2023) 73 (2022) 72 (2022) 71 (2022) 70 (2022) 69 (2022) 68 (2022) 67 (2021) 66 (2021) 65 (2021) 64 (2021) 63 (2021) 62 (2021) 61 (2020) 60 (2020) 59 (2020) 58 (2020) 57 (2020) 56 (2020) 55 (2019) 54 (2019) 53 (2019) 52 (2019) 51 (2019) 50 (2019) 49 (2018) 48 (2018) 47 (2018) 46 (2018) 45 (2018) 44 (2018) 43 (2017) 42 (2017) 41 (2017) 40 (2017) 39 (2017) 38 (2017) 37 (2016) 36 (2016) 35 (2016) 34 (2016) 33 (2016) 32, No. 1 (2016) 31, No. 6 (2015) 31, No. 5 (2015) 31, No. 4 (2015) 31, No. 3 (2015) 31, No. 2 (2015) 31, No. 1 (2015) 30, No. 6 (2014) 30, No. 5 (2014) 30, No. 4 (2014) 30, No. 3 (2014) 30, No. 2 (2014) 30, No. 1 (2014) 29, No. 6 (2013) 29, No. 5 (2013) 29, No. 3-4 (2013) 29, No. 2 (2013) 29, No. 1 (2013) 28, No. 5-6 (2012) 28, No. 4 (2012) 28, No. 3 (2012) 28, No. 2 (2012) 28, No. 1 (2012) 27, No. 6 (2011) 27, No. 5 (2011) 27, No. 3-4 (2011) 27, No. 2 (2011) 27, No. 1 (2011) 26, No. 6 (2010) 26, No. 5 (2010) 26, No. 4 (2010) 26, No. 3 (2010) 26, No. 2 (2010) 26, No. 1 (2010) 25, No. 6 (2009) 25, No. 5 (2009) 25, No. 4 (2009) 25, No. 3 (2009) 25, No. 2 (2009) 25, No. 1 (2009) 24, No. 5-6 (2008) 24, No. 4 (2008) 24, No. 3 (2008) 24, No. 2 (2008) 24, No. 1 (2008) 23, No. 4-6 (2007) 23, No. 3 (2007) 23, No. 2 (2007) 23, No. 1 (2007) 22, No. 6 (2006) 22, No. 5 (2006) ...and 82 more Volumes all top 5 Authors 64 Woźniakowski, Henryk 47 Wasilkowski, Grzegorz W. 43 Novak, Erich 28 Heinrich, Stefan 26 Pillichshammer, Friedrich 24 Ritter, Klaus 24 Werschulz, Arthur G. 23 Hinrichs, Aicke 23 Plaskota, Leszek 20 Kacewicz, Bolesław Z. 18 Argyros, Ioannis Konstantinos 18 Niederreiter, Harald 18 Sloan, Ian Hugh 17 Dick, Josef 16 Cucker, Felipe 16 Kritzer, Peter 16 Kuo, Frances Y. 15 Gnewuch, Michael 15 Temlyakov, Vladimir Nikolaevich 14 Papageorgiou, Anargyros 14 Pereverzev, Sergei V. 13 Mathé, Peter 12 Hickernell, Fred J. 12 Koiran, Pascal 12 Lecerf, Grégoire 12 Pan, Victor Yakovlevich 11 Wang, Heping 10 Heintz, Joos 10 Müller-Gronbach, Thomas 10 Pardo, Luis Miguel 9 Dinh Dũng 9 Fang, Kai-Tai 9 Ullrich, Mario 9 van der Hoeven, Joris 9 Xu, Guiqiao 8 Cools, Ronald 8 Fang, Gensun 8 Krieg, David 8 Meer, Klaus 8 Vybíral, Jan 7 Dedieu, Jean-Pierre 7 Hefter, Mario 7 Ko, Ker-I 7 Kon, Mark A. 7 Malajovich, Gregorio 7 Maller, Michael 7 Matera, Guillermo 7 Meidl, Wilfried 7 Mhaskar, Hrushikesh N. 7 Osipenko, Konstantin Yur’evich 7 Prochno, Joscha 7 Ullrich, Tino 6 Bürgisser, Peter 6 Griebel, Michael 6 Hilout, Saïd 6 Kowalski, Marek A. 6 Larchner, Gerhard 6 Leobacher, Gunther 6 Liu, Min-Qian 6 Liu, Yongping 6 Petras, Iasonas 6 Shparlinski, Igor E. 6 Shub, Michael 6 Sickel, Winfried 6 Siedlecki, Paweł 6 Wang, Xiaoqun 6 Xu, Yuesheng 6 Yakoubsohn, Jean-Claude 6 Zhou, Dingxuan 5 Babenko, Vladyslav Fedorovych 5 Costa, José Félix 5 Dahlke, Stephan 5 Doerr, Benjamin 5 Ezquerro, José Antonio 5 Grigor’ev, Dmitriĭ Yur’evich 5 Hertling, Peter H. 5 Khartov, Alekseĭ Andreevich 5 Krick, Teresa 5 Kushpel, Alexander K. 5 Lickteig, Thomas 5 Petras, Knut 5 Rojas, J. Maurice 5 Schost, Éric 5 Skorokhodov, Dmytro S. 5 Steinerberger, Stefan 5 Tong, Hongzhi 5 Whitehead, Jennifer 4 Abu-Mostafa, Yaser S. 4 Bank, Bernd 4 Calvin, James M. 4 Chen, Jia 4 Damelin, Steven Benjamin 4 Daun, Thomas 4 Ferreira, Orizon Pereira 4 Galil, Zvi 4 George, Santhosh 4 Giusti, Marc 4 Goda, Takashi 4 Graça, Daniel Silva 4 Hesse, Kerstin ...and 1,162 more Authors all top 5 Fields 687 Numerical analysis (65-XX) 452 Computer science (68-XX) 257 Approximations and expansions (41-XX) 141 Number theory (11-XX) 89 Probability theory and stochastic processes (60-XX) 85 Functional analysis (46-XX) 83 Operator theory (47-XX) 78 Information and communication theory, circuits (94-XX) 64 Operations research, mathematical programming (90-XX) 63 Statistics (62-XX) 50 Field theory and polynomials (12-XX) 48 Harmonic analysis on Euclidean spaces (42-XX) 43 Mathematical logic and foundations (03-XX) 41 Algebraic geometry (14-XX) 38 Ordinary differential equations (34-XX) 37 Partial differential equations (35-XX) 31 Linear and multilinear algebra; matrix theory (15-XX) 28 Commutative algebra (13-XX) 27 Functions of a complex variable (30-XX) 25 Real functions (26-XX) 24 Combinatorics (05-XX) 23 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 General and overarching topics; collections (00-XX) 19 Integral equations (45-XX) 19 Quantum theory (81-XX) 17 Convex and discrete geometry (52-XX) 14 Measure and integration (28-XX) 13 Dynamical systems and ergodic theory (37-XX) 13 Calculus of variations and optimal control; optimization (49-XX) 10 History and biography (01-XX) 10 Algebraic topology (55-XX) 10 Systems theory; control (93-XX) 9 Special functions (33-XX) 6 Potential theory (31-XX) 6 Geometry (51-XX) 6 General topology (54-XX) 6 Global analysis, analysis on manifolds (58-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Fluid mechanics (76-XX) 4 Several complex variables and analytic spaces (32-XX) 4 Manifolds and cell complexes (57-XX) 4 Biology and other natural sciences (92-XX) 3 Associative rings and algebras (16-XX) 3 Abstract harmonic analysis (43-XX) 3 Integral transforms, operational calculus (44-XX) 2 Sequences, series, summability (40-XX) 2 Differential geometry (53-XX) 2 Mechanics of deformable solids (74-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Mechanics of particles and systems (70-XX) 1 Geophysics (86-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 1,151 Publications have been cited 12,800 times in 7,160 Documents Cited by ▼ Year ▼ When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? Zbl 1032.65011 Sloan, Ian H.; Woźniakowski, Henryk 261 1998 The covering number in learning theory. Zbl 1016.68044 Zhou, Ding-Xuan 124 2002 New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems. Zbl 1185.65095 Proinov, Petko D. 123 2010 Weaker conditions for the convergence of Newton’s method. Zbl 1245.65058 Argyros, Ioannis K.; Hilout, Saïd 122 2012 Explicit cost bounds of algorithms for multivariate tensor product problems. Zbl 0819.65082 Wasilkowski, Grzegorz W.; Woźniakowski, Henryk 114 1995 A Gröbner free alternative for polynomial system solving. Zbl 1003.12005 Giusti, Marc; Lecerf, Grégoire; Salvy, Bruno 103 2001 Highly nonlinear mappings. Zbl 1053.94011 Carlet, Claude; Ding, Cunsheng 97 2004 On the \(L_2\)-discrepancy for anchored boxes. Zbl 0942.65021 Matoušek, Jiří 94 1998 Multi-kernel regularized classifiers. Zbl 1171.65043 Wu, Qiang; Ying, Yiming; Zhou, Ding-Xuan 90 2007 Decoding of Reed Solomon codes beyond the error-correction bound. Zbl 0872.68026 Sudan, Madhu 90 1997 An encyclopaedia of cubature formulas. Zbl 1061.41020 Cools, Ronald 88 2003 On regularization algorithms in learning theory. Zbl 1109.68088 Bauer, Frank; Pereverzev, Sergei; Rosasco, Lorenzo 86 2007 Complexity of Bezout’s theorem. III: Condition number and packing. Zbl 0846.65018 Shub, Michael; Smale, Steve 79 1993 Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces. Zbl 1027.41031 Kuo, F. Y. 77 2003 Monte Carlo complexity of global solution of integral equations. Zbl 0920.65090 Heinrich, S. 73 1998 Tractability of multivariate integration for weighted Korobov classes. Zbl 0998.65004 Sloan, Ian H.; Woźniakowski, Henryk 73 2001 Deterministic constructions of compressed sensing matrices. Zbl 1134.94312 DeVore, Ronald A. 71 2007 Kantorovich’s theorem on Newton’s method in Riemannian manifolds. Zbl 1003.65057 Ferreira, O. P.; Svaiter, B. F. 70 2002 The effective dimension and quasi-Monte Carlo integration. Zbl 1021.65002 Wang, Xiaoqun; Fang, Kai-Tai 70 2003 Do numerical orbits of chaotic dynamical processes represent true orbits? Zbl 0639.65037 Hammel, Stephen M.; Yorke, James A.; Grebogi, Celso 69 1987 On the complexity of Putinar’s Positivstellensatz. Zbl 1143.13028 Nie, Jiawang; Schweighofer, Markus 69 2007 General local convergence theory for a class of iterative processes and its applications to Newton’s method. Zbl 1158.65040 Proinov, Petko D. 68 2009 Lower bounds for centered and wrap-around \(L_2\)-discrepancies and construction of uniform designs by threshold accepting. Zbl 1059.68046 Fang, Kai-Tai; Lu, Xuan; Winker, Peter 62 2003 Probabilistic satisfiability. Zbl 0647.68049 Georgakopoulos, George; Kavvadias, Dimitris; Papadimitriou, Christos H. 57 1988 Tractability and strong tractability of linear multivariate problems. Zbl 0789.62050 Woźniakowski, H. 57 1994 Mixture discrepancy for quasi-random point sets. Zbl 1282.65018 Zhou, Yong-Dao; Fang, Kai-Tai; Ning, Jian-Hui 56 2013 Spatially adaptive sparse grids for high-dimensional data-driven problems. Zbl 1200.65100 Pflüger, Dirk; Peherstorfer, Benjamin; Bungartz, Hans-Joachim 55 2010 Fast rectangular matrix multiplication and applications. Zbl 0919.65030 Huang, Xiaohan; Pan, Victor Y. 53 1998 Scrambling Sobol’ and Niederreiter-Xing points. Zbl 0916.65017 Owen, Art B. 52 1998 Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces. Zbl 1085.41021 Dick, Josef; Pillichshammer, Friedrich 50 2005 Elastic-net regularization in learning theory. Zbl 1319.62087 De Mol, Christine; De Vito, Ernesto; Rosasco, Lorenzo 49 2009 On the worst-case arithmetic complexity of approximating zeros of polynomials. Zbl 0642.65031 Renegar, James 47 1987 Quantum summation with an application to integration. Zbl 1050.68043 Heinrich, S. 47 2002 Minimax quadratic estimation of a quadratic functional. Zbl 0724.62039 Donoho, David L.; Nussbaum, Michael 47 1990 Mercer theorem for RKHS on noncompact sets. Zbl 1094.46021 Sun, Hongwei 46 2005 Dimension-wise integration of high-dimensional functions with applications to finance. Zbl 1203.65056 Griebel, Michael; Holtz, Markus 46 2010 Algebraic complexities and algebraic curves over finite fields. Zbl 0668.68040 Chudnovsky, D. V.; Chudnovsky, G. V. 45 1988 Weighted tensor product algorithms for linear multivariate problems. Zbl 0939.65079 Wasilkowski, G. W.; Woźniakowski, H. 45 1999 The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\). Zbl 1204.41019 Foucart, Simon; Pajor, Alain; Rauhut, Holger; Ullrich, Tino 45 2010 Stably ergodic dynamical systems and partial hyperbolicity. Zbl 0883.58025 Pugh, Charles; Shub, Michael 44 1997 BDDC methods for discontinuous Galerkin discretization of elliptic problems. Zbl 1133.65097 Dryja, Maksymilian; Galvis, Juan; Sarkis, Marcus 44 2007 Marcinkiewicz-Zygmund measures on manifolds. Zbl 1235.58007 Filbir, F.; Mhaskar, H. N. 43 2011 Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points. Zbl 1092.65002 Nuyens, Dirk; Cools, Ronald 43 2006 Approximation of linear functionals on a Banach space with a Gaussian measure. Zbl 0602.65036 Lee, D.; Wasilkowski, G. W. 43 1986 On the complexity of Schmüdgen’s Positivstellensatz. Zbl 1161.68480 Schweighofer, Markus 42 2004 Information of varying cardinality. Zbl 0615.94004 Wasilkowski, G. W. 42 1986 On the convergence rate of the component-by-component construction of good lattice rules. Zbl 1344.65034 Dick, Josef 41 2004 Characterizing Valiant’s algebraic complexity classes. Zbl 1135.68017 Malod, Guillaume; Portier, Natacha 41 2008 Quasi-gcd computations. Zbl 0586.68031 Schönhage, Arnold 41 1985 Liberating the weights. Zbl 1089.65005 Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk 41 2004 Liberating the dimension. Zbl 1203.65057 Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk 41 2010 The optimal discretization of stochastic differential equations. Zbl 0991.60047 Hofmann, Norbert; Müller-Gronbach, Thomas; Ritter, Klaus 40 2001 Intractability results for integration and discrepancy. Zbl 0984.68083 Novak, Erich; Woźniakowski, H. 40 2001 Support vector machines are universally consistent. Zbl 1030.68074 Steinwart, Ingo 40 2002 Optimal learning rates for least squares regularized regression with unbounded sampling. Zbl 1217.65024 Wang, Cheng; Zhou, Ding-Xuan 39 2011 An optimization of Chebyshev’s method. Zbl 1183.65058 Ezquerro, J. A.; Hernández, M. A. 39 2009 Monte-Carlo algorithms for the planar multiterminal network reliability problem. Zbl 0596.90033 Karp, Richard M.; Luby, Michael 39 1985 Some theoretical aspects of generalised quadrature methods. Zbl 1035.65024 Evans, G. A.; Chung, K. C. 39 2003 Approximation of analytic functions in Korobov spaces. Zbl 1342.41021 Dick, Josef; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk 38 2014 Approximation rates for the hierarchical tensor format in periodic Sobolev spaces. Zbl 1329.41033 Schneider, Reinhold; Uschmajew, André 38 2014 On the power of two-point based sampling. Zbl 0672.60105 Chor, Benny; Goldreich, Oded 37 1989 Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers. Zbl 1230.68222 Lecerf, Grégoire 37 2003 Newton’s method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory. Zbl 1153.65059 Li, Chong; Wang, Jinhua 37 2008 Distributing many points on spheres: minimal energy and designs. Zbl 1320.65007 Brauchart, Johann S.; Grabner, Peter J. 37 2015 Multivariate polynomials, duality, and structured matrices. Zbl 0963.68232 Mourrain, Bernard; Pan, Victor Y. 36 2000 Uniform weak tractability. Zbl 1336.68146 Siedlecki, Paweł 36 2013 Widths of embeddings in function spaces. Zbl 1143.41301 Vybíral, Jan 36 2008 Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy. Zbl 1234.11101 Hinrichs, Aicke 35 2004 Complexity bounds for second-order optimality in unconstrained optimization. Zbl 1245.65063 Cartis, C.; Gould, N. I. M.; Toint, Ph. L. 35 2012 Approximation of infinitely differentiable multivariate functions is intractable. Zbl 1180.41031 Novak, Erich; Woźniakowski, Henryk 35 2009 On the average complexity of multivariate problems. Zbl 0723.68050 Papageorgiou, A.; Wasilkowski, G. W. 35 1990 Computational complexity of tissue-like P systems. Zbl 1195.68050 Pan, Linqiang; Pérez-Jiménez, Mario J. 35 2010 Approximation and optimization on the Wiener space. Zbl 0718.41046 Ritter, Klaus 34 1990 On approximate recovery of functions with bounded mixed derivative. Zbl 0784.41027 Temlyakov, V. N. 34 1993 Quasi-polynomial tractability. Zbl 1237.65043 Gnewuch, Michael; Woźniakowski, Henryk 33 2011 Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039 Bostan, Alin; Schost, Éric 33 2005 Finite-order weights imply tractability of multivariate integration. Zbl 1067.65006 Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk 33 2004 Cubature formulas, discrepancy, and nonlinear approximation. Zbl 1031.41016 Temlyakov, V. N. 33 2003 Tractability of infinite-dimensional integration in the worst case and randomized settings. Zbl 1230.65037 Plaskota, L.; Wasilkowski, G. W. 32 2011 The existence of good extensible rank-1 lattices. Zbl 1029.65004 Hickernell, Fred J.; Niederreiter, Harald 32 2003 Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling. Zbl 1320.65204 Kämmerer, Lutz; Potts, Daniel; Volkmer, Toni 32 2015 Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\). Zbl 1207.65005 Hickernell, Fred J.; Müller-Gronbach, Thomas; Niu, Ben; Ritter, Klaus 32 2010 Data structures and algorithms for approximate string matching. Zbl 0646.68078 Galil, Z.; Giancarlo, R. 31 1988 Monte Carlo complexity of parametric integration. Zbl 0958.68068 Heinrich, Stefan; Sindambiwe, Eugène 31 1999 An improved upper complexity bound for the topology computation of a real algebraic plane curve. Zbl 0862.68062 González-Vega, Laureano; El Kahoui, M’hammed 31 1996 Even faster integer multiplication. Zbl 1350.68145 Harvey, David; van der Hoeven, Joris; Lecerf, Grégoire 31 2016 On the topology of algorithms. I. Zbl 0639.68042 Smale, Steve 30 1987 On the complexity of the bondage and reinforcement problems. Zbl 1239.05138 Hu, Fu-Tao; Xu, Jun-Ming 30 2012 Quantum complexity of integration. Zbl 0974.68062 Novak, Erich 30 2001 The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration. Zbl 0998.65005 Papageorgiou, A. 30 2002 Analog computers and recursive functions over the reals. Zbl 1059.68041 Graça, Daniel Silva; Costa, José Félix 30 2003 Integration in Hermite spaces of analytic functions. Zbl 1316.65034 Irrgeher, Christian; Kritzer, Peter; Leobacher, Gunther; Pillichshammer, Friedrich 30 2015 The real number model in numerical analysis. Zbl 0822.68053 Novak, Erich 29 1995 Lower bounds for wrap-around \(L_2\)-discrepancy and constructions of symmetrical uniform designs. Zbl 1087.65007 Fang, Kai-Tai; Tang, Yu; Yin, Jianxing 29 2005 Exponential lower bounds for finding Brouwer fixed points. Zbl 0696.65045 Hirsch, Michael D.; Papadimitriou, Christos H.; Vavasis, Stephen A. 29 1989 s-numbers in information-based complexity. Zbl 0723.68047 Mathé, P. 29 1990 Rectangular matrix multiplication revisited. Zbl 0872.68052 Coppersmith, Don 29 1997 Tensor-product approximation to operators and functions in high dimensions. Zbl 1141.65032 Hackbusch, Wolfgang; Khoromskij, Boris N. 29 2007 The smoothing effect of the ANOVA decomposition. Zbl 1205.65017 Griebel, Michael; Kuo, Frances Y.; Sloan, Ian H. 29 2010 Bin packing with divisible item sizes. Zbl 0641.68097 Coffman, E. G. jun.; Garey, M. R.; Johson, D. S. 28 1987 Sampling numbers of smoothness classes via \(\ell^1\)-minimization. Zbl 07772620 Jahn, Thomas; Ullrich, Tino; Voigtlaender, Felix 3 2023 Consistency of randomized integration methods. Zbl 1512.65006 Hofstadler, Julian; Rudolf, Daniel 2 2023 On oracle factoring of integers. Zbl 1520.11055 Dąbrowski, Andrzej; Pomykała, Jacek; Shparlinski, Igor E. 2 2023 On the complexity of a unified convergence analysis for iterative methods. Zbl 07772615 Argyros, Ioannis K.; Shakhno, Stepan; Regmi, Samundra; Yarmola, Halyna 1 2023 Sharp estimates for the covering numbers of the Weierstrass fractal kernel. Zbl 07622339 Azevedo, Douglas; Gonzalez, Karina; Jordão, Thaís 1 2023 On Newton’s method for solving generalized equations. Zbl 1506.65084 Ferreira, O. P.; Jean-Alexis, C.; Piétrus, A.; Silva, G. N. 1 2023 The nonzero gain coefficients of Sobol’s sequences are always powers of two. Zbl 1518.65026 Pan, Zexin; Owen, Art B. 1 2023 On the expected number of real roots of polynomials and exponential sums. Zbl 07667576 Malajovich, Gregorio 1 2023 A note on the CBC-DBD construction of lattice rules with general positive weights. Zbl 1515.65062 Kritzer, Peter 1 2023 Improved bounds on the gain coefficients for digital nets in prime power base. Zbl 1518.65005 Goda, Takashi; Suzuki, Kosuke 1 2023 Adaptive iterative hard thresholding for low-rank matrix recovery and rank-one measurements. Zbl 1510.94067 Xia, Yu; Zhou, Likai 1 2023 On the cardinality of lower sets and universal discretization. Zbl 1515.65123 Dai, F.; Prymak, A.; Shadrin, A.; Temlyakov, V. N.; Tikhonov, S. 1 2023 Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations. Zbl 07667582 Koswara, Ivan; Pogudin, Gleb; Selivanova, Svetlana; Ziegler, Martin 1 2023 The BMO-discrepancy suffers from the curse of dimensionality. Zbl 1520.11073 Pillichshammer, Friedrich 1 2023 Low-energy points on the sphere and the real projective plane. Zbl 1516.31022 Beltrán, Carlos; Etayo, Ujué; López-Gómez, Pedro R. 1 2023 Lower bounds for artificial neural network approximations: a proof that shallow neural networks fail to overcome the curse of dimensionality. Zbl 07693253 Grohs, Philipp; Ibragimov, Shokhrukh; Jentzen, Arnulf; Koppensteiner, Sarah 1 2023 A continuous characterization of PSPACE using polynomial ordinary differential equations. Zbl 07693254 Bournez, Olivier; Gozzi, Riccardo; Graça, Daniel S.; Pouly, Amaury 1 2023 Sampling discretization and related problems. Zbl 1503.41001 Kashin, B.; Kosov, E.; Limonova, I.; Temlyakov, V. 15 2022 Optimal pointwise sampling for \(L^2\) approximation. Zbl 1501.41011 Dolbeault, Matthieu; Cohen, Albert 12 2022 Adaptive regularization for nonconvex optimization using inexact function values and randomly perturbed derivatives. Zbl 1481.90287 Bellavia, S.; Gurioli, G.; Morini, B.; Toint, Ph. L. 7 2022 On the oracle complexity of smooth strongly convex minimization. Zbl 1481.90250 Drori, Yoel; Taylor, Adrien 5 2022 A proof of convergence for gradient descent in the training of artificial neural networks for constant target functions. Zbl 1502.65037 Cheridito, Patrick; Jentzen, Arnulf; Riekert, Adrian; Rossmannek, Florian 4 2022 Lower bounds for integration and recovery in \(L_2\). Zbl 1492.65033 Hinrichs, Aicke; Krieg, David; Novak, Erich; Vybíral, Jan 4 2022 On the complexity of Putinar-Vasilescu’s Positivstellensatz. Zbl 1498.14144 Mai, Ngoc Hoang Anh; Magron, Victor 4 2022 On the power of standard information for tractability for \(L_2\)-approximation in the average case setting. Zbl 07502615 Lu, Wanting; Wang, Heping 4 2022 Online gradient descent algorithms for functional data learning. Zbl 07502618 Chen, Xiaming; Tang, Bohao; Fan, Jun; Guo, Xin 3 2022 A promenade through correct test sequences. I: Degree of constructible sets, Bézout’s inequality and density. Zbl 1482.68280 Pardo, Luis M.; Sebastián, Daniel 2 2022 On a central algorithm for calculation of the inverse of the harmonic oscillator in the spaces of orbits. Zbl 1481.65080 Ugulava, Duglas; Zarnadze, David 2 2022 Countable tensor products of Hermite spaces and spaces of Gaussian kernels. Zbl 1498.46031 Gnewuch, M.; Hefter, M.; Hinrichs, A.; Ritter, K. 2 2022 New bounds on the minimal dispersion. Zbl 1497.51004 Litvak, A. E.; Livshyts, G. V. 2 2022 Approximation in periodic Gevrey spaces. Zbl 1505.46039 Kühn, Thomas; Petersen, Martin 2 2022 Lower bounds of cowidths and widths of multiplier operators. Zbl 1495.41015 Kushpel, Alexander 2 2022 Asymptotic analysis in multivariate average case approximation with Gaussian kernels. Zbl 1491.65017 Khartov, A. A.; Limar, I. A. 2 2022 The VC-dimension of axis-parallel boxes on the torus. Zbl 1478.68286 Gillibert, P.; Lachmann, T.; Müllner, C. 1 2022 Best and random approximation of a convex body by a polytope. Zbl 1489.52009 Prochno, J.; Schütt, C.; Werner, E. M. 1 2022 A note on concatenation of quasi-Monte Carlo and plain Monte Carlo rules in high dimensions. Zbl 1493.65010 Goda, Takashi 1 2022 Kolmogorov widths of intersections of finite-dimensional balls. Zbl 1507.41011 Vasil’eva, A. A. 1 2022 Minimal dispersion of large volume boxes in the cube. Zbl 1491.51006 MacKay, Kurt S. 1 2022 A simplified iteratively regularized projection method for nonlinear ill-posed problems. Zbl 1492.65148 Huang, Jingyue; Luo, Xingjun; Zhang, Rong 1 2022 Computing Riemann-Roch spaces via Puiseux expansions. Zbl 1504.14015 Abelard, Simon; Berardini, Elena; Couvreur, Alain; Lecerf, Grégoire 1 2022 On the complexity of convergence for high order iterative methods. Zbl 1498.65073 Argyros, Ioannis K.; George, Santhosh; Argyros, Christoper 1 2022 Learning rate of distribution regression with dependent samples. Zbl 07583922 Dong, Shunan; Sun, Wenchang 1 2022 Computing zeta functions of large polynomial systems over finite fields. Zbl 1498.11240 Cheng, Qi; Rojas, J. Maurice; Wan, Daqing 1 2022 Approximation by quasi-interpolation operators and Smolyak’s algorithm. Zbl 1496.42001 Kolomoitsev, Yurii 1 2022 Complexity and tractability for a class of elliptic partial integro-differential equations. Zbl 1505.35345 Werschulz, A. G. 1 2022 Nuclear embeddings in general vector-valued sequence spaces with an application to Sobolev embeddings of function spaces on quasi-bounded domains. Zbl 1493.46055 Haroske, Dorothee D.; Leopold, Hans-Gerd; Skrzypczak, Leszek 1 2022 Weaker convergence criteria for Traub’s method. Zbl 07472477 Argyros, Ioannis K. 1 2022 On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling. Zbl 1497.11183 Kiderlen, Markus; Pausinger, Florian 1 2022 Spectral flatness and the volume of intersections of \(p\)-ellipsoids. Zbl 1486.60046 Juhos, Michael; Prochno, Joscha 1 2022 On optimal recovery in \(L_2\). Zbl 1469.41009 Temlyakov, V. 21 2021 Function values are enough for \(L_2\)-approximation. II. Zbl 1475.41006 Krieg, David; Ullrich, Mario 20 2021 Optimal subsampling for large-scale quantile regression. Zbl 1460.62049 Ai, Mingyao; Wang, Fei; Yu, Jun; Zhang, Huiming 15 2021 Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness. Zbl 1482.41020 Temlyakov, V.; Ullrich, T. 11 2021 Lower bounds for the error of quadrature formulas for Hilbert spaces. Zbl 1472.65029 Hinrichs, Aicke; Krieg, David; Novak, Erich; Vybíral, Jan 8 2021 Non-convergence of stochastic gradient descent in the training of deep neural networks. Zbl 1494.65044 Cheridito, Patrick; Jentzen, Arnulf; Rossmannek, Florian 7 2021 Digit-by-digit and component-by-component constructions of lattice rules for periodic functions with unknown smoothness. Zbl 1481.65044 Ebert, Adrian; Kritzer, Peter; Nuyens, Dirk; Osisiogu, Onyekachi 7 2021 How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings. Zbl 1470.46058 Kühn, Thomas; Sickel, Winfried; Ullrich, Tino 7 2021 Regularization in a functional reproducing kernel Hilbert space. Zbl 07390177 Wang, Rui; Xu, Yuesheng 6 2021 Fast computation of generic bivariate resultants. Zbl 1462.13028 van der Hoeven, Joris; Lecerf, Grégoire 6 2021 Multi-task learning in vector-valued reproducing kernel Banach spaces with the \(\ell^1\) norm. Zbl 1471.68221 Lin, Rongrong; Song, Guohui; Zhang, Haizhang 6 2021 Randomized Runge-Kutta method – stability and convergence under inexact information. Zbl 1472.65011 Bochacik, Tomasz; Goćwin, Maciej; Morkisz, Paweł M.; Przybyłowicz, Paweł 5 2021 Tractability of approximation in the weighted Korobov space in the worst-case setting – a complete picture. Zbl 07418848 Ebert, Adrian; Pillichshammer, Friedrich 4 2021 Homotopy techniques for solving sparse column support determinantal polynomial systems. Zbl 1495.13040 Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 4 2021 The radii of sections of origin-symmetric convex bodies and their applications. Zbl 1458.52001 Kushpel, Alexander; Taş, Kenan 4 2021 A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class. Zbl 1528.41087 Zhang, Jie 3 2021 Fast amortized multi-point evaluation. Zbl 1528.68424 van der Hoeven, Joris; Lecerf, Grégoire 3 2021 Optimal prediction for high-dimensional functional quantile regression in reproducing kernel Hilbert spaces. Zbl 1472.62177 Yang, Guangren; Liu, Xiaohui; Lian, Heng 3 2021 Instances of computational optimal recovery: refined approximability models. Zbl 1460.65068 Foucart, Simon 3 2021 Improved dispersion bounds for modified Fibonacci lattices. Zbl 1472.11215 Kritzinger, Ralph; Wiart, Jaspar 3 2021 Estimates of the asymptotic Nikolskii constants for spherical polynomials. Zbl 1470.33013 Dai, Feng; Gorbachev, Dmitry; Tikhonov, Sergey 3 2021 Deterministic computation of the characteristic polynomial in the time of matrix multiplication. Zbl 1482.65072 Neiger, Vincent; Pernet, Clément 2 2021 A quasi-Monte Carlo data compression algorithm for machine learning. Zbl 07418854 Dick, Josef; Feischl, Michael 2 2021 Tractability for Volterra problems of the second kind with convolution kernels. Zbl 1471.65224 Werschulz, A. G.; Woźniakowski, H. 2 2021 On the complexity of extending the convergence ball of Wang’s method for finding a zero of a derivative. Zbl 07361980 Ren, Hongmin; Argyros, Ioannis K. 2 2021 The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. Zbl 1460.65014 Doerr, Benjamin; Mayer, Sebastian 2 2021 On negative dependence properties of Latin hypercube samples and scrambled nets. Zbl 1473.11149 Doerr, Benjamin; Gnewuch, Michael 1 2021 Estimates for \(n\)-widths of sets of smooth functions on complex spheres. Zbl 1476.41013 Aleans, Deimer J. J.; Tozoni, Sergio A. 1 2021 A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids. Zbl 1510.65344 Zhang, Jie 1 2021 Robust pairwise learning with Huber loss. Zbl 1528.68344 Huang, Shouyou; Wu, Qiang 1 2021 Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces. Zbl 1469.65019 Wasilkowski, G. W. 1 2021 A closer look at covering number bounds for Gaussian kernels. Zbl 1455.68185 Steinwart, Ingo; Fischer, Simon 1 2021 A note on Korobov lattice rules for integration of analytic functions. Zbl 1515.65063 Pillichshammer, Friedrich 1 2021 Bounds for discrepancies in the Hamming space. Zbl 1469.11245 Barg, Alexander; Skriganov, Maxim 1 2021 On the complexity of extending the convergence region for Traub’s method. Zbl 1468.65060 Argyros, Ioannis K.; George, Santhosh 14 2020 On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability. Zbl 07236041 Ullrich, Mario 13 2020 Fast multivariate multi-point evaluation revisited. Zbl 1469.68169 van der Hoeven, Joris; Lecerf, Grégoire 10 2020 Stolarsky’s invariance principle for projective spaces. Zbl 1433.11096 Skriganov, M. M. 10 2020 Lower error bounds for the stochastic gradient descent optimization algorithm: sharp convergence rates for slowly and fast decaying learning rates. Zbl 1433.68353 Jentzen, Arnulf; von Wurstemberger, Philippe 8 2020 Optimal learning rates for distribution regression. Zbl 1435.62259 Fang, Zhiying; Guo, Zheng-Chu; Zhou, Ding-Xuan 7 2020 The Diamond ensemble: a constructive set of spherical points with small logarithmic energy. Zbl 1443.31004 Beltrán, Carlos; Etayo, Ujué 7 2020 Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon. Zbl 1456.11138 Brown, Louis; Steinerberger, Stefan 6 2020 Complexity of approximating Hölder classes from information with varying Gaussian noise. Zbl 1445.62012 Morkisz, Paweł M.; Plaskota, Leszek 4 2020 Directed evaluation. Zbl 1475.65013 van der Hoeven, Joris; Lecerf, Grégoire 4 2020 Expected dispersion of uniformly distributed points. Zbl 1456.60042 Hinrichs, Aicke; Krieg, David; Kunsch, Robert J.; Rudolf, Daniel 4 2020 Estimates of efficiency for two methods of stable numerical summation of smooth functions. Zbl 1457.65164 Solodky, S. G.; Stasyuk, S. A. 3 2020 Influence of the regularity of the test functions for weak convergence in numerical discretization of SPDEs. Zbl 1476.65265 Bréhier, Charles-Edouard 3 2020 On the optimality of the trigonometric system. Zbl 1431.42001 Jarad, F.; Kushpel, A.; Taş, K. 3 2020 Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051 Neiger, Vincent; Schost, Éric 3 2020 Algorithms and complexity for functions on general domains. Zbl 1460.65171 Novak, Erich 3 2020 Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals. Zbl 1469.65183 Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk 3 2020 ...and 1051 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 7,868 Authors 188 Argyros, Ioannis Konstantinos 106 Woźniakowski, Henryk 76 Pillichshammer, Friedrich 74 Dick, Josef 72 Wasilkowski, Grzegorz W. 71 George, Santhosh 56 Novak, Erich 56 Pan, Victor Yakovlevich 56 Sloan, Ian Hugh 53 Kuo, Frances Y. 47 Kritzer, Peter 44 Hilout, Saïd 42 Zhou, Dingxuan 40 Hinrichs, Aicke 38 Ritter, Klaus 36 Cucker, Felipe 35 Heinrich, Stefan 35 Magreñán, Ángel Alberto 34 Elsawah, A. M. 33 Mhaskar, Hrushikesh N. 33 Temlyakov, Vladimir Nikolaevich 32 Ullrich, Tino 31 Nuyens, Dirk 30 Griebel, Michael 30 Hickernell, Fred J. 30 Kacewicz, Bolesław Z. 30 Plaskota, Leszek 30 Safey El Din, Mohab 29 Fang, Kai-Tai 29 Müller-Gronbach, Thomas 28 Schost, Éric 28 Wang, Heping 27 Gnewuch, Michael 27 Qin, Hong 26 Dinh Dũng 26 Jentzen, Arnulf 26 Niederreiter, Harald 26 Pardo, Luis Miguel 25 Goda, Takashi 25 Nobile, Fabio 25 Przybyłowicz, Paweł 25 Sheng, Baohuai 25 Werschulz, Arthur G. 24 Beltrán, Carlos E. 24 Schwab, Christoph 24 Wang, Xiaoqun 23 Sanguineti, Marcello 23 Tempone, Raúl F. 23 Vybíral, Jan 22 Bürgisser, Peter 22 Li, Chong 22 Shub, Michael 22 Ullrich, Mario 21 Harbrecht, Helmut 21 Jeronimo, Gabriela 21 Mourrain, Bernard 21 Sickel, Winfried 21 Xu, Guiqiao 20 Owen, Art B. 20 Proinov, Petko D. 20 Shparlinski, Igor E. 20 van der Hoeven, Joris 19 Ballet, Stéphane 19 Ezquerro, José Antonio 19 Heintz, Joos 19 Hernández-Verón, Miguel Ángel 19 Lecerf, Grégoire 19 Pereverzev, Sergei V. 19 Rudolf, Daniel 19 Wang, Jinhua 19 Zhou, Yongdao 18 Ferreira, Orizon Pereira 18 Liu, Min-Qian 18 Shi, Lei 18 Tsigaridas, Elias P. 18 Wu, Qiang 18 Xiang, Dao-Hong 18 Xu, Yuesheng 17 Dahlke, Stephan 17 Fang, Gensun 17 Hauenstein, Jonathan D. 17 Koiran, Pascal 17 Lin, Shaobo 17 Matera, Guillermo 17 Papageorgiou, Anargyros 17 Petković, Miodrag S. 17 Potts, Daniel 17 Tong, Hongzhi 17 Ye, Peixin 16 Cools, Ronald 16 Dai, Feng 16 Emiris, Ioannis Z. 16 Guo, Zheng-Chu 16 Krieg, David 16 Meer, Klaus 16 Meidl, Wilfried 16 Steinerberger, Stefan 15 Bournez, Olivier 15 Kämmerer, Lutz 15 Lemieux, Christiane ...and 7,768 more Authors all top 5 Cited in 705 Journals 786 Journal of Complexity 188 Journal of Computational and Applied Mathematics 180 Theoretical Computer Science 165 Journal of Symbolic Computation 161 Mathematics of Computation 128 Applied Mathematics and Computation 114 Journal of Approximation Theory 106 Foundations of Computational Mathematics 73 Mathematical Programming. Series A. Series B 72 Journal of Computational Physics 72 Numerical Algorithms 68 Constructive Approximation 65 Computers & Mathematics with Applications 65 Journal of Mathematical Analysis and Applications 63 Information Processing Letters 62 Designs, Codes and Cryptography 61 Applied and Computational Harmonic Analysis 60 Linear Algebra and its Applications 53 Numerische Mathematik 52 Finite Fields and their Applications 50 Journal of Statistical Planning and Inference 48 Advances in Computational Mathematics 47 The Annals of Statistics 46 Applied Numerical Mathematics 46 SIAM Journal on Scientific Computing 44 Automatica 44 SIAM Journal on Numerical Analysis 43 Journal of Computer and System Sciences 43 Analysis and Applications (Singapore) 42 Discrete Applied Mathematics 42 Journal of Optimization Theory and Applications 40 International Journal of Computer Mathematics 39 Statistics & Probability Letters 38 Algorithmica 38 SIAM Journal on Optimization 37 Neural Networks 34 Proceedings of the American Mathematical Society 34 Journal of Scientific Computing 34 Applicable Algebra in Engineering, Communication and Computing 32 Mathematics and Computers in Simulation 31 SIAM/ASA Journal on Uncertainty Quantification 30 Computer Methods in Applied Mechanics and Engineering 30 Electronic Journal of Statistics 29 Journal of Machine Learning Research (JMLR) 28 Journal of Pure and Applied Algebra 28 Transactions of the American Mathematical Society 28 International Journal of Wavelets, Multiresolution and Information Processing 27 SIAM Journal on Computing 26 Neural Computation 26 The Journal of Fourier Analysis and Applications 26 Cryptography and Communications 24 BIT 24 Numerical Functional Analysis and Optimization 24 Annals of Pure and Applied Logic 24 Computational Optimization and Applications 24 Monte Carlo Methods and Applications 24 Abstract and Applied Analysis 23 Discrete Mathematics 23 Information Sciences 23 Discrete & Computational Geometry 23 The Annals of Applied Probability 23 Computational Complexity 23 Statistical Papers 23 Journal of Systems Science and Complexity 22 Inverse Problems 22 Information and Computation 22 Journal of Global Optimization 22 Journal of Mathematical Sciences (New York) 21 European Journal of Operational Research 21 Statistics and Computing 20 Communications in Statistics. Theory and Methods 20 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 20 Acta Mathematica Sinica. English Series 19 Bernoulli 18 Advances in Mathematics 18 Computational Statistics and Data Analysis 18 Journal of Applied Mathematics and Computing 17 Ukrainian Mathematical Journal 17 Journal of Algebra 17 Computational and Applied Mathematics 17 Theory of Computing Systems 16 Applicable Analysis 16 Metrika 16 Journal of Inequalities and Applications 16 Quantum Information Processing 16 Advances in Mathematics of Communications 16 Science China. Mathematics 15 Journal of Functional Analysis 15 Bulletin of the American Mathematical Society. New Series 15 Optimization Letters 14 Artificial Intelligence 14 Mathematical Notes 14 Calcolo 14 Applied Mathematics Letters 14 SIAM Journal on Matrix Analysis and Applications 14 Machine Learning 14 Communications in Statistics. Simulation and Computation 14 S\(\vec{\text{e}}\)MA Journal 14 International Journal of Applied and Computational Mathematics 14 SIAM Journal on Applied Algebra and Geometry ...and 605 more Journals all top 5 Cited in 63 Fields 2,902 Numerical analysis (65-XX) 1,899 Computer science (68-XX) 872 Approximations and expansions (41-XX) 816 Statistics (62-XX) 625 Operations research, mathematical programming (90-XX) 610 Number theory (11-XX) 576 Probability theory and stochastic processes (60-XX) 572 Information and communication theory, circuits (94-XX) 403 Operator theory (47-XX) 365 Algebraic geometry (14-XX) 313 Functional analysis (46-XX) 292 Harmonic analysis on Euclidean spaces (42-XX) 274 Combinatorics (05-XX) 263 Mathematical logic and foundations (03-XX) 260 Linear and multilinear algebra; matrix theory (15-XX) 255 Partial differential equations (35-XX) 249 Field theory and polynomials (12-XX) 244 Commutative algebra (13-XX) 195 Dynamical systems and ergodic theory (37-XX) 188 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 178 Calculus of variations and optimal control; optimization (49-XX) 164 Ordinary differential equations (34-XX) 149 Systems theory; control (93-XX) 133 Functions of a complex variable (30-XX) 132 Real functions (26-XX) 114 Integral equations (45-XX) 94 Convex and discrete geometry (52-XX) 90 Quantum theory (81-XX) 73 Biology and other natural sciences (92-XX) 70 Fluid mechanics (76-XX) 63 Measure and integration (28-XX) 61 Special functions (33-XX) 49 Several complex variables and analytic spaces (32-XX) 48 Global analysis, analysis on manifolds (58-XX) 47 Potential theory (31-XX) 46 General topology (54-XX) 42 Mechanics of deformable solids (74-XX) 38 Group theory and generalizations (20-XX) 37 Order, lattices, ordered algebraic structures (06-XX) 37 Statistical mechanics, structure of matter (82-XX) 35 Integral transforms, operational calculus (44-XX) 34 Differential geometry (53-XX) 32 Manifolds and cell complexes (57-XX) 29 Algebraic topology (55-XX) 28 Geophysics (86-XX) 25 Abstract harmonic analysis (43-XX) 23 Mechanics of particles and systems (70-XX) 21 General and overarching topics; collections (00-XX) 20 Associative rings and algebras (16-XX) 19 Geometry (51-XX) 18 History and biography (01-XX) 15 Difference and functional equations (39-XX) 14 Optics, electromagnetic theory (78-XX) 7 Topological groups, Lie groups (22-XX) 5 General algebraic systems (08-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 Astronomy and astrophysics (85-XX) 3 Category theory; homological algebra (18-XX) 3 Sequences, series, summability (40-XX) 3 Mathematics education (97-XX) 2 Nonassociative rings and algebras (17-XX) 2 Relativity and gravitational theory (83-XX) 1 \(K\)-theory (19-XX) Citations by Year