# zbMATH — the first resource for mathematics

## 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: Indexed cover-to-cover
 Documents Indexed: 1,245 Publications (since 1985) References Indexed: 1,088 Publications with 24,544 References.
all top 5

#### Latest Issues

 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) 22, No. 1 (2006) 21, No. 6 (2005) 21, No. 5 (2005) 21, No. 4 (2005) 21, No. 3 (2005) 21, No. 2 (2005) 21, No. 1 (2005) 20, No. 6 (2004) 20, No. 5 (2004) 20, No. 4 (2004) 20, No. 2-3 (2004) 20, No. 1 (2004) ...and 67 more Volumes
all top 5

#### Authors

 63 Woźniakowski, Henryk 47 Wasilkowski, Grzegorz W. 38 Novak, Erich 27 Heinrich, Stefan 23 Ritter, Klaus 22 Plaskota, Leszek 22 Werschulz, Arthur G. 21 Hinrichs, Aicke 21 Pillichshammer, Friedrich 20 Kacewicz, Bolesław Z. 18 Niederreiter, Harald 18 Sloan, Ian Hugh 16 Cucker, Felipe 16 Dick, Josef 15 Kritzer, Peter 15 Kuo, Frances Y. 14 Argyros, Ioannis Konstantinos 14 Pereverzev, Sergei V. 13 Gnewuch, Michael 13 Mathé, Peter 12 Hickernell, Fred J. 12 Koiran, Pascal 12 Pan, Victor Yakovlevich 12 Temlyakov, Vladimir Nikolaevich 10 Müller-Gronbach, Thomas 9 Fang, Kai-Tai 9 Heintz, Joos 9 Lecerf, Grégoire 9 Papageorgiou, Anargyros 9 Ullrich, Mario 8 Cools, Ronald 8 Fang, Gensun 8 Meer, Klaus 8 Pardo, Luis Miguel 8 Wang, Heping 8 Xu, Guiqiao 7 Dedieu, Jean-Pierre 7 Dinh Dũng 7 Ko, Ker-I 7 Kon, Mark A. 7 Maller, Michael 7 Meidl, Wilfried 7 Mhaskar, Hrushikesh N. 7 van der Hoeven, Joris 7 Vybíral, Jan 6 Bürgisser, Peter 6 Griebel, Michael 6 Hefter, Mario 6 Hilout, Saïd 6 Kowalski, Marek A. 6 Krieg, David 6 Liu, Min-Qian 6 Liu, Yongping 6 Malajovich, Gregorio 6 Matera, Guillermo 6 Osipenko, Konstantin Yur’evich 6 Petras, Iasonas 6 Shub, Michael 6 Sickel, Winfried 6 Wang, Xiaoqun 6 Yakoubsohn, Jean-Claude 6 Zhou, Dingxuan 5 Babenko, Vladyslav Fedorovych 5 Costa, José Félix 5 Dahlke, Stephan 5 Ezquerro, José Antonio 5 Grigor’ev, Dmitriĭ Yur’evich 5 Hertling, Peter H. 5 Krick, Teresa 5 Larcher, Gerhard 5 Leobacher, Gunther 5 Lickteig, Thomas 5 Petras, Knut 5 Schost, Éric 5 Shparlinski, Igor E. 5 Siedlecki, Paweł 5 Skorokhodov, Dmytro S. 5 Ullrich, Tino 5 Whitehead, Jennifer 5 Xu, Yuesheng 5 Zani, Marguerite 4 Abu-Mostafa, Yaser S. 4 Bank, Bernd 4 Calvin, James M. 4 Damelin, Steven Benjamin 4 Daun, Thomas 4 Doerr, Benjamin 4 Galil, Zvi 4 Giusti, Marc 4 Hesse, Kerstin 4 Khartov, A. A. 4 Kunsch, Robert J. 4 Li, Chong 4 Lifshits, Mikhail A. 4 Maiorov, Vitaly Evgen’evich 4 Micchelli, Charles A. 4 Nemirovski, Arkadi S. 4 Prochno, Joscha 4 Proinov, Petko D. 4 Rojas, J. Maurice ...and 1,031 more Authors
all top 5

