×

Journal of Complexity

Short Title: J. Complexity
Publisher: Elsevier (Academic Press), San Diego, CA
ISSN: 0885-064X
Online: http://www.sciencedirect.com/science/journal/0885064X
Comments: Journal; Indexed cover-to-cover
Documents Indexed: 1,353 Publications (since 1985)
References Indexed: 1,193 Publications with 27,865 References.
all top 5

Authors

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

Fields

687 Numerical analysis (65-XX)
452 Computer science (68-XX)
257 Approximations and expansions (41-XX)
141 Number theory (11-XX)
89 Probability theory and stochastic processes (60-XX)
85 Functional analysis (46-XX)
83 Operator theory (47-XX)
78 Information and communication theory, circuits (94-XX)
64 Operations research, mathematical programming (90-XX)
63 Statistics (62-XX)
50 Field theory and polynomials (12-XX)
48 Harmonic analysis on Euclidean spaces (42-XX)
43 Mathematical logic and foundations (03-XX)
41 Algebraic geometry (14-XX)
38 Ordinary differential equations (34-XX)
37 Partial differential equations (35-XX)
31 Linear and multilinear algebra; matrix theory (15-XX)
28 Commutative algebra (13-XX)
27 Functions of a complex variable (30-XX)
25 Real functions (26-XX)
24 Combinatorics (05-XX)
23 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
20 General and overarching topics; collections (00-XX)
19 Integral equations (45-XX)
19 Quantum theory (81-XX)
17 Convex and discrete geometry (52-XX)
14 Measure and integration (28-XX)
13 Dynamical systems and ergodic theory (37-XX)
13 Calculus of variations and optimal control; optimization (49-XX)
10 History and biography (01-XX)
10 Algebraic topology (55-XX)
10 Systems theory; control (93-XX)
9 Special functions (33-XX)
6 Potential theory (31-XX)
6 Geometry (51-XX)
6 General topology (54-XX)
6 Global analysis, analysis on manifolds (58-XX)
5 Order, lattices, ordered algebraic structures (06-XX)
5 Fluid mechanics (76-XX)
4 Several complex variables and analytic spaces (32-XX)
4 Manifolds and cell complexes (57-XX)
4 Biology and other natural sciences (92-XX)
3 Associative rings and algebras (16-XX)
3 Abstract harmonic analysis (43-XX)
3 Integral transforms, operational calculus (44-XX)
2 Sequences, series, summability (40-XX)
2 Differential geometry (53-XX)
2 Mechanics of deformable solids (74-XX)
2 Statistical mechanics, structure of matter (82-XX)
1 Mechanics of particles and systems (70-XX)
1 Geophysics (86-XX)

Publications by Year

Citations contained in zbMATH Open

