## 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

### Latest Issues

 73 (2022) 72 (2022) 71 (2022) 70 (2022) 69 (2022) 68 (2022) 67 (2021) 66 (2021) 65 (2021) 64 (2021) 63 (2021) 62 (2021) 61 (2020) 60 (2020) 59 (2020) 58 (2020) 57 (2020) 56 (2020) 55 (2019) 54 (2019) 53 (2019) 52 (2019) 51 (2019) 50 (2019) 49 (2018) 48 (2018) 47 (2018) 46 (2018) 45 (2018) 44 (2018) 43 (2017) 42 (2017) 41 (2017) 40 (2017) 39 (2017) 38 (2017) 37 (2016) 36 (2016) 35 (2016) 34 (2016) 33 (2016) 32, No. 1 (2016) 31, No. 6 (2015) 31, No. 5 (2015) 31, No. 4 (2015) 31, No. 3 (2015) 31, No. 2 (2015) 31, No. 1 (2015) 30, No. 6 (2014) 30, No. 5 (2014) 30, No. 4 (2014) 30, No. 3 (2014) 30, No. 2 (2014) 30, No. 1 (2014) 29, No. 6 (2013) 29, No. 5 (2013) 29, No. 3-4 (2013) 29, No. 2 (2013) 29, No. 1 (2013) 28, No. 5-6 (2012) 28, No. 4 (2012) 28, No. 3 (2012) 28, No. 2 (2012) 28, No. 1 (2012) 27, No. 6 (2011) 27, No. 5 (2011) 27, No. 3-4 (2011) 27, No. 2 (2011) 27, No. 1 (2011) 26, No. 6 (2010) 26, No. 5 (2010) 26, No. 4 (2010) 26, No. 3 (2010) 26, No. 2 (2010) 26, No. 1 (2010) 25, No. 6 (2009) 25, No. 5 (2009) 25, No. 4 (2009) 25, No. 3 (2009) 25, No. 2 (2009) 25, No. 1 (2009) 24, No. 5-6 (2008) 24, No. 4 (2008) 24, No. 3 (2008) 24, No. 2 (2008) 24, No. 1 (2008) 23, No. 4-6 (2007) 23, No. 3 (2007) 23, No. 2 (2007) 23, No. 1 (2007) 22, No. 6 (2006) 22, No. 5 (2006) 22, No. 4 (2006) 22, No. 3 (2006) 22, No. 2 (2006) 22, No. 1 (2006) 21, No. 6 (2005) 21, No. 5 (2005) 21, No. 4 (2005) 21, No. 3 (2005) ...and 74 more Volumes
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)

### Citations contained in zbMATH Open

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

### Cited by 6,829 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,729 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 48 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 Statistics and Computing 17 Statistical Papers 17 Journal of Mathematical Sciences (New York) 17 Bernoulli 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) 690 Statistics (62-XX) 537 Number theory (11-XX) 529 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) 150 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)