#### Fields

 629 Numerical analysis (65-XX) 425 Computer science (68-XX) 221 Approximations and expansions (41-XX) 128 Number theory (11-XX) 77 Operator theory (47-XX) 76 Probability theory and stochastic processes (60-XX) 76 Information and communication theory, circuits (94-XX) 72 Functional analysis (46-XX) 59 Operations research, mathematical programming (90-XX) 51 Statistics (62-XX) 44 Field theory and polynomials (12-XX) 40 Mathematical logic and foundations (03-XX) 38 Harmonic analysis on Euclidean spaces (42-XX) 35 Algebraic geometry (14-XX) 35 Ordinary differential equations (34-XX) 34 Partial differential equations (35-XX) 28 Linear and multilinear algebra; matrix theory (15-XX) 26 Commutative algebra (13-XX) 26 Functions of a complex variable (30-XX) 23 Combinatorics (05-XX) 22 Real functions (26-XX) 21 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 18 General and overarching topics; collections (00-XX) 18 Quantum theory (81-XX) 17 Integral equations (45-XX) 14 Measure and integration (28-XX) 12 Dynamical systems and ergodic theory (37-XX) 11 Convex and discrete geometry (52-XX) 10 Algebraic topology (55-XX) 9 History and biography (01-XX) 9 Special functions (33-XX) 9 Systems theory; control (93-XX) 8 Calculus of variations and optimal control; optimization (49-XX) 6 General topology (54-XX) 6 Global analysis, analysis on manifolds (58-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Potential theory (31-XX) 5 Fluid mechanics (76-XX) 5 Biology and other natural sciences (92-XX) 4 Geometry (51-XX) 4 Manifolds and cell complexes (57-XX) 3 Several complex variables and analytic spaces (32-XX) 3 Integral transforms, operational calculus (44-XX) 2 Associative rings and algebras (16-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 Abstract harmonic analysis (43-XX) 1 Mechanics of particles and systems (70-XX) 1 Geophysics (86-XX)

#### Citations contained in zbMATH Open

1,035 Publications have been cited 10,086 times in 5,710 Documents Cited by Year
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? Zbl 1032.65011
Sloan, Ian H.; Woźniakowski, Henryk
1998
New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems. Zbl 1185.65095
Proinov, Petko D.
2010
Explicit cost bounds of algorithms for multivariate tensor product problems. Zbl 0819.65082
Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
1995
The covering number in learning theory. Zbl 1016.68044
Zhou, Ding-Xuan
2002
Weaker conditions for the convergence of Newton’s method. Zbl 1245.65058
Argyros, Ioannis K.; Hilout, Saïd
2012
A Gröbner free alternative for polynomial system solving. Zbl 1003.12005
Giusti, Marc; Lecerf, Grégoire; Salvy, Bruno
2001
Highly nonlinear mappings. Zbl 1053.94011
Carlet, Claude; Ding, Cunsheng
2004
Multi-kernel regularized classifiers. Zbl 1171.65043
Wu, Qiang; Ying, Yiming; Zhou, Ding-Xuan
2007
An encyclopaedia of cubature formulas. Zbl 1061.41020
Cools, Ronald
2003
On the $$L_2$$-discrepancy for anchored boxes. Zbl 0942.65021
Matoušek, Jiří
1998
Complexity of Bezout’s theorem. III: Condition number and packing. Zbl 0846.65018
Shub, Michael; Smale, Steve
1993
Tractability of multivariate integration for weighted Korobov classes. Zbl 0998.65004
Sloan, Ian H.; Woźniakowski, Henryk
2001
On regularization algorithms in learning theory. Zbl 1109.68088
Bauer, Frank; Pereverzev, Sergei; Rosasco, Lorenzo
2007
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.
2003
Decoding of Reed Solomon codes beyond the error-correction bound. Zbl 0872.68026
1997
General local convergence theory for a class of iterative processes and its applications to Newton’s method. Zbl 1158.65040
Proinov, Petko D.
2009
Kantorovich’s theorem on Newton’s method in Riemannian manifolds. Zbl 1003.65057
Ferreira, O. P.; Svaiter, B. F.
2002
Do numerical orbits of chaotic dynamical processes represent true orbits? Zbl 0639.65037
Hammel, Stephen M.; Yorke, James A.; Grebogi, Celso
1987
The effective dimension and quasi-Monte Carlo integration. Zbl 1021.65002
Wang, Xiaoqun; Fang, Kai-Tai
2003
Deterministic constructions of compressed sensing matrices. Zbl 1134.94312
DeVore, Ronald A.
2007
Monte Carlo complexity of global solution of integral equations. Zbl 0920.65090
Heinrich, S.
1998
Probabilistic satisfiability. Zbl 0647.68049
1988
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
2003
On the complexity of Putinar’s Positivstellensatz. Zbl 1143.13028
Nie, Jiawang; Schweighofer, Markus
2007
Fast rectangular matrix multiplication and applications. Zbl 0919.65030
Huang, Xiaohan; Pan, Victor Y.
1998
Elastic-net regularization in learning theory. Zbl 1319.62087
De Mol, Christine; De Vito, Ernesto; Rosasco, Lorenzo
2009
Weighted tensor product algorithms for linear multivariate problems. Zbl 0939.65079
Wasilkowski, G. W.; Woźniakowski, H.
1999
Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces. Zbl 1085.41021
Dick, Josef; Pillichshammer, Friedrich
2005
Approximation of linear functionals on a Banach space with a Gaussian measure. Zbl 0602.65036
Lee, D.; Wasilkowski, G. W.
1986
On the worst-case arithmetic complexity of approximating zeros of polynomials. Zbl 0642.65031
Renegar, James
1987
Information of varying cardinality. Zbl 0615.94004
Wasilkowski, G. W.
1986
Tractability and strong tractability of linear multivariate problems. Zbl 0789.62050
Woźniakowski, H.
1994
Donoho, David L.; Nussbaum, Michael
1990
The Gelfand widths of $$\ell_p$$-balls for $$0 < p \leq 1$$. Zbl 1204.41019
Foucart, Simon; Pajor, Alain; Rauhut, Holger; Ullrich, Tino
2010
Scrambling Sobol’ and Niederreiter-Xing points. Zbl 0916.65017
Owen, Art B.
1998
Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points. Zbl 1092.65002
Nuyens, Dirk; Cools, Ronald
2006
Stably ergodic dynamical systems and partial hyperbolicity. Zbl 0883.58025
Pugh, Charles; Shub, Michael
1997
Intractability results for integration and discrepancy. Zbl 0984.68083
Novak, Erich; Woźniakowski, H.
2001
Liberating the dimension. Zbl 1203.65057
Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
2010
Some theoretical aspects of generalised quadrature methods. Zbl 1035.65024
Evans, G. A.; Chung, K. C.
2003
The optimal discretization of stochastic differential equations. Zbl 0991.60047
Hofmann, Norbert; Müller-Gronbach, Thomas; Ritter, Klaus
2001
BDDC methods for discontinuous Galerkin discretization of elliptic problems. Zbl 1133.65097
Dryja, Maksymilian; Galvis, Juan; Sarkis, Marcus
2007
On the convergence rate of the component-by-component construction of good lattice rules. Zbl 1344.65034
Dick, Josef
2004
Monte-Carlo algorithms for the planar multiterminal network reliability problem. Zbl 0596.90033
Karp, Richard M.; Luby, Michael
1985
Newton’s method for sections on Riemannian manifolds: Generalized covariant $$\alpha$$-theory. Zbl 1153.65059
Li, Chong; Wang, Jinhua
2008
Quantum summation with an application to integration. Zbl 1050.68043
Heinrich, S.
2002
Characterizing Valiant’s algebraic complexity classes. Zbl 1135.68017
Malod, Guillaume; Portier, Natacha
2008
On the average complexity of multivariate problems. Zbl 0723.68050
Papageorgiou, A.; Wasilkowski, G. W.
1990
Quasi-gcd computations. Zbl 0586.68031
Schönhage, Arnold
1985
Support vector machines are universally consistent. Zbl 1030.68074
Steinwart, Ingo
2002
Multivariate polynomials, duality, and structured matrices. Zbl 0963.68232
Mourrain, Bernard; Pan, Victor Y.
2000
Approximation and optimization on the Wiener space. Zbl 0718.41046
Ritter, Klaus
1990
Liberating the weights. Zbl 1089.65005
Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
2004
Mercer theorem for RKHS on noncompact sets. Zbl 1094.46021
Sun, Hongwei
2005
Marcinkiewicz-Zygmund measures on manifolds. Zbl 1235.58007
2011
Dimension-wise integration of high-dimensional functions with applications to finance. Zbl 1203.65056
Griebel, Michael; Holtz, Markus
2010
Algebraic complexities and algebraic curves over finite fields. Zbl 0668.68040
Chudnovsky, D. V.; Chudnovsky, G. V.
1988
Optimal learning rates for least squares regularized regression with unbounded sampling. Zbl 1217.65024
Wang, Cheng; Zhou, Ding-Xuan
2011
Widths of embeddings in function spaces. Zbl 1143.41301
Vybíral, Jan
2008
On the power of two-point based sampling. Zbl 0672.60105
Chor, Benny; Goldreich, Oded
1989
An optimization of Chebyshev’s method. Zbl 1183.65058
Ezquerro, J. A.; Hernández, M. A.
2009
Approximation of infinitely differentiable multivariate functions is intractable. Zbl 1180.41031
Novak, Erich; Woźniakowski, Henryk
2009
Tractability of infinite-dimensional integration in the worst case and randomized settings. Zbl 1230.65037
2011
Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers. Zbl 1230.68222
Lecerf, Grégoire
2003
Uniform weak tractability. Zbl 1336.68146
Siedlecki, Paweł
2013
Quantum complexity of integration. Zbl 0974.68062
Novak, Erich
2001
Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039
Bostan, Alin; Schost, Éric
2005
On the complexity of Schmüdgen’s Positivstellensatz. Zbl 1161.68480
Schweighofer, Markus
2004
Cubature formulas, discrepancy, and nonlinear approximation. Zbl 1031.41016
Temlyakov, V. N.
2003
Finite-order weights imply tractability of multivariate integration. Zbl 1067.65006
Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
2004
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
2010
Computational complexity of tissue-like P systems. Zbl 1195.68050
Pan, Linqiang; Pérez-Jiménez, Mario J.
2010
Data structures and algorithms for approximate string matching. Zbl 0646.68078
Galil, Z.; Giancarlo, R.
1988
On the topology of algorithms. I. Zbl 0639.68042
Smale, Steve
1987
On the complexity of the bondage and reinforcement problems. Zbl 1239.05138
Hu, Fu-Tao; Xu, Jun-Ming
2012
On approximate recovery of functions with bounded mixed derivative. Zbl 0784.41027
Temlyakov, V. N.
1993
Complexity bounds for second-order optimality in unconstrained optimization. Zbl 1245.65063
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
2012
The existence of good extensible rank-1 lattices. Zbl 1029.65004
Hickernell, Fred J.; Niederreiter, Harald
2003
The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration. Zbl 0998.65005
Papageorgiou, A.
2002
Quasi-polynomial tractability. Zbl 1237.65043
Gnewuch, Michael; Woźniakowski, Henryk
2011
s-numbers in information-based complexity. Zbl 0723.68047
Mathé, P.
1990
The real number model in numerical analysis. Zbl 0822.68053
Novak, Erich
1995
Deformation techniques for efficient polynomial equation solving. Zbl 1041.65044
Heintz, Joos; Krick, Teresa; Puddu, Susana; Sabia, Juan; Waissbein, Ariel
2000
Information-based complexity and nonparamteric worst-case system identification. Zbl 0806.93013
Milanese, M.; Vicino, A.
1993
Rectangular matrix multiplication revisited. Zbl 0872.68052
Coppersmith, Don
1997
Approximation of analytic functions in Korobov spaces. Zbl 1342.41021
Dick, Josef; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
2014
Distributing many points on spheres: minimal energy and designs. Zbl 1320.65007
Brauchart, Johann S.; Grabner, Peter J.
2015
Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy. Zbl 1234.11101
Hinrichs, Aicke
2004
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
1996
Kolmogorov width of classes of smooth functions on the sphere $$\mathbb S^{d-1}$$. Zbl 1036.41012
Brown, Gavin; Feng, Dai; Sheng, Sun Yong
2002
Approximation rates for the hierarchical tensor format in periodic Sobolev spaces. Zbl 1329.41033
Schneider, Reinhold; Uschmajew, André
2014
Tensor-product approximation to operators and functions in high dimensions. Zbl 1141.65032
Hackbusch, Wolfgang; Khoromskij, Boris N.
2007
Spatially adaptive sparse grids for high-dimensional data-driven problems. Zbl 1200.65100
Pflüger, Dirk; Peherstorfer, Benjamin; Bungartz, Hans-Joachim
2010
Exponential lower bounds for finding Brouwer fixed points. Zbl 0696.65045
Hirsch, Michael D.; Papadimitriou, Christos H.; Vavasis, Stephen A.
1989
A note on the complexity of solving Poisson’s equation for spaces of bounded mixed derivatives. Zbl 0954.65078
Bungartz, Hans-Joachim; Griebel, Michael
1999
NP-completeness of graph decomposition problems. Zbl 0741.68055
Cohen, Edith; Tarsi, Michael
1991
Integration in Hermite spaces of analytic functions. Zbl 1316.65034
Irrgeher, Christian; Kritzer, Peter; Leobacher, Gunther; Pillichshammer, Friedrich
2015
Even faster integer multiplication. Zbl 1350.68145
Harvey, David; van der Hoeven, Joris; Lecerf, Grégoire
2016
Component-by-component construction of good lattice rules with a composite number of points. Zbl 1022.65006
Kuo, Frances Y.; Joe, Stephen
2002
Condition numbers of random matrices. Zbl 0760.15018
Szarek, Stanislaw J.
1991
Fast computation of generic bivariate resultants. Zbl 1462.13028
van der Hoeven, Joris; Lecerf, Grégoire
2021
The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. Zbl 1460.65014
Doerr, Benjamin; Mayer, Sebastian
2021
How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings. Zbl 07316091
Kühn, Thomas; Sickel, Winfried; Ullrich, Tino
2021
On optimal recovery in $$L_2$$. Zbl 07371886
Temlyakov, V.
2021
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
2020
Fast multivariate multi-point evaluation revisited. Zbl 07146814
van der Hoeven, Joris; Lecerf, Grégoire
2020
On the complexity of extending the convergence region for Traub’s method. Zbl 07146816
Argyros, Ioannis K.; George, Santhosh
2020
The Diamond ensemble: a constructive set of spherical points with small logarithmic energy. Zbl 1443.31004
Beltrán, Carlos; Etayo, Ujué
2020
Expected dispersion of uniformly distributed points. Zbl 1456.60042
Hinrichs, Aicke; Krieg, David; Kunsch, Robert J.; Rudolf, Daniel
2020
Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon. Zbl 1456.11138
Brown, Louis; Steinerberger, Stefan
2020
On the worst-case error of least squares algorithms for $$L_2$$-approximation with high probability. Zbl 07236041
Ullrich, Mario
2020
Complexity of approximating Hölder classes from information with varying Gaussian noise. Zbl 1445.62012
2020
$$\varepsilon$$-superposition and truncation dimensions in average and probabilistic settings for $$\infty$$-variate linear problems. Zbl 1431.65013
Dingess, J.; Wasilkowski, G. W.
2020
Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus. Zbl 1432.11065
Abelard, Simon
2020
Information based complexity for high dimensional sparse functions. Zbl 07176770
Han, Cuize; Yuan, Ming
2020
Influence of the regularity of the test functions for weak convergence in numerical discretization of SPDEs. Zbl 07146817
Bréhier, Charles-Edouard
2020
Optimal learning rates for distribution regression. Zbl 1435.62259
Fang, Zhiying; Guo, Zheng-Chu; Zhou, Ding-Xuan
2020
Absolute value information for IBC problems. Zbl 07146819
Plaskota, Leszek; Siedlecki, Paweł; Woźniakowski, Henryk
2020
Stolarsky’s invariance principle for projective spaces. Zbl 1433.11096
Skriganov, M. M.
2020
On the optimality of the trigonometric system. Zbl 1431.42001
Jarad, F.; Kushpel, A.; Taş, K.
2020
Faster polynomial multiplication over finite fields using cyclotomic coefficient rings. Zbl 1423.12010
Harvey, David; van der Hoeven, Joris
2019
On explicit order 1.5 approximations with varying coefficients: the case of super-linear diffusion coefficients. Zbl 1403.60048
Sabanis, Sotirios; Zhang, Ying
2019
The curse of dimensionality for numerical integration on general domains. Zbl 06996234
Hinrichs, Aicke; Prochno, Joscha; Ullrich, Mario
2019
Solvable integration problems and optimal sample size selection. Zbl 1420.65016
Kunsch, Robert J.; Novak, Erich; Rudolf, Daniel
2019
Simple characterizations of exponential tractability for linear multivariate problems. Zbl 1409.41015
Kritzer, Peter; Woźniakowski, Henryk
2019
Accelerated tower arithmetic. Zbl 07134888
van der Hoeven, Joris; Lecerf, Grégoire
2019
A note about EC-$$(s, t)$$-weak tractability of multivariate approximation with analytic Korobov kernels. Zbl 07134890
Wang, Heping
2019
Asymptotic analysis of average case approximation complexity of additive random fields. Zbl 07068724
Khartov, A. A.; Zani, M.
2019
Optimality of orders one to three and beyond: characterization and evaluation complexity in constrained nonconvex optimization. Zbl 1415.90118
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
2019
Embeddings for infinite-dimensional integration and $$L_2$$-approximation with increasing smoothness. Zbl 1432.46020
Gnewuch, M.; Hefter, M.; Hinrichs, A.; Ritter, K.; Wasilkowski, G. W.
2019
A nonlocal functional promoting low-discrepancy point sets. Zbl 1423.49002
Steinerberger, Stefan
2019
EC-$$(s, t)$$-weak tractability of multivariate linear problems in the average case setting. Zbl 07134891
Papageorgiou, Anargyros; Petras, Iasonas; Xu, Guiqiao; Yanqi, Dong
2019
Mixed-level column augmented uniform designs. Zbl 1432.62266
Yang, Feng; Zhou, Yong-Dao; Zhang, Aijun
2019
Tractability of multivariate approximation over weighted standard Sobolev spaces. Zbl 1461.41004
Werschulz, A. G.; Woźniakowski, H.
2019
Function approximation with zonal function networks with activation functions analogous to the rectified linear unit functions. Zbl 1409.41008
2019
Approximation numbers of Sobolev and Gevrey type embeddings on the sphere and on the ball – preasymptotics, asymptotics, and tractability. Zbl 1416.46034
Chen, Jia; Wang, Heping
2019
Random bit multilevel algorithms for stochastic differential equations. Zbl 07107601
Giles, Michael B.; Hefter, Mario; Mayer, Lukas; Ritter, Klaus
2019
Sharp estimates for approximation numbers of non-periodic Sobolev embeddings. Zbl 1430.46031
Mieth, Therese
2019
Normal numbers and nested perfect necklaces. Zbl 1419.11099
Becher, Verónica; Carton, Olivier
2019
Central limit theorems for multilevel Monte Carlo methods. Zbl 1429.65008
Hoel, Håkon; Krumscheid, Sebastian
2019
The isotropic constant of random polytopes with vertices on convex surfaces. Zbl 1423.52005
Prochno, Joscha; Thäle, Christoph; Turchi, Nicola
2019
EC-tractability of approximation problems in function spaces defined over products of simplices. Zbl 07134889
Liu, Yongping; Zhang, Jie
2019
ABC on IBC. Zbl 1425.65217
Woźniakowski, Henryk
2019
On the bit complexity of polynomial system solving. Zbl 1432.13020
Giménez, Nardo; Matera, Guillermo
2019
The minimal $$k$$-dispersion of point sets in high dimensions. Zbl 07043402
Hinrichs, Aicke; Prochno, Joscha; Ullrich, Mario; Vybíral, Jan
2019
A non-uniform discretization of stochastic heat equations with multiplicative noise on the unit sphere. Zbl 06996235
Kazashi, Yoshihito; Gia, Quoc T. Le
2019
Nonparametric regression using needlet kernels for spherical data. Zbl 1407.62139
Lin, Shao-Bo
2019
Uniform recovery of high-dimensional $$C^r$$-functions. Zbl 1404.41008
Krieg, David
2019
Approximation complexity of sums of random processes. Zbl 1461.60035
Khartov, A. A.; Zani, M.
2019
Sampling discretization error of integral norms for function classes. Zbl 07107610
Temlyakov, V. N.
2019
Extremal distributions of discrepancy functions. Zbl 07107611
Kritzinger, Ralph; Passenbrunner, Markus
2019
Novel results for the anisotropic sparse grid quadrature. Zbl 1458.65021
Haji-Ali, A.-L.; Harbrecht, H.; Peters, M. D.; Siebenmorgen, M.
2018
An upper bound on the minimal dispersion. Zbl 1391.05070
Ullrich, Mario; Vybíral, Jan
2018
A topological view on algebraic computation models. Zbl 06810590
Neumann, Eike; Pauly, Arno
2018
On the dispersion of sparse grids. Zbl 1426.68275
Krieg, David
2018
Universal discretization. Zbl 06879964
Temlyakov, V. N.
2018
The rank of random regular digraphs of constant degree. Zbl 1392.05100
Litvak, Alexander E.; Lytova, Anna; Tikhomirov, Konstantin; Tomczak-Jaegermann, Nicole; Youssef, Pierre
2018
Multivariate approximation for analytic functions with Gaussian kernels. Zbl 1384.41026
Sloan, Ian H.; Woźniakowski, Henryk
2018
Metric estimates and membership complexity for Archimedean amoebae and tropical hypersurfaces. Zbl 1420.14135
Avendaño, Martín; Kogan, Roman; Nisse, Mounir; Rojas, J. Maurice
2018
Tensor power sequences and the approximation of tensor product operators. Zbl 06810592
Krieg, David
2018
Modular composition via factorization. Zbl 1430.12003
van der Hoeven, Joris; Lecerf, Grégoire
2018
$$(s, t)$$-weak tractability of Euler and Wiener integrated processes. Zbl 1385.65066
Siedlecki, Paweł
2018
Semicomputable manifolds in computable topological spaces. Zbl 1437.03137
Iljazović, Zvonko; Sušić, Igor
2018
Points on manifolds with asymptotically optimal covering radius. Zbl 06911383
Breger, Anna; Ehler, Martin; Gräf, Manuel
2018
Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness. Zbl 06911386
Dirksen, Sjoerd; Ullrich, Tino
2018
An upper bound on the smallest singular value of a square random matrix. Zbl 1395.60008
Tatarko, Kateryna
2018
On the complexity of computing the $$L_q$$ norm. Zbl 1415.65033
Heinrich, Stefan
2018
Average case $$(s, t)$$-weak tractability of non-homogeneous tensor product problems. Zbl 1402.65188
Chen, Jia; Wang, Heping; Zhang, Jie
2018
Analysis of regularized least squares for functional linear regression model. Zbl 1402.62158
Tong, Hongzhi; Ng, Michael
2018
Optimization approaches to quadrature: new characterizations of Gaussian quadrature on the line and quadrature with few nodes on plane algebraic curves, on the plane and in higher dimensions. Zbl 1386.65092
Riener, Cordian; Schweighofer, Markus
2018
$$\varepsilon$$-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs. Zbl 1391.41018
Dũng, Dinh; Griebel, Michael; Huy, Vu Nhat; Rieger, Christian
2018
Monte Carlo methods for uniform approximation on periodic Sobolev spaces with mixed smoothness. Zbl 1400.41023
Byrenheid, Glenn; Kunsch, Robert J.; Nguyen, Van Kien
2018
Tractability properties of the weighted star discrepancy of regular grids. Zbl 1398.65015
Pillichshammer, Friedrich
2018
On the linear complexity for multidimensional sequences. Zbl 1420.94029
Gómez-Pérez, Domingo; Sha, Min; Tirkel, Andrew
2018
Weak-norm posterior contraction rate of the 4DVAR method for linear severely ill-posed problems. Zbl 06861178
Ding, Litao; Lu, Shuai; Cheng, Jin
2018
Gaussian polytopes: a cumulant-based approach. Zbl 1396.60012
Grote, Julian; Thäle, Christoph
2018
The exact information-based complexity of smooth convex minimization. Zbl 1357.68072
Drori, Yoel
2017
On non-polynomial lower error bounds for adaptive strong approximation of SDEs. Zbl 1396.65012
Yaroslavtseva, Larisa
2017
Equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in $$L_p$$. Zbl 1377.46020
Gnewuch, M.; Hefter, M.; Hinrichs, A.; Ritter, K.; Wasilkowski, G. W.
2017
A note on equivalence of anchored and ANOVA spaces; lower bounds. Zbl 1355.65027
Kritzer, Peter; Pillichshammer, Friedrich; Wasilkowski, G. W.
2017
Product rules are optimal for numerical integration in classical smoothness spaces. Zbl 1354.65043
Hinrichs, Aicke; Novak, Erich; Ullrich, Mario; Woźniakowski, Henryk
2017
A new characterization of $$(s,t)$$-weak tractability. Zbl 1416.65585
Werschulz, A. G.; Woźniakowski, H.
2017
Average case tractability of a multivariate approximation problem. Zbl 1371.41042
Liu, Yongping; Xu, Guiqiao
2017
Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions. Zbl 1359.65008
Suzuki, Kosuke
2017
Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings. Zbl 1369.46026
Chen, Jia; Wang, Heping
2017
($$s, \ln^\kappa$$)-weak tractability of linear problems. Zbl 1365.65328
Papageorgiou, A.; Petras, I.; Woźniakowski, H.
2017
Gelfand numbers of embeddings of mixed Besov spaces. Zbl 1369.65203
Nguyen, Van Kien
2017
Small superposition dimension and active set construction for multivariate integration under modest error demand. Zbl 1372.65079
Gilbert, A. D.; Wasilkowski, G. W.
2017
Average-case complexity without the black swans. Zbl 1416.68081
Amelunxen, Dennis; Lotz, Martin
2017
$$\mathbb{L}_\infty$$-approximation in Korobov spaces with exponential weights. Zbl 1367.41024
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
2017
Construction of uniform designs via an adjusted threshold accepting algorithm. Zbl 1391.62150
Fang, Kai-Tai; Ke, Xiao; Elsawah, A. M.
2017
Adaptive approximation of the minimum of Brownian motion. Zbl 1358.65012
Calvin, James M.; Hefter, Mario; Herzwurm, André
2017
Local adaption for approximation and minimization of univariate functions. Zbl 1365.65032
Choi, Sou-Cheng T.; Ding, Yuhan; Hickernell, Fred J.; Tong, Xin
2017
On the Davenport-Mahler bound. Zbl 1371.05246
Escorcielo, Paula; Perrucci, Daniel
2017
Fast perfect simulation of Vervaat perpetuities. Zbl 1372.65024
Cloud, Kirkwood; Huber, Mark
2017
Lebesgue constants for polyhedral sets and polynomial interpolation on Lissajous-Chebyshev nodes. Zbl 1371.41003
Dencker, Peter; Erb, Wolfgang; Kolomoitsev, Yurii; Lomako, Tetiana
2017
Complexity of linear ill-posed problems in Hilbert space. Zbl 1354.65106
Mathé, Peter; Pereverzev, Sergei V.
2017
Lower bounds by Birkhoff interpolation. Zbl 1357.41002
García-Marco, Ignacio; Koiran, Pascal
2017
Stable splittings of Hilbert spaces of functions of infinitely many variables. Zbl 1378.46019
Griebel, Michael; Oswald, Peter
2017
Orthogonal projectors onto spaces of periodic splines. Zbl 1371.41014
Passenbrunner, Markus
2017
...and 935 more Documents
all top 5

#### Cited by 6,101 Authors

 155 Argyros, Ioannis Konstantinos 104 Woźniakowski, Henryk 71 Wasilkowski, Grzegorz W. 70 Dick, Josef 66 Pillichshammer, Friedrich 53 George, Santhosh 52 Sloan, Ian Hugh 51 Novak, Erich 51 Pan, Victor Yakovlevich 48 Kuo, Frances Y. 44 Hilout, Saïd 43 Kritzer, Peter 36 Zhou, Dingxuan 35 Hinrichs, Aicke 35 Ritter, Klaus 34 Magreñán, Ángel Alberto 31 Cucker, Felipe 31 Heinrich, Stefan 31 Mhaskar, Hrushikesh N. 29 Hickernell, Fred J. 29 Kacewicz, Bolesław Z. 27 Müller-Gronbach, Thomas 27 Nuyens, Dirk 26 Plaskota, Leszek 25 Griebel, Michael 25 Niederreiter, Harald 24 Wang, Heping 23 Dinh Dũng 23 Pardo, Luis Miguel 23 Qin, Hong 23 Werschulz, Arthur G. 22 Gnewuch, Michael 22 Sanguineti, Marcello 22 Schost, Éric 22 Shub, Michael 22 Ullrich, Tino 21 Li, Chong 21 Schwab, Christoph 21 Ullrich, Mario 21 Wang, Xiaoqun 20 Beltrán, Carlos 20 Przybyłowicz, Paweł 20 Sheng, Baohuai 20 Vybíral, Jan 19 Bürgisser, Peter 19 Fang, Kai-Tai 19 Nobile, Fabio 19 Proinov, Petko D. 19 Sickel, Winfried 19 Temlyakov, Vladimir Nikolaevich 18 Heintz, Joos 18 Jeronimo, Gabriela 18 Mourrain, Bernard 18 Pereverzev, Sergei V. 18 Safey El Din, Mohab 18 Shparlinski, Igor E. 18 Wang, Jinhua 17 Ezquerro, José Antonio 17 Fang, Gensun 17 Goda, Takashi 17 Petković, Miodrag S. 17 Tempone, Raúl F. 17 Xiang, Dao-Hong 16 Cools, Ronald 16 Elsawah, A. M. 16 Owen, Art B. 16 Xu, Guiqiao 15 Emiris, Ioannis Z. 15 Ferreira, Orizon Pereira 15 Harbrecht, Helmut 15 Hernández-Verón, Miguel Ángel 15 Koiran, Pascal 15 Lecerf, Grégoire 15 Matera, Guillermo 15 van der Hoeven, Joris 14 Ballet, Stéphane 14 Hauenstein, Jonathan D. 14 Leobacher, Gunther 14 Lin, Shaobo 14 Liu, Min-Qian 14 Mathé, Peter 14 Meer, Klaus 14 Rudolf, Daniel 14 Saff, Edward Barry 14 Sommese, Andrew John 14 Wu, Qiang 14 Xu, Yuesheng 14 Yao, Jen-Chih 14 Ye, Peixin 13 Brauchart, Johann S. 13 Cao, Feilong 13 Dahlke, Stephan 13 Gnecco, Giorgio 13 Meidl, Wilfried 13 Ökten, Giray 13 Rosasco, Lorenzo A. 13 Steinwart, Ingo 13 Sun, Hongwei 13 Tsigaridas, Elias P. 13 Winterhof, Arne ...and 6,001 more Authors
all top 5

#### Cited in 617 Journals

 701 Journal of Complexity 170 Theoretical Computer Science 168 Journal of Computational and Applied Mathematics 145 Mathematics of Computation 143 Journal of Symbolic Computation 118 Applied Mathematics and Computation 97 Journal of Approximation Theory 88 Foundations of Computational Mathematics 64 Computers & Mathematics with Applications 62 Information Processing Letters 60 Numerical Algorithms 57 Mathematical Programming. Series A. Series B 55 Journal of Computational Physics 54 Constructive Approximation 52 Designs, Codes and Cryptography 52 Linear Algebra and its Applications 49 Applied and Computational Harmonic Analysis 48 Journal of Mathematical Analysis and Applications 46 Numerische Mathematik 44 Journal of Statistical Planning and Inference 43 Finite Fields and their Applications 42 Journal of Computer and System Sciences 42 Applied Numerical Mathematics 40 Discrete Applied Mathematics 40 The Annals of Statistics 39 Journal of Optimization Theory and Applications 39 Advances in Computational Mathematics 37 Automatica 36 International Journal of Computer Mathematics 36 Analysis and Applications (Singapore) 35 Algorithmica 33 SIAM Journal on Numerical Analysis 33 Statistics & Probability Letters 33 SIAM Journal on Scientific Computing 29 Proceedings of the American Mathematical Society 29 Applicable Algebra in Engineering, Communication and Computing 28 Electronic Journal of Statistics 27 Mathematics and Computers in Simulation 27 Transactions of the American Mathematical Society 27 Neural Networks 26 Journal of Pure and Applied Algebra 26 Journal of Scientific Computing 25 Neural Computation 25 SIAM Journal on Optimization 24 Abstract and Applied Analysis 23 Cryptography and Communications 22 Monte Carlo Methods and Applications 21 Discrete Mathematics 21 Annals of Pure and Applied Logic 21 The Journal of Fourier Analysis and Applications 21 SIAM/ASA Journal on Uncertainty Quantification 20 Computer Methods in Applied Mechanics and Engineering 20 BIT 20 Numerical Functional Analysis and Optimization 20 Journal of Global Optimization 20 European Journal of Operational Research 20 Journal of Systems Science and Complexity 19 Information and Computation 19 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 19 Computational Optimization and Applications 19 International Journal of Wavelets, Multiresolution and Information Processing 18 Information Sciences 18 Computational Complexity 18 Acta Mathematica Sinica. English Series 18 Journal of Machine Learning Research (JMLR) 17 SIAM Journal on Computing 16 The Annals of Applied Probability 16 Theory of Computing Systems 16 Journal of Applied Mathematics and Computing 15 Ukrainian Mathematical Journal 15 Advances in Mathematics 15 Journal of Algebra 15 Discrete & Computational Geometry 15 Bulletin of the American Mathematical Society. New Series 15 Bernoulli 15 Science China. Mathematics 15 Statistics and Computing 14 Applied Mathematics Letters 14 Journal of Mathematical Sciences (New York) 13 Applicable Analysis 13 Bulletin of the Australian Mathematical Society 13 Mathematical Notes 13 Monatshefte für Mathematik 13 International Journal of Foundations of Computer Science 13 Computational Statistics and Data Analysis 12 Calcolo 12 Journal of Multivariate Analysis 12 Annals of Mathematics and Artificial Intelligence 12 Journal of Inequalities and Applications 12 Comptes Rendus. Mathématique. Académie des Sciences, Paris 11 Metrika 11 Mathematische Nachrichten 11 SIAM Journal on Matrix Analysis and Applications 11 Annals of Operations Research 11 Fixed Point Theory and Applications 11 S$$\vec{\text{e}}$$MA Journal 11 International Journal of Applied and Computational Mathematics 10 Inverse Problems 10 Computing 10 Journal of Functional Analysis ...and 517 more Journals
all top 5

#### Cited in 63 Fields

 2,388 Numerical analysis (65-XX) 1,513 Computer science (68-XX) 681 Approximations and expansions (41-XX) 572 Statistics (62-XX) 494 Number theory (11-XX) 484 Operations research, mathematical programming (90-XX) 441 Probability theory and stochastic processes (60-XX) 423 Information and communication theory, circuits (94-XX) 335 Operator theory (47-XX) 295 Algebraic geometry (14-XX) 244 Functional analysis (46-XX) 219 Combinatorics (05-XX) 218 Field theory and polynomials (12-XX) 209 Harmonic analysis on Euclidean spaces (42-XX) 207 Linear and multilinear algebra; matrix theory (15-XX) 205 Mathematical logic and foundations (03-XX) 200 Commutative algebra (13-XX) 196 Partial differential equations (35-XX) 168 Dynamical systems and ergodic theory (37-XX) 151 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 145 Ordinary differential equations (34-XX) 129 Calculus of variations and optimal control; optimization (49-XX) 123 Systems theory; control (93-XX) 116 Functions of a complex variable (30-XX) 112 Real functions (26-XX) 101 Integral equations (45-XX) 67 Quantum theory (81-XX) 64 Convex and discrete geometry (52-XX) 58 Biology and other natural sciences (92-XX) 53 Fluid mechanics (76-XX) 46 Measure and integration (28-XX) 46 Special functions (33-XX) 43 Several complex variables and analytic spaces (32-XX) 42 Global analysis, analysis on manifolds (58-XX) 40 General topology (54-XX) 34 Group theory and generalizations (20-XX) 33 Order, lattices, ordered algebraic structures (06-XX) 32 Mechanics of deformable solids (74-XX) 31 Potential theory (31-XX) 31 Statistical mechanics, structure of matter (82-XX) 29 Manifolds and cell complexes (57-XX) 28 Integral transforms, operational calculus (44-XX) 27 Algebraic topology (55-XX) 25 Differential geometry (53-XX) 23 Geophysics (86-XX) 17 Abstract harmonic analysis (43-XX) 16 Mechanics of particles and systems (70-XX) 15 History and biography (01-XX) 15 Associative rings and algebras (16-XX) 14 General and overarching topics; collections (00-XX) 13 Geometry (51-XX) 10 Optics, electromagnetic theory (78-XX) 8 Topological groups, Lie groups (22-XX) 6 Difference and functional equations (39-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 General algebraic systems (08-XX) 2 Sequences, series, summability (40-XX) 2 Astronomy and astrophysics (85-XX) 2 Mathematics education (97-XX) 1 Nonassociative rings and algebras (17-XX) 1 Category theory; homological algebra (18-XX) 1 $$K$$-theory (19-XX) 1 Relativity and gravitational theory (83-XX)