1,151 Publications have been cited 12,800 times in 7,160 Documents Cited by Year
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? Zbl 1032.65011
Sloan, Ian H.; Woźniakowski, Henryk
261
1998
The covering number in learning theory. Zbl 1016.68044
Zhou, Ding-Xuan
124
2002
New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems. Zbl 1185.65095
Proinov, Petko D.
123
2010
Weaker conditions for the convergence of Newton’s method. Zbl 1245.65058
Argyros, Ioannis K.; Hilout, Saïd
122
2012
Explicit cost bounds of algorithms for multivariate tensor product problems. Zbl 0819.65082
Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
114
1995
A Gröbner free alternative for polynomial system solving. Zbl 1003.12005
Giusti, Marc; Lecerf, Grégoire; Salvy, Bruno
103
2001
Highly nonlinear mappings. Zbl 1053.94011
Carlet, Claude; Ding, Cunsheng
97
2004
On the \(L_2\)-discrepancy for anchored boxes. Zbl 0942.65021
Matoušek, Jiří
94
1998
Multi-kernel regularized classifiers. Zbl 1171.65043
Wu, Qiang; Ying, Yiming; Zhou, Ding-Xuan
90
2007
Decoding of Reed Solomon codes beyond the error-correction bound. Zbl 0872.68026
Sudan, Madhu
90
1997
An encyclopaedia of cubature formulas. Zbl 1061.41020
Cools, Ronald
88
2003
On regularization algorithms in learning theory. Zbl 1109.68088
Bauer, Frank; Pereverzev, Sergei; Rosasco, Lorenzo
86
2007
Complexity of Bezout’s theorem. III: Condition number and packing. Zbl 0846.65018
Shub, Michael; Smale, Steve
79
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.
77
2003
Monte Carlo complexity of global solution of integral equations. Zbl 0920.65090
Heinrich, S.
73
1998
Tractability of multivariate integration for weighted Korobov classes. Zbl 0998.65004
Sloan, Ian H.; Woźniakowski, Henryk
73
2001
Deterministic constructions of compressed sensing matrices. Zbl 1134.94312
DeVore, Ronald A.
71
2007
Kantorovich’s theorem on Newton’s method in Riemannian manifolds. Zbl 1003.65057
Ferreira, O. P.; Svaiter, B. F.
70
2002
The effective dimension and quasi-Monte Carlo integration. Zbl 1021.65002
Wang, Xiaoqun; Fang, Kai-Tai
70
2003
Do numerical orbits of chaotic dynamical processes represent true orbits? Zbl 0639.65037
Hammel, Stephen M.; Yorke, James A.; Grebogi, Celso
69
1987
On the complexity of Putinar’s Positivstellensatz. Zbl 1143.13028
Nie, Jiawang; Schweighofer, Markus
69
2007
General local convergence theory for a class of iterative processes and its applications to Newton’s method. Zbl 1158.65040
Proinov, Petko D.
68
2009
Lower bounds for centered and wrap-around \(L_2\)-discrepancies and construction of uniform designs by threshold accepting. Zbl 1059.68046
Fang, Kai-Tai; Lu, Xuan; Winker, Peter
62
2003
Probabilistic satisfiability. Zbl 0647.68049
Georgakopoulos, George; Kavvadias, Dimitris; Papadimitriou, Christos H.
57
1988
Tractability and strong tractability of linear multivariate problems. Zbl 0789.62050
Woźniakowski, H.
57
1994
Mixture discrepancy for quasi-random point sets. Zbl 1282.65018
Zhou, Yong-Dao; Fang, Kai-Tai; Ning, Jian-Hui
56
2013
Spatially adaptive sparse grids for high-dimensional data-driven problems. Zbl 1200.65100
Pflüger, Dirk; Peherstorfer, Benjamin; Bungartz, Hans-Joachim
55
2010
Fast rectangular matrix multiplication and applications. Zbl 0919.65030
Huang, Xiaohan; Pan, Victor Y.
53
1998
Scrambling Sobol’ and Niederreiter-Xing points. Zbl 0916.65017
Owen, Art B.
52
1998
Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces. Zbl 1085.41021
Dick, Josef; Pillichshammer, Friedrich
50
2005
Elastic-net regularization in learning theory. Zbl 1319.62087
De Mol, Christine; De Vito, Ernesto; Rosasco, Lorenzo
49
2009
On the worst-case arithmetic complexity of approximating zeros of polynomials. Zbl 0642.65031
Renegar, James
47
1987
Quantum summation with an application to integration. Zbl 1050.68043
Heinrich, S.
47
2002
Minimax quadratic estimation of a quadratic functional. Zbl 0724.62039
Donoho, David L.; Nussbaum, Michael
47
1990
Mercer theorem for RKHS on noncompact sets. Zbl 1094.46021
Sun, Hongwei
46
2005
Dimension-wise integration of high-dimensional functions with applications to finance. Zbl 1203.65056
Griebel, Michael; Holtz, Markus
46
2010
Algebraic complexities and algebraic curves over finite fields. Zbl 0668.68040
Chudnovsky, D. V.; Chudnovsky, G. V.
45
1988
Weighted tensor product algorithms for linear multivariate problems. Zbl 0939.65079
Wasilkowski, G. W.; Woźniakowski, H.
45
1999
The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\). Zbl 1204.41019
Foucart, Simon; Pajor, Alain; Rauhut, Holger; Ullrich, Tino
45
2010
Stably ergodic dynamical systems and partial hyperbolicity. Zbl 0883.58025
Pugh, Charles; Shub, Michael
44
1997
BDDC methods for discontinuous Galerkin discretization of elliptic problems. Zbl 1133.65097
Dryja, Maksymilian; Galvis, Juan; Sarkis, Marcus
44
2007
Marcinkiewicz-Zygmund measures on manifolds. Zbl 1235.58007
Filbir, F.; Mhaskar, H. N.
43
2011
Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points. Zbl 1092.65002
Nuyens, Dirk; Cools, Ronald
43
2006
Approximation of linear functionals on a Banach space with a Gaussian measure. Zbl 0602.65036
Lee, D.; Wasilkowski, G. W.
43
1986
On the complexity of Schmüdgen’s Positivstellensatz. Zbl 1161.68480
Schweighofer, Markus
42
2004
Information of varying cardinality. Zbl 0615.94004
Wasilkowski, G. W.
42
1986
On the convergence rate of the component-by-component construction of good lattice rules. Zbl 1344.65034
Dick, Josef
41
2004
Characterizing Valiant’s algebraic complexity classes. Zbl 1135.68017
Malod, Guillaume; Portier, Natacha
41
2008
Quasi-gcd computations. Zbl 0586.68031
Schönhage, Arnold
41
1985
Liberating the weights. Zbl 1089.65005
Dick, Josef; Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
41
2004
Liberating the dimension. Zbl 1203.65057
Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk
41
2010
The optimal discretization of stochastic differential equations. Zbl 0991.60047
Hofmann, Norbert; Müller-Gronbach, Thomas; Ritter, Klaus
40
2001
Intractability results for integration and discrepancy. Zbl 0984.68083
Novak, Erich; Woźniakowski, H.
40
2001
Support vector machines are universally consistent. Zbl 1030.68074
Steinwart, Ingo
40
2002
Optimal learning rates for least squares regularized regression with unbounded sampling. Zbl 1217.65024
Wang, Cheng; Zhou, Ding-Xuan
39
2011
An optimization of Chebyshev’s method. Zbl 1183.65058
Ezquerro, J. A.; Hernández, M. A.
39
2009
Monte-Carlo algorithms for the planar multiterminal network reliability problem. Zbl 0596.90033
Karp, Richard M.; Luby, Michael
39
1985
Some theoretical aspects of generalised quadrature methods. Zbl 1035.65024
Evans, G. A.; Chung, K. C.
39
2003
Approximation of analytic functions in Korobov spaces. Zbl 1342.41021
Dick, Josef; Kritzer, Peter; Pillichshammer, Friedrich; Woźniakowski, Henryk
38
2014
Approximation rates for the hierarchical tensor format in periodic Sobolev spaces. Zbl 1329.41033
Schneider, Reinhold; Uschmajew, André
38
2014
On the power of two-point based sampling. Zbl 0672.60105
Chor, Benny; Goldreich, Oded
37
1989
Computing the equidimensional decomposition of an algebraic closed set by means of lifting fibers. Zbl 1230.68222
Lecerf, Grégoire
37
2003
Newton’s method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory. Zbl 1153.65059
Li, Chong; Wang, Jinhua
37
2008
Distributing many points on spheres: minimal energy and designs. Zbl 1320.65007
Brauchart, Johann S.; Grabner, Peter J.
37
2015
Multivariate polynomials, duality, and structured matrices. Zbl 0963.68232
Mourrain, Bernard; Pan, Victor Y.
36
2000
Uniform weak tractability. Zbl 1336.68146
Siedlecki, Paweł
36
2013
Widths of embeddings in function spaces. Zbl 1143.41301
Vybíral, Jan
36
2008
Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy. Zbl 1234.11101
Hinrichs, Aicke
35
2004
Complexity bounds for second-order optimality in unconstrained optimization. Zbl 1245.65063
Cartis, C.; Gould, N. I. M.; Toint, Ph. L.
35
2012
Approximation of infinitely differentiable multivariate functions is intractable. Zbl 1180.41031
Novak, Erich; Woźniakowski, Henryk
35
2009
On the average complexity of multivariate problems. Zbl 0723.68050
Papageorgiou, A.; Wasilkowski, G. W.
35
1990
Computational complexity of tissue-like P systems. Zbl 1195.68050
Pan, Linqiang; Pérez-Jiménez, Mario J.
35
2010
Approximation and optimization on the Wiener space. Zbl 0718.41046
Ritter, Klaus
34
1990
On approximate recovery of functions with bounded mixed derivative. Zbl 0784.41027
Temlyakov, V. N.
34
1993
Quasi-polynomial tractability. Zbl 1237.65043
Gnewuch, Michael; Woźniakowski, Henryk
33
2011
Polynomial evaluation and interpolation on special sets of points. Zbl 1101.68039
Bostan, Alin; Schost, Éric
33
2005
Finite-order weights imply tractability of multivariate integration. Zbl 1067.65006
Sloan, Ian H.; Wang, Xiaoqun; Woźniakowski, Henryk
33
2004
Cubature formulas, discrepancy, and nonlinear approximation. Zbl 1031.41016
Temlyakov, V. N.
33
2003
Tractability of infinite-dimensional integration in the worst case and randomized settings. Zbl 1230.65037
Plaskota, L.; Wasilkowski, G. W.
32
2011
The existence of good extensible rank-1 lattices. Zbl 1029.65004
Hickernell, Fred J.; Niederreiter, Harald
32
2003
Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling. Zbl 1320.65204
Kämmerer, Lutz; Potts, Daniel; Volkmer, Toni
32
2015
Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\). Zbl 1207.65005
Hickernell, Fred J.; Müller-Gronbach, Thomas; Niu, Ben; Ritter, Klaus
32
2010
Data structures and algorithms for approximate string matching. Zbl 0646.68078
Galil, Z.; Giancarlo, R.
31
1988
Monte Carlo complexity of parametric integration. Zbl 0958.68068
Heinrich, Stefan; Sindambiwe, Eugène
31
1999
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
31
1996
Even faster integer multiplication. Zbl 1350.68145
Harvey, David; van der Hoeven, Joris; Lecerf, Grégoire
31
2016
On the topology of algorithms. I. Zbl 0639.68042
Smale, Steve
30
1987
On the complexity of the bondage and reinforcement problems. Zbl 1239.05138
Hu, Fu-Tao; Xu, Jun-Ming
30
2012
Quantum complexity of integration. Zbl 0974.68062
Novak, Erich
30
2001
The Brownian bridge does not offer a consistent advantage in quasi-Monte Carlo integration. Zbl 0998.65005
Papageorgiou, A.
30
2002
Analog computers and recursive functions over the reals. Zbl 1059.68041
Graça, Daniel Silva; Costa, José Félix
30
2003
Integration in Hermite spaces of analytic functions. Zbl 1316.65034
Irrgeher, Christian; Kritzer, Peter; Leobacher, Gunther; Pillichshammer, Friedrich
30
2015
The real number model in numerical analysis. Zbl 0822.68053
Novak, Erich
29
1995
Lower bounds for wrap-around \(L_2\)-discrepancy and constructions of symmetrical uniform designs. Zbl 1087.65007
Fang, Kai-Tai; Tang, Yu; Yin, Jianxing
29
2005
Exponential lower bounds for finding Brouwer fixed points. Zbl 0696.65045
Hirsch, Michael D.; Papadimitriou, Christos H.; Vavasis, Stephen A.
29
1989
s-numbers in information-based complexity. Zbl 0723.68047
Mathé, P.
29
1990
Rectangular matrix multiplication revisited. Zbl 0872.68052
Coppersmith, Don
29
1997
Tensor-product approximation to operators and functions in high dimensions. Zbl 1141.65032
Hackbusch, Wolfgang; Khoromskij, Boris N.
29
2007
The smoothing effect of the ANOVA decomposition. Zbl 1205.65017
Griebel, Michael; Kuo, Frances Y.; Sloan, Ian H.
29
2010
Bin packing with divisible item sizes. Zbl 0641.68097
Coffman, E. G. jun.; Garey, M. R.; Johson, D. S.
28
1987
Sampling numbers of smoothness classes via \(\ell^1\)-minimization. Zbl 07772620
Jahn, Thomas; Ullrich, Tino; Voigtlaender, Felix
3
2023
Consistency of randomized integration methods. Zbl 1512.65006
Hofstadler, Julian; Rudolf, Daniel
2
2023
On oracle factoring of integers. Zbl 1520.11055
Dąbrowski, Andrzej; Pomykała, Jacek; Shparlinski, Igor E.
2
2023
On the complexity of a unified convergence analysis for iterative methods. Zbl 07772615
Argyros, Ioannis K.; Shakhno, Stepan; Regmi, Samundra; Yarmola, Halyna
1
2023
Sharp estimates for the covering numbers of the Weierstrass fractal kernel. Zbl 07622339
Azevedo, Douglas; Gonzalez, Karina; Jordão, Thaís
1
2023
On Newton’s method for solving generalized equations. Zbl 1506.65084
Ferreira, O. P.; Jean-Alexis, C.; Piétrus, A.; Silva, G. N.
1
2023
The nonzero gain coefficients of Sobol’s sequences are always powers of two. Zbl 1518.65026
Pan, Zexin; Owen, Art B.
1
2023
On the expected number of real roots of polynomials and exponential sums. Zbl 07667576
Malajovich, Gregorio
1
2023
A note on the CBC-DBD construction of lattice rules with general positive weights. Zbl 1515.65062
Kritzer, Peter
1
2023
Improved bounds on the gain coefficients for digital nets in prime power base. Zbl 1518.65005
Goda, Takashi; Suzuki, Kosuke
1
2023
Adaptive iterative hard thresholding for low-rank matrix recovery and rank-one measurements. Zbl 1510.94067
Xia, Yu; Zhou, Likai
1
2023
On the cardinality of lower sets and universal discretization. Zbl 1515.65123
Dai, F.; Prymak, A.; Shadrin, A.; Temlyakov, V. N.; Tikhonov, S.
1
2023
Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations. Zbl 07667582
Koswara, Ivan; Pogudin, Gleb; Selivanova, Svetlana; Ziegler, Martin
1
2023
The BMO-discrepancy suffers from the curse of dimensionality. Zbl 1520.11073
Pillichshammer, Friedrich
1
2023
Low-energy points on the sphere and the real projective plane. Zbl 1516.31022
Beltrán, Carlos; Etayo, Ujué; López-Gómez, Pedro R.
1
2023
Lower bounds for artificial neural network approximations: a proof that shallow neural networks fail to overcome the curse of dimensionality. Zbl 07693253
Grohs, Philipp; Ibragimov, Shokhrukh; Jentzen, Arnulf; Koppensteiner, Sarah
1
2023
A continuous characterization of PSPACE using polynomial ordinary differential equations. Zbl 07693254
Bournez, Olivier; Gozzi, Riccardo; Graça, Daniel S.; Pouly, Amaury
1
2023
Sampling discretization and related problems. Zbl 1503.41001
Kashin, B.; Kosov, E.; Limonova, I.; Temlyakov, V.
15
2022
Optimal pointwise sampling for \(L^2\) approximation. Zbl 1501.41011
Dolbeault, Matthieu; Cohen, Albert
12
2022
Adaptive regularization for nonconvex optimization using inexact function values and randomly perturbed derivatives. Zbl 1481.90287
Bellavia, S.; Gurioli, G.; Morini, B.; Toint, Ph. L.
7
2022
On the oracle complexity of smooth strongly convex minimization. Zbl 1481.90250
Drori, Yoel; Taylor, Adrien
5
2022
A proof of convergence for gradient descent in the training of artificial neural networks for constant target functions. Zbl 1502.65037
Cheridito, Patrick; Jentzen, Arnulf; Riekert, Adrian; Rossmannek, Florian
4
2022
Lower bounds for integration and recovery in \(L_2\). Zbl 1492.65033
Hinrichs, Aicke; Krieg, David; Novak, Erich; Vybíral, Jan
4
2022
On the complexity of Putinar-Vasilescu’s Positivstellensatz. Zbl 1498.14144
Mai, Ngoc Hoang Anh; Magron, Victor
4
2022
On the power of standard information for tractability for \(L_2\)-approximation in the average case setting. Zbl 07502615
Lu, Wanting; Wang, Heping
4
2022
Online gradient descent algorithms for functional data learning. Zbl 07502618
Chen, Xiaming; Tang, Bohao; Fan, Jun; Guo, Xin
3
2022
A promenade through correct test sequences. I: Degree of constructible sets, Bézout’s inequality and density. Zbl 1482.68280
Pardo, Luis M.; Sebastián, Daniel
2
2022
On a central algorithm for calculation of the inverse of the harmonic oscillator in the spaces of orbits. Zbl 1481.65080
Ugulava, Duglas; Zarnadze, David
2
2022
Countable tensor products of Hermite spaces and spaces of Gaussian kernels. Zbl 1498.46031
Gnewuch, M.; Hefter, M.; Hinrichs, A.; Ritter, K.
2
2022
New bounds on the minimal dispersion. Zbl 1497.51004
Litvak, A. E.; Livshyts, G. V.
2
2022
Approximation in periodic Gevrey spaces. Zbl 1505.46039
Kühn, Thomas; Petersen, Martin
2
2022
Lower bounds of cowidths and widths of multiplier operators. Zbl 1495.41015
Kushpel, Alexander
2
2022
Asymptotic analysis in multivariate average case approximation with Gaussian kernels. Zbl 1491.65017
Khartov, A. A.; Limar, I. A.
2
2022
The VC-dimension of axis-parallel boxes on the torus. Zbl 1478.68286
Gillibert, P.; Lachmann, T.; Müllner, C.
1
2022
Best and random approximation of a convex body by a polytope. Zbl 1489.52009
Prochno, J.; Schütt, C.; Werner, E. M.
1
2022
A note on concatenation of quasi-Monte Carlo and plain Monte Carlo rules in high dimensions. Zbl 1493.65010
Goda, Takashi
1
2022
Kolmogorov widths of intersections of finite-dimensional balls. Zbl 1507.41011
Vasil&rsquo;eva, A. A.
1
2022
Minimal dispersion of large volume boxes in the cube. Zbl 1491.51006
MacKay, Kurt S.
1
2022
A simplified iteratively regularized projection method for nonlinear ill-posed problems. Zbl 1492.65148
Huang, Jingyue; Luo, Xingjun; Zhang, Rong
1
2022
Computing Riemann-Roch spaces via Puiseux expansions. Zbl 1504.14015
Abelard, Simon; Berardini, Elena; Couvreur, Alain; Lecerf, Grégoire
1
2022
On the complexity of convergence for high order iterative methods. Zbl 1498.65073
Argyros, Ioannis K.; George, Santhosh; Argyros, Christoper
1
2022
Learning rate of distribution regression with dependent samples. Zbl 07583922
Dong, Shunan; Sun, Wenchang
1
2022
Computing zeta functions of large polynomial systems over finite fields. Zbl 1498.11240
Cheng, Qi; Rojas, J. Maurice; Wan, Daqing
1
2022
Approximation by quasi-interpolation operators and Smolyak’s algorithm. Zbl 1496.42001
Kolomoitsev, Yurii
1
2022
Complexity and tractability for a class of elliptic partial integro-differential equations. Zbl 1505.35345
Werschulz, A. G.
1
2022
Nuclear embeddings in general vector-valued sequence spaces with an application to Sobolev embeddings of function spaces on quasi-bounded domains. Zbl 1493.46055
Haroske, Dorothee D.; Leopold, Hans-Gerd; Skrzypczak, Leszek
1
2022
Weaker convergence criteria for Traub’s method. Zbl 07472477
Argyros, Ioannis K.
1
2022
On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling. Zbl 1497.11183
Kiderlen, Markus; Pausinger, Florian
1
2022
Spectral flatness and the volume of intersections of \(p\)-ellipsoids. Zbl 1486.60046
Juhos, Michael; Prochno, Joscha
1
2022
On optimal recovery in \(L_2\). Zbl 1469.41009
Temlyakov, V.
21
2021
Function values are enough for \(L_2\)-approximation. II. Zbl 1475.41006
Krieg, David; Ullrich, Mario
20
2021
Optimal subsampling for large-scale quantile regression. Zbl 1460.62049
Ai, Mingyao; Wang, Fei; Yu, Jun; Zhang, Huiming
15
2021
Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness. Zbl 1482.41020
Temlyakov, V.; Ullrich, T.
11
2021
Lower bounds for the error of quadrature formulas for Hilbert spaces. Zbl 1472.65029
Hinrichs, Aicke; Krieg, David; Novak, Erich; Vybíral, Jan
8
2021
Non-convergence of stochastic gradient descent in the training of deep neural networks. Zbl 1494.65044
Cheridito, Patrick; Jentzen, Arnulf; Rossmannek, Florian
7
2021
Digit-by-digit and component-by-component constructions of lattice rules for periodic functions with unknown smoothness. Zbl 1481.65044
Ebert, Adrian; Kritzer, Peter; Nuyens, Dirk; Osisiogu, Onyekachi
7
2021
How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings. Zbl 1470.46058
Kühn, Thomas; Sickel, Winfried; Ullrich, Tino
7
2021
Regularization in a functional reproducing kernel Hilbert space. Zbl 07390177
Wang, Rui; Xu, Yuesheng
6
2021
Fast computation of generic bivariate resultants. Zbl 1462.13028
van der Hoeven, Joris; Lecerf, Grégoire
6
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
6
2021
Randomized Runge-Kutta method – stability and convergence under inexact information. Zbl 1472.65011
Bochacik, Tomasz; Goćwin, Maciej; Morkisz, Paweł M.; Przybyłowicz, Paweł
5
2021
Tractability of approximation in the weighted Korobov space in the worst-case setting – a complete picture. Zbl 07418848
Ebert, Adrian; Pillichshammer, Friedrich
4
2021
Homotopy techniques for solving sparse column support determinantal polynomial systems. Zbl 1495.13040
Labahn, George; Safey El Din, Mohab; Schost, Éric; Vu, Thi Xuan
4
2021
The radii of sections of origin-symmetric convex bodies and their applications. Zbl 1458.52001
Kushpel, Alexander; Taş, Kenan
4
2021
A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class. Zbl 1528.41087
Zhang, Jie
3
2021
Fast amortized multi-point evaluation. Zbl 1528.68424
van der Hoeven, Joris; Lecerf, Grégoire
3
2021
Optimal prediction for high-dimensional functional quantile regression in reproducing kernel Hilbert spaces. Zbl 1472.62177
Yang, Guangren; Liu, Xiaohui; Lian, Heng
3
2021
Instances of computational optimal recovery: refined approximability models. Zbl 1460.65068
Foucart, Simon
3
2021
Improved dispersion bounds for modified Fibonacci lattices. Zbl 1472.11215
Kritzinger, Ralph; Wiart, Jaspar
3
2021
Estimates of the asymptotic Nikolskii constants for spherical polynomials. Zbl 1470.33013
Dai, Feng; Gorbachev, Dmitry; Tikhonov, Sergey
3
2021
Deterministic computation of the characteristic polynomial in the time of matrix multiplication. Zbl 1482.65072
Neiger, Vincent; Pernet, Clément
2
2021
A quasi-Monte Carlo data compression algorithm for machine learning. Zbl 07418854
Dick, Josef; Feischl, Michael
2
2021
Tractability for Volterra problems of the second kind with convolution kernels. Zbl 1471.65224
Werschulz, A. G.; Woźniakowski, H.
2
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.
2
2021
The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. Zbl 1460.65014
Doerr, Benjamin; Mayer, Sebastian
2
2021
On negative dependence properties of Latin hypercube samples and scrambled nets. Zbl 1473.11149
Doerr, Benjamin; Gnewuch, Michael
1
2021
Estimates for \(n\)-widths of sets of smooth functions on complex spheres. Zbl 1476.41013
Aleans, Deimer J. J.; Tozoni, Sergio A.
1
2021
A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids. Zbl 1510.65344
Zhang, Jie
1
2021
Robust pairwise learning with Huber loss. Zbl 1528.68344
Huang, Shouyou; Wu, Qiang
1
2021
Quasi-Monte Carlo and \(\varepsilon\)-truncation dimension in ANOVA spaces. Zbl 1469.65019
Wasilkowski, G. W.
1
2021
A closer look at covering number bounds for Gaussian kernels. Zbl 1455.68185
Steinwart, Ingo; Fischer, Simon
1
2021
A note on Korobov lattice rules for integration of analytic functions. Zbl 1515.65063
Pillichshammer, Friedrich
1
2021
Bounds for discrepancies in the Hamming space. Zbl 1469.11245
Barg, Alexander; Skriganov, Maxim
1
2021
On the complexity of extending the convergence region for Traub’s method. Zbl 1468.65060
Argyros, Ioannis K.; George, Santhosh
14
2020
On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability. Zbl 07236041
Ullrich, Mario
13
2020
Fast multivariate multi-point evaluation revisited. Zbl 1469.68169
van der Hoeven, Joris; Lecerf, Grégoire
10
2020
Stolarsky’s invariance principle for projective spaces. Zbl 1433.11096
Skriganov, M. M.
10
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
8
2020
Optimal learning rates for distribution regression. Zbl 1435.62259
Fang, Zhiying; Guo, Zheng-Chu; Zhou, Ding-Xuan
7
2020
The Diamond ensemble: a constructive set of spherical points with small logarithmic energy. Zbl 1443.31004
Beltrán, Carlos; Etayo, Ujué
7
2020
Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon. Zbl 1456.11138
Brown, Louis; Steinerberger, Stefan
6
2020
Complexity of approximating Hölder classes from information with varying Gaussian noise. Zbl 1445.62012
Morkisz, Paweł M.; Plaskota, Leszek
4
2020
Directed evaluation. Zbl 1475.65013
van der Hoeven, Joris; Lecerf, Grégoire
4
2020
Expected dispersion of uniformly distributed points. Zbl 1456.60042
Hinrichs, Aicke; Krieg, David; Kunsch, Robert J.; Rudolf, Daniel
4
2020
Estimates of efficiency for two methods of stable numerical summation of smooth functions. Zbl 1457.65164
Solodky, S. G.; Stasyuk, S. A.
3
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
On the optimality of the trigonometric system. Zbl 1431.42001
Jarad, F.; Kushpel, A.; Taş, K.
3
2020
Computing syzygies in finite dimension using fast linear algebra. Zbl 1467.13051
Neiger, Vincent; Schost, Éric
3
2020
Algorithms and complexity for functions on general domains. Zbl 1460.65171
Novak, Erich
3
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
3
2020
...and 1051 more Documents
all top 5

