arXiv (All)
open access
No Escape from the Quadratic Barrier: Adaptive Attacks on Linear $\ell_2$ Sketches
Linear sketches estimate properties of high-dimensional inputs from a fixed low-dimensional projection. At constant accuracy, randomized Euclidean-norm sketches, notably the Johnson-Lindenstrauss transform, support exponentially many nonadaptive queries in sketch dimension $k$. For adaptive black-bo
Conceptio Open Archive
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗
Related documents
- Breaking the Curse with BAND: Nonparametric Distribution Estimation in High Dimensions#411053
- Geometry-Adaptive Mechanisms for Private Synthetic Data#1118075
- The Role of Input Dimensionality in the Emergence and Targeted Control of Adversarial Examples#310773
- Differentially Private Model-X Knockoffs via Johnson-Lindenstrauss Transform#974216
- Optimal Non-Adaptive Vantage Point Selection#997165
Record · ID 1389954
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive