×

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,295 Publications (since 1985)
References Indexed: 1,136 Publications with 26,131 References.
all top 5

Authors

63 Woźniakowski, Henryk
47 Wasilkowski, Grzegorz W.
41 Novak, Erich
27 Heinrich, Stefan
24 Ritter, Klaus
23 Hinrichs, Aicke
23 Pillichshammer, Friedrich
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
15 Gnewuch, Michael
15 Kritzer, Peter
15 Kuo, Frances Y.
14 Papageorgiou, Anargyros
14 Pereverzev, Sergei V.
14 Temlyakov, Vladimir Nikolaevich
13 Mathé, Peter
12 Hickernell, Fred J.
12 Koiran, Pascal
12 Pan, Victor Yakovlevich
11 Lecerf, Grégoire
10 Müller-Gronbach, Thomas
10 Ullrich, Mario
10 Wang, Heping
9 Fang, Kai-Tai
9 Heintz, Joos
9 Pardo, Luis Miguel
8 Cools, Ronald
8 Fang, Gensun
8 Meer, Klaus
8 van der Hoeven, Joris
8 Vybíral, Jan
8 Xu, Guiqiao
7 Dedieu, Jean-Pierre
7 Dinh Dũng
7 Hefter, Mario
7 Ko, Ker-I
7 Kon, Mark A.
7 Krieg, David
7 Maller, Michael
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 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 Ullrich, Tino
6 Wang, Xiaoqun
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 Larcher, Gerhard
5 Leobacher, Gunther
5 Lickteig, Thomas
5 Petras, Knut
5 Rojas, J. Maurice
5 Schost, Éric
5 Shparlinski, Igor E.
5 Siedlecki, Paweł
5 Skorokhodov, Dmytro S.
5 Whitehead, Jennifer
5 Xu, Yuesheng
4 Abu-Mostafa, Yaser S.
4 Bank, Bernd
4 Calvin, James M.
4 Chen, Jia
4 Damelin, Steven Benjamin
4 Daun, Thomas
4 Galil, Zvi
4 Giusti, Marc
4 Hesse, Kerstin
4 Kunsch, Robert J.
4 Kushpel, Alexander K.
4 Li, Chong
4 Lifshits, Mikhail A.
4 Maiorov, Vitaly Evgen’evich
4 Micchelli, Charles A.
4 Nemirovski, Arkadi S.
...and 1,088 more Authors
all top 5

Fields

654 Numerical analysis (65-XX)
437 Computer science (68-XX)
241 Approximations and expansions (41-XX)
133 Number theory (11-XX)
85 Probability theory and stochastic processes (60-XX)
81 Functional analysis (46-XX)
81 Operator theory (47-XX)
76 Information and communication theory, circuits (94-XX)
60 Operations research, mathematical programming (90-XX)
56 Statistics (62-XX)
48 Field theory and polynomials (12-XX)
42 Mathematical logic and foundations (03-XX)
40 Harmonic analysis on Euclidean spaces (42-XX)
39 Algebraic geometry (14-XX)
37 Ordinary differential equations (34-XX)
35 Partial differential equations (35-XX)
28 Commutative algebra (13-XX)
28 Linear and multilinear algebra; matrix theory (15-XX)
27 Functions of a complex variable (30-XX)
23 Combinatorics (05-XX)
22 Real functions (26-XX)
22 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
19 General and overarching topics; collections (00-XX)
19 Quantum theory (81-XX)
18 Integral equations (45-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 Algebraic topology (55-XX)
10 Systems theory; control (93-XX)
9 Calculus of variations and optimal control; optimization (49-XX)
8 Special functions (33-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 Potential theory (31-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 Integral transforms, operational calculus (44-XX)
2 Associative rings and algebras (16-XX)
2 Sequences, series, summability (40-XX)
2 Abstract harmonic analysis (43-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

Citations contained in zbMATH Open

1,085 Publications have been cited 11,120 times in 6,297 Documents Cited by Year
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? Zbl 1032.65011
Sloan, Ian H.; Woźniakowski, Henryk
236
1998
The covering number in learning theory. Zbl 1016.68044
Zhou, Ding-Xuan
118
2002
New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems. Zbl 1185.65095
Proinov, Petko D.
117
2010
Weaker conditions for the convergence of Newton’s method. Zbl 1245.65058
Argyros, Ioannis K.; Hilout, Saïd
115
2012
Explicit cost bounds of algorithms for multivariate tensor product problems. Zbl 0819.65082
Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
110
1995
A Gröbner free alternative for polynomial system solving. Zbl 1003.12005
Giusti, Marc; Lecerf, Grégoire; Salvy, Bruno
88
2001
Multi-kernel regularized classifiers. Zbl 1171.65043
Wu, Qiang; Ying, Yiming; Zhou, Ding-Xuan
85
2007
Highly nonlinear mappings. Zbl 1053.94011
Carlet, Claude; Ding, Cunsheng
81
2004
An encyclopaedia of cubature formulas. Zbl 1061.41020
Cools, Ronald
80
2003
On the \(L_2\)-discrepancy for anchored boxes. Zbl 0942.65021
Matoušek, Jiří
80
1998
On regularization algorithms in learning theory. Zbl 1109.68088
Bauer, Frank; Pereverzev, Sergei; Rosasco, Lorenzo
74
2007
Decoding of Reed Solomon codes beyond the error-correction bound. Zbl 0872.68026
Sudan, Madhu
73
1997
Complexity of Bezout’s theorem. III: Condition number and packing. Zbl 0846.65018
Shub, Michael; Smale, Steve
70
1993
Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces. Zbl 1027.41031
Kuo, F. Y.
68
2003
General local convergence theory for a class of iterative processes and its applications to Newton’s method. Zbl 1158.65040
Proinov, Petko D.
67
2009
Tractability of multivariate integration for weighted Korobov classes. Zbl 0998.65004
Sloan, Ian H.; Woźniakowski, Henryk
67
2001
Do numerical orbits of chaotic dynamical processes represent true orbits? Zbl 0639.65037
Hammel, Stephen M.; Yorke, James A.; Grebogi, Celso
64
1987
Kantorovich’s theorem on Newton’s method in Riemannian manifolds. Zbl 1003.65057
Ferreira, O. P.; Svaiter, B. F.
64
2002
Deterministic constructions of compressed sensing matrices. Zbl 1134.94312
DeVore, Ronald A.
63
2007
The effective dimension and quasi-Monte Carlo integration. Zbl 1021.65002
Wang, Xiaoqun; Fang, Kai-Tai
62
2003
Monte Carlo complexity of global solution of integral equations. Zbl 0920.65090
Heinrich, S.
60
1998
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
58
2003
On the complexity of Putinar’s Positivstellensatz. Zbl 1143.13028
Nie, Jiawang; Schweighofer, Markus
54
2007
Probabilistic satisfiability. Zbl 0647.68049
Georgakopoulos, George; Kavvadias, Dimitris; Papadimitriou, Christos H.
53
1988
Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces. Zbl 1085.41021
Dick, Josef; Pillichshammer, Friedrich
48
2005
Fast rectangular matrix multiplication and applications. Zbl 0919.65030
Huang, Xiaohan; Pan, Victor Y.
48
1998
Elastic-net regularization in learning theory. Zbl 1319.62087
De Mol, Christine; De Vito, Ernesto; Rosasco, Lorenzo
46
2009
Weighted tensor product algorithms for linear multivariate problems. Zbl 0939.65079
Wasilkowski, G. W.; Woźniakowski, H.
45
1999
Minimax quadratic estimation of a quadratic functional. Zbl 0724.62039
Donoho, David L.; Nussbaum, Michael
45
1990
Tractability and strong tractability of linear multivariate problems. Zbl 0789.62050
Woźniakowski, H.
43
1994
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
42
1987
The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\). Zbl 1204.41019
Foucart, Simon; Pajor, Alain; Rauhut, Holger; Ullrich, Tino
42
2010
Information of varying cardinality. Zbl 0615.94004
Wasilkowski, G. W.
41
1986
Stably ergodic dynamical systems and partial hyperbolicity. Zbl 0883.58025
Pugh, Charles; Shub, Michael
40
1997
Scrambling Sobol’ and Niederreiter-Xing points. Zbl 0916.65017
Owen, Art B.
40
1998
Mixture discrepancy for quasi-random point sets. Zbl 1282.65018
Zhou, Yong-Dao; Fang, Kai-Tai; Ning, Jian-Hui
40
2013
Liberating the dimension. Zbl 1203.65057
Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
39
2010
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
Intractability results for integration and discrepancy. Zbl 0984.68083
Novak, Erich; Woźniakowski, H.
38
2001
Mercer theorem for RKHS on noncompact sets. Zbl 1094.46021
Sun, Hongwei
38
2005
Some theoretical aspects of generalised quadrature methods. Zbl 1035.65024
Evans, G. A.; Chung, K. C.
38
2003
Dimension-wise integration of high-dimensional functions with applications to finance. Zbl 1203.65056
Griebel, Michael; Holtz, Markus
38
2010
BDDC methods for discontinuous Galerkin discretization of elliptic problems. Zbl 1133.65097
Dryja, Maksymilian; Galvis, Juan; Sarkis, Marcus
38
2007
The optimal discretization of stochastic differential equations. Zbl 0991.60047
Hofmann, Norbert; Müller-Gronbach, Thomas; Ritter, Klaus
37
2001
Support vector machines are universally consistent. Zbl 1030.68074
Steinwart, Ingo
37
2002
Quasi-gcd computations. Zbl 0586.68031
Schönhage, Arnold
37
1985
Characterizing Valiant’s algebraic complexity classes. Zbl 1135.68017
Malod, Guillaume; Portier, Natacha
37
2008
Quantum summation with an application to integration. Zbl 1050.68043
Heinrich, S.
37
2002
Algebraic complexities and algebraic curves over finite fields. Zbl 0668.68040
Chudnovsky, D. V.; Chudnovsky, G. V.
36
1988
Monte-Carlo algorithms for the planar multiterminal network reliability problem. Zbl 0596.90033
Karp, Richard M.; Luby, Michael
36
1985
Marcinkiewicz-Zygmund measures on manifolds. Zbl 1235.58007
Filbir, F.; Mhaskar, H. N.
36
2011
Optimal learning rates for least squares regularized regression with unbounded sampling. Zbl 1217.65024
Wang, Cheng; Zhou, Ding-Xuan
36
2011
On the convergence rate of the component-by-component construction of good lattice rules. Zbl 1344.65034
Dick, Josef
35
2004
Multivariate polynomials, duality, and structured matrices. Zbl 0963.68232
Mourrain, Bernard; Pan, Victor Y.
34
2000
Newton’s method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory. Zbl 1153.65059
Li, Chong; Wang, Jinhua
34
2008
Approximation and optimization on the Wiener space. Zbl 0718.41046
Ritter, Klaus
34
1990
On the average complexity of multivariate problems. Zbl 0723.68050
Papageorgiou, A.; Wasilkowski, G. W.
34
1990
Liberating the weights. Zbl 1089.65005
Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
33
2004
An optimization of Chebyshev’s method. Zbl 1183.65058
Ezquerro, J. A.; Hernández, M. A.
33
2009
On the complexity of Schmüdgen’s Positivstellensatz. Zbl 1161.68480
Schweighofer, Markus
33
2004
Approximation of analytic functions in Korobov spaces. Zbl 1342.41021
Dick, Josef; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
33
2014
Uniform weak tractability. Zbl 1336.68146
Siedlecki, Paweł
33
2013
Widths of embeddings in function spaces. Zbl 1143.41301
Vybíral, Jan
32
2008
On the power of two-point based sampling. Zbl 0672.60105
Chor, Benny; Goldreich, Oded
32
1989
Computational complexity of tissue-like P systems. Zbl 1195.68050
Pan, Linqiang; Pérez-Jiménez, Mario J.
32
2010
Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039
Bostan, Alin; Schost, Éric
31
2005
Cubature formulas, discrepancy, and nonlinear approximation. Zbl 1031.41016
Temlyakov, V. N.
31
2003
Tractability of infinite-dimensional integration in the worst case and randomized settings. Zbl 1230.65037
Plaskota, L.; Wasilkowski, G. W.
31
2011
Distributing many points on spheres: minimal energy and designs. Zbl 1320.65007
Brauchart, Johann S.; Grabner, Peter J.
31
2015
Approximation of infinitely differentiable multivariate functions is intractable. Zbl 1180.41031
Novak, Erich; Woźniakowski, Henryk
31
2009
On approximate recovery of functions with bounded mixed derivative. Zbl 0784.41027
Temlyakov, V. N.
30
1993
Quasi-polynomial tractability. Zbl 1237.65043
Gnewuch, Michael; Woźniakowski, Henryk
30
2011
Spatially adaptive sparse grids for high-dimensional data-driven problems. Zbl 1200.65100
Pflüger, Dirk; Peherstorfer, Benjamin; Bungartz, Hans-Joachim
30
2010
Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers. Zbl 1230.68222
Lecerf, Grégoire
30
2003
Quantum complexity of integration. Zbl 0974.68062
Novak, Erich
29
2001
Finite-order weights imply tractability of multivariate integration. Zbl 1067.65006
Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
29
2004
Data structures and algorithms for approximate string matching. Zbl 0646.68078
Galil, Z.; Giancarlo, R.
29
1988
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
29
2010
Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy. Zbl 1234.11101
Hinrichs, Aicke
29
2004
On the complexity of the bondage and reinforcement problems. Zbl 1239.05138
Hu, Fu-Tao; Xu, Jun-Ming
29
2012
On the topology of algorithms. I. Zbl 0639.68042
Smale, Steve
28
1987
The existence of good extensible rank-1 lattices. Zbl 1029.65004
Hickernell, Fred J.; Niederreiter, Harald
28
2003
s-numbers in information-based complexity. Zbl 0723.68047
Mathé, P.
28
1990
Complexity bounds for second-order optimality in unconstrained optimization. Zbl 1245.65063
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
28
2012
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
27
1996
Rectangular matrix multiplication revisited. Zbl 0872.68052
Coppersmith, Don
27
1997
Lower bounds for wrap-around \(L_2\)-discrepancy and constructions of symmetrical uniform designs. Zbl 1087.65007
Fang, Kai-Tai; Tang, Yu; Yin, Jianxing
27
2005
Exponential lower bounds for finding Brouwer fixed points. Zbl 0696.65045
Hirsch, Michael D.; Papadimitriou, Christos H.; Vavasis, Stephen A.
27
1989
Approximation rates for the hierarchical tensor format in periodic Sobolev spaces. Zbl 1329.41033
Schneider, Reinhold; Uschmajew, André
27
2014
The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration. Zbl 0998.65005
Papageorgiou, A.
27
2002
Information-based complexity and nonparamteric worst-case system identification. Zbl 0806.93013
Milanese, M.; Vicino, A.
26
1993
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
Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling. Zbl 1320.65204
Kämmerer, Lutz; Potts, Daniel; Volkmer, Toni
26
2015
Tensor-product approximation to operators and functions in high dimensions. Zbl 1141.65032
Hackbusch, Wolfgang; Khoromskij, Boris N.
26
2007
NP-completeness of graph decomposition problems. Zbl 0741.68055
Cohen, Edith; Tarsi, Michael
25
1991
Even faster integer multiplication. Zbl 1350.68145
Harvey, David; van der Hoeven, Joris; Lecerf, Grégoire
25
2016
Integration in Hermite spaces of analytic functions. Zbl 1316.65034
Irrgeher, Christian; Kritzer, Peter; Leobacher, Gunther; Pillichshammer, Friedrich
25
2015
Approximation numbers of Sobolev embeddings-sharp constants and tractability. Zbl 1334.47028
Kühn, Thomas; Sickel, Winfried; Ullrich, Tino
25
2014
Optimal pointwise sampling for \(L^2\) approximation. Zbl 07433629
Dolbeault, Matthieu; Cohen, Albert
5
2022
A proof of convergence for gradient descent in the training of artificial neural networks for constant target functions. Zbl 07543650
Cheridito, Patrick; Jentzen, Arnulf; Riekert, Adrian; Rossmannek, Florian
2
2022
Weaker convergence criteria for Traub’s method. Zbl 07472477
Argyros, Ioannis K.
1
2022
On the power of standard information for tractability for \(L_2\)-approximation in the average case setting. Zbl 07502615
Lu, Wanting; Wang, Heping
1
2022
On the oracle complexity of smooth strongly convex minimization. Zbl 1481.90250
Drori, Yoel; Taylor, Adrien
1
2022
The VC-dimension of axis-parallel boxes on the torus. Zbl 1478.68286
Gillibert, P.; Lachmann, T.; Müllner, C.
1
2022
Function values are enough for \(L_2\)-approximation. II. Zbl 1475.41006
Krieg, David; Ullrich, Mario
10
2021
On optimal recovery in \(L_2\). Zbl 1469.41009
Temlyakov, V.
9
2021
How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings. Zbl 1470.46058
Kühn, Thomas; Sickel, Winfried; Ullrich, Tino
6
2021
Non-convergence of stochastic gradient descent in the training of deep neural networks. Zbl 07361982
Cheridito, Patrick; Jentzen, Arnulf; Rossmannek, Florian
4
2021
Lower bounds for the error of quadrature formulas for Hilbert spaces. Zbl 1472.65029
Hinrichs, Aicke; Krieg, David; Novak, Erich; Vybíral, Jan
4
2021
Digit-by-digit and component-by-component constructions of lattice rules for periodic functions with unknown smoothness. Zbl 1481.65044
Ebert, Adrian; Kritzer, Peter; Nuyens, Dirk; Osisiogu, Onyekachi
4
2021
Optimal subsampling for large-scale quantile regression. Zbl 1460.62049
Ai, Mingyao; Wang, Fei; Yu, Jun; Zhang, Huiming
4
2021
Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness. Zbl 1482.41020
Temlyakov, V.; Ullrich, T.
3
2021
Estimates of the asymptotic Nikolskii constants for spherical polynomials. Zbl 1470.33013
Dai, Feng; Gorbachev, Dmitry; Tikhonov, Sergey
2
2021
Fast computation of generic bivariate resultants. Zbl 1462.13028
van der Hoeven, Joris; Lecerf, Grégoire
2
2021
Instances of computational optimal recovery: refined approximability models. Zbl 1460.65068
Foucart, Simon
2
2021
The radii of sections of origin-symmetric convex bodies and their applications. Zbl 1458.52001
Kushpel, Alexander; Taş, Kenan
2
2021
Tractability for Volterra problems of the second kind with convolution kernels. Zbl 1471.65224
Werschulz, A. G.; Woźniakowski, H.
1
2021
On the complexity of extending the convergence ball of Wang’s method for finding a zero of a derivative. Zbl 07361980
Ren, Hongmin; Argyros, Ioannis K.
1
2021
Bounds for discrepancies in the Hamming space. Zbl 1469.11245
Barg, Alexander; Skriganov, Maxim
1
2021
Homotopy techniques for solving sparse column support determinantal polynomial systems. Zbl 07390176
Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan
1
2021
Optimal prediction for high-dimensional functional quantile regression in reproducing kernel Hilbert spaces. Zbl 1472.62177
Yang, Guangren; Liu, Xiaohui; Lian, Heng
1
2021
Robust pairwise learning with Huber loss. Zbl 07390180
Huang, Shouyou; Wu, Qiang
1
2021
Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces. Zbl 1469.65019
Wasilkowski, G. W.
1
2021
Multi-task learning in vector-valued reproducing kernel Banach spaces with the \(\ell^1\) norm. Zbl 1471.68221
Lin, Rongrong; Song, Guohui; Zhang, Haizhang
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
Improved dispersion bounds for modified Fibonacci lattices. Zbl 1472.11215
Kritzinger, Ralph; Wiart, Jaspar
1
2021
Tractability of approximation in the weighted Korobov space in the worst-case setting – a complete picture. Zbl 07418848
Ebert, Adrian; Pillichshammer, Friedrich
1
2021
Deterministic computation of the characteristic polynomial in the time of matrix multiplication. Zbl 1482.65072
Neiger, Vincent; Pernet, Clément
1
2021
A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class. Zbl 07418850
Zhang, Jie
1
2021
Fast amortized multi-point evaluation. Zbl 07418851
van der Hoeven, Joris; Lecerf, Grégoire
1
2021
A quasi-Monte Carlo data compression algorithm for machine learning. Zbl 07418854
Dick, Josef; Feischl, Michael
1
2021
On the complexity of extending the convergence region for Traub’s method. Zbl 1468.65060
Argyros, Ioannis K.; George, Santhosh
11
2020
On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability. Zbl 07236041
Ullrich, Mario
8
2020
Lower error bounds for the stochastic gradient descent optimization algorithm: sharp convergence rates for slowly and fast decaying learning rates. Zbl 1433.68353
Jentzen, Arnulf; von Wurstemberger, Philippe
6
2020
Fast multivariate multi-point evaluation revisited. Zbl 1469.68169
van der Hoeven, Joris; Lecerf, Grégoire
5
2020
Stolarsky’s invariance principle for projective spaces. Zbl 1433.11096
Skriganov, M. M.
4
2020
The Diamond ensemble: a constructive set of spherical points with small logarithmic energy. Zbl 1443.31004
Beltrán, Carlos; Etayo, Ujué
4
2020
Influence of the regularity of the test functions for weak convergence in numerical discretization of SPDEs. Zbl 1476.65265
Bréhier, Charles-Edouard
3
2020
Optimal learning rates for distribution regression. Zbl 1435.62259
Fang, Zhiying; Guo, Zheng-Chu; Zhou, Ding-Xuan
3
2020
Expected dispersion of uniformly distributed points. Zbl 1456.60042
Hinrichs, Aicke; Krieg, David; Kunsch, Robert J.; Rudolf, Daniel
3
2020
Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon. Zbl 1456.11138
Brown, Louis; Steinerberger, Stefan
3
2020
Directed evaluation. Zbl 1475.65013
van der Hoeven, Joris; Lecerf, Grégoire
3
2020
On the optimality of the trigonometric system. Zbl 1431.42001
Jarad, F.; Kushpel, A.; Taş, K.
2
2020
Algorithms and complexity for functions on general domains. Zbl 1460.65171
Novak, Erich
2
2020
Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051
Neiger, Vincent; Schost, Éric
2
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
A note on isotropic discrepancy and spectral test of lattice point sets. Zbl 1453.11099
Pillichshammer, Friedrich; Sonnleitner, Mathias
1
2020
Estimates of efficiency for two methods of stable numerical summation of smooth functions. Zbl 1457.65164
Solodky, S. G.; Stasyuk, S. A.
1
2020
Absolute value information for IBC problems. Zbl 07146819
Plaskota, Leszek; Siedlecki, Paweł; Woźniakowski, Henryk
1
2020
On the fixed volume discrepancy of the Fibonacci sets in the integral norms. Zbl 1460.65172
Temlyakov, V. N.; Ullrich, Mario
1
2020
Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals. Zbl 1469.65183
Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
1
2020
On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting. Zbl 07213222
Xu, Guiqiao
1
2020
Complexity of approximating Hölder classes from information with varying Gaussian noise. Zbl 1445.62012
Morkisz, Paweł M.; Plaskota, Leszek
1
2020
Faster polynomial multiplication over finite fields using cyclotomic coefficient rings. Zbl 1423.12010
Harvey, David; van der Hoeven, Joris
13
2019
The curse of dimensionality for numerical integration on general domains. Zbl 06996234
Hinrichs, Aicke; Prochno, Joscha; Ullrich, Mario
9
2019
Mixed-level column augmented uniform designs. Zbl 1432.62266
Yang, Feng; Zhou, Yong-Dao; Zhang, Aijun
8
2019
Simple characterizations of exponential tractability for linear multivariate problems. Zbl 1409.41015
Kritzer, Peter; Woźniakowski, Henryk
7
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
A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels. Zbl 07134890
Wang, Heping
7
2019
Solvable integration problems and optimal sample size selection. Zbl 1420.65016
Kunsch, Robert J.; Novak, Erich; Rudolf, Daniel
6
2019
Accelerated tower arithmetic. Zbl 07134888
van der Hoeven, Joris; Lecerf, Grégoire
6
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.
5
2019
The minimal \(k\)-dispersion of point sets in high dimensions. Zbl 1489.68358
Hinrichs, Aicke; Prochno, Joscha; Ullrich, Mario; Vybíral, Jan
4
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
4
2019
Sharp estimates for approximation numbers of non-periodic Sobolev embeddings. Zbl 1430.46031
Mieth, Therese
4
2019
Asymptotic analysis of average case approximation complexity of additive random fields. Zbl 1478.60155
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
Tractability of multivariate approximation over weighted standard Sobolev spaces. Zbl 1461.41004
Werschulz, A. G.; Woźniakowski, H.
3
2019
Random bit multilevel algorithms for stochastic differential equations. Zbl 1480.65015
Giles, Michael B.; Hefter, Mario; Mayer, Lukas; Ritter, Klaus
3
2019
Normal numbers and nested perfect necklaces. Zbl 1419.11099
Becher, Verónica; Carton, Olivier
3
2019
Central limit theorems for multilevel Monte Carlo methods. Zbl 1429.65008
Hoel, Håkon; Krumscheid, Sebastian
3
2019
Sampling discretization error of integral norms for function classes. Zbl 07107610
Temlyakov, V. N.
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
3
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
A non-uniform discretization of stochastic heat equations with multiplicative noise on the unit sphere. Zbl 06996235
Kazashi, Yoshihito; Le Gia, Quoc T.
2
2019
Nonparametric regression using needlet kernels for spherical data. Zbl 1407.62139
Lin, Shao-Bo
2
2019
EC-tractability of approximation problems in function spaces defined over products of simplices. Zbl 07134889
Liu, Yongping; Zhang, Jie
2
2019
On the bit complexity of polynomial system solving. Zbl 1432.13020
Giménez, Nardo; Matera, Guillermo
1
2019
ABC on IBC. Zbl 1425.65217
Woźniakowski, Henryk
1
2019
Uniform recovery of high-dimensional \(C^r\)-functions. Zbl 1404.41008
Krieg, David
1
2019
Upper and lower estimates for numerical integration errors on spheres of arbitrary dimension. Zbl 1416.41037
Grabner, Peter J.; Stepanyuk, Tetiana A.
1
2019
Generalized adaptive versus nonadaptive recovery from noisy information. Zbl 07075679
Osipenko, K. Yu.
1
2019
The isotropic constant of random polytopes with vertices on convex surfaces. Zbl 1423.52005
Prochno, Joscha; Thäle, Christoph; Turchi, Nicola
1
2019
Approximation complexity of sums of random processes. Zbl 1461.60035
Khartov, A. A.; Zani, M.
1
2019
Extremal distributions of discrepancy functions. Zbl 1477.11134
Kritzinger, Ralph; Passenbrunner, Markus
1
2019
An upper bound on the minimal dispersion. Zbl 1391.05070
Ullrich, Mario; Vybíral, Jan
15
2018
Novel results for the anisotropic sparse grid quadrature. Zbl 1458.65021
Haji-Ali, A.-L.; Harbrecht, H.; Peters, M. D.; Siebenmorgen, M.
12
2018
On the dispersion of sparse grids. Zbl 1426.68275
Krieg, David
12
2018
A topological view on algebraic computation models. Zbl 06810590
Neumann, Eike; Pauly, Arno
12
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
9
2018
Multivariate approximation for analytic functions with Gaussian kernels. Zbl 1384.41026
Sloan, Ian H.; Woźniakowski, Henryk
9
2018
Tensor power sequences and the approximation of tensor product operators. Zbl 06810592
Krieg, David
9
2018
Universal discretization. Zbl 06879964
Temlyakov, V. N.
8
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
8
2018
Modular composition via factorization. Zbl 1430.12003
van der Hoeven, Joris; Lecerf, Grégoire
6
2018
...and 985 more Documents
all top 5

Cited by 6,831 Authors

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

Cited in 663 Journals

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

Cited in 63 Fields

2,588 Numerical analysis (65-XX)
1,683 Computer science (68-XX)
761 Approximations and expansions (41-XX)
692 Statistics (62-XX)
538 Number theory (11-XX)
530 Operations research, mathematical programming (90-XX)
496 Probability theory and stochastic processes (60-XX)
482 Information and communication theory, circuits (94-XX)
364 Operator theory (47-XX)
327 Algebraic geometry (14-XX)
275 Functional analysis (46-XX)
238 Harmonic analysis on Euclidean spaces (42-XX)
236 Combinatorics (05-XX)
234 Mathematical logic and foundations (03-XX)
234 Field theory and polynomials (12-XX)
232 Linear and multilinear algebra; matrix theory (15-XX)
220 Commutative algebra (13-XX)
215 Partial differential equations (35-XX)
181 Dynamical systems and ergodic theory (37-XX)
167 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
152 Ordinary differential equations (34-XX)
151 Calculus of variations and optimal control; optimization (49-XX)
130 Systems theory; control (93-XX)
122 Functions of a complex variable (30-XX)
117 Real functions (26-XX)
107 Integral equations (45-XX)
74 Convex and discrete geometry (52-XX)
74 Quantum theory (81-XX)
67 Biology and other natural sciences (92-XX)
58 Fluid mechanics (76-XX)
53 Measure and integration (28-XX)
53 Special functions (33-XX)
47 Several complex variables and analytic spaces (32-XX)
44 Global analysis, analysis on manifolds (58-XX)
41 General topology (54-XX)
40 Potential theory (31-XX)
35 Order, lattices, ordered algebraic structures (06-XX)
35 Group theory and generalizations (20-XX)
35 Mechanics of deformable solids (74-XX)
31 Integral transforms, operational calculus (44-XX)
31 Manifolds and cell complexes (57-XX)
30 Statistical mechanics, structure of matter (82-XX)
27 Algebraic topology (55-XX)
26 Differential geometry (53-XX)
24 Geophysics (86-XX)
21 Abstract harmonic analysis (43-XX)
19 Mechanics of particles and systems (70-XX)
17 History and biography (01-XX)
17 Geometry (51-XX)
15 Associative rings and algebras (16-XX)
14 General and overarching topics; collections (00-XX)
12 Optics, electromagnetic theory (78-XX)
9 Difference and functional equations (39-XX)
7 Topological groups, Lie groups (22-XX)
5 General algebraic systems (08-XX)
4 Classical thermodynamics, heat transfer (80-XX)
3 Astronomy and astrophysics (85-XX)
2 Nonassociative rings and algebras (17-XX)
2 Sequences, series, summability (40-XX)
2 Mathematics education (97-XX)
1 Category theory; homological algebra (18-XX)
1 \(K\)-theory (19-XX)
1 Relativity and gravitational theory (83-XX)

Citations by Year