Search results
From MaRDI portal
- exact exponent of sparse grid quadratures in the weighted case 2002-11-17 Paper Average case complexity of weighted approximation and integration over...10 bytes (16 words) - 14:54, 7 December 2023
- quadratures in the weighted case 2002-11-17 Paper Complexity of weighted approximation over \(\mathbb{R}^d\) 2002-11-05 Paper Average case complexity of weighted...10 bytes (19 words) - 14:59, 7 December 2023
- EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting 2019-11-21 Paper (\(s, \ln^\kappa\))-weak tractability of linear...10 bytes (16 words) - 21:41, 11 December 2023
- in the average case setting 2015-06-16 Paper On weak tractability of the Smolyak algorithm for approximation problems 2015-02-20 Paper Average errors for...10 bytes (17 words) - 02:24, 10 December 2023
- 2018-10-17 Paper Malign distributions for average case circuit complexity 2017-12-04 Paper On the complexity of worst case and expected time in a circuit 2017-11-16...10 bytes (16 words) - 19:51, 12 December 2023
- standard information for tractability for \(L_2\)-approximation in the average case setting 2022-04-04 Paper Polynomial inequalities in Lebesgue spaces with...10 bytes (17 words) - 05:03, 9 December 2023
- Type On the average-case complexity of Boolean functions under binomial distribution on their domains 2022-01-05 Paper On the average-case complexity of...10 bytes (18 words) - 18:54, 24 September 2023
- distances under multiple edge failures 2023-12-08 Paper Robustness of average-case meta-complexity via pseudorandomness 2023-12-08 Paper https://portal...10 bytes (16 words) - 02:26, 7 October 2023
- Asymptotic analysis in multivariate average case approximation with Gaussian kernels 2022-04-04 Paper An estimate of average case approximation complexity for...10 bytes (18 words) - 02:44, 25 September 2023
- in graph products 2022-08-11 Paper On the average case of MergeInsertion 2021-06-11 Paper On the average case of MergeInsertion 2020-02-25 Paper...10 bytes (16 words) - 22:20, 24 September 2023
- common prefixes with \(k\)-errors and applications 2023-07-28 Paper On the average-case complexity of pattern matching with wildcards 2022-06-13 Paper Indexing...10 bytes (16 words) - 10:04, 6 October 2023
- de/entity/Q3416565 2007-01-22 Paper Interior-point methods: Worst case and average case analysis of a phase-I algorithm and a termination procedure. 2003-05-14...10 bytes (16 words) - 13:16, 28 January 2024
- Functions on the Sphere on a Sobolev Spaces with a Gaussian Measure in the Average Case Setting 2016-08-10 Paper On the norm of the hyperinterpolation operator...10 bytes (16 words) - 13:44, 6 October 2023
- “Sensitivity Analysis for matched pair analysis of binary data: From worst case to average case analysis,” by Raiden Hasegawa and Dylan Small; 73, 1424–1432, December...10 bytes (18 words) - 09:50, 6 October 2023
- Paper Average-case analysis of the double description method and the beneath-beyond algorithm 2007-04-26 Paper Interior-point methods: Worst case and average...10 bytes (18 words) - 13:09, 7 October 2023
- de/entity/Q4040428 1993-06-05 Paper Average case complexity of linear multivariate problems. I: Theory 1993-02-22 Paper Average case complexity of linear multivariate...10 bytes (17 words) - 15:00, 7 December 2023
- interaction problem 2022-05-05 Paper Nonzero-sum risk-sensitive average stochastic games: The case of unbounded costs 2022-01-20 Paper Markov jump processes...10 bytes (16 words) - 10:08, 11 December 2023
- Time Long-Run Average Optimal Control Problems: The NonErgodic Case 2019-08-30 Paper Linear programming formulation of long-run average optimal control...10 bytes (17 words) - 17:20, 11 December 2023
- of multilinear problems in the average case setting 1992-06-25 Paper Complexity of multilinear problems in the worst case setting 1990-01-01 Paper Complexity...10 bytes (16 words) - 21:50, 12 December 2023
- Determining plurality 2018-11-05 Paper Average-case lower bounds for the plurality problem 2018-11-05 Paper Average-case analysis of some plurality algorithms...10 bytes (16 words) - 04:10, 9 December 2023
