Delphi.science

Maximum effective dimension and information gain

Source: arxiv.org/abs/2608.24450

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.

JSON

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