Delphi.science

Maximum effective dimension and information gain

David Janz, Arya Akhavan, Alexandre B. Tsybakov

arXivarxiv/2608.24450Aug 25, 2026math.STscore 0

We establish general upper bounds on the maximum effective dimension and information gain of kernel Gram matrices over arbitrary designs in terms of approximation properties of the kernel or, equivalently, of the corresponding reproducing kernel Hilbert space. We show that across three regularity regimes, covering as special cases the Matérn and squared exponential kernels, these bounds cannot be improved beyond constant factors.

SourceJSON

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/2608.24450
curl -X POST /api/v1/records/arxiv/2608.24450/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.24450/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'