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,381 Publications (since 1985) References Indexed: 1,221 Publications with 28,771 References. all top 5 Latest Issues 85 (2024) 84 (2024) 83 (2024) 82 (2024) 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) ...and 86 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. 19 Kritzer, Peter 18 Argyros, Ioannis Konstantinos 18 Niederreiter, Harald 18 Sloan, Ian Hugh 17 Dick, Josef 16 Cucker, Felipe 16 Gnewuch, Michael 16 Kuo, Frances Y. 15 Pereverzev, Sergei V. 15 Temlyakov, Vladimir Nikolaevich 14 Mathé, Peter 14 Papageorgiou, Anargyros 13 Hickernell, Fred J. 12 Koiran, Pascal 12 Lecerf, Grégoire 12 Pan, Victor Yakovlevich 11 Müller-Gronbach, Thomas 11 Wang, Heping 10 Heintz, Joos 10 Pardo, Luis Miguel 10 Ullrich, Mario 9 Dinh Dũng 9 Fang, Kai-Tai 9 van der Hoeven, Joris 9 Xu, Guiqiao 8 Cools, Ronald 8 Fang, Gensun 8 Krieg, David 8 Matera, Guillermo 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 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 Hernández-Verón, Miguel Ángel 6 Hilout, Saïd 6 Khartov, Alekseĭ Andreevich 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 George, Santhosh 5 Grigor’ev, Dmitriĭ Yur’evich 5 Hertling, Peter H. 5 Krick, Teresa 5 Kunsch, Robert J. 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 Foucart, Simon 4 Galil, Zvi 4 Giusti, Marc ...and 1,191 more Authors all top 5 Fields 707 Numerical analysis (65-XX) 461 Computer science (68-XX) 267 Approximations and expansions (41-XX) 144 Number theory (11-XX) 93 Probability theory and stochastic processes (60-XX) 90 Functional analysis (46-XX) 86 Operator theory (47-XX) 79 Information and communication theory, circuits (94-XX) 69 Statistics (62-XX) 64 Operations research, mathematical programming (90-XX) 51 Field theory and polynomials (12-XX) 47 Harmonic analysis on Euclidean spaces (42-XX) 43 Mathematical logic and foundations (03-XX) 42 Algebraic geometry (14-XX) 39 Partial differential equations (35-XX) 38 Ordinary differential equations (34-XX) 32 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) 22 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 General and overarching topics; collections (00-XX) 19 Integral equations (45-XX) 19 Convex and discrete geometry (52-XX) 19 Quantum theory (81-XX) 14 Measure and integration (28-XX) 14 Dynamical systems and ergodic theory (37-XX) 12 Calculus of variations and optimal control; optimization (49-XX) 11 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,186 Publications have been cited 13,907 times in 7,832 Documents Cited by ▼ Year ▼ When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? Zbl 1032.65011 Sloan, Ian H.; Woźniakowski, Henryk 269 1998 The covering number in learning theory. Zbl 1016.68044 Zhou, Ding-Xuan 131 2002 Decoding of Reed Solomon codes beyond the error-correction bound. Zbl 0872.68026 Sudan, Madhu 130 1997 A Gröbner free alternative for polynomial system solving. Zbl 1003.12005 Giusti, Marc; Lecerf, Grégoire; Salvy, Bruno 128 2001 Weaker conditions for the convergence of Newton’s method. Zbl 1245.65058 Argyros, Ioannis K.; Hilout, Saïd 126 2012 New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems. Zbl 1185.65095 Proinov, Petko D. 123 2010 Explicit cost bounds of algorithms for multivariate tensor product problems. Zbl 0819.65082 Wasilkowski, Grzegorz W.; Woźniakowski, Henryk 118 1995 Highly nonlinear mappings. Zbl 1053.94011 Carlet, Claude; Ding, Cunsheng 101 2004 On the \(L_2\)-discrepancy for anchored boxes. Zbl 0942.65021 Matoušek, Jiří 99 1998 Multi-kernel regularized classifiers. Zbl 1171.65043 Wu, Qiang; Ying, Yiming; Zhou, Ding-Xuan 99 2007 On regularization algorithms in learning theory. Zbl 1109.68088 Bauer, Frank; Pereverzev, Sergei; Rosasco, Lorenzo 98 2007 An encyclopaedia of cubature formulas. Zbl 1061.41020 Cools, Ronald 89 2003 Complexity of Bezout’s theorem. III: Condition number and packing. Zbl 0846.65018 Shub, Michael; Smale, Steve 82 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. 79 2003 Monte Carlo complexity of global solution of integral equations. Zbl 0920.65090 Heinrich, S. 78 1998 Do numerical orbits of chaotic dynamical processes represent true orbits? Zbl 0639.65037 Hammel, Stephen M.; Yorke, James A.; Grebogi, Celso 78 1987 Deterministic constructions of compressed sensing matrices. Zbl 1134.94312 DeVore, Ronald A. 74 2007 Tractability of multivariate integration for weighted Korobov classes. Zbl 0998.65004 Sloan, Ian H.; Woźniakowski, Henryk 74 2001 Kantorovich’s theorem on Newton’s method in Riemannian manifolds. Zbl 1003.65057 Ferreira, O. P.; Svaiter, B. F. 72 2002 The effective dimension and quasi-Monte Carlo integration. Zbl 1021.65002 Wang, Xiaoqun; Fang, Kai-Tai 72 2003 On the complexity of Putinar’s Positivstellensatz. Zbl 1143.13028 Nie, Jiawang; Schweighofer, Markus 72 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 65 2003 Mixture discrepancy for quasi-random point sets. Zbl 1282.65018 Zhou, Yong-Dao; Fang, Kai-Tai; Ning, Jian-Hui 63 2013 Fast rectangular matrix multiplication and applications. Zbl 0919.65030 Huang, Xiaohan; Pan, Victor Y. 62 1998 Tractability and strong tractability of linear multivariate problems. Zbl 0789.62050 Woźniakowski, H. 62 1994 Spatially adaptive sparse grids for high-dimensional data-driven problems. Zbl 1200.65100 Pflüger, Dirk; Peherstorfer, Benjamin; Bungartz, Hans-Joachim 59 2010 Probabilistic satisfiability. Zbl 0647.68049 Georgakopoulos, George; Kavvadias, Dimitris; Papadimitriou, Christos H. 58 1988 Scrambling Sobol’ and Niederreiter-Xing points. Zbl 0916.65017 Owen, Art B. 55 1998 On the worst-case arithmetic complexity of approximating zeros of polynomials. Zbl 0642.65031 Renegar, James 54 1987 Quantum summation with an application to integration. Zbl 1050.68043 Heinrich, S. 53 2002 BDDC methods for discontinuous Galerkin discretization of elliptic problems. Zbl 1133.65097 Dryja, Maksymilian; Galvis, Juan; Sarkis, Marcus 52 2007 Quasi-gcd computations. Zbl 0586.68031 Schönhage, Arnold 52 1985 Elastic-net regularization in learning theory. Zbl 1319.62087 De Mol, Christine; De Vito, Ernesto; Rosasco, Lorenzo 51 2009 Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces. Zbl 1085.41021 Dick, Josef; Pillichshammer, Friedrich 50 2005 Minimax quadratic estimation of a quadratic functional. Zbl 0724.62039 Donoho, David L.; Nussbaum, Michael 49 1990 Mercer theorem for RKHS on noncompact sets. Zbl 1094.46021 Sun, Hongwei 48 2005 Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers. Zbl 1230.68222 Lecerf, Grégoire 48 2003 Dimension-wise integration of high-dimensional functions with applications to finance. Zbl 1203.65056 Griebel, Michael; Holtz, Markus 48 2010 Characterizing Valiant’s algebraic complexity classes. Zbl 1135.68017 Malod, Guillaume; Portier, Natacha 47 2008 Marcinkiewicz-Zygmund measures on manifolds. Zbl 1235.58007 Filbir, F.; Mhaskar, H. N. 47 2011 The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\). Zbl 1204.41019 Foucart, Simon; Pajor, Alain; Rauhut, Holger; Ullrich, Tino 47 2010 Weighted tensor product algorithms for linear multivariate problems. Zbl 0939.65079 Wasilkowski, G. W.; Woźniakowski, H. 46 1999 Algebraic complexities and algebraic curves over finite fields. Zbl 0668.68040 Chudnovsky, D. V.; Chudnovsky, G. V. 46 1988 Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039 Bostan, Alin; Schost, Éric 45 2005 On the complexity of Schmüdgen’s Positivstellensatz. Zbl 1161.68480 Schweighofer, Markus 45 2004 On the power of two-point based sampling. Zbl 0672.60105 Chor, Benny; Goldreich, Oded 45 1989 The optimal discretization of stochastic differential equations. Zbl 0991.60047 Hofmann, Norbert; Müller-Gronbach, Thomas; Ritter, Klaus 44 2001 Multivariate polynomials, duality, and structured matrices. Zbl 0963.68232 Mourrain, Bernard; Pan, Victor Y. 44 2000 Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points. Zbl 1092.65002 Nuyens, Dirk; Cools, Ronald 44 2006 Stably ergodic dynamical systems and partial hyperbolicity. Zbl 0883.58025 Pugh, Charles; Shub, Michael 44 1997 On the convergence rate of the component-by-component construction of good lattice rules. Zbl 1344.65034 Dick, Josef 43 2004 An optimization of Chebyshev’s method. Zbl 1183.65058 Ezquerro, J. A.; Hernández, M. A. 43 2009 Approximation rates for the hierarchical tensor format in periodic Sobolev spaces. Zbl 1329.41033 Schneider, Reinhold; Uschmajew, André 43 2014 Approximation of linear functionals on a Banach space with a Gaussian measure. Zbl 0602.65036 Lee, D.; Wasilkowski, G. W. 43 1986 Information of varying cardinality. Zbl 0615.94004 Wasilkowski, G. W. 43 1986 Liberating the dimension. Zbl 1203.65057 Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk 42 2010 Liberating the weights. Zbl 1089.65005 Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk 41 2004 Monte-Carlo algorithms for the planar multiterminal network reliability problem. Zbl 0596.90033 Karp, Richard M.; Luby, Michael 41 1985 Distributing many points on spheres: minimal energy and designs. Zbl 1320.65007 Brauchart, Johann S.; Grabner, Peter J. 41 2015 Intractability results for integration and discrepancy. Zbl 0984.68083 Novak, Erich; Woźniakowski, H. 40 2001 Some theoretical aspects of generalised quadrature methods. Zbl 1035.65024 Evans, G. A.; Chung, K. C. 40 2003 Support vector machines are universally consistent. Zbl 1030.68074 Steinwart, Ingo 40 2002 Approximation of analytic functions in Korobov spaces. Zbl 1342.41021 Dick, Josef; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk 40 2014 Exponential lower bounds for finding Brouwer fixed points. Zbl 0696.65045 Hirsch, Michael D.; Papadimitriou, Christos H.; Vavasis, Stephen A. 39 1989 Complexity bounds for second-order optimality in unconstrained optimization. Zbl 1245.65063 Cartis, C.; Gould, N. I. M.; Toint, Ph. L. 39 2012 Optimal learning rates for least squares regularized regression with unbounded sampling. Zbl 1217.65024 Wang, Cheng; Zhou, Ding-Xuan 39 2011 Widths of embeddings in function spaces. Zbl 1143.41301 Vybíral, Jan 38 2008 Even faster integer multiplication. Zbl 1350.68145 Harvey, David; van der Hoeven, Joris; Lecerf, Grégoire 38 2016 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 37 1996 Uniform weak tractability. Zbl 1336.68146 Siedlecki, Paweł 37 2013 Newton’s method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory. Zbl 1153.65059 Li, Chong; Wang, Jinhua 37 2008 Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy. Zbl 1234.11101 Hinrichs, Aicke 36 2004 Approximation of infinitely differentiable multivariate functions is intractable. Zbl 1180.41031 Novak, Erich; Woźniakowski, Henryk 36 2009 On the topology of algorithms. I. Zbl 0639.68042 Smale, Steve 36 1987 Computational complexity of tissue-like P systems. Zbl 1195.68050 Pan, Linqiang; Pérez-Jiménez, Mario J. 36 2010 Approximation and optimization on the Wiener space. Zbl 0718.41046 Ritter, Klaus 35 1990 On the average complexity of multivariate problems. Zbl 0723.68050 Papageorgiou, A.; Wasilkowski, G. W. 35 1990 Integration in Hermite spaces of analytic functions. Zbl 1316.65034 Irrgeher, Christian; Kritzer, Peter; Leobacher, Gunther; Pillichshammer, Friedrich 35 2015 Quasi-polynomial tractability. Zbl 1237.65043 Gnewuch, Michael; Woźniakowski, Henryk 35 2011 Monte Carlo complexity of parametric integration. Zbl 0958.68068 Heinrich, Stefan; Sindambiwe, Eugène 34 1999 Generalized polar varieties: geometry and algorithms. Zbl 1085.14047 Bank, B.; Giusti, M.; Heintz, J.; Pardo, Luis M. 34 2005 Tensor-product approximation to operators and functions in high dimensions. Zbl 1141.65032 Hackbusch, Wolfgang; Khoromskij, Boris N. 34 2007 On approximate recovery of functions with bounded mixed derivative. Zbl 0784.41027 Temlyakov, V. N. 34 1993 Finding at least one point in each connected component of a real algebraic set defined by a single equation. Zbl 1009.14010 Rouillier, F.; Roy, M.-F.; Safey El Din, M. 33 2000 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 Polar varieties, real equation solving, and data structures: the hypersurface case. Zbl 0872.68066 Bank, B.; Giusti, M.; Heintz, J.; Mbakop, G. M. 33 1997 Rectangular matrix multiplication revisited. Zbl 0872.68052 Coppersmith, Don 33 1997 Data structures and algorithms for approximate string matching. Zbl 0646.68078 Galil, Z.; Giancarlo, R. 33 1988 Tractability of infinite-dimensional integration in the worst case and randomized settings. Zbl 1230.65037 Plaskota, L.; Wasilkowski, G. W. 33 2011 Condition numbers of random matrices. Zbl 0760.15018 Szarek, Stanislaw J. 33 1991 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 Partial fraction decomposition in \(\mathbb{C}(z)\) and simultaneous Newton iteration for factorization in \(\mathbb{C}^{[z]}\). Zbl 0934.12005 Kirrinnis, Peter 31 1998 Analog computers and recursive functions over the reals. Zbl 1059.68041 Graça, Daniel Silva; Costa, José Félix 31 2003 On the complexity of the bondage and reinforcement problems. Zbl 1239.05138 Hu, Fu-Tao; Xu, Jun-Ming 31 2012 Covering numbers, dyadic chaining and discrepancy. Zbl 1263.11072 Aistleitner, Christoph 31 2011 The smoothing effect of the ANOVA decomposition. Zbl 1205.65017 Griebel, Michael; Kuo, Frances Y.; Sloan, Ian H. 31 2010 Randomized complexity of parametric integration and the role of adaption. I: Finite dimensional case. Zbl 07805476 Heinrich, Stefan 3 2024 Randomized complexity of parametric integration and the role of adaption. II: Sobolev spaces. Zbl 1535.65009 Heinrich, Stefan 2 2024 Online regularized learning algorithm for functional data. Zbl 1535.68272 Mao, Yuan; Guo, Zheng-Chu 2 2024 Bypassing the quadrature exactness assumption of hyperinterpolation on the sphere. Zbl 1533.65038 An, Congpei; Wu, Hao-Ning 2 2024 Tamed-adaptive Euler-Maruyama approximation for SDEs with superlinearly growing and piecewise continuous drift, superlinearly growing and locally Hölder continuous diffusion. Zbl 1535.65016 Minh-Thang Do; Hoang-Long Ngo; Nhat-An Pho 1 2024 A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations. Zbl 1535.65247 Bachmayr, Markus; Faldum, Manfred 1 2024 Homogeneous algorithms and solvable problems on cones. Zbl 1539.41012 Krieg, David; Kritzer, Peter 1 2024 On regularized polynomial functional regression. Zbl 07849571 Holzleitner, Markus; Pereverzyev, Sergei V. 1 2024 Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy. Zbl 07849573 Gnewuch, Michael 1 2024 A strongly monotonic polygonal Euler scheme. Zbl 07799848 Johnston, Tim; Sabanis, Sotirios 1 2024 High-order lifting for polynomial Sylvester matrices. Zbl 07799850 Pernet, Clément; Signargout, Hippolyte; Villard, Gilles 1 2024 On the information complexity for integration in subspaces of the Wiener algebra. Zbl 1537.41022 Chen, Liang; Jiang, Haixin 1 2024 Sharp lower error bounds for strong approximation of SDEs with piecewise Lipschitz continuous drift coefficient. Zbl 07805477 Ellinger, Simon 1 2024 A unified treatment of tractability for approximation problems defined on Hilbert spaces. Zbl 07873781 Emenike, Onyekachi; Hickernell, Fred J.; Kritzer, Peter 1 2024 Selected aspects of tractability analysis. Zbl 07873785 Kritzer, Peter 1 2024 Rates of approximation by ReLU shallow neural networks. Zbl 1524.68322 Mao, Tong; Zhou, Ding-Xuan 4 2023 Sampling numbers of smoothness classes via \(\ell^1\)-minimization. Zbl 1541.94034 Jahn, Thomas; Ullrich, Tino; Voigtlaender, Felix 4 2023 On oracle factoring of integers. Zbl 1520.11055 Dąbrowski, Andrzej; Pomykała, Jacek; Shparlinski, Igor E. 4 2023 On Newton’s method for solving generalized equations. Zbl 1506.65084 Ferreira, O. P.; Jean-Alexis, C.; Piétrus, A.; Silva, G. N. 3 2023 Consistency of randomized integration methods. Zbl 1512.65006 Hofstadler, Julian; Rudolf, Daniel 3 2023 The nonzero gain coefficients of Sobol’s sequences are always powers of two. Zbl 1518.65026 Pan, Zexin; Owen, Art B. 3 2023 Improved bounds on the gain coefficients for digital nets in prime power base. Zbl 1518.65005 Goda, Takashi; Suzuki, Kosuke 2 2023 On the cardinality of lower sets and universal discretization. Zbl 1515.65123 Dai, F.; Prymak, A.; Shadrin, A.; Temlyakov, V. N.; Tikhonov, S. 2 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. 2 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 2 2023 Convergence analysis of an optimally accurate frozen multi-level projected steepest descent iteration for solving inverse problems. Zbl 1515.65130 Mittal, Gaurav; Kumar Giri, Ankik 2 2023 Sharp estimates for the covering numbers of the Weierstrass fractal kernel. Zbl 07622339 Azevedo, Douglas; Gonzalez, Karina; Jordão, Thaís 1 2023 Optimal subsampling for least absolute relative error estimators with massive data. Zbl 07622341 Ren, Min; Zhao, Shengli; Wang, Mingqiu 1 2023 Functional linear regression with Huber loss. Zbl 07622343 Tong, Hongzhi 1 2023 Numerical weighted integration of functions having mixed smoothness. Zbl 1515.65061 Dũng, Dinh 1 2023 Discrepancy bounds for normal numbers generated by necklaces in arbitrary base. Zbl 1526.11043 Hofer, Roswitha; Larcher, Gerhard 1 2023 Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness. Zbl 1515.65068 Leobacher, Gunther; Pillichshammer, Friedrich; Ebert, Adrian 1 2023 The rate of convergence for sparse and low-rank quantile trace regression. Zbl 07772612 Tan, Xiangyong; Peng, Ling; Xiao, Peiwen; Liu, Qing; Liu, Xiaohui 1 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 Worst case tractability of linear problems in the presence of noise: linear information. Zbl 07772616 Plaskota, Leszek; Siedlecki, Paweł 1 2023 Random-prime-fixed-vector randomised lattice-based algorithm for high-dimensional integration. Zbl 07772619 Kuo, Frances Y.; Nuyens, Dirk; Wilkes, Laurence 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 The area of empty axis-parallel boxes amidst 2-dimensional lattice points. Zbl 1510.52010 Lachmann, Thomas; Wiart, Jaspar 1 2023 Adaptive iterative hard thresholding for low-rank matrix recovery and rank-one measurements. Zbl 1510.94067 Xia, Yu; Zhou, Likai 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 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. 18 2022 Optimal pointwise sampling for \(L^2\) approximation. Zbl 1501.41011 Dolbeault, Matthieu; Cohen, Albert 14 2022 Online gradient descent algorithms for functional data learning. Zbl 07502618 Chen, Xiaming; Tang, Bohao; Fan, Jun; Guo, Xin 10 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. 9 2022 On the oracle complexity of smooth strongly convex minimization. Zbl 1481.90250 Drori, Yoel; Taylor, Adrien 5 2022 On the complexity of Putinar-Vasilescu’s Positivstellensatz. Zbl 1498.14144 Mai, Ngoc Hoang Anh; Magron, Victor 5 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 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 New bounds on the minimal dispersion. Zbl 1497.51004 Litvak, A. E.; Livshyts, G. V. 4 2022 Kolmogorov widths of intersections of finite-dimensional balls. Zbl 1507.41011 Vasil’eva, A. A. 4 2022 Countable tensor products of Hermite spaces and spaces of Gaussian kernels. Zbl 1498.46031 Gnewuch, M.; Hefter, M.; Hinrichs, A.; Ritter, K. 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 a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling. Zbl 1497.11183 Kiderlen, Markus; Pausinger, Florian 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 3 2022 Minimal dispersion of large volume boxes in the cube. Zbl 1491.51006 MacKay, Kurt S. 3 2022 Best and random approximation of a convex body by a polytope. Zbl 1489.52009 Prochno, J.; Schütt, C.; Werner, E. M. 3 2022 Asymptotic analysis in multivariate average case approximation with Gaussian kernels. Zbl 1491.65017 Khartov, A. A.; Limar, I. A. 3 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 3 2022 Spectral flatness and the volume of intersections of \(p\)-ellipsoids. Zbl 1486.60046 Juhos, Michael; Prochno, Joscha 2 2022 Star discrepancy subset selection: problem formulation and efficient approaches for low dimensions. Zbl 1494.11063 Clément, François; Doerr, Carola; Paquete, Luís 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 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 The VC-dimension of axis-parallel boxes on the torus. Zbl 1478.68286 Gillibert, P.; Lachmann, T.; Müllner, C. 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 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 Weaker convergence criteria for Traub’s method. Zbl 07472477 Argyros, Ioannis K. 1 2022 Optimal subsampling for large-scale quantile regression. Zbl 1460.62049 Ai, Mingyao; Wang, Fei; Yu, Jun; Zhang, Huiming 23 2021 On optimal recovery in \(L_2\). Zbl 1469.41009 Temlyakov, V. 23 2021 Function values are enough for \(L_2\)-approximation. II. Zbl 1475.41006 Krieg, David; Ullrich, Mario 22 2021 Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness. Zbl 1482.41020 Temlyakov, V.; Ullrich, T. 11 2021 Fast computation of generic bivariate resultants. Zbl 1462.13028 van der Hoeven, Joris; Lecerf, Grégoire 9 2021 How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings. Zbl 1470.46058 Kühn, Thomas; Sickel, Winfried; Ullrich, Tino 8 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 Multi-task learning in vector-valued reproducing kernel Banach spaces with the \(\ell^1\) norm. Zbl 1471.68221 Lin, Rongrong; Song, Guohui; Zhang, Haizhang 7 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 Randomized Runge-Kutta method – stability and convergence under inexact information. Zbl 1472.65011 Bochacik, Tomasz; Goćwin, Maciej; Morkisz, Paweł M.; Przybyłowicz, Paweł 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 Regularization in a functional reproducing kernel Hilbert space. Zbl 07390177 Wang, Rui; Xu, Yuesheng 7 2021 Tractability of approximation in the weighted Korobov space in the worst-case setting – a complete picture. Zbl 07418848 Ebert, Adrian; Pillichshammer, Friedrich 6 2021 Instances of computational optimal recovery: refined approximability models. Zbl 1460.65068 Foucart, Simon 4 2021 The radii of sections of origin-symmetric convex bodies and their applications. Zbl 1458.52001 Kushpel, Alexander; Taş, Kenan 4 2021 Deterministic computation of the characteristic polynomial in the time of matrix multiplication. Zbl 1482.65072 Neiger, Vincent; Pernet, Clément 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 Improved dispersion bounds for modified Fibonacci lattices. Zbl 1472.11215 Kritzinger, Ralph; Wiart, Jaspar 3 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 A quasi-Monte Carlo data compression algorithm for machine learning. Zbl 07418854 Dick, Josef; Feischl, Michael 3 2021 Estimates of the asymptotic Nikolskii constants for spherical polynomials. Zbl 1470.33013 Dai, Feng; Gorbachev, Dmitry; Tikhonov, Sergey 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 The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. Zbl 1460.65014 Doerr, Benjamin; Mayer, Sebastian 2 2021 ...and 1086 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 8,517 Authors 195 Argyros, Ioannis Konstantinos 106 Woźniakowski, Henryk 77 Pillichshammer, Friedrich 76 George, Santhosh 75 Dick, Josef 73 Wasilkowski, Grzegorz W. 70 Pan, Victor Yakovlevich 59 Sloan, Ian Hugh 56 Novak, Erich 55 Kuo, Frances Y. 52 Kritzer, Peter 45 Zhou, Dingxuan 44 Hilout, Saïd 43 Schost, Éric 41 Hinrichs, Aicke 40 Cucker, Felipe 39 Ritter, Klaus 39 Safey El Din, Mohab 38 Elsawah, A. M. 38 Magreñán, Ángel Alberto 36 Heinrich, Stefan 34 Mhaskar, Hrushikesh N. 34 Temlyakov, Vladimir Nikolaevich 34 Tsigaridas, Elias P. 33 Ullrich, Tino 31 Griebel, Michael 31 Hickernell, Fred J. 31 Mourrain, Bernard 31 Nuyens, Dirk 30 Fang, Kai-Tai 30 Hernández-Verón, Miguel Ángel 30 Kacewicz, Bolesław Z. 30 Müller-Gronbach, Thomas 30 Plaskota, Leszek 29 Gnewuch, Michael 28 Jentzen, Arnulf 28 Wang, Heping 27 Niederreiter, Harald 27 Przybyłowicz, Paweł 27 Qin, Hong 27 Sheng, Baohuai 27 Ullrich, Mario 26 Dinh Dũng 26 Goda, Takashi 26 Pardo, Luis Miguel 26 Wang, Xiaoqun 25 Beltrán, Carlos E. 25 Nobile, Fabio 25 Schwab, Christoph 25 Werschulz, Arthur G. 24 van der Hoeven, Joris 24 Vybíral, Jan 23 Bürgisser, Peter 23 Harbrecht, Helmut 23 Lecerf, Grégoire 23 Owen, Art B. 23 Sanguineti, Marcello 22 Ezquerro, José Antonio 22 Li, Chong 22 Liu, Min-Qian 22 Shub, Michael 21 Jeronimo, Gabriela 21 Koiran, Pascal 21 Proinov, Petko D. 21 Sickel, Winfried 21 Xu, Guiqiao 20 Ballet, Stéphane 20 Emiris, Ioannis Z. 20 Pereverzev, Sergei V. 20 Potts, Daniel 20 Sagraloff, Michael 20 Shparlinski, Igor E. 20 Tempone, Raúl F. 20 Wu, Qiang 20 Zhou, Yongdao 19 Guo, Zheng-Chu 19 Hauenstein, Jonathan D. 19 Heintz, Joos 19 Lin, Shaobo 19 Rojas, J. Maurice 19 Rudolf, Daniel 19 Shi, Lei 19 Wang, Jinhua 19 Xiang, Dao-Hong 19 Ziegler, Martin 18 Ferreira, Orizon Pereira 18 Lemieux, Christiane 18 Matera, Guillermo 18 Xu, Yuesheng 17 Dahlke, Stephan 17 Fang, Gensun 17 Meidl, Wilfried 17 Papageorgiou, Anargyros 17 Petković, Miodrag S. 17 Tong, Hongzhi 17 Ye, Peixin 16 Bournez, Olivier 16 Cools, Ronald 16 Dai, Feng 16 Hu, Ting ...and 8,417 more Authors all top 5 Cited in 739 Journals 810 Journal of Complexity 201 Journal of Computational and Applied Mathematics 182 Theoretical Computer Science 172 Journal of Symbolic Computation 166 Mathematics of Computation 132 Applied Mathematics and Computation 118 Journal of Approximation Theory 109 Foundations of Computational Mathematics 79 Journal of Computational Physics 75 Numerical Algorithms 74 Mathematical Programming. Series A. Series B 70 Constructive Approximation 69 Journal of Mathematical Analysis and Applications 68 Computers & Mathematics with Applications 65 Designs, Codes and Cryptography 65 Linear Algebra and its Applications 64 Applied and Computational Harmonic Analysis 63 Information Processing Letters 55 Journal of Statistical Planning and Inference 55 Numerische Mathematik 53 Finite Fields and their Applications 50 Advances in Computational Mathematics 49 SIAM Journal on Numerical Analysis 49 Applied Numerical Mathematics 49 Analysis and Applications (Singapore) 48 The Annals of Statistics 48 SIAM Journal on Scientific Computing 46 Journal of Optimization Theory and Applications 45 Mathematics and Computers in Simulation 44 Discrete Applied Mathematics 44 Automatica 44 Journal of Computer and System Sciences 42 Neural Networks 42 International Journal of Computer Mathematics 42 SIAM Journal on Optimization 40 Statistics & Probability Letters 39 Algorithmica 36 SIAM/ASA Journal on Uncertainty Quantification 35 Journal of Scientific Computing 35 Applicable Algebra in Engineering, Communication and Computing 35 Journal of Machine Learning Research (JMLR) 34 Proceedings of the American Mathematical Society 32 Electronic Journal of Statistics 31 Computer Methods in Applied Mechanics and Engineering 30 International Journal of Wavelets, Multiresolution and Information Processing 28 Information Sciences 28 Journal of Pure and Applied Algebra 28 SIAM Journal on Computing 28 Transactions of the American Mathematical Society 28 Journal of Systems Science and Complexity 26 Neural Computation 26 Computational Complexity 26 Statistical Papers 26 The Journal of Fourier Analysis and Applications 26 Cryptography and Communications 26 Statistics and Computing 25 BIT 25 Numerical Functional Analysis and Optimization 25 Journal of Mathematical Sciences (New York) 25 Monte Carlo Methods and Applications 24 Annals of Pure and Applied Logic 24 Discrete & Computational Geometry 24 The Annals of Applied Probability 24 Computational Optimization and Applications 24 Abstract and Applied Analysis 23 Discrete Mathematics 23 Journal of Global Optimization 22 Inverse Problems 22 Information and Computation 21 Communications in Statistics. Theory and Methods 21 European Journal of Operational Research 21 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 21 Computational and Applied Mathematics 21 Acta Mathematica Sinica. English Series 20 Bernoulli 19 Journal of Algebra 18 Advances in Mathematics 18 Computational Statistics and Data Analysis 18 Theory of Computing Systems 18 Journal of Applied Mathematics and Computing 18 Advances in Mathematics of Communications 18 Science China. Mathematics 17 Metrika 17 Ukrainian Mathematical Journal 16 Applicable Analysis 16 Communications in Statistics. Simulation and Computation 16 Journal of Inequalities and Applications 16 Quantum Information Processing 16 SIAM Journal on Applied Algebra and Geometry 15 Artificial Intelligence 15 Calcolo 15 Journal of Functional Analysis 15 Applied Mathematics Letters 15 Annals of Operations Research 15 Bulletin of the American Mathematical Society. New Series 15 Optimization Letters 15 S\(\vec{\text{e}}\)MA Journal 14 Bulletin of the Australian Mathematical Society 14 Mathematical Notes 14 Journal of Multivariate Analysis ...and 639 more Journals all top 5 Cited in 63 Fields 3,122 Numerical analysis (65-XX) 2,216 Computer science (68-XX) 932 Approximations and expansions (41-XX) 885 Statistics (62-XX) 682 Operations research, mathematical programming (90-XX) 652 Number theory (11-XX) 629 Information and communication theory, circuits (94-XX) 619 Probability theory and stochastic processes (60-XX) 423 Operator theory (47-XX) 409 Algebraic geometry (14-XX) 336 Functional analysis (46-XX) 306 Combinatorics (05-XX) 300 Linear and multilinear algebra; matrix theory (15-XX) 300 Harmonic analysis on Euclidean spaces (42-XX) 293 Commutative algebra (13-XX) 284 Mathematical logic and foundations (03-XX) 279 Field theory and polynomials (12-XX) 274 Partial differential equations (35-XX) 210 Dynamical systems and ergodic theory (37-XX) 207 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 189 Calculus of variations and optimal control; optimization (49-XX) 176 Ordinary differential equations (34-XX) 159 Systems theory; control (93-XX) 142 Functions of a complex variable (30-XX) 135 Real functions (26-XX) 120 Integral equations (45-XX) 102 Convex and discrete geometry (52-XX) 98 Quantum theory (81-XX) 77 Biology and other natural sciences (92-XX) 73 Fluid mechanics (76-XX) 70 Measure and integration (28-XX) 70 Special functions (33-XX) 52 Potential theory (31-XX) 50 Several complex variables and analytic spaces (32-XX) 49 Global analysis, analysis on manifolds (58-XX) 48 General topology (54-XX) 47 Mechanics of deformable solids (74-XX) 41 Statistical mechanics, structure of matter (82-XX) 38 Order, lattices, ordered algebraic structures (06-XX) 38 Group theory and generalizations (20-XX) 38 Integral transforms, operational calculus (44-XX) 37 Differential geometry (53-XX) 36 Manifolds and cell complexes (57-XX) 33 Algebraic topology (55-XX) 28 Mechanics of particles and systems (70-XX) 27 Geophysics (86-XX) 25 Abstract harmonic analysis (43-XX) 22 General and overarching topics; collections (00-XX) 21 Associative rings and algebras (16-XX) 21 Geometry (51-XX) 19 History and biography (01-XX) 18 Difference and functional equations (39-XX) 17 Optics, electromagnetic theory (78-XX) 10 Topological groups, Lie groups (22-XX) 6 Sequences, series, summability (40-XX) 6 Classical thermodynamics, heat transfer (80-XX) 5 General algebraic systems (08-XX) 4 Astronomy and astrophysics (85-XX) 3 Category theory; homological algebra (18-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