Cited by 7,868 Authors

188 Argyros, Ioannis Konstantinos
106 Woźniakowski, Henryk
76 Pillichshammer, Friedrich
74 Dick, Josef
72 Wasilkowski, Grzegorz W.
71 George, Santhosh
56 Novak, Erich
56 Pan, Victor Yakovlevich
56 Sloan, Ian Hugh
53 Kuo, Frances Y.
47 Kritzer, Peter
44 Hilout, Saïd
42 Zhou, Dingxuan
40 Hinrichs, Aicke
38 Ritter, Klaus
36 Cucker, Felipe
35 Heinrich, Stefan
35 Magreñán, Ángel Alberto
34 Elsawah, A. M.
33 Mhaskar, Hrushikesh N.
33 Temlyakov, Vladimir Nikolaevich
32 Ullrich, Tino
31 Nuyens, Dirk
30 Griebel, Michael
30 Hickernell, Fred J.
30 Kacewicz, Bolesław Z.
30 Plaskota, Leszek
30 Safey El Din, Mohab
29 Fang, Kai-Tai
29 Müller-Gronbach, Thomas
28 Schost, Éric
28 Wang, Heping
27 Gnewuch, Michael
27 Qin, Hong
26 Dinh Dũng
26 Jentzen, Arnulf
26 Niederreiter, Harald
26 Pardo, Luis Miguel
25 Goda, Takashi
25 Nobile, Fabio
25 Przybyłowicz, Paweł
25 Sheng, Baohuai
25 Werschulz, Arthur G.
24 Beltrán, Carlos E.
24 Schwab, Christoph
24 Wang, Xiaoqun
23 Sanguineti, Marcello
23 Tempone, Raúl F.
23 Vybíral, Jan
22 Bürgisser, Peter
22 Li, Chong
22 Shub, Michael
22 Ullrich, Mario
21 Harbrecht, Helmut
21 Jeronimo, Gabriela
21 Mourrain, Bernard
21 Sickel, Winfried
21 Xu, Guiqiao
20 Owen, Art B.
20 Proinov, Petko D.
20 Shparlinski, Igor E.
20 van der Hoeven, Joris
19 Ballet, Stéphane
19 Ezquerro, José Antonio
19 Heintz, Joos
19 Hernández-Verón, Miguel Ángel
19 Lecerf, Grégoire
19 Pereverzev, Sergei V.
19 Rudolf, Daniel
19 Wang, Jinhua
19 Zhou, Yongdao
18 Ferreira, Orizon Pereira
18 Liu, Min-Qian
18 Shi, Lei
18 Tsigaridas, Elias P.
18 Wu, Qiang
18 Xiang, Dao-Hong
18 Xu, Yuesheng
17 Dahlke, Stephan
17 Fang, Gensun
17 Hauenstein, Jonathan D.
17 Koiran, Pascal
17 Lin, Shaobo
17 Matera, Guillermo
17 Papageorgiou, Anargyros
17 Petković, Miodrag S.
17 Potts, Daniel
17 Tong, Hongzhi
17 Ye, Peixin
16 Cools, Ronald
16 Dai, Feng
16 Emiris, Ioannis Z.
16 Guo, Zheng-Chu
16 Krieg, David
16 Meer, Klaus
16 Meidl, Wilfried
16 Steinerberger, Stefan
15 Bournez, Olivier
15 Kämmerer, Lutz
15 Lemieux, Christiane
...and 7,768 more Authors
all top 5

