On the Complexity of Finding Stationary Points of p-th Order H\"older Smooth Functions in One Dimension J1SKCVMNCB

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
\bf Approximation	statement	lemma 5.2	arxiv
\bf Properties of the hard family	statement	lemma 3.2	arxiv
444JK317H4	definition	definition	arxiv
\bf Derivative-only upper bounds	statement	theorem 5.1	arxiv
\bf Randomized derivative-only lower bound	statement	theorem 3.1	arxiv
\bf Function-value approximation	statement	lemma 7.2	arxiv
\bf Properties of the hard family	statement	lemma 4.2	arxiv
\bf Deterministic function-value upper bound	statement	theorem 7.1	arxiv
G7YNW7J48D	definition	definition	arxiv
\bf Randomized lower bound	statement	theorem 6.1	arxiv
\bf Deterministic derivative-only lower bound	statement	theorem 4.1	arxiv
\bf Normalization	statement	lemma 2.1	arxiv
Y8J3AF4MQ5	definition	definition	arxiv
\bf Properties of the hard family	statement	lemma 6.2	arxiv