×

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)

Publications by Year

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

Citations by Year