Cited in 705 Journals

786 Journal of Complexity
188 Journal of Computational and Applied Mathematics
180 Theoretical Computer Science
165 Journal of Symbolic Computation
161 Mathematics of Computation
128 Applied Mathematics and Computation
114 Journal of Approximation Theory
106 Foundations of Computational Mathematics
73 Mathematical Programming. Series A. Series B
72 Journal of Computational Physics
72 Numerical Algorithms
68 Constructive Approximation
65 Computers & Mathematics with Applications
65 Journal of Mathematical Analysis and Applications
63 Information Processing Letters
62 Designs, Codes and Cryptography
61 Applied and Computational Harmonic Analysis
60 Linear Algebra and its Applications
53 Numerische Mathematik
52 Finite Fields and their Applications
50 Journal of Statistical Planning and Inference
48 Advances in Computational Mathematics
47 The Annals of Statistics
46 Applied Numerical Mathematics
46 SIAM Journal on Scientific Computing
44 Automatica
44 SIAM Journal on Numerical Analysis
43 Journal of Computer and System Sciences
43 Analysis and Applications (Singapore)
42 Discrete Applied Mathematics
42 Journal of Optimization Theory and Applications
40 International Journal of Computer Mathematics
39 Statistics & Probability Letters
38 Algorithmica
38 SIAM Journal on Optimization
37 Neural Networks
34 Proceedings of the American Mathematical Society
34 Journal of Scientific Computing
34 Applicable Algebra in Engineering, Communication and Computing
32 Mathematics and Computers in Simulation
31 SIAM/ASA Journal on Uncertainty Quantification
30 Computer Methods in Applied Mechanics and Engineering
30 Electronic Journal of Statistics
29 Journal of Machine Learning Research (JMLR)
28 Journal of Pure and Applied Algebra
28 Transactions of the American Mathematical Society
28 International Journal of Wavelets, Multiresolution and Information Processing
27 SIAM Journal on Computing
26 Neural Computation
26 The Journal of Fourier Analysis and Applications
26 Cryptography and Communications
24 BIT
24 Numerical Functional Analysis and Optimization
24 Annals of Pure and Applied Logic
24 Computational Optimization and Applications
24 Monte Carlo Methods and Applications
24 Abstract and Applied Analysis
23 Discrete Mathematics
23 Information Sciences
23 Discrete & Computational Geometry
23 The Annals of Applied Probability
23 Computational Complexity
23 Statistical Papers
23 Journal of Systems Science and Complexity
22 Inverse Problems
22 Information and Computation
22 Journal of Global Optimization
22 Journal of Mathematical Sciences (New York)
21 European Journal of Operational Research
21 Statistics and Computing
20 Communications in Statistics. Theory and Methods
20 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
20 Acta Mathematica Sinica. English Series
19 Bernoulli
18 Advances in Mathematics
18 Computational Statistics and Data Analysis
18 Journal of Applied Mathematics and Computing
17 Ukrainian Mathematical Journal
17 Journal of Algebra
17 Computational and Applied Mathematics
17 Theory of Computing Systems
16 Applicable Analysis
16 Metrika
16 Journal of Inequalities and Applications
16 Quantum Information Processing
16 Advances in Mathematics of Communications
16 Science China. Mathematics
15 Journal of Functional Analysis
15 Bulletin of the American Mathematical Society. New Series
15 Optimization Letters
14 Artificial Intelligence
14 Mathematical Notes
14 Calcolo
14 Applied Mathematics Letters
14 SIAM Journal on Matrix Analysis and Applications
14 Machine Learning
14 Communications in Statistics. Simulation and Computation
14 S\(\vec{\text{e}}\)MA Journal
14 International Journal of Applied and Computational Mathematics
14 SIAM Journal on Applied Algebra and Geometry
...and 605 more Journals
all top 5

