Online Shadow Tomography Matching the Classical Bounds

Online Shadow Tomography with $\log m$ dependence, while retaining $\mathrm{poly}(\log(d)/\epsilon)$ dependence. Also, matching the best classical bounds for Adaptive Data Analysis

Exact FrontierDelta

Prior state unknown→proved

Scope and record

Occurred: Jul 31, 2026

Delta type: SOURCE CLAIM

Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-discovered. Imported under CC BY 4.0.

Canonical aliases: Online Shadow Tomography Matching the Classical Bounds · Shadow Tomography with log(m)

Confidence: Not scored

Registry verification: unreviewed · preprint · resolved

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

ChatGPT 5.6-Sol Pro
model · ai model contributor · OpenAI

Sitan Chen
human · human collaborator

Ryan O'Donnell
human · human collaborator

Angelos Pelecanos
human · human collaborator

John Wright
human · human collaborator

Evidence vector

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Named evidence

VibeMathed record: Online Shadow Tomography Matching the Classical Bounds

specialist registry · passed

Unreviewed preprint. The authors state they studied, refined and verified the model's ideas themselves and take full responsibility for every claim, proof and citation; that is the authors checking their own work, so it stays Unreviewed until someone independent looks. Recorded as Resolved rather than Partial because the stated target - matching the classical Adaptive Data Analysis rates - is fully achieved by Theorems 1.2 and 1.3. What remains open is whether those rates are optimal, which was never the question this entry records.

Source ↗

Online Shadow Tomography Matching the Classical Bounds

preprint · pending

Primary source named by the VibeMathed record. Presence in this import is not an independent mathematical verification.

Source ↗

Lineage and corrections

This event attributed to Sitan Chen

This event attributed to Ryan O'Donnell

This event attributed to Angelos Pelecanos

This event attributed to John Wright

This event attributed to ChatGPT 5.6-Sol Pro

Act on this frontier

Verify, challenge, or extend the result.

Help verify Open canonical problem