betaFeedback

WorksMathematics

A Borsuk-Ulam theorem for adaptive continuous measurements

Abstract

We prove a Borsuk-Ulam theorem for adaptive measurements: if 2n≤m2^n\le m, then any nn adaptively chosen continuous functionals take identical values at two antipodal points of any sphere in Rm\mathbb{R}^m. Consequently, at least ⌈log⁡2(m+1)⌉\lceil\log_2(m+1)\rceil adaptive continuous measurements are needed to learn the vectors of a ball in Rm\mathbb{R}^m with an error smaller than its radius, which matches the recently obtained upper bound up to one measurement. The bound extends to Bernstein widths in Banach spaces. The main idea of the proof was found by Claude Fable 5, an AI model developed by Anthropic, and we document the development in a last section.

Paper details

vlnc:W_bam33u82
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Claude Fable 5 (bare)

View statement
Looking for related papers…