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,328 Publications (since 1985) References Indexed: 1,168 Publications with 27,073 References. all top 5 Latest Issues 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) 22, No. 4 (2006) 22, No. 3 (2006) 22, No. 2 (2006) ...and 79 more Volumes all top 5 Authors 63 Woźniakowski, Henryk 47 Wasilkowski, Grzegorz W. 42 Novak, Erich 28 Heinrich, Stefan 25 Pillichshammer, Friedrich 24 Ritter, Klaus 23 Hinrichs, Aicke 23 Werschulz, Arthur G. 22 Plaskota, Leszek 20 Kacewicz, Bolesław Z. 18 Niederreiter, Harald 18 Sloan, Ian Hugh 17 Dick, Josef 16 Argyros, Ioannis Konstantinos 16 Cucker, Felipe 16 Kritzer, Peter 15 Gnewuch, Michael 15 Kuo, Frances Y. 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 10 Heintz, Joos 10 Müller-Gronbach, Thomas 10 Pardo, Luis Miguel 10 Ullrich, Mario 10 Wang, Heping 9 Fang, Kai-Tai 9 van der Hoeven, Joris 9 Xu, Guiqiao 8 Cools, Ronald 8 Dinh Dũng 8 Fang, Gensun 8 Meer, Klaus 8 Vybíral, Jan 7 Dedieu, Jean-Pierre 7 Hefter, Mario 7 Ko, Ker-I 7 Kon, Mark A. 7 Krieg, David 7 Malajovich, Gregorio 7 Maller, Michael 7 Matera, Guillermo 7 Meidl, Wilfried 7 Mhaskar, Hrushikesh N. 7 Prochno, Joscha 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 Osipenko, Konstantin Yur’evich 6 Petras, Iasonas 6 Shparlinski, Igor E. 6 Shub, Michael 6 Sickel, Winfried 6 Ullrich, Tino 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 Lickteig, Thomas 5 Petras, Knut 5 Rojas, J. Maurice 5 Schost, Éric 5 Siedlecki, Paweł 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 Giusti, Marc 4 Goda, Takashi 4 Graça, Daniel Silva 4 Hesse, Kerstin 4 Jentzen, Arnulf 4 Kunsch, Robert J. ...and 1,133 more Authors all top 5 Fields 669 Numerical analysis (65-XX) 445 Computer science (68-XX) 246 Approximations and expansions (41-XX) 140 Number theory (11-XX) 87 Probability theory and stochastic processes (60-XX) 83 Functional analysis (46-XX) 83 Operator theory (47-XX) 77 Information and communication theory, circuits (94-XX) 62 Operations research, mathematical programming (90-XX) 61 Statistics (62-XX) 48 Field theory and polynomials (12-XX) 44 Harmonic analysis on Euclidean spaces (42-XX) 43 Mathematical logic and foundations (03-XX) 40 Algebraic geometry (14-XX) 38 Ordinary differential equations (34-XX) 36 Partial differential equations (35-XX) 29 Commutative algebra (13-XX) 29 Linear and multilinear algebra; matrix theory (15-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) 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) 10 History and biography (01-XX) 10 Calculus of variations and optimal control; optimization (49-XX) 10 Algebraic topology (55-XX) 10 Systems theory; control (93-XX) 8 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,117 Publications have been cited 12,199 times in 6,829 Documents Cited by ▼ Year ▼ When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? Zbl 1032.65011Sloan, Ian H.; Woźniakowski, Henryk 254 1998 The covering number in learning theory. Zbl 1016.68044Zhou, Ding-Xuan 123 2002 New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems. Zbl 1185.65095Proinov, Petko D. 122 2010 Weaker conditions for the convergence of Newton’s method. Zbl 1245.65058Argyros, Ioannis K.; Hilout, Saïd 121 2012 Explicit cost bounds of algorithms for multivariate tensor product problems. Zbl 0819.65082Wasilkowski, Grzegorz W.; Woźniakowski, Henryk 114 1995 A Gröbner free alternative for polynomial system solving. Zbl 1003.12005Giusti, Marc; Lecerf, Grégoire; Salvy, Bruno 99 2001 Highly nonlinear mappings. Zbl 1053.94011Carlet, Claude; Ding, Cunsheng 91 2004 On the \(L_2\)-discrepancy for anchored boxes. Zbl 0942.65021Matoušek, Jiří 89 1998 Multi-kernel regularized classifiers. Zbl 1171.65043Wu, Qiang; Ying, Yiming; Zhou, Ding-Xuan 88 2007 Decoding of Reed Solomon codes beyond the error-correction bound. Zbl 0872.68026Sudan, Madhu 86 1997 An encyclopaedia of cubature formulas. Zbl 1061.41020Cools, Ronald 85 2003 On regularization algorithms in learning theory. Zbl 1109.68088Bauer, Frank; Pereverzev, Sergei; Rosasco, Lorenzo 83 2007 Complexity of Bezout’s theorem. III: Condition number and packing. Zbl 0846.65018Shub, Michael; Smale, Steve 75 1993 Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces. Zbl 1027.41031Kuo, F. Y. 75 2003 Tractability of multivariate integration for weighted Korobov classes. Zbl 0998.65004Sloan, Ian H.; Woźniakowski, Henryk 72 2001 Deterministic constructions of compressed sensing matrices. Zbl 1134.94312DeVore, Ronald A. 70 2007 Kantorovich’s theorem on Newton’s method in Riemannian manifolds. Zbl 1003.65057Ferreira, O. P.; Svaiter, B. F. 68 2002 Monte Carlo complexity of global solution of integral equations. Zbl 0920.65090Heinrich, S. 68 1998 General local convergence theory for a class of iterative processes and its applications to Newton’s method. Zbl 1158.65040Proinov, Petko D. 68 2009 Do numerical orbits of chaotic dynamical processes represent true orbits? Zbl 0639.65037Hammel, Stephen M.; Yorke, James A.; Grebogi, Celso 67 1987 The effective dimension and quasi-Monte Carlo integration. Zbl 1021.65002Wang, Xiaoqun; Fang, Kai-Tai 67 2003 On the complexity of Putinar’s Positivstellensatz. Zbl 1143.13028Nie, Jiawang; Schweighofer, Markus 61 2007 Lower bounds for centered and wrap-around \(L_2\)-discrepancies and construction of uniform designs by threshold accepting. Zbl 1059.68046Fang, Kai-Tai; Lu, Xuan; Winker, Peter 61 2003 Tractability and strong tractability of linear multivariate problems. Zbl 0789.62050Woźniakowski, H. 56 1994 Probabilistic satisfiability. Zbl 0647.68049Georgakopoulos, George; Kavvadias, Dimitris; Papadimitriou, Christos H. 56 1988 Spatially adaptive sparse grids for high-dimensional data-driven problems. Zbl 1200.65100Pflüger, Dirk; Peherstorfer, Benjamin; Bungartz, Hans-Joachim 53 2010 Fast rectangular matrix multiplication and applications. Zbl 0919.65030Huang, Xiaohan; Pan, Victor Y. 50 1998 Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces. Zbl 1085.41021Dick, Josef; Pillichshammer, Friedrich 49 2005 Elastic-net regularization in learning theory. Zbl 1319.62087De Mol, Christine; De Vito, Ernesto; Rosasco, Lorenzo 49 2009 Mixture discrepancy for quasi-random point sets. Zbl 1282.65018Zhou, Yong-Dao; Fang, Kai-Tai; Ning, Jian-Hui 47 2013 Minimax quadratic estimation of a quadratic functional. Zbl 0724.62039Donoho, David L.; Nussbaum, Michael 47 1990 Quantum summation with an application to integration. Zbl 1050.68043Heinrich, S. 46 2002 Scrambling Sobol’ and Niederreiter-Xing points. Zbl 0916.65017Owen, Art B. 46 1998 Dimension-wise integration of high-dimensional functions with applications to finance. Zbl 1203.65056Griebel, Michael; Holtz, Markus 46 2010 Weighted tensor product algorithms for linear multivariate problems. Zbl 0939.65079Wasilkowski, G. W.; Woźniakowski, H. 45 1999 On the worst-case arithmetic complexity of approximating zeros of polynomials. Zbl 0642.65031Renegar, James 44 1987 BDDC methods for discontinuous Galerkin discretization of elliptic problems. Zbl 1133.65097Dryja, Maksymilian; Galvis, Juan; Sarkis, Marcus 44 2007 The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\). Zbl 1204.41019Foucart, Simon; Pajor, Alain; Rauhut, Holger; Ullrich, Tino 44 2010 Approximation of linear functionals on a Banach space with a Gaussian measure. Zbl 0602.65036Lee, D.; Wasilkowski, G. W. 43 1986 Stably ergodic dynamical systems and partial hyperbolicity. Zbl 0883.58025Pugh, Charles; Shub, Michael 43 1997 Algebraic complexities and algebraic curves over finite fields. Zbl 0668.68040Chudnovsky, D. V.; Chudnovsky, G. V. 43 1988 Mercer theorem for RKHS on noncompact sets. Zbl 1094.46021Sun, Hongwei 42 2005 Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points. Zbl 1092.65002Nuyens, Dirk; Cools, Ronald 42 2006 Liberating the weights. Zbl 1089.65005Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk 41 2004 Information of varying cardinality. Zbl 0615.94004Wasilkowski, G. W. 41 1986 On the convergence rate of the component-by-component construction of good lattice rules. Zbl 1344.65034Dick, Josef 41 2004 Characterizing Valiant’s algebraic complexity classes. Zbl 1135.68017Malod, Guillaume; Portier, Natacha 41 2008 Liberating the dimension. Zbl 1203.65057Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk 41 2010 An optimization of Chebyshev’s method. Zbl 1183.65058Ezquerro, J. A.; Hernández, M. A. 39 2009 The optimal discretization of stochastic differential equations. Zbl 0991.60047Hofmann, Norbert; Müller-Gronbach, Thomas; Ritter, Klaus 39 2001 Intractability results for integration and discrepancy. Zbl 0984.68083Novak, Erich; Woźniakowski, H. 39 2001 Support vector machines are universally consistent. Zbl 1030.68074Steinwart, Ingo 39 2002 Quasi-gcd computations. Zbl 0586.68031Schönhage, Arnold 39 1985 Marcinkiewicz-Zygmund measures on manifolds. Zbl 1235.58007Filbir, F.; Mhaskar, H. N. 39 2011 Optimal learning rates for least squares regularized regression with unbounded sampling. Zbl 1217.65024Wang, Cheng; Zhou, Ding-Xuan 39 2011 Monte-Carlo algorithms for the planar multiterminal network reliability problem. Zbl 0596.90033Karp, Richard M.; Luby, Michael 38 1985 Some theoretical aspects of generalised quadrature methods. Zbl 1035.65024Evans, G. A.; Chung, K. C. 38 2003 On the complexity of Schmüdgen’s Positivstellensatz. Zbl 1161.68480Schweighofer, Markus 37 2004 Approximation of analytic functions in Korobov spaces. Zbl 1342.41021Dick, Josef; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk 36 2014 Newton’s method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory. Zbl 1153.65059Li, Chong; Wang, Jinhua 36 2008 On the power of two-point based sampling. Zbl 0672.60105Chor, Benny; Goldreich, Oded 36 1989 Uniform weak tractability. Zbl 1336.68146Siedlecki, Paweł 35 2013 Distributing many points on spheres: minimal energy and designs. Zbl 1320.65007Brauchart, Johann S.; Grabner, Peter J. 35 2015 On the average complexity of multivariate problems. Zbl 0723.68050Papageorgiou, A.; Wasilkowski, G. W. 35 1990 Computational complexity of tissue-like P systems. Zbl 1195.68050Pan, Linqiang; Pérez-Jiménez, Mario J. 35 2010 Multivariate polynomials, duality, and structured matrices. Zbl 0963.68232Mourrain, Bernard; Pan, Victor Y. 34 2000 Approximation rates for the hierarchical tensor format in periodic Sobolev spaces. Zbl 1329.41033Schneider, Reinhold; Uschmajew, André 34 2014 Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy. Zbl 1234.11101Hinrichs, Aicke 34 2004 Widths of embeddings in function spaces. Zbl 1143.41301Vybíral, Jan 34 2008 Approximation and optimization on the Wiener space. Zbl 0718.41046Ritter, Klaus 34 1990 Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers. Zbl 1230.68222Lecerf, Grégoire 34 2003 Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039Bostan, Alin; Schost, Éric 33 2005 Approximation of infinitely differentiable multivariate functions is intractable. Zbl 1180.41031Novak, Erich; Woźniakowski, Henryk 33 2009 Finite-order weights imply tractability of multivariate integration. Zbl 1067.65006Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk 33 2004 On approximate recovery of functions with bounded mixed derivative. Zbl 0784.41027Temlyakov, V. N. 32 1993 Cubature formulas, discrepancy, and nonlinear approximation. Zbl 1031.41016Temlyakov, V. N. 32 2003 Tractability of infinite-dimensional integration in the worst case and randomized settings. Zbl 1230.65037Plaskota, L.; Wasilkowski, G. W. 32 2011 Quasi-polynomial tractability. Zbl 1237.65043Gnewuch, Michael; Woźniakowski, Henryk 32 2011 Complexity bounds for second-order optimality in unconstrained optimization. Zbl 1245.65063Cartis, C.; Gould, N. I. M.; Toint, Ph. L. 32 2012 Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\). Zbl 1207.65005Hickernell, Fred J.; Müller-Gronbach, Thomas; Niu, Ben; Ritter, Klaus 32 2010 The existence of good extensible rank-1 lattices. Zbl 1029.65004Hickernell, Fred J.; Niederreiter, Harald 31 2003 Data structures and algorithms for approximate string matching. Zbl 0646.68078Galil, Z.; Giancarlo, R. 31 1988 On the topology of algorithms. I. Zbl 0639.68042Smale, Steve 30 1987 Quantum complexity of integration. Zbl 0974.68062Novak, Erich 30 2001 On the complexity of the bondage and reinforcement problems. Zbl 1239.05138Hu, Fu-Tao; Xu, Jun-Ming 30 2012 Even faster integer multiplication. Zbl 1350.68145Harvey, David; van der Hoeven, Joris; Lecerf, Grégoire 30 2016 The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration. Zbl 0998.65005Papageorgiou, A. 29 2002 Integration in Hermite spaces of analytic functions. Zbl 1316.65034Irrgeher, Christian; Kritzer, Peter; Leobacher, Gunther; Pillichshammer, Friedrich 29 2015 Rectangular matrix multiplication revisited. Zbl 0872.68052Coppersmith, Don 29 1997 An improved upper complexity bound for the topology computation of a real algebraic plane curve. Zbl 0862.68062González-Vega, Laureano; El Kahoui, M’hammed 28 1996 The real number model in numerical analysis. Zbl 0822.68053Novak, Erich 28 1995 Analog computers and recursive functions over the reals. Zbl 1059.68041Graça, Daniel Silva; Costa, José Félix 28 2003 Lower bounds for wrap-around \(L_2\)-discrepancy and constructions of symmetrical uniform designs. Zbl 1087.65007Fang, Kai-Tai; Tang, Yu; Yin, Jianxing 28 2005 Exponential lower bounds for finding Brouwer fixed points. Zbl 0696.65045Hirsch, Michael D.; Papadimitriou, Christos H.; Vavasis, Stephen A. 28 1989 s-numbers in information-based complexity. Zbl 0723.68047Mathé, P. 28 1990 Deformation techniques for efficient polynomial equation solving. Zbl 1041.65044Heintz, Joos; Krick, Teresa; Puddu, Susana; Sabia, Juan; Waissbein, Ariel 27 2000 Approximation numbers of Sobolev embeddings-sharp constants and tractability. Zbl 1334.47028Kühn, Thomas; Sickel, Winfried; Ullrich, Tino 27 2014 Condition numbers of random matrices. Zbl 0760.15018Szarek, Stanislaw J. 27 1991 NP-completeness of graph decomposition problems. Zbl 0741.68055Cohen, Edith; Tarsi, Michael 27 1991 Information-based complexity and nonparamteric worst-case system identification. Zbl 0806.93013Milanese, M.; Vicino, A. 27 1993 The nonzero gain coefficients of Sobol’s sequences are always powers of two. Zbl 07655182Pan, Zexin; Owen, Art B. 1 2023 A note on the CBC-DBD construction of lattice rules with general positive weights. Zbl 1515.65062Kritzer, Peter 1 2023 Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations. Zbl 07667582Koswara, Ivan; Pogudin, Gleb; Selivanova, Svetlana; Ziegler, Martin 1 2023 Consistency of randomized integration methods. Zbl 1512.65006Hofstadler, Julian; Rudolf, Daniel 1 2023 A continuous characterization of PSPACE using polynomial ordinary differential equations. Zbl 07693254Bournez, Olivier; Gozzi, Riccardo; Graça, Daniel S.; Pouly, Amaury 1 2023 Sampling discretization and related problems. Zbl 1503.41001Kashin, B.; Kosov, E.; Limonova, I.; Temlyakov, V. 9 2022 Optimal pointwise sampling for \(L^2\) approximation. Zbl 1501.41011Dolbeault, Matthieu; Cohen, Albert 8 2022 Adaptive regularization for nonconvex optimization using inexact function values and randomly perturbed derivatives. Zbl 1481.90287Bellavia, S.; Gurioli, G.; Morini, B.; Toint, Ph. L. 5 2022 On the oracle complexity of smooth strongly convex minimization. Zbl 1481.90250Drori, Yoel; Taylor, Adrien 4 2022 A proof of convergence for gradient descent in the training of artificial neural networks for constant target functions. Zbl 1502.65037Cheridito, Patrick; Jentzen, Arnulf; Riekert, Adrian; Rossmannek, Florian 4 2022 On the power of standard information for tractability for \(L_2\)-approximation in the average case setting. Zbl 07502615Lu, Wanting; Wang, Heping 3 2022 Asymptotic analysis in multivariate average case approximation with Gaussian kernels. Zbl 1491.65017Khartov, A. A.; Limar, I. A. 2 2022 Online gradient descent algorithms for functional data learning. Zbl 07502618Chen, Xiaming; Tang, Bohao; Fan, Jun; Guo, Xin 2 2022 Countable tensor products of Hermite spaces and spaces of Gaussian kernels. Zbl 1498.46031Gnewuch, M.; Hefter, M.; Hinrichs, A.; Ritter, K. 2 2022 Lower bounds for integration and recovery in \(L_2\). Zbl 1492.65033Hinrichs, Aicke; Krieg, David; Novak, Erich; Vybíral, Jan 2 2022 On the complexity of Putinar-Vasilescu’s Positivstellensatz. Zbl 1498.14144Mai, Ngoc Hoang Anh; Magron, Victor 2 2022 On a central algorithm for calculation of the inverse of the harmonic oscillator in the spaces of orbits. Zbl 1481.65080Ugulava, Duglas; Zarnadze, David 1 2022 The VC-dimension of axis-parallel boxes on the torus. Zbl 1478.68286Gillibert, P.; Lachmann, T.; Müllner, C. 1 2022 Weaker convergence criteria for Traub’s method. Zbl 07472477Argyros, Ioannis K. 1 2022 On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling. Zbl 1497.11183Kiderlen, Markus; Pausinger, Florian 1 2022 Spectral flatness and the volume of intersections of \(p\)-ellipsoids. Zbl 1486.60046Juhos, Michael; Prochno, Joscha 1 2022 Approximation in periodic Gevrey spaces. Zbl 1505.46039Kühn, Thomas; Petersen, Martin 1 2022 On the complexity of convergence for high order iterative methods. Zbl 1498.65073Argyros, Ioannis K.; George, Santhosh; Argyros, Christoper 1 2022 Learning rate of distribution regression with dependent samples. Zbl 07583922Dong, Shunan; Sun, Wenchang 1 2022 New bounds on the minimal dispersion. Zbl 1497.51004Litvak, A. E.; Livshyts, G. V. 1 2022 Minimal dispersion of large volume boxes in the cube. Zbl 1491.51006MacKay, Kurt S. 1 2022 Function values are enough for \(L_2\)-approximation. II. Zbl 1475.41006Krieg, David; Ullrich, Mario 16 2021 On optimal recovery in \(L_2\). Zbl 1469.41009Temlyakov, V. 15 2021 Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness. Zbl 1482.41020Temlyakov, V.; Ullrich, T. 7 2021 Lower bounds for the error of quadrature formulas for Hilbert spaces. Zbl 1472.65029Hinrichs, Aicke; Krieg, David; Novak, Erich; Vybíral, Jan 6 2021 Optimal subsampling for large-scale quantile regression. Zbl 1460.62049Ai, Mingyao; Wang, Fei; Yu, Jun; Zhang, Huiming 6 2021 How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings. Zbl 1470.46058Kühn, Thomas; Sickel, Winfried; Ullrich, Tino 6 2021 Digit-by-digit and component-by-component constructions of lattice rules for periodic functions with unknown smoothness. Zbl 1481.65044Ebert, Adrian; Kritzer, Peter; Nuyens, Dirk; Osisiogu, Onyekachi 6 2021 Non-convergence of stochastic gradient descent in the training of deep neural networks. Zbl 1494.65044Cheridito, Patrick; Jentzen, Arnulf; Rossmannek, Florian 5 2021 Multi-task learning in vector-valued reproducing kernel Banach spaces with the \(\ell^1\) norm. Zbl 1471.68221Lin, Rongrong; Song, Guohui; Zhang, Haizhang 5 2021 Regularization in a functional reproducing kernel Hilbert space. Zbl 07390177Wang, Rui; Xu, Yuesheng 4 2021 Randomized Runge-Kutta method – stability and convergence under inexact information. Zbl 1472.65011Bochacik, Tomasz; Goćwin, Maciej; Morkisz, Paweł M.; Przybyłowicz, Paweł 3 2021 Instances of computational optimal recovery: refined approximability models. Zbl 1460.65068Foucart, Simon 3 2021 Tractability of approximation in the weighted Korobov space in the worst-case setting – a complete picture. Zbl 07418848Ebert, Adrian; Pillichshammer, Friedrich 3 2021 A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class. Zbl 07418850Zhang, Jie 3 2021 Tractability for Volterra problems of the second kind with convolution kernels. Zbl 1471.65224Werschulz, A. G.; Woźniakowski, H. 2 2021 Estimates of the asymptotic Nikolskii constants for spherical polynomials. Zbl 1470.33013Dai, Feng; Gorbachev, Dmitry; Tikhonov, Sergey 2 2021 Fast computation of generic bivariate resultants. Zbl 1462.13028van der Hoeven, Joris; Lecerf, Grégoire 2 2021 The radii of sections of origin-symmetric convex bodies and their applications. Zbl 1458.52001Kushpel, Alexander; Taş, Kenan 2 2021 The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. Zbl 1460.65014Doerr, Benjamin; Mayer, Sebastian 2 2021 Improved dispersion bounds for modified Fibonacci lattices. Zbl 1472.11215Kritzinger, Ralph; Wiart, Jaspar 2 2021 Homotopy techniques for solving sparse column support determinantal polynomial systems. Zbl 1495.13040Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan 2 2021 Optimal prediction for high-dimensional functional quantile regression in reproducing kernel Hilbert spaces. Zbl 1472.62177Yang, Guangren; Liu, Xiaohui; Lian, Heng 2 2021 Fast amortized multi-point evaluation. Zbl 07418851van der Hoeven, Joris; Lecerf, Grégoire 2 2021 On the complexity of extending the convergence ball of Wang’s method for finding a zero of a derivative. Zbl 07361980Ren, Hongmin; Argyros, Ioannis K. 1 2021 Bounds for discrepancies in the Hamming space. Zbl 1469.11245Barg, Alexander; Skriganov, Maxim 1 2021 Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces. Zbl 1469.65019Wasilkowski, G. W. 1 2021 A note on Korobov lattice rules for integration of analytic functions. Zbl 1515.65063Pillichshammer, Friedrich 1 2021 A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids. Zbl 1510.65344Zhang, Jie 1 2021 Robust pairwise learning with Huber loss. Zbl 07390180Huang, Shouyou; Wu, Qiang 1 2021 Deterministic computation of the characteristic polynomial in the time of matrix multiplication. Zbl 1482.65072Neiger, Vincent; Pernet, Clément 1 2021 A quasi-Monte Carlo data compression algorithm for machine learning. Zbl 07418854Dick, Josef; Feischl, Michael 1 2021 On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability. Zbl 07236041Ullrich, Mario 12 2020 On the complexity of extending the convergence region for Traub’s method. Zbl 1468.65060Argyros, Ioannis K.; George, Santhosh 12 2020 Stolarsky’s invariance principle for projective spaces. Zbl 1433.11096Skriganov, M. M. 9 2020 Lower error bounds for the stochastic gradient descent optimization algorithm: sharp convergence rates for slowly and fast decaying learning rates. Zbl 1433.68353Jentzen, Arnulf; von Wurstemberger, Philippe 8 2020 The Diamond ensemble: a constructive set of spherical points with small logarithmic energy. Zbl 1443.31004Beltrán, Carlos; Etayo, Ujué 7 2020 Fast multivariate multi-point evaluation revisited. Zbl 1469.68169van der Hoeven, Joris; Lecerf, Grégoire 6 2020 Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon. Zbl 1456.11138Brown, Louis; Steinerberger, Stefan 5 2020 Optimal learning rates for distribution regression. Zbl 1435.62259Fang, Zhiying; Guo, Zheng-Chu; Zhou, Ding-Xuan 4 2020 Directed evaluation. Zbl 1475.65013van der Hoeven, Joris; Lecerf, Grégoire 3 2020 Expected dispersion of uniformly distributed points. Zbl 1456.60042Hinrichs, Aicke; Krieg, David; Kunsch, Robert J.; Rudolf, Daniel 3 2020 Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals. Zbl 1469.65183Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk 3 2020 Influence of the regularity of the test functions for weak convergence in numerical discretization of SPDEs. Zbl 1476.65265Bréhier, Charles-Edouard 3 2020 Complexity of approximating Hölder classes from information with varying Gaussian noise. Zbl 1445.62012Morkisz, Paweł M.; Plaskota, Leszek 2 2020 Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051Neiger, Vincent; Schost, Éric 2 2020 Algorithms and complexity for functions on general domains. Zbl 1460.65171Novak, Erich 2 2020 Estimates of efficiency for two methods of stable numerical summation of smooth functions. Zbl 1457.65164Solodky, S. G.; Stasyuk, S. A. 2 2020 On the optimality of the trigonometric system. Zbl 1431.42001Jarad, F.; Kushpel, A.; Taş, K. 2 2020 On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting. Zbl 07213222Xu, Guiqiao 2 2020 Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus. Zbl 1432.11065Abelard, Simon 2 2020 Tractability properties of the discrepancy in Orlicz norms. Zbl 1470.46050Dick, Josef; Hinrichs, Aicke; Pillichshammer, Friedrich; Prochno, Joscha 1 2020 On the fixed volume discrepancy of the Fibonacci sets in the integral norms. Zbl 1460.65172Temlyakov, V. N.; Ullrich, Mario 1 2020 Absolute value information for IBC problems. Zbl 1502.65290Plaskota, Leszek; Siedlecki, Paweł; Woźniakowski, Henryk 1 2020 \( \varepsilon \)-superposition and truncation dimensions in average and probabilistic settings for \(\infty \)-variate linear problems. Zbl 1431.65013Dingess, J.; Wasilkowski, G. W. 1 2020 Information based complexity for high dimensional sparse functions. Zbl 07176770Han, Cuize; Yuan, Ming 1 2020 A note on isotropic discrepancy and spectral test of lattice point sets. Zbl 1453.11099Pillichshammer, Friedrich; Sonnleitner, Mathias 1 2020 A note on the complexity of a phaseless polynomial interpolation. Zbl 07181485Przybyłek, Michał R.; Siedlecki, Paweł 1 2020 Sampling schemes and recovery algorithms for functions of few coordinate variables. Zbl 1457.62180Foucart, Simon 1 2020 Faster polynomial multiplication over finite fields using cyclotomic coefficient rings. Zbl 1423.12010Harvey, David; van der Hoeven, Joris 21 2019 Mixed-level column augmented uniform designs. Zbl 1432.62266Yang, Feng; Zhou, Yong-Dao; Zhang, Aijun 11 2019 The curse of dimensionality for numerical integration on general domains. Zbl 06996234Hinrichs, Aicke; Prochno, Joscha; Ullrich, Mario 9 2019 Solvable integration problems and optimal sample size selection. Zbl 1420.65016Kunsch, Robert J.; Novak, Erich; Rudolf, Daniel 8 2019 A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels. Zbl 07134890Wang, Heping 8 2019 On explicit order 1.5 approximations with varying coefficients: the case of super-linear diffusion coefficients. Zbl 1403.60048Sabanis, Sotirios; Zhang, Ying 8 2019 A nonlocal functional promoting low-discrepancy point sets. Zbl 1423.49002Steinerberger, Stefan 7 2019 Simple characterizations of exponential tractability for linear multivariate problems. Zbl 1409.41015Kritzer, Peter; Woźniakowski, Henryk 7 2019 Accelerated tower arithmetic. Zbl 1493.68404van der Hoeven, Joris; Lecerf, Grégoire 7 2019 Optimality of orders one to three and beyond: characterization and evaluation complexity in constrained nonconvex optimization. Zbl 1415.90118Cartis, C.; Gould, N. I. M.; Toint, Ph. L. 6 2019 Sharp estimates for approximation numbers of non-periodic Sobolev embeddings. Zbl 1430.46031Mieth, Therese 5 2019 Normal numbers and nested perfect necklaces. Zbl 1419.11099Becher, Verónica; Carton, Olivier 5 2019 Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness. Zbl 1432.46020Gnewuch, M.; Hefter, M.; Hinrichs, A.; Ritter, K.; Wasilkowski, G. W. 5 2019 Random bit multilevel algorithms for stochastic differential equations. Zbl 1480.65015Giles, Michael B.; Hefter, Mario; Mayer, Lukas; Ritter, Klaus 4 2019 Central limit theorems for multilevel Monte Carlo methods. Zbl 1429.65008Hoel, Håkon; Krumscheid, Sebastian 4 2019 Sampling discretization error of integral norms for function classes. Zbl 07107610Temlyakov, V. N. 4 2019 ...and 1017 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 7,479 Authors 178 Argyros, Ioannis Konstantinos 106 Woźniakowski, Henryk 74 Dick, Josef 74 Pillichshammer, Friedrich 72 Wasilkowski, Grzegorz W. 66 George, Santhosh 55 Novak, Erich 55 Pan, Victor Yakovlevich 55 Sloan, Ian Hugh 51 Kuo, Frances Y. 47 Kritzer, Peter 44 Hilout, Saïd 40 Hinrichs, Aicke 40 Zhou, Dingxuan 38 Ritter, Klaus 36 Cucker, Felipe 35 Heinrich, Stefan 35 Magreñán, Ángel Alberto 33 Mhaskar, Hrushikesh N. 32 Elsawah, A. M. 30 Kacewicz, Bolesław Z. 30 Nuyens, Dirk 30 Ullrich, Tino 29 Griebel, Michael 29 Hickernell, Fred J. 29 Müller-Gronbach, Thomas 29 Temlyakov, Vladimir Nikolaevich 28 Fang, Kai-Tai 28 Plaskota, Leszek 27 Gnewuch, Michael 27 Wang, Heping 26 Niederreiter, Harald 26 Qin, Hong 26 Safey El Din, Mohab 26 Ullrich, Mario 25 Dinh Dũng 25 Pardo, Luis Miguel 25 Schost, Éric 24 Goda, Takashi 24 Jentzen, Arnulf 24 Nobile, Fabio 24 Schwab, Christoph 24 Sheng, Baohuai 24 Werschulz, Arthur G. 23 Przybyłowicz, Paweł 23 Sanguineti, Marcello 23 Vybíral, Jan 22 Li, Chong 22 Shub, Michael 22 Wang, Xiaoqun 21 Beltrán, Carlos E. 21 Bürgisser, Peter 21 Sickel, Winfried 21 Tempone, Raúl F. 21 Xu, Guiqiao 20 Harbrecht, Helmut 20 Mourrain, Bernard 20 Proinov, Petko D. 19 Ezquerro, José Antonio 19 Heintz, Joos 19 Hernández-Verón, Miguel Ángel 19 Jeronimo, Gabriela 19 Pereverzev, Sergei V. 19 Shparlinski, Igor E. 19 van der Hoeven, Joris 19 Wang, Jinhua 18 Ballet, Stéphane 18 Ferreira, Orizon Pereira 18 Lecerf, Grégoire 18 Liu, Min-Qian 18 Owen, Art B. 18 Wu, Qiang 18 Xiang, Dao-Hong 18 Xu, Yuesheng 18 Zhou, Yongdao 17 Fang, Gensun 17 Koiran, Pascal 17 Matera, Guillermo 17 Papageorgiou, Anargyros 17 Petković, Miodrag S. 17 Rudolf, Daniel 17 Tsigaridas, Elias P. 17 Ye, Peixin 16 Cools, Ronald 16 Dahlke, Stephan 16 Emiris, Ioannis Z. 16 Hauenstein, Jonathan D. 16 Krieg, David 16 Lin, Shaobo 16 Meer, Klaus 16 Meidl, Wilfried 16 Shi, Lei 16 Tong, Hongzhi 16 Winterhof, Arne 15 Bournez, Olivier 15 Guo, Zheng-Chu 15 Leobacher, Gunther 15 Liu, Yongping 15 Mathé, Peter 15 Ökten, Giray ...and 7,379 more Authors all top 5 Cited in 688 Journals 767 Journal of Complexity 185 Journal of Computational and Applied Mathematics 176 Theoretical Computer Science 164 Journal of Symbolic Computation 158 Mathematics of Computation 128 Applied Mathematics and Computation 111 Journal of Approximation Theory 101 Foundations of Computational Mathematics 71 Journal of Computational Physics 68 Numerical Algorithms 66 Mathematical Programming. Series A. Series B 65 Computers & Mathematics with Applications 64 Constructive Approximation 63 Information Processing Letters 62 Journal of Mathematical Analysis and Applications 59 Designs, Codes and Cryptography 59 Linear Algebra and its Applications 59 Applied and Computational Harmonic Analysis 52 Numerische Mathematik 50 Journal of Statistical Planning and Inference 49 Finite Fields and their Applications 47 The Annals of Statistics 46 Advances in Computational Mathematics 45 Applied Numerical Mathematics 43 Journal of Computer and System Sciences 42 Discrete Applied Mathematics 42 Automatica 41 Journal of Optimization Theory and Applications 41 SIAM Journal on Scientific Computing 41 Analysis and Applications (Singapore) 39 Statistics & Probability Letters 39 International Journal of Computer Mathematics 38 SIAM Journal on Numerical Analysis 37 Algorithmica 36 SIAM Journal on Optimization 33 Proceedings of the American Mathematical Society 33 Neural Networks 32 Mathematics and Computers in Simulation 32 Journal of Scientific Computing 32 Applicable Algebra in Engineering, Communication and Computing 29 Computer Methods in Applied Mechanics and Engineering 29 Journal of Machine Learning Research (JMLR) 29 Electronic Journal of Statistics 28 Transactions of the American Mathematical Society 28 SIAM/ASA Journal on Uncertainty Quantification 27 Journal of Pure and Applied Algebra 27 International Journal of Wavelets, Multiresolution and Information Processing 26 Neural Computation 26 Cryptography and Communications 24 Numerical Functional Analysis and Optimization 24 SIAM Journal on Computing 24 Annals of Pure and Applied Logic 24 Monte Carlo Methods and Applications 24 The Journal of Fourier Analysis and Applications 24 Abstract and Applied Analysis 23 Discrete Mathematics 23 The Annals of Applied Probability 23 Computational Complexity 23 Computational Optimization and Applications 22 Discrete & Computational Geometry 22 Information and Computation 22 Journal of Systems Science and Complexity 21 BIT 21 Information Sciences 21 Journal of Global Optimization 21 European Journal of Operational Research 20 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 20 Acta Mathematica Sinica. English Series 19 Communications in Statistics. Theory and Methods 19 Statistical Papers 19 Bernoulli 18 Inverse Problems 18 Advances in Mathematics 18 Computational Statistics and Data Analysis 18 Journal of Applied Mathematics and Computing 18 Statistics and Computing 17 Ukrainian Mathematical Journal 17 Journal of Algebra 17 Journal of Mathematical Sciences (New York) 17 Theory of Computing Systems 16 Applicable Analysis 16 Metrika 16 Computational and Applied Mathematics 16 Journal of Inequalities and Applications 16 Quantum Information Processing 15 Bulletin of the American Mathematical Society. New Series 15 Science China. Mathematics 14 Journal of Functional Analysis 14 Applied Mathematics Letters 14 Machine Learning 14 Communications in Statistics. Simulation and Computation 14 Advances in Mathematics of Communications 14 International Journal of Applied and Computational Mathematics 13 Artificial Intelligence 13 Bulletin of the Australian Mathematical Society 13 Mathematical Notes 13 Calcolo 13 Journal of Multivariate Analysis 13 Monatshefte für Mathematik 13 SIAM Journal on Matrix Analysis and Applications ...and 588 more Journals all top 5 Cited in 63 Fields 2,790 Numerical analysis (65-XX) 1,811 Computer science (68-XX) 820 Approximations and expansions (41-XX) 764 Statistics (62-XX) 587 Number theory (11-XX) 587 Operations research, mathematical programming (90-XX) 552 Probability theory and stochastic processes (60-XX) 543 Information and communication theory, circuits (94-XX) 391 Operator theory (47-XX) 347 Algebraic geometry (14-XX) 296 Functional analysis (46-XX) 267 Harmonic analysis on Euclidean spaces (42-XX) 261 Combinatorics (05-XX) 256 Mathematical logic and foundations (03-XX) 250 Linear and multilinear algebra; matrix theory (15-XX) 243 Partial differential equations (35-XX) 242 Field theory and polynomials (12-XX) 235 Commutative algebra (13-XX) 187 Dynamical systems and ergodic theory (37-XX) 182 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 166 Calculus of variations and optimal control; optimization (49-XX) 161 Ordinary differential equations (34-XX) 142 Systems theory; control (93-XX) 126 Functions of a complex variable (30-XX) 125 Real functions (26-XX) 112 Integral equations (45-XX) 87 Quantum theory (81-XX) 86 Convex and discrete geometry (52-XX) 70 Biology and other natural sciences (92-XX) 68 Fluid mechanics (76-XX) 58 Measure and integration (28-XX) 57 Special functions (33-XX) 48 Several complex variables and analytic spaces (32-XX) 47 Potential theory (31-XX) 47 Global analysis, analysis on manifolds (58-XX) 44 General topology (54-XX) 38 Mechanics of deformable solids (74-XX) 37 Order, lattices, ordered algebraic structures (06-XX) 37 Group theory and generalizations (20-XX) 34 Statistical mechanics, structure of matter (82-XX) 33 Differential geometry (53-XX) 32 Integral transforms, operational calculus (44-XX) 31 Manifolds and cell complexes (57-XX) 28 Algebraic topology (55-XX) 25 Geophysics (86-XX) 24 Abstract harmonic analysis (43-XX) 21 Mechanics of particles and systems (70-XX) 19 Geometry (51-XX) 18 General and overarching topics; collections (00-XX) 18 History and biography (01-XX) 17 Associative rings and algebras (16-XX) 14 Difference and functional equations (39-XX) 13 Optics, electromagnetic theory (78-XX) 7 Topological groups, Lie groups (22-XX) 5 General algebraic systems (08-XX) 4 Classical thermodynamics, heat transfer (80-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 Sequences, series, summability (40-XX) 1 \(K\)-theory (19-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year