Cited in 63 Fields

2,902 Numerical analysis (65-XX)
1,899 Computer science (68-XX)
872 Approximations and expansions (41-XX)
816 Statistics (62-XX)
625 Operations research, mathematical programming (90-XX)
610 Number theory (11-XX)
576 Probability theory and stochastic processes (60-XX)
572 Information and communication theory, circuits (94-XX)
403 Operator theory (47-XX)
365 Algebraic geometry (14-XX)
313 Functional analysis (46-XX)
292 Harmonic analysis on Euclidean spaces (42-XX)
274 Combinatorics (05-XX)
263 Mathematical logic and foundations (03-XX)
260 Linear and multilinear algebra; matrix theory (15-XX)
255 Partial differential equations (35-XX)
249 Field theory and polynomials (12-XX)
244 Commutative algebra (13-XX)
195 Dynamical systems and ergodic theory (37-XX)
188 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
178 Calculus of variations and optimal control; optimization (49-XX)
164 Ordinary differential equations (34-XX)
149 Systems theory; control (93-XX)
133 Functions of a complex variable (30-XX)
132 Real functions (26-XX)
114 Integral equations (45-XX)
94 Convex and discrete geometry (52-XX)
90 Quantum theory (81-XX)
73 Biology and other natural sciences (92-XX)
70 Fluid mechanics (76-XX)
63 Measure and integration (28-XX)
61 Special functions (33-XX)
49 Several complex variables and analytic spaces (32-XX)
48 Global analysis, analysis on manifolds (58-XX)
47 Potential theory (31-XX)
46 General topology (54-XX)
42 Mechanics of deformable solids (74-XX)
38 Group theory and generalizations (20-XX)
37 Order, lattices, ordered algebraic structures (06-XX)
37 Statistical mechanics, structure of matter (82-XX)
35 Integral transforms, operational calculus (44-XX)
34 Differential geometry (53-XX)
32 Manifolds and cell complexes (57-XX)
29 Algebraic topology (55-XX)
28 Geophysics (86-XX)
25 Abstract harmonic analysis (43-XX)
23 Mechanics of particles and systems (70-XX)
21 General and overarching topics; collections (00-XX)
20 Associative rings and algebras (16-XX)
19 Geometry (51-XX)
18 History and biography (01-XX)
15 Difference and functional equations (39-XX)
14 Optics, electromagnetic theory (78-XX)
7 Topological groups, Lie groups (22-XX)
5 General algebraic systems (08-XX)
5 Classical thermodynamics, heat transfer (80-XX)
4 Astronomy and astrophysics (85-XX)
3 Category theory; homological algebra (18-XX)
3 Sequences, series, summability (40-XX)
3 Mathematics education (97-XX)
2 Nonassociative rings and algebras (17-XX)
2 Relativity and gravitational theory (83-XX)
1 \(K\)-theory (19-XX)

Citations by Year