-
1
-
-
0035702613
-
Quasi-regression
-
J. An and A. Owen, Quasi-regression, J. Complexity 17 (2001), 588-607.
-
(2001)
J. Complexity
, vol.17
, pp. 588-607
-
-
An, J.1
Owen, A.2
-
2
-
-
5844297152
-
Theory of reproducing kernels
-
N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc. 68 (1950), 337-404.
-
(1950)
Trans. Amer. Math. Soc.
, vol.68
, pp. 337-404
-
-
Aronszajn, N.1
-
3
-
-
0032313840
-
Quantum lower bounds by polynomials
-
R. Beals, H. Buhrman, R. Cleve, and M. Mosca, Quantum lower bounds by polynomials, in Proceedings of 39th IEEE FOCS, 1998, pp. 352-361. See also http://arXiv.org/abs/quant-ph/9802049.
-
(1998)
Proceedings of 39th IEEE FOCS
, pp. 352-361
-
-
Beals, R.1
Buhrman, H.2
Cleve, R.3
Mosca, M.4
-
4
-
-
0942266992
-
Quantum amplitude amplification and estimation
-
(S. J. Lomonaco and H. E. Brandt, eds.), American Mathematical Society, Providence, RI
-
G. Brassard, P. Høyer, M. Mosca, and A. Tapp, Quantum amplitude amplification and estimation, in Quantum Computation and Information (S. J. Lomonaco and H. E. Brandt, eds.), American Mathematical Society, Providence, RI, 2002. See also http://arXiv.org/abs/quant-ph/0005055.
-
(2002)
Quantum Computation and Information
-
-
Brassard, G.1
Høyer, P.2
Mosca, M.3
Tapp, A.4
-
6
-
-
0029701737
-
A fast quantum mechanical algorithm for database search
-
ACM Press, New York
-
L. Grover, A fast quantum mechanical algorithm for database search, in Proc. 28 Annual ACM Symp. on the Theory of Computing, ACM Press, New York, 1996, pp. 212-219. See also http://arXiv.org/abs/quant-ph/9605043.
-
(1996)
Proc. 28 Annual ACM Symp. on the Theory of Computing
, pp. 212-219
-
-
Grover, L.1
-
7
-
-
0031645678
-
A framework for fast quantum mechanical algorithms
-
ACM Press, New York
-
L. Grover, A framework for fast quantum mechanical algorithms, in Proc. 30 Annual ACM Symp. on the Theory of Computing, ACM Press, New York, 1998, pp. 53-62. See also http://arXiv.org/abs/quant-ph/9711043.
-
(1998)
Proc. 30 Annual ACM Symp. on the Theory of Computing
, pp. 53-62
-
-
Grover, L.1
-
9
-
-
0036225247
-
Quantum summation with an application to integration
-
S. Heinrich, Quantum summation with an application to integration, J. Complexity 18 (2002), 1-50. See also http://arXiv.org/abs/quant-ph/0105116.
-
(2002)
J. Complexity
, vol.18
, pp. 1-50
-
-
Heinrich, S.1
-
10
-
-
0037315228
-
Quantum integration in Sobolev classes
-
S. Heinrich, Quantum integration in Sobolev classes, J. Complexity 19 (2003), 19-42. See also http://arXiv.Org/abs/quant-ph/0112153.
-
(2003)
J. Complexity
, vol.19
, pp. 19-42
-
-
Heinrich, S.1
-
11
-
-
0002121573
-
Optimal summation and integration by deterministic, randomized, and quantum algorithms
-
(K.-T. Fang, F. J. Hickernell, and H. Niederreiter, eds.), Springer-Verlag, New York
-
S. Heinrich and E. Novak, Optimal summation and integration by deterministic, randomized, and quantum algorithms, in Monte Carlo and Quasi-Monte Carlo Methods 2000. (K.-T. Fang, F. J. Hickernell, and H. Niederreiter, eds.), Springer-Verlag, New York, 2000, pp. 50-62. See also http://arXiv.org/abs/quant-ph/0105114.
-
(2000)
Monte Carlo and Quasi-Monte Carlo Methods 2000
, pp. 50-62
-
-
Heinrich, S.1
Novak, E.2
-
12
-
-
0037312749
-
On a problem in quantum summation
-
S. Heinrich and E. Novak, On a problem in quantum summation, J. Complexity 19 (2003), 1-18. See also http://arXiv.org/abs/quant-ph/0109038.
-
(2003)
J. Complexity
, vol.19
, pp. 1-18
-
-
Heinrich, S.1
Novak, E.2
-
13
-
-
0041638501
-
Integration and approximation in arbitrary dimensions
-
F. J. Hickernell and H. Woźniakowski, Integration and approximation in arbitrary dimensions, Adv. in Comput. Math. 12 (2000), 25-58.
-
(2000)
Adv. in Comput. Math.
, vol.12
, pp. 25-58
-
-
Hickernell, F.J.1
Woźniakowski, H.2
-
14
-
-
0035702360
-
Tractability of multivariate integration for periodic functions
-
F. J. Hickernell and H. Woźniakowski, Tractability of multivariate integration for periodic functions, J. Complexity 17 (2001), 660-682.
-
(2001)
J. Complexity
, vol.17
, pp. 660-682
-
-
Hickernell, F.J.1
Woźniakowski, H.2
-
15
-
-
0032633492
-
The quantum query complexity of approximating the median and related statistics
-
May
-
A. Nayak and F. Wu, The quantum query complexity of approximating the median and related statistics, STOC (May 1999), 384-393. See also http://arXiv.org/abs/quant-ph/9804066.
-
(1999)
STOC
, pp. 384-393
-
-
Nayak, A.1
Wu, F.2
-
17
-
-
38249015474
-
Optimal linear randomized methods for linear operators in Hubert spaces
-
E. Novak, Optimal linear randomized methods for linear operators in Hubert spaces, J. Complexity 8 (1992), 22-36.
-
(1992)
J. Complexity
, vol.8
, pp. 22-36
-
-
Novak, E.1
-
18
-
-
0002357859
-
The real number model in numerical analysis
-
E. Novak, The real number model in numerical analysis, J. Complexity 11 (1995), 57-73.
-
(1995)
J. Complexity
, vol.11
, pp. 57-73
-
-
Novak, E.1
-
19
-
-
0035294716
-
Quantum complexity of integration
-
E. Novak, Quantum complexity of integration, J. Complexity 17 (2001), 2-16. See also http://arXiv.org/abs/quant-ph/0008124.
-
(2001)
J. Complexity
, vol.17
, pp. 2-16
-
-
Novak, E.1
-
20
-
-
0001142376
-
When are integration and discrepancy tractable?
-
(R. A. DeVore, A. Iserlis, and E. Süli, eds.), Cambridge University Press, Cambridge
-
E. Novak and H. Woźniakowski, When are integration and discrepancy tractable?, in FOCM Proceedings of Oxford 1999 (R. A. DeVore, A. Iserlis, and E. Süli, eds.), Cambridge University Press, Cambridge, 2001, pp. 211-266.
-
(2001)
FOCM Proceedings of Oxford 1999
, pp. 211-266
-
-
Novak, E.1
Woźniakowski, H.2
-
21
-
-
0346487303
-
Complexity of linear problems with a fixed output basis
-
E. Novak and H. Woźniakowski, Complexity of linear problems with a fixed output basis, J. Complexity 16 (2000), 333-362.
-
(2000)
J. Complexity
, vol.16
, pp. 333-362
-
-
Novak, E.1
Woźniakowski, H.2
-
22
-
-
0035373628
-
Intractability results for integration and discrepancy
-
E. Novak and H. Woźniakowski, Intractability results for integration and discrepancy, J. Complexity 17 (2001), 388-441.
-
(2001)
J. Complexity
, vol.17
, pp. 388-441
-
-
Novak, E.1
Woźniakowski, H.2
-
25
-
-
0002522806
-
When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
-
I. H. Sloan and H. Woźniakowski, When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J. Complexity 14 (1998), 1-33.
-
(1998)
J. Complexity
, vol.14
, pp. 1-33
-
-
Sloan, I.H.1
Woźniakowski, H.2
-
26
-
-
0035700415
-
Tractability of multivariate integration for weighted Korobov classes
-
I. H. Sloan and H. Woźniakowski, Tractability of multivariate integration for weighted Korobov classes, J. Complexity 17 (2001), 697-721.
-
(2001)
J. Complexity
, vol.17
, pp. 697-721
-
-
Sloan, I.H.1
Woźniakowski, H.2
-
29
-
-
84876597459
-
-
SIAM-NSF Regional Conference Series in Appl. Math., SIAM, Philadelphia
-
G. Wahba, Spline Models for Observational Data, SIAM-NSF Regional Conference Series in Appl. Math., Vol. 59, SIAM, Philadelphia, 1990.
-
(1990)
Spline Models for Observational Data
, vol.59
-
-
Wahba, G.1
-
30
-
-
0000212334
-
Weighted tensor product algorithms for linear multivariate problems
-
G. W. Wasilkowski and H. Woźniakowski, Weighted tensor product algorithms for linear multivariate problems, J. Complexity 15 (1999), 402-447.
-
(1999)
J. Complexity
, vol.15
, pp. 402-447
-
-
Wasilkowski, G.W.1
Woźniakowski, H.2
-
31
-
-
0346977986
-
On the power of standard information for weighted approximation
-
G. W. Wasilkowski and H. Woźniakowski, On the power of standard information for weighted approximation, Found. Comput. Math. 1 (2001), 417-434.
-
(2001)
Found. Comput. Math.
, vol.1
, pp. 417-434
-
-
Wasilkowski, G.W.1
Woźniakowski, H.2
-
32
-
-
38149143192
-
Tractability and strong tractability of linear multivariate problems
-
H. Woźniakowski, Tractability and strong tractability of linear multivariate problems, J. Complexity 10 (1994), 96-128.
-
(1994)
J. Complexity
, vol.10
, pp. 96-128
-
-
Woźniakowski, H.1
-
33
-
-
0001932974
-
Efficiency of quasi-Monte Carlo algorithms for high dimensional integrals
-
(H. Niederreiter and J. Spanier, eds.), Springer-Verlag, Berlin
-
H. Woźniakowski, Efficiency of quasi-Monte Carlo algorithms for high dimensional integrals, in Monte Carlo and Quasi-Monte Carlo Methods 1998 (H. Niederreiter and J. Spanier, eds.), Springer-Verlag, Berlin, 1999, pp. 114-136.
-
(1999)
Monte Carlo and Quasi-Monte Carlo Methods 1998
, pp. 114-136
-
-
Woźniakowski, H.1
|