Delphi.science

Sharp Bounds for Near-Maximizers of Gaussian Processes

Source: arxiv.org/abs/2611.16233

Hirofumi Ota

arXivarxiv/2611.16233Nov 12, 2026math.PRscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'