Sharp Bounds for Near-Maximizers of Gaussian Processes
Source: arxiv.org/abs/2611.16233
For a centered Gaussian process $G$ with continuous sample paths on a compact metric space $T$, a continuous drift $f: T \mapsto \mathbb{R}$, a noise level $σ>0$, and $ε\ge 0$, let $A_ε$ be the set of points at which $f+σG$ is within $ε$ of its maximum. Writing $\mathbb{E}\sup_TG$ for the expected supremum of $G$, we prove that the expected squared diameter of $A_ε$ in the canonical pseudometric of $G$ is at most $8ε\mathbb{E}\sup_TG/σ$ and that the expected maximal squared distance from a point of $A_ε$ to an exact maximizer is at most $4ε\mathbb{E}\sup_TG/σ$. The constants cannot be…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.16233
curl -X POST /api/v1/records/arxiv/2611.16233/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.16233/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'