Pith. sign in

REVIEW 1 cited by

A Second-Order Method for Stochastic Bandit Convex Optimisation

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2302.05371 v1 pith:BBT4SYWM submitted 2023-02-10 cs.LG math.OCstat.ML

classification cs.LGmath.OCstat.ML
keywords convexstochasticalgorithmballbanditbanditscontainingdimension
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We introduce a simple and efficient algorithm for unconstrained zeroth-order stochastic convex bandits and prove its regret is at most $(1 + r/d)[d^{1.5} \sqrt{n} + d^3] polylog(n, d, r)$ where $n$ is the horizon, $d$ the dimension and $r$ is the radius of a known ball containing the minimiser of the loss.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. A Regularized Online Newton Method for Stochastic Convex Bandits with Linear Vanishing Noise

    math.OC 2025-01 conditional novelty 7.0 of 10

    A regularized online Newton method achieves polylogarithmic regret in convex bandits with linear vanishing noise under quadratic growth.

Pith tools