Search results
From MaRDI portal
- stepsize control algorithms: complexity bounds for first- and second-order optimality 2017-01-17 Paper On the worst-case complexity of nonlinear stepsize control...10 bytes (18 words) - 12:52, 28 January 2024
- Without Using Derivatives: Worst Case Complexity and the NonSmooth Case 2016-10-11 Paper Smoothing and worst-case complexity for direct-search methods in...10 bytes (16 words) - 01:29, 25 September 2023
- Publication Type On the optimal order of worst case complexity of direct search 2016-05-03 Paper Worst case complexity of direct search under convexity 2016-02-23...10 bytes (17 words) - 09:39, 25 September 2023
- information: A worst case approach 2002-05-14 Paper The exponent of discrepancy of sparse grids is at least 2. 1933 2000-03-21 Paper A new algorithm and worst case...10 bytes (16 words) - 14:54, 7 December 2023
- Exact worst-case convergence rates of the proximal gradient method for composite convex minimization 2018-09-04 Paper On the worst-case complexity of the...10 bytes (18 words) - 04:30, 12 December 2023
- convergence for nonconvex optimization on manifolds 2021-03-31 Paper WORST-CASE EVALUATION COMPLEXITY AND OPTIMALITY OF SECOND-ORDER METHODS FOR NONCONVEX SMOOTH...10 bytes (17 words) - 00:18, 10 December 2023
- Publication Date of Publication Type A deterministic worst-case message complexity optimal solution for resource discovery 2015-05-22 Paper Re-Chord: a...10 bytes (16 words) - 11:27, 7 October 2023
- framework with a worst-case iteration complexity of $ {\mathscr O}(\varepsilon^{-3/2}) $ for nonconvex optimization 2021-03-16 Paper Complexity Analysis of...10 bytes (16 words) - 04:05, 7 October 2023
- multivariate approximation in the worst case setting 2009-05-28 Paper Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel...10 bytes (19 words) - 14:59, 7 December 2023
- geometric lower bound on the extension complexity of polytopes based on the \(f\)-vector 2021-09-15 Paper Worst-Case Convergence Analysis of Inexact Gradient...10 bytes (17 words) - 18:24, 9 December 2023
- market equilibria 2022-06-08 Paper Beyond the worst-case analysis of random priority: smoothed and average-case approximation ratios in mechanism design 2022-06-08...10 bytes (16 words) - 17:45, 11 December 2023
- Paper Average Case Approximation: Convergence and Tractability of Gaussian Kernels 2013-07-31 Paper Discontinuous information in the worst case and randomized...10 bytes (17 words) - 15:00, 7 December 2023
- object searching with bounded worst-case complexity and linear memory 2016-11-17 Paper Information storage and search complexity theory 2014-06-06 Paper https://portal...10 bytes (18 words) - 12:38, 11 December 2023
- functions using inexact evaluations and its worst-case complexity 2021-04-23 Paper High-order evaluation complexity for convexly-constrained optimization with...10 bytes (19 words) - 10:34, 9 December 2023
- Publication Type Complexity of multilinear problems in the average case setting 1992-06-25 Paper Complexity of multilinear problems in the worst case setting 1990-01-01...10 bytes (16 words) - 21:50, 12 December 2023
- solution 2020-01-23 Paper Worst case analysis of relax and fix heuristics for lot-sizing problems 2019-07-05 Paper Computational complexity of finding Pareto efficient...10 bytes (20 words) - 23:44, 10 December 2023
- de/entity/Q4807964 2004-01-14 Paper Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. 2003-09-15 Paper Worst-case study of local search for MAX-\(k\)-SAT...10 bytes (19 words) - 18:34, 9 December 2023
- on an unknown hypersurface 2018-08-24 Paper Asymptotically tight worst case complexity bounds for initial-value problems with nonadaptive information 2018-06-01...10 bytes (18 words) - 01:52, 10 December 2023
- off worst and expected cost in decision tree problems 2019-01-11 Paper Decision trees for function evaluation: simultaneous optimization of worst and expected...10 bytes (18 words) - 15:00, 9 December 2023
- Derivatives: Worst Case Complexity and the NonSmooth Case 2016-10-11 Paper A second-order globally convergent direct-search method and its worst-case complexity...10 bytes (18 words) - 20:26, 9 